MILP Formulation for Energy Mix Optimization

Energy mix (EM) is a term used to describe a share of different technologies used to meet the demand for electric power and energy. Development of EM is driven by many factors such as economic constraints, technical constraints, environmental requirements, and policy aspects. Therefore, the design of a proper EM is a demanding task, and requires adequate methodology and sophisticated modeling tools. The natural approach to defining the EM is application of optimization methodology. The majority of existing models is based on linear programming (LP). It enables the calculation of the total capacity by technology in a whole power system, but does not allow for estimation of the rated power of a particular power generating unit. Additionally, such an approach limits the development of model to include electrical grid constraints, detailed economic analyses, and consideration of rules of electricity market and power system operation. More sophisticated approaches are based on mixed integer linear programming (MILP). This paper deals with a problem of computational efficiency in MILP formulation of EM optimization. It presents three methods of formulation of binary variables for EM. The first method is based on unit commitment (UC) binary formulation. The second one implements an improvement on UC programming, while the third method introduces a novel approach for binary modeling of EM optimization. This paper delivers detailed mathematical formulations of the methods analyzed, and their evaluation in terms of computational performance and accuracy.

[1]  Yongpei Guan,et al.  Multi-stage robust unit commitment considering wind and demand response uncertainties , 2012, 2014 IEEE PES General Meeting | Conference & Exposition.

[2]  Lei Wu,et al.  Spatial Power Network Expansion Planning Considering Generation Expansion , 2015, IEEE Transactions on Power Systems.

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

[4]  Eleonora Riva Sanseverino,et al.  A Generalized Framework for Optimal Sizing of Distributed Energy Resources in Micro-Grids Using an Indicator-Based Swarm Approach , 2014, IEEE Transactions on Industrial Informatics.

[5]  Zuyi Li,et al.  Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment , 2013, IEEE Transactions on Power Systems.

[6]  R. Weron Complex Electricity Markets , 2013 .

[7]  Andres Ramos,et al.  An MIP Formulation for Joint Market-Clearing of Energy and Reserves Based on Ramp Scheduling , 2015, IEEE Transactions on Power Systems.

[8]  E. Jochem,et al.  Introduction to Energy Systems Modelling , 2012 .

[9]  Benjamin F. Hobbs,et al.  The Next Generation of Electric Power Unit Commitment Models , 2013 .

[10]  M. Sadeghi,et al.  Energy supply planning in Iran by using fuzzy linear programming approach (regarding uncertainties of investment costs) , 2006 .

[11]  Xiaojun Wu,et al.  Solving the Power Economic Dispatch Problem With Generator Constraints by Random Drift Particle Swarm Optimization , 2014, IEEE Transactions on Industrial Informatics.

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

[13]  Yongpei Guan,et al.  Unified Stochastic and Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[14]  Z. Dong,et al.  Multi-Stage Flexible Expansion Co-Planning Under Uncertainties in a Combined Electricity and Gas Market , 2015, IEEE Transactions on Power Systems.

[15]  Joao P. S. Catalao,et al.  Multi-Period Integrated Framework of Generation, Transmission, and Natural Gas Grid Expansion Planning for Large-Scale Systems , 2015, IEEE Transactions on Power Systems.

[16]  Peter Morris,et al.  An Efficient Approach to the Optimal Static Geneeration Mix Problem , 1984, IEEE Transactions on Power Apparatus and Systems.

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

[18]  Jianhui Wang,et al.  Stochastic Optimization for Unit Commitment—A Review , 2015, IEEE Transactions on Power Systems.

[19]  Qixin Chen,et al.  Power Generation Expansion Planning Model Towards Low-Carbon Economy and Its Application in China , 2010, IEEE Transactions on Power Systems.

[20]  V. Kachitvichyanukul,et al.  A New Efficient GA-Benders' Decomposition Method: For Power Generation Expansion Planning With Emission Controls , 2007, IEEE Transactions on Power Systems.

[21]  Nima Amjady,et al.  Generation and Transmission Expansion Planning: MILP–Based Probabilistic Model , 2014, IEEE Transactions on Power Systems.

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

[23]  William D'haeseleer,et al.  Determining optimal electricity technology mix with high level of wind power penetration , 2011 .

[24]  Michael Ferris,et al.  Co-optimization of generation unit commitment and transmission switching with N-1 reliability , 2010, IEEE PES General Meeting.

[25]  W. Mielczarski,et al.  THE ELECTRICITY MARKET IN POLAND - RECENT ADVANCES , 2004 .

[26]  Ángel Marín,et al.  Electric capacity expansion under uncertain demand: decomposition approaches , 1998 .

[27]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[28]  J. Latorre,et al.  Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[29]  A. Conejo,et al.  Market-clearing with stochastic security-part I: formulation , 2005, IEEE Transactions on Power Systems.

[30]  Carlos Batlle,et al.  Modeling the Major Overhaul Cost of Gas-Fired Plants in the Unit Commitment Problem , 2014, IEEE Transactions on Power Systems.

[31]  J. Jian,et al.  Tight Relaxation Method for Unit Commitment Problem Using Reformulation and Lift-and-Project , 2015, IEEE Transactions on Power Systems.

[32]  Michal Wierzbowski,et al.  Local Energy Balancing and Ancillary Services in Low-Voltage Networks With Distributed Generation, Energy Storage, and Active Loads , 2015, IEEE Transactions on Industrial Electronics.

[33]  B. Hobbs,et al.  Optimal Generation Mix With Short-Term Demand Response and Wind Penetration , 2012, IEEE Transactions on Power Systems.

[34]  Furong Li,et al.  New Problem Formulation of Emission Constrained Generation Mix , 2013, IEEE Transactions on Power Systems.

[35]  Adam Hawkes,et al.  Energy systems modeling for twenty-first century energy challenges , 2014 .

[36]  D. Georgakellos,et al.  Incorporating life cycle external cost in optimization of the electricity generation mix , 2014 .

[37]  Xiang Li,et al.  Hydro Unit Commitment via Mixed Integer Linear Programming: A Case Study of the Three Gorges Project, China , 2014, IEEE Transactions on Power Systems.

[38]  Carlos M. Correa-Posada,et al.  Integrated Power and Natural Gas Model for Energy Adequacy in Short-Term Operation , 2015, IEEE Transactions on Power Systems.