Mixed integer programming of multi-objective security-constrained hydro/thermal unit commitment

This paper proposes a method for short term security-constrained unit commitment (SCUC) for hydro and thermal generation units. The SCUC problem is modeled as a multi-objective problem to concurrently minimize the ISO's cost as well as minimizing the emissions caused by thermal units. The non-linearity of valve loading effects is linearized in the presented problem. In order to model the SCUC problem more realistically, this paper considers the dynamic ramp rate of thermal units instead of the fixed rate. Moreover, multi-performance curves pertaining to hydro units are developed and the proposed SCUC problem includes the prohibited operating zones (POZs). Besides, the model of SCUC is transformed into mixed integer linear programming (MILP) instead of using mixed integer non-linear programming (MINLP) which has the capability to be solved efficiently using optimization software even for real size power systems. Pareto optimal solutions are generated by employing lexicographic optimization as well as hybrid augmented-weighted e-constraint technique. Furthermore, a Fuzzy decision maker is utilized in this paper to determine the most preferred solution among Pareto optimal solutions derived through solving the proposed multi-objective SCUC problem. Eventually, the proposed model is implemented on modified IEEE 118-bus system comprising 54 thermal units and 8 hydro units. The simulation results reveal that the solutions obtained from the proposed technique in comparison with other methods established recently are superior in terms of total cost and emission output.

[1]  Jamshid Aghaei,et al.  Mixed integer programming of multiobjective hydro-thermal self scheduling , 2012, Appl. Soft Comput..

[2]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

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

[4]  M. Shahidehpour,et al.  AC contingency dispatch based on security-constrained unit commitment , 2006, IEEE Transactions on Power Systems.

[5]  M. Shahidehpour,et al.  GENCO's Risk-Constrained Hydrothermal Scheduling , 2008, IEEE Transactions on Power Systems.

[6]  D. P. Kothari,et al.  Fuzzy decision-making in stochastic multiobjective short-term hydrothermal scheduling , 2002 .

[7]  Smajo Bisanovic,et al.  Hydrothermal self-scheduling problem in a day-ahead electricity market , 2008 .

[8]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[9]  Masood Parvania,et al.  Demand Response Scheduling by Stochastic SCUC , 2010, IEEE Transactions on Smart Grid.

[10]  M. Shahidehpour,et al.  Risk-Constrained Generation Asset Arbitrage in Power Systems , 2007, IEEE Transactions on Power Systems.

[11]  D. P. Kothari,et al.  The surrogate worth trade-off approach for multiobjective thermal power dispatch problem , 2000 .

[12]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[13]  J. T. Wood,et al.  Potential impacts of clean air regulations on system operations , 1995 .

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

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

[16]  M. Shahidehpour,et al.  Contingency-Constrained Reserve Requirements in Joint Energy and Ancillary Services Auction , 2009, IEEE Transactions on Power Systems.

[17]  M. Shahidehpour,et al.  Security-constrained unit commitment for simultaneous clearing of energy and ancillary services markets , 2005, IEEE Transactions on Power Systems.

[18]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

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

[20]  M. Muslu.  Economic dispatch with environmental considerations: tradeoff curves and emission reduction rates , 2004 .

[21]  N. Amjady,et al.  Stochastic Multiobjective Market Clearing of Joint Energy and Reserves Auctions Ensuring Power System Security , 2009, IEEE Transactions on Power Systems.

[22]  Jamshid Aghaei,et al.  Mixed integer programming of generalized hydro-thermal self-scheduling of generating units , 2013 .

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

[24]  M. Karami,et al.  Scenario-based security-constrained hydrothermal coordination with volatile wind power generation , 2013 .

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

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

[27]  M. A. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[28]  M. Karami,et al.  Mixed Integer Programming of Security-Constrained Daily Hydrothermal Generation Scheduling(SCDHGS) , 2013 .

[29]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[30]  Edward S. Rubin,et al.  The potential of renewables versus natural gas with CO2 capture and storage for power generation under CO2 constraints , 2015 .

[31]  Jaspreet Singh Dhillon,et al.  Fuzzy satisfying stochastic multi-objective generation scheduling by weightage pattern search methods , 2004 .

[32]  Vahid Vahidinasab,et al.  Stochastic multiobjective self-scheduling of a power producer in joint energy and reserves markets , 2010 .

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

[34]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

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

[36]  Malabika Basu.  Fuel constrained economic emission load dispatch using hopfield neural networks , 2002 .

[37]  M. Shahidehpour,et al.  Coordination of Midterm Outage Scheduling With Short-Term Security-Constrained Unit Commitment , 2009, IEEE Transactions on Power Systems.

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

[39]  Nima Amjady,et al.  Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method , 2011, Appl. Soft Comput..

[40]  Lingfeng Wang,et al.  Stochastic economic emission load dispatch through a modified particle swarm optimization algorithm , 2008 .

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

[42]  Zuyi Li,et al.  Market Operations in Electric Power Systems : Forecasting, Scheduling, and Risk Management , 2002 .

[43]  O. P. Malik,et al.  Environmentally constrained unit commitment , 1992 .

[44]  Jamshid Aghaei,et al.  Stochastic techno-economic operation of power systems in the presence of distributed energy resources , 2013 .

[45]  H. A. Shayanfar,et al.  Stochastic self-scheduling of hydro units in joint energy and reserves markets , 2011, 2011 19th Iranian Conference on Electrical Engineering.