A rolling horizon approach for optimal management of microgrids under stochastic uncertainty

Abstract This work presents a Mixed Integer Linear Programming (MILP) approach based on a combination of a rolling horizon and stochastic programming formulation. The objective of the proposed formulation is the optimal management of the supply and demand of energy and heat in microgrids under uncertainty, in order to minimise the operational cost. Delays in the starting time of energy demands are allowed within a predefined time windows to tackle flexible demand profiles. This approach uses a scenario-based stochastic programming formulation. These scenarios consider uncertainty in the wind speed forecast, the processing time of the energy tasks and the overall heat demand, to take into account all possible scenarios related to the generation and demand of energy and heat. Nevertheless, embracing all external scenarios associated with wind speed prediction makes their consideration computationally intractable. Thus, updating input information (e.g., wind speed forecast) is required to guarantee good quality and practical solutions. Hence, the two-stage stochastic MILP formulation is introduced into a rolling horizon approach that periodically updates input information.

[1]  Marianthi G. Ierapetritou,et al.  Rolling horizon based planning and scheduling integration with production capacity consideration , 2010 .

[2]  Elisabet Capón-García,et al.  Costs for rescheduling actions: a critical issue for reducing the gap between scheduling theory and practice , 2008 .

[3]  Massimiliano Manfren,et al.  Paradigm shift in urban energy systems through distributed generation: Methods and models , 2011 .

[4]  Michael C. Georgiadis,et al.  Design and Operational Planning of Energy Networks Based on Combined Heat and Power Units , 2014 .

[5]  Efstratios N. Pistikopoulos,et al.  Energy production planning of a network of micro combined heat and power generators , 2013 .

[6]  Ignacio E. Grossmann,et al.  Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search , 2014, Comput. Chem. Eng..

[7]  Carlos A. Méndez,et al.  Hybrid time representation for the scheduling of energy supply and demand in smart grids , 2013 .

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

[9]  Efstratios N. Pistikopoulos,et al.  Explicit hybrid model-predictive control: The exact solution , 2015, Autom..

[10]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[11]  Lazaros G. Papageorgiou,et al.  Economic and environmental scheduling of smart homes with microgrid: DER operation and electrical tasks , 2016 .

[12]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[13]  Jianzhong Wu,et al.  Cost optimization of smart appliances , 2011, 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies.

[14]  Gintaras V. Reklaitis,et al.  Operating reserve policies with high wind power penetration , 2011, Comput. Chem. Eng..

[15]  Jang-Ho Lee,et al.  A novel approach for optimal combinations of wind, PV, and energy storage system in diesel-free isolated communities , 2016 .

[16]  I. Grossmann,et al.  A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times , 2002 .

[17]  Ignacio E. Grossmann,et al.  Optimization of steel production scheduling with complex time-sensitive electricity cost , 2015, Comput. Chem. Eng..

[18]  Yann-Chang Huang,et al.  Optimization of Power Scheduling for Energy Management in Smart Homes , 2012 .

[19]  Alexander Shapiro,et al.  Risk neutral and risk averse Stochastic Dual Dynamic Programming method , 2013, Eur. J. Oper. Res..

[20]  Mario Paolone,et al.  Intra-day electro-thermal model predictive control for polygeneration systems in microgrids , 2016 .

[21]  Juan C. Vasquez,et al.  Detailed Operation Scheduling and Control for Renewable Energy Powered Microgrids , 2011 .

[22]  Green Paper Communication from the Commission , 1999 .

[23]  Carlos A. Méndez,et al.  Improved time representation model for the simultaneous energy supply and demand management in microgrids , 2015 .

[24]  Enrico Zio,et al.  Uncertainties in smart grids behavior and modeling: What are the risks and vulnerabilities? How to analyze them? , 2011 .

[25]  Karl Henrik Johansson,et al.  Scheduling smart home appliances using mixed integer linear programming , 2011, IEEE Conference on Decision and Control and European Control Conference.

[26]  Laia Ferrer-Martí,et al.  A heuristic method to design autonomous village electrification projects with renewable energies , 2014 .

[27]  Gianfranco Chicco,et al.  Distribution system optimisation with intra-day network reconfiguration and demand reduction procurement , 2013 .

[28]  Stefano Bracco,et al.  A dynamic optimization-based architecture for polygeneration microgrids with tri-generation, renewables, storage systems and electrical vehicles , 2015 .

[29]  Alexandra M. Newman,et al.  Evaluating shortfalls in mixed-integer programming approaches for the optimal design and dispatch of distributed generation systems , 2013 .

[30]  Robin Broder Hytowitz,et al.  Managing solar uncertainty in microgrid systems with stochastic unit commitment , 2015 .

