Short-term scheduling of hydro-based power plants considering application of heuristic algorithms: A comprehensive review

Optimal generation scheduling of hydro-based power units has a significant place in electric power systems, which considerably has been dealt with as a subject of investigations for several years. Hydrothermal system is introduced as an important hydro-based power generation system. The objective of short-term hydrothermal scheduling (STHS) problem is obtaining the power generation schedule of the available hydro and thermal power units, which aims to minimize total fuel cost of thermal plants during a determined time period. Many conventional optimization procedures are first introduced for solving STHS problem. Recently, heuristic and meta-heuristic optimization methods, which are defined as an experience-based procedure, are implemented for obtaining optimal solution of generation planning of hydrothermal systems. This paper provides a comprehensive review on the application of heuristic methods to obtain optimal generation scheduling of hydrothermal systems, which compares the implemented procedures from different points of view. Optimal solutions obtained by employment of multiple heuristic and meta-heuristic optimization methods for different test instances are demonstrated and the introduced methods are compared in terms of convergence speed, attained optimal solutions, and constraints. Future research trends are discussed, which can be introduced as the subject of studies in the area of STHS problem.

[1]  B. Singh,et al.  Unit commitment in electrical power system-a literature review , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[2]  Songfeng Lu,et al.  An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling , 2010 .

[3]  Jianzhong Zhou,et al.  Multi-objective optimization of hydrothermal energy system considering economic and environmental aspects , 2012 .

[4]  L. Lakshminarasimman,et al.  Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution , 2006 .

[5]  N. Amjady,et al.  Nonconvex Economic Dispatch With AC Constraints by a New Real Coded Genetic Algorithm , 2009, IEEE Transactions on Power Systems.

[6]  Xiaohui Yuan,et al.  Short-term hydro-thermal scheduling using particle swarm optimization method , 2007 .

[7]  Jaspreet Singh Dhillon,et al.  Real coded genetic algorithm for stochastic hydrothermal generation scheduling , 2011 .

[8]  C. Christober Asir Rajan,et al.  Optimal Scheduling of Short Term Hydrothermal Coordination for an Indian Utility System Using Genetic Algorithm , 2013 .

[9]  Sadan Kulturel-Konak,et al.  A review of clonal selection algorithm and its applications , 2011, Artificial Intelligence Review.

[10]  Songfeng Lu,et al.  Quadratic approximation based differential evolution with valuable trade off approach for bi-objective short-term hydrothermal scheduling , 2011, Expert Syst. Appl..

[11]  Thang Trung Nguyen,et al.  Cuckoo search algorithm for short-term hydrothermal scheduling , 2014 .

[12]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[13]  Provas Kumar Roy,et al.  Optimal short-term hydro-thermal scheduling using quasi-oppositional teaching learning based optimization , 2013, Eng. Appl. Artif. Intell..

[14]  Anderson Rodrigo de Queiroz,et al.  Stochastic hydro-thermal scheduling optimization: An overview , 2016 .

[15]  Thang Trung Nguyen,et al.  Modified cuckoo search algorithm for short-term hydrothermal scheduling , 2015 .

[16]  Tito Homem-de-Mello,et al.  Sampling strategies and stopping criteria for stochastic dual dynamic programming: a case study in long-term hydrothermal scheduling , 2011 .

[17]  J. Waight,et al.  Experiences with Mixed Integer Linear Programming-Based Approaches in Short-Term Hydro Scheduling , 2001, IEEE Power Engineering Review.

[18]  Modjtaba Rouhani,et al.  A Multi-objective Gravitational Search Algorithm , 2010, CICSyN.

[19]  Behnam Mohammadi-Ivatloo,et al.  Real coded genetic algorithm approach with random transfer vectors-based mutation for short-term hydro–thermal scheduling , 2015 .

[20]  Deepika Yadav,et al.  FIXED HEAD SHORT TERM HYDRO THERMAL GENERATION SCHEDULING USING DIFFERENTIAL EVOLUTION , 2013 .

