A comprehensive review of heuristic optimization algorithms for optimal combined heat and power dispatch from economic and environmental perspectives

Combined heat and power economic dispatch (CHPED) aims to minimize the operational cost of heat and power units satisfying several equality and inequality operational and power network constraints. The CHPED should be handled considering valve-point loading impact of the conventional thermal plants, power transmission losses of the system, generation capacity limits of the production units, and heat-power dependency constraints of the cogeneration units. Several conventional optimization algorithms have been firstly presented for providing the optimal production scheduling of power and heat generation units. Recently, experience-based algorithms, which are called heuristic and meta-heuristic optimization procedures, are introduced for solving the CHPED optimization problem. In this paper, a comprehensive review on application of heuristic optimization algorithms for the solution of CHPED problem is provided. In addition, the most popular heuristic and meta-heuristic optimization algorithms are studied in this paper, and implementation of the optimization procedures for the solution of CHPED problem taking into account the objective functions and different constrains are discussed. The main contributions of the reviewed papers are studied and discussed in details. Additionally, main considerations of equality and inequality constraints handled by different research studies are reported in this paper. Five test systems are considered for evaluating the performance of different optimization techniques. Optimal solutions obtained by employment of multiple heuristic and meta-heuristic optimization methods for test instances are demonstrated and the introduced methods are compared in terms of convergence speed, attained optimal solutions, and constrains. The best optimal solutions for five test systems are provided in terms of operational cost by employment of different optimization methods.

[1]  Dieu Vo Ngoc,et al.  Improved Particle Swarm Optimization for Combined Heat and Power Economic Dispatch , 2016 .

[2]  Thang Trung Nguyen,et al.  Cuckoo search algorithm for combined heat and power economic dispatch , 2016 .

[3]  Srikrishna Subramanian,et al.  Grey wolf optimization for combined heat and power dispatch with cogeneration systems , 2016 .

[4]  G. S. Piperagkas,et al.  Stochastic PSO-based heat and power dispatch under environmental constraints incorporating CHP and w , 2011 .

[5]  Pedro J. Mago,et al.  Combined cooling, heating and power: A review of performance improvement and optimization , 2014 .

[6]  Yang Shi,et al.  Combined cooling, heating and power systems: A survey , 2014 .

[7]  Malabika Basu,et al.  Combined heat and power economic dispatch using opposition-based group search optimization , 2015 .

[8]  Nilay Shah,et al.  The impact of CHP (combined heat and power) planning restrictions on the efficiency of urban energy systems , 2012 .

[9]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[10]  Mousumi Basu,et al.  Differential evolution with Gaussian mutation for combined heat and power economic dispatch , 2014, Soft Computing.

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

[12]  Guohui Chen,et al.  Multi-period Optimal Operational Planning of Boiler Steam System Based on Line-up Competition Algorithm , 2012 .

[13]  Nitin Narang,et al.  Combined heat and power economic dispatch using integrated civilized swarm optimization and Powell's pattern search method , 2017, Appl. Soft Comput..

[14]  Hamdi Abdi,et al.  Hybrid Gravitational Search Algorithm-Particle Swarm Optimization with Time Varying Acceleration Coefficients for large scale CHPED problem , 2017 .

[15]  Elnaz Davoodi,et al.  A GSO-based algorithm for combined heat and power dispatch problem with modified scrounger and ranger operators , 2017 .

[16]  Mousumi Basu,et al.  Bee colony optimization for combined heat and power economic dispatch , 2011, Expert Syst. Appl..

[17]  Fredrik Haglind,et al.  A review of solar energy based heat and power generation systems , 2017 .

[18]  Ebrahim Babaei,et al.  Exchange market algorithm , 2014, Appl. Soft Comput..

[19]  Zong Woo Geem,et al.  Handling non-convex heat-power feasible region in combined heat and power economic dispatch , 2012 .

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

[21]  P. K. Chattopadhyay,et al.  Dynamic optimal power flow of combined heat and power system with Valve-point effect using Krill Herd algorithm , 2017 .

