Multi-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm

Abstract This article proposes a hybrid cuckoo search algorithm (CSA) integrated with fuzzy system for solving multi-objective unit commitment problem (MOUCP). The power system stresses the need for economic, non-polluting and reliable operation. Hence three conflicting functions such as fuel cost, emission and reliability level of the system are considered. CSA mimics the breeding behavior of cuckoos, where each individual searches the most suitable nest to lay an egg (compromise solution) in order to maximize the egg’s survival rate and achieve the best habitat society. Fuzzy set theory is used to create the fuzzy membership search domain where it consists of all possible compromise solutions. CSA searches the best compromise solution within the fuzzy search domain simultaneously tuning the fuzzy design boundary variables. Tuning of fuzzy design variables eliminate the requirement of expertise needed for setting these variables. On solving MOUCP, the proposed binary coded CSA finds the ON/OFF status of the generating units while the real coded CSA solves economic dispatch problem (EDP) and also tunes the fuzzy design boundary variables. The proposed methodology is tested and validated for both the single and multi-objective optimization problems. The effectiveness of the proposed technique is demonstrated on 6, 10, 26 and 40 unit test systems by comparing its performance with other methods reported in the literature.

[1]  Yanbin Yuan,et al.  An improved binary particle swarm optimization for unit commitment problem , 2009, Expert Syst. Appl..

[2]  Lingfeng Wang,et al.  Unit commitment considering generator outages through a mixed-integer particle swarm optimization algorithm , 2006, 2006 IEEE Region 5 Conference.

[3]  Boris Pavez-Lazo,et al.  A deterministic annular crossover genetic algorithm optimisation for the unit commitment problem , 2011, Expert Syst. Appl..

[4]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[5]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[6]  D. Kirschen,et al.  Optimal scheduling of spinning reserve , 1999 .

[7]  Tomonobu Senjyu,et al.  Unit commitment computation by fuzzy adaptive particle swarm optimisation , 2007 .

[8]  C. Wang,et al.  Decomposition Approach to Nonlinear Multiarea Generation Scheduling with Tie-line Constraints Using Expert Systems , 1992, IEEE Power Engineering Review.

[9]  S. K. Goswami,et al.  Fuzzy and simulated annealing based dynamic programming for the unit commitment problem , 2009, Expert Syst. Appl..

[10]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .

[11]  W. Ongsakul,et al.  Ramp Rate Constrained Unit Commitment by Improved Adaptive Lagrangian Relaxation , 2005 .

[12]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[13]  Sishaj P. Simon,et al.  Emission constrained economic dispatch with valve-point effect using Maclaurin series-based Lagrangian method , 2012 .

[14]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[15]  F. Bouffard,et al.  An electricity market with a probabilistic spinning reserve criterion , 2004, IEEE Transactions on Power Systems.

[16]  M. P. Selvan,et al.  Fuzzy Embedded Genetic Algorithm Method for Distributed Generation Planning , 2011 .

[17]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[18]  H. A. Smolleck,et al.  A fuzzy logic approach to unit commitment , 1997 .

[19]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[20]  Narayana Prasad Padhy,et al.  An ant colony system approach for unit commitment problem , 2006 .

[21]  Gerald B. Sheblé,et al.  Unit commitment literature synopsis , 1994 .

[22]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Sishaj P. Simon,et al.  Maclaurin series-based Lagrangian method for economic dispatch with valve-point effect , 2009 .

[24]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[25]  C.D. Vournas,et al.  Reliability Constrained Unit Commitment Using Simulated Annealing , 2006, IEEE Transactions on Power Systems.

[26]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[27]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[28]  I. Erlich,et al.  A new approach for solving the unit commitment problem by adaptive particle swarm optimization , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[29]  Sai-Ho Ling,et al.  An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations , 2007, Soft Comput..

[30]  G B Gharehpetian,et al.  Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm , 2011, IEEE Transactions on Power Systems.

[31]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[32]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[33]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

[34]  Weerakorn Ongsakul,et al.  Ramp rate constrained unit commitment by improved priority list and augmented Lagrange Hopfield network , 2008 .

[35]  Sishaj P. Simon,et al.  Artificial Bee Colony Algorithm for Economic Load Dispatch Problem with Non-smooth Cost Functions , 2010 .

[36]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[37]  C.-L. Chiang,et al.  Genetic-based algorithm for power economic load dispatch , 2007 .

[38]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[39]  Chu Kiong Loo,et al.  Solving Unit Commitment Problem Using Hybrid Particle Swarm Optimization , 2003, J. Heuristics.

[40]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[41]  Narayana Prasad Padhy,et al.  Comparison and application of evolutionary programming techniques to combined economic emission dispatch with line flow constraints , 2003 .

[42]  Sishaj P. Simon,et al.  Nodal ant colony optimization for solving profit based unit commitment problem for GENCOs , 2012, Appl. Soft Comput..

[43]  D. Dasgupta,et al.  Thermal unit commitment using genetic algorithms , 1994 .

[44]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[45]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[46]  Jong-Bae Park,et al.  A New Quantum-Inspired Binary PSO for Thermal Unit Commitment Problems , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[47]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[48]  A. Immanuel Selvakumar,et al.  Anti-predatory particle swarm optimization : Solution to nonconvex economic dispatch problems , 2008 .

[49]  Ross Baldick,et al.  Unit commitment with probabilistic reserve , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[50]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[51]  Whei-Min Lin,et al.  An efficient hybrid Taguchi-immune algorithm for the unit commitment problem , 2011, Expert Syst. Appl..

[52]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[53]  Tao Li,et al.  Cost of Reliability Analysis Based on Stochastic Unit Commitment , 2008, IEEE Transactions on Power Systems.

[54]  D. P. Kothari,et al.  Comparison of AI techniques to solve combined economic emission dispatch problem with line flow constraints , 2010 .

[55]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[56]  Lixiang Li,et al.  A multi-objective chaotic ant swarm optimization for environmental/economic dispatch , 2010 .

[57]  Dipti Srinivasan,et al.  A modified hybrid particle swarm optimization approach for unit commitment , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[58]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[59]  M. H. Wong,et al.  A Hybrid Artificial Neural Network-Dynamic Programming Approach to Unit Commitment , 1998 .

[60]  Li Xuebin RETRACTED: Study of multi-objective optimization and multi-attribute decision-making for economic and environmental power dispatch , 2009 .

[61]  Prakash Kumar Hota,et al.  Economic emission load dispatch through fuzzy based bacterial foraging algorithm , 2010 .

[62]  M. Saravanan,et al.  A NEW METHOD TO INCORPORATE FACTS DEVICES IN OPTIMAL POWER FLOW USING PARTICLE SWARM OPTIMIZATION , 2009 .

[63]  S. SHORT-TERM GENERATION SCHEDULING WITH TRANSMISSION AND ENVIRONMENTAL CONSTRAINTS USING AN AUGMENTED LAGRANGIAN RELAXATION , 2009 .

[64]  Lingfeng Wang,et al.  Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm , 2007 .