[21]  W.S. Sifuentes,et al.  Hydrothermal Scheduling Using Benders Decomposition: Accelerating Techniques , 2007, IEEE Transactions on Power Systems.

[22]  Weerakorn Ongsakul,et al.  Improved merit order and augmented lagrange Hopfield network for unit commitment , 2007 .

[23]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[24]  O. Nilsson,et al.  Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers , 1997 .

[25]  Niladri Chakraborty,et al.  Particle swarm optimization technique based short-term hydrothermal scheduling , 2008, Appl. Soft Comput..

[26]  V.M.F. Mendes,et al.  Scheduling of head-sensitive cascaded hydro systems: A nonlinear approach , 2009, 2009 IEEE Power & Energy Society General Meeting.

[27]  Suzannah Yin Wa Wong,et al.  Hybrid simulated annealing/genetic algorithm approach to short-term hydro-thermal scheduling with multiple thermal plants , 2001 .

[28]  Yong-Gang Wu,et al.  A diploid genetic approach to short-term scheduling of hydro-thermal system , 2000 .

[29]  Ram Naresh,et al.  Non-dominated Sorting Disruption-based Gravitational Search Algorithm with Mutation Scheme for Multi-objective Short-Term Hydrothermal Scheduling , 2016 .

[30]  Thang Trung Nguyen,et al.  Solving Short-Term Cascaded Hydrothermal Scheduling Problem Using Modified Cuckoo Search Algorithm , 2016 .

[31]  Jingrui Zhang,et al.  Short-term optimal hydrothermal scheduling with power flow constraint , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[32]  Malabika Basu,et al.  Improved differential evolution for short-term hydrothermal scheduling , 2014 .

[33]  I. A. Farhat,et al.  Optimization methods applied for solving the short-term hydrothermal coordination problem , 2009 .

[34]  D. P. Kothari,et al.  Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method , 2012 .

[35]  Bijay Ketan Panigrahi,et al.  Cuckoo Search Algorithm for Short Term Hydrothermal Scheduling , 2015 .

[36]  J. Nanda,et al.  Application of genetic algorithm to economic load dispatch with Lineflow constraints , 2002 .

[37]  Aniruddha Bhattacharya,et al.  Oppositional real coded chemical reaction based optimization to solve short-term hydrothermal scheduling problems , 2014 .

[38]  H. Y. Yamin,et al.  Review on methods of generation scheduling in electric power systems , 2004 .

[39]  Abbas Rabiee,et al.  Fast Dynamic Economic Power Dispatch Problems Solution Via Optimality Condition Decomposition , 2014, IEEE Transactions on Power Systems.

[40]  P. S. Dokopoulos,et al.  Network-Constrained Economic Dispatch Using Real-Coded Genetic Algorithm , 2002, IEEE Power Engineering Review.

[41]  Yongchuan Zhang,et al.  An adaptive chaotic artificial bee colony algorithm for short-term hydrothermal generation scheduling , 2013 .

[42]  Ying Wang,et al.  A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling , 2011 .

[43]  Amita Mahor,et al.  Short term generation scheduling of cascaded hydro electric system using novel self adaptive inertia weight PSO , 2012 .

[44]  S. Soares,et al.  Stochastic Dynamic Programming for Long Term Hydrothermal Scheduling Considering Different Streamflow Models , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[45]  Xiaohui Yuan,et al.  Application of enhanced PSO approach to optimal scheduling of hydro system , 2008 .

[46]  Mariane R. Petraglia,et al.  Stochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing , 2012, Intelligent Systems Reference Library.

[47]  Weiping Zhang,et al.  Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems , 2015, Journal of Intelligent Manufacturing.

[48]  Huifeng Zhang,et al.  Culture belief based multi-objective hybrid differential evolutionary algorithm in short term hydrothermal scheduling , 2013 .