[31]  Christian Artigues,et al.  On electrical load tracking scheduling for a steel plant , 2011, Comput. Chem. Eng..

[32]  L. Papageorgiou,et al.  An MILP formulation for the optimal management of microgrids with task interruptions , 2017 .

[33]  Manfred Morari,et al.  Scenario-based MPC for energy-efficient building climate control under weather and occupancy uncertainty , 2013, 2013 European Control Conference (ECC).

[34]  Efstratios N. Pistikopoulos,et al.  Reactive Scheduling by a Multiparametric Programming Rolling Horizon Framework: A Case of a Network of Combined Heat and Power Units , 2014 .

[35]  C. Floudas,et al.  A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: I. Robust Linear Optimization and Robust Mixed Integer Linear Optimization. , 2011, Industrial & engineering chemistry research.

[36]  Michael C. Georgiadis,et al.  A two-stage stochastic programming model for the optimal design of distributed energy systems , 2013 .

[37]  Hiroshi Asano,et al.  Methodology to Design the Capacity of a Microgrid , 2007, 2007 IEEE International Conference on System of Systems Engineering.

[38]  Lorraine Whitmarsh,et al.  UK Smart Grid development: an expert assessment of the benefits, pitfalls and functions , 2015 .

[39]  C. A. FLOUDAS,et al.  Operational planning under uncertainty , 1994 .

[40]  Lazaros G. Papageorgiou,et al.  A mathematical programming approach for optimal design of distributed energy systems at the neighbourhood level , 2012 .

[41]  Ramesh Rayudu,et al.  Strategy for developing energy systems for remote communities: Insights to best practices and sustainability , 2016 .

[42]  A. Espuna,et al.  An optimization model for the management of energy supply and demand in smart grids , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).

[43]  Guchuan Zhu,et al.  Peak-load shaving in smart homes via online scheduling , 2011, 2011 IEEE International Symposium on Industrial Electronics.

[44]  Lorraine Whitmarsh,et al.  The development of smart homes market in the UK , 2013 .

[45]  Soodabeh Soleymani,et al.  Scenario-based stochastic operation management of MicroGrid including Wind, Photovoltaic, Micro-Turbine, Fuel Cell and Energy Storage Devices , 2014 .

[46]  Masoud Soroush,et al.  Process systems opportunities in power generation, storage and distribution , 2013, Comput. Chem. Eng..

[47]  Hamidreza Zareipour,et al.  Home energy management incorporating operational priority of appliances , 2016 .

[48]  Lazaros G. Papageorgiou,et al.  Efficient energy consumption and operation management in a smart building with microgrid , 2013 .

[49]  Efstratios N. Pistikopoulos,et al.  An energy systems engineering approach for the design and operation of microgrids in residential applications , 2013 .

[50]  Pierluigi Mancarella,et al.  Matrix modelling of small-scale trigeneration systems and application to operational optimization , 2009 .

[51]  Shahram Jadid,et al.  Smart microgrid energy and reserve scheduling with demand response using stochastic optimization , 2014 .

[52]  Sebastian Engell,et al.  Medium-term planning of a multiproduct batch plant under evolving multi-period multi-uncertainty by means of a moving horizon strategy , 2010, Comput. Chem. Eng..

[53]  Manfred Morari,et al.  Scenario-based model predictive control for multi-echelon supply chain management , 2016, Eur. J. Oper. Res..

[54]  Iftekhar A. Karimi,et al.  A linear diversity constraint Application to scheduling in microgrids , 2011 .

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

[56]  Ignacio E. Grossmann,et al.  Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes , 2012, Comput. Chem. Eng..

[57]  Andrés Feijóo,et al.  Wind power distributions: A review of their applications , 2010 .

[58]  Gintaras V. Reklaitis,et al.  A multi-paradigm modeling framework for energy systems simulation and analysis , 2011, Comput. Chem. Eng..

[59]  Ignacio E. Grossmann,et al.  Energy optimization in the process industries: Unit Commitment at systems level , 2010 .

[60]  Takashi Matsuyama,et al.  Energy on demand: Efficient and versatile energy control system for home energy management , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[61]  Shahram Jadid,et al.  Integrated scheduling of renewable generation and electric vehicles parking lot in a smart microgrid , 2014 .

[62]  Efstratios N. Pistikopoulos,et al.  Advances in Energy Systems Engineering , 2011 .

[63]  T. Facchinetti,et al.  Real-time scheduling for industrial load management , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).

[64]  Efstratios N. Pistikopoulos,et al.  A rolling horizon optimization framework for the simultaneous energy supply and demand planning in microgrids , 2015 .

[65]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.