[22]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[23]  Lingfeng Wang,et al.  Stochastic combined heat and power dispatch based on multi-objective particle swarm optimization , 2006, 2006 IEEE Power Engineering Society General Meeting.

[24]  M. Shahidehpour,et al.  Component and Mode Models for the Short-Term Scheduling of Combined-Cycle Units , 2009, IEEE Transactions on Power Systems.

[25]  Xiaohua Xia,et al.  Hybrid DE-SQP Method for Solving Combined Heat and Power Dynamic Economic Dispatch Problem , 2013 .

[26]  Wei Wu,et al.  Multi-objective optimization for combined heat and power economic dispatch with power transmission loss and emission reduction , 2013 .

[27]  Risto Lahdelma,et al.  An efficient envelope-based Branch and Bound algorithm for non-convex combined heat and power production planning , 2007, Eur. J. Oper. Res..

[28]  Thomas F. Edgar,et al.  Optimal scheduling of combined heat and power plants using mixed-integer nonlinear programming , 2014 .

[29]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[30]  B. Mohammadi-ivatloo,et al.  Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients , 2013 .

[31]  Thang Trung Nguyen,et al.  An effective cuckoo search algorithm for large-scale combined heat and power economic dispatch problem , 2017, Neural Computing and Applications.

[32]  Risto Lahdelma,et al.  A dynamic regrouping based sequential dynamic programming algorithm for unit commitment of combined heat and power systems , 2009 .

[33]  L. Coelho,et al.  Solving non-smooth economic dispatch by a new combination of continuous GRASP algorithm and differential evolution , 2017 .

[34]  P. Subbaraj,et al.  Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm , 2009 .

[35]  T. Jayabarathi,et al.  Combined heat and power economic dispatch problem using the invasive weed optimization algorithm , 2014 .

[36]  Ching-Tzong Su,et al.  An incorporated algorithm for combined heat and power economic dispatch , 2004 .

[37]  A. Rezaee Jordehi.  A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems , 2014, Neural Computing and Applications.

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

[39]  T. Jayabarathi,et al.  Combined heat and power economic dispatch problem using firefly algorithm , 2013 .

[40]  Zaijun Wu,et al.  Modeling, planning and optimal energy management of combined cooling, heating and power microgrid: A review , 2014 .

[41]  Jagadeesh Pasupuleti,et al.  Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates , 2013 .

[42]  Taher Niknam,et al.  A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch , 2012 .

[43]  Hao Yin,et al.  Crisscross optimization algorithm and its application , 2014, Knowl. Based Syst..

[44]  Malabika Basu.  Combined Heat and Power Economic Dispatch by Using Differential Evolution , 2010 .

[45]  Malabika Basu.  Artificial immune system for combined heat and power economic dispatch , 2012 .

[46]  M. Fesanghary,et al.  Combined heat and power economic dispatch by harmony search algorithm , 2007 .

[47]  P. K. Chattopadhyay,et al.  Application of bio-inspired krill herd algorithm to combined heat and power economic dispatch , 2014, 2014 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[48]  Swagatam Das,et al.  A differential invasive weed optimization algorithm for improved global numerical optimization , 2013, Appl. Math. Comput..

[49]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[50]  Behnam Mohammadi-Ivatloo,et al.  Application of heuristic algorithms to optimal PMU placement in electric power systems: An updated review , 2015 .

[51]  Behnam Mohammadi-Ivatloo,et al.  Optimal economic dispatch of FC-CHP based heat and power micro-grids , 2017 .

[52]  Bohumil Horák,et al.  A review of micro combined heat and power systems for residential applications , 2016 .

[53]  Pei-Chun Lin,et al.  A harmony-genetic based heuristic approach toward economic dispatching combined heat and power , 2013 .

[54]  Mousumi Basu,et al.  Modified Particle Swarm Optimization for Non-smooth Non-convex Combined Heat and Power Economic Dispatch , 2015 .

[55]  Chao Lung Chiang.  An Optimal Economic Dispatch Algorithm for Large Scale Power Systems with Cogeneration Units , 2016 .

[56]  Rajendra Kumar Sharma,et al.  Speech recognition using ANN and predator-influenced civilized swarm optimization algorithm , 2016 .

[57]  T. Jayabarathi,et al.  A Novel Selective Particle Swarm Optimization Approach for Combined Heat and Power Economic Dispatch , 2009 .

[58]  Saeed Teimourzadeh,et al.  Improved group search optimization method for solving CHPED in large scale power systems , 2014 .

[59]  Mehmet Kanoglu,et al.  Exergoeconomic analysis and optimization of combined heat and power production: A review , 2009 .

[60]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[61]  Amir H. Gandomi,et al.  Discussion on “Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm, by P. Subbaraj et al., Applied Energy 86 (2009) 915–921.” , 2010 .

[62]  M. Nazari-Heris,et al.  Optimal placement of phasor measurement units to attain power system observability utilizing an upgraded binary harmony search algorithm , 2015 .

[63]  Ruzhu Wang,et al.  COMBINED COOLING, HEATING AND POWER: A REVIEW , 2006 .

[64]  Tao Guo,et al.  An algorithm for combined heat and power economic dispatch , 1996 .

[65]  Malabika Basu,et al.  Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II , 2013 .

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

[67]  S.M.R. Slochanal,et al.  Integrating genetic algorithms and tabu search for combined heat and power economic dispatch , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[68]  M. Jaberipour,et al.  Harmony search algorithm for solving combined heat and power economic dispatch problems , 2011 .

[69]  Behnam Mohammadi-ivatloo,et al.  Stochastic risk-constrained short-term scheduling of industrial cogeneration systems in the presence of demand response programs , 2014 .

[70]  Naser Ghorbani,et al.  Combined heat and power economic dispatch using exchange market algorithm , 2016 .

[71]  Josep M. Guerrero,et al.  Stochastic analysis of residential micro combined heat and power system , 2017 .

[72]  Q. Y. Xuan,et al.  COMBINED HEAT AND POWER ECONOMIC DISPATCH USING GENETIC ALGORITHM BASED PENALTY FUNCTION METHOD , 1998 .

[73]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

[74]  Edward J. Williams,et al.  Cuckoo optimization algorithm with penalty function for combined heat and power economic dispatch problem , 2015 .

[75]  P. S. Nagendra Rao.  Combined Heat and Power Economic Dispatch: A Direct Solution , 2006 .

[76]  Kit Po Wong,et al.  Evolutionary programming approach for combined heat and power dispatch , 2002 .

[77]  Provas Kumar Roy,et al.  Oppositional teaching learning based optimization approach for combined heat and power dispatch , 2014 .

[78]  M. M. Ardehali,et al.  A novel approach for optimal economic dispatch scheduling of integrated combined heat and power systems for maximum economic profit and minimum environmental emissions based on Benders decomposition , 2016 .

[79]  Hamdi Abdi,et al.  Combined heat and power economic dispatch problem using gravitational search algorithm , 2016 .

[80]  Ahad Kazemi,et al.  A Benders decomposition approach for a combined heat and power economic dispatch , 2013 .

[81]  Behnam Mohammadi-Ivatloo,et al.  Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation , 2016 .

[82]  Hao Yin,et al.  Crisscross optimization algorithm for solving combined heat and power economic dispatch problem , 2015 .

[83]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[84]  T. J. Stonham,et al.  Combined heat and power economic dispatch by improved ant colony search algorithm , 1999 .

[85]  Manijeh Alipour,et al.  Stochastic Scheduling of Renewable and CHP-Based Microgrids , 2015, IEEE Transactions on Industrial Informatics.

[86]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[87]  Srikrishna Subramanian,et al.  Combined heat and power dispatch by grey wolf optimization , 2015 .

[88]  Elnaz Abdollahi,et al.  An optimization method for multi-area combined heat and power production with power transmission network , 2016 .

[89]  Behnam Mohammadi-Ivatloo,et al.  Energy production cost minimization in a combined heat and power generation systems using cuckoo optimization algorithm , 2017 .