[49]  Provas Kumar Roy,et al.  Hybrid Chemical Reaction Optimization Approach for Combined Economic Emission Short-term Hydrothermal Scheduling , 2014 .

[50]  Jianzhong Zhou,et al.  Multi-objective artificial bee colony algorithm for short-term scheduling of hydrothermal system , 2014 .

[51]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[52]  Antonio J. Conejo,et al.  Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[53]  Malabika Basu,et al.  Quasi-oppositional group search optimization for hydrothermal power system , 2016 .

[54]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[55]  A. Immanuel Selvakumar,et al.  Civilized swarm optimization for multiobjective short-term hydrothermal scheduling , 2013 .

[56]  Abbas Rabiee,et al.  Nonconvex Dynamic Economic Power Dispatch Problems Solution Using Hybrid Immune-Genetic Algorithm , 2013, IEEE Systems Journal.

[57]  J. Sasikala,et al.  Optimal gamma based fixed head hydrothermal scheduling using genetic algorithm , 2010, Expert Syst. Appl..

[58]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[59]  P. K. Chattopadhyay,et al.  Fast evolutionary programming techniques for short-term hydrothermal scheduling , 2003 .

[60]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[61]  R. Naresh,et al.  Application of non-dominated sorting gravitational search algorithm with disruption operator for stochastic multiobjective short term hydrothermal scheduling , 2016 .

[62]  Nima Amjady,et al.  Daily Hydrothermal Generation Scheduling by a new Modified Adaptive Particle Swarm Optimization technique , 2010 .

[63]  Songfeng Lu,et al.  Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization , 2010, Expert Syst. Appl..

[64]  Zhang Rui,et al.  A hybrid of real coded genetic algorithm and artificial fish swarm algorithm for short-term optimal hydrothermal scheduling , 2014 .

[65]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[66]  A. K. Barisal,et al.  Short-term hydrothermal scheduling using Gravitational Search algorithm , 2012, 2012 2nd International Conference on Power, Control and Embedded Systems.

[67]  Vivekananda Haldar,et al.  Comparison of different variants of Differential Evolution applied to short-term economic generation scheduling of hydrothermal systems , 2010, 2010 Conference Proceedings IPEC.

[68]  N. Gouthamkumar,et al.  An oppositional learning based gravitational search algorithm for short term hydrothermal scheduling , 2015 .

[69]  Huifeng Zhang,et al.  Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach , 2013 .

[70]  Jianzhong Zhou,et al.  Short term hydrothermal scheduling using multi-objective differential evolution with three chaotic sequences , 2013 .

[71]  Yinghai Li,et al.  A modified shuffled frog leaping algorithm and its application to short-term hydrothermal scheduling , 2011, 2011 Seventh International Conference on Natural Computation.

[72]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[73]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[74]  A. Diniz,et al.  A New Multiperiod Stage Definition for the Multistage Benders Decomposition Approach Applied to Hydrothermal Scheduling , 2009, IEEE Transactions on Power Systems.

[75]  Tahir Nadeem Malik,et al.  Short-term economic emission power scheduling of hydrothermal systems using improved chaotic hybrid differential evolution , 2016 .

[76]  Vishnu Prasad,et al.  Economic dispatch using particle swarm optimization: A review , 2009 .

[77]  L. Lakshminarasimman,et al.  A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs , 2008 .

[78]  Thang Trung Nguyen,et al.  Adaptive Cuckoo Search Algorithm for Short-Term Fixed-Head Hydrothermal Scheduling Problem with Reservoir Volume Constraints , 2016 .

[79]  Sushil Kumar,et al.  Efficient real coded genetic algorithm to solve the non-convex hydrothermal scheduling problem , 2007 .

[80]  Weerakorn Ongsakul,et al.  Improved merit order and augmented Lagrange Hopfield network for short term hydrothermal scheduling , 2009 .

[81]  Jingrui Zhang,et al.  Small Population-Based Particle Swarm Optimization for Short-Term Hydrothermal Scheduling , 2012, IEEE Transactions on Power Systems.

[82]  J.P.S. Catalão,et al.  Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear ap , 2011 .

[83]  Gao Feng.  Short-term Hydrothermal Scheduling Using Mixed-integer Linear Programming , 2009 .

[84]  Hugh Rudnick,et al.  Short-term hydrothermal generation scheduling model using a genetic algorithm , 2003 .

[85]  Veena Sharma,et al.  Disruption based gravitational search algorithm for short term hydrothermal scheduling , 2015, Expert Syst. Appl..

[86]  Xiaohui Yuan,et al.  Application of cultural algorithm to generation scheduling of hydrothermal systems , 2006 .

[87]  Niladri Chakraborty,et al.  Optimal Scheduling of Cascaded Hydrothermal Systems Using a New Improved Particle Swarm Optimization Technique , 2011 .

[88]  Malabika Basu,et al.  Goal-Attainment Method Based on Simulated Annealing Technique for Economic-Environmental-Dispatch of Hydrothermal Power Systems with Cascaded Reservoirs , 2004 .

[89]  Yuehua Huang,et al.  An improved gravitational search algorithm for solving short-term economic/environmental hydrothermal scheduling , 2015, Soft Comput..

[90]  Malabika Basu,et al.  Group search optimization for combined heat and power economic dispatch , 2016 .

[91]  Niladri Chakraborty,et al.  Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique , 2012, Expert Syst. Appl..

[92]  O. Weck,et al.  A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM , 2005 .

[93]  Nicola Zaccarelli,et al.  RES diffusion and R&D investments in the flexibilisation of the European electricity networks , 2016 .

[94]  Provas Kumar Roy,et al.  Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint , 2013 .

[95]  Robert G. Reynolds,et al.  Cultural algorithms: modeling of how cultures learn to solve problems , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[96]  Ying Wang,et al.  An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem , 2010 .

[97]  Niladri Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using particle swarm optimization technique , 2011, Appl. Soft Comput..

[98]  M. Basu,et al.  Gravitational Search Algorithm Optimization for short-term hydrothermal scheduling , 2012, 2012 International Conference on Emerging Trends in Electrical Engineering and Energy Management (ICETEEEM).

[99]  Niladri Chakraborty,et al.  A New Improved Particle Swarm Optimization Technique for Daily Economic Generation Scheduling of Cascaded Hydrothermal Systems , 2010, SEMCCO.

[100]  Peng Lu,et al.  Short-term economic environmental hydrothermal scheduling using improved multi-objective gravitational search algorithm , 2015 .

[101]  Wenping Chang.  Notice of Retraction Optimal Scheduling of Hydrothermal System Based on Improved Particle Swarm Optimization , 2010 .

[102]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[103]  R. Chakrabarti,et al.  An improved PSO technique for short-term optimal hydrothermal scheduling , 2009 .

[104]  N. Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution , 2009 .

[105]  O. Nilsson,et al.  Variable splitting applied to modelling of start-up costs in short term hydro generation scheduling , 1997 .

[106]  Xiaohui Yuan,et al.  Multi-objective optimization of short-term hydrothermal scheduling using non-dominated sorting gravitational search algorithm with chaotic mutation , 2014 .

[107]  Jiubin Tan,et al.  Evaluation of measurement uncertainty in H-drive stage during high acceleration based on Monte Carlo method , 2015 .

[108]  R. Chakrabarti,et al.  Short-term hydrothermal scheduling using clonal selection algorithm , 2011 .

[109]  Li Mo,et al.  Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm , 2012 .

[110]  Wei Xie,et al.  Short-term power generation scheduling rules for cascade hydropower stations based on hybrid algorithm , 2012 .

[111]  Thang Trung Nguyen,et al.  Cuckoo Search Algorithm Using Different Distributions for Short-Term Hydrothermal Scheduling with Reservoir Volume Constraint , 2016 .

[112]  N. Chakraborty,et al.  Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems , 2008 .

[113]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..