A hierarchical optimization approach to robust design of energy supply systems based on a mixed-integer linear model

Abstract In designing energy supply systems, designers should heighten the robustness in performance criteria against the uncertainty in energy demands. In this paper, a robust optimal design method using a hierarchical mixed-integer linear programming (MILP) method is proposed to maximize the robustness of energy supply systems under uncertain energy demands based on a mixed-integer linear model. A robust optimal design problem is formulated as a three-level min-max-min MILP one by expressing uncertain energy demands by intervals, evaluating the robustness in a performance criterion based on the minimax regret criterion, and considering relationships among integer design variables, uncertain energy demands, and integer and continuous operation variables. This problem is solved by evaluating upper and lower bounds for the minimum of the maximum regret of the performance criterion repeatedly outside, and evaluating lower and upper bounds for the maximum regret repeatedly inside. Different types of optimization problems are solved by applying a hierarchical MILP method developed for ordinary optimal design problems without and with its modifications. In a case study, the proposed approach is applied to the robust optimal design of a cogeneration system. Through the study, its validity and effectiveness are ascertained, and some features of the obtained robust designs are clarified.

[1]  Fu Xiao,et al.  Robust optimal design of building cooling systems concerning uncertainties using mini-max regret theory , 2015 .

[2]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[3]  Yun Yang,et al.  An MILP (mixed integer linear programming) model for optimal design of district-scale distributed energy resource systems , 2015 .

[4]  Tetsuya Wakui,et al.  Optimization of energy supply systems by MILP branch and bound method in consideration of hierarchical relationship between design and operation , 2015 .

[5]  Jan Carmeliet,et al.  A review of uncertainty characterisation approaches for the optimal design of distributed energy systems , 2018 .

[6]  Ryohei Yokoyama,et al.  Optimal Design of Gas Turbine Cogeneration Plants in Consideration of Discreteness of Equipment Capabilities , 2006 .

[7]  Ryohei Yokoyama,et al.  Multiobjective Optimal Design of a Gas Turbine Cogeneration Plant by a Revised Hierarchical Optimization Method , 2017 .

[8]  Michael J. Benz,et al.  Sensitivity analysis for robust design of building energy systems , 2014 .

[9]  Rr Rajesh Kotireddy,et al.  Building performance robustness assessment: Comparative study and demonstration using scenario analysis , 2019, Energy and Buildings.

[10]  Jingzheng Ren,et al.  Emergy Analysis and Sustainability Efficiency Analysis of Different Crop-Based Biodiesel in Life Cycle Perspective , 2013, TheScientificWorldJournal.

[11]  Ryohei Yokoyama,et al.  Optimal Design of a Gas Turbine Cogeneration Plant by a Hierarchical Optimization Method With Parallel Computing , 2018 .

[12]  Y. Shinano,et al.  MILP Approaches to Optimal Design and Operation of Distributed Energy Systems , 2016 .

[13]  Guohe Huang,et al.  Planning municipal-scale energy systems under functional interval uncertainties , 2012 .

[14]  Luis M. Serra,et al.  Synthesis of Trigeneration Systems: Sensitivity Analyses and Resilience , 2013, TheScientificWorldJournal.

[15]  Denny K. S. Ng,et al.  A systematic decision analysis approach to design biomass combined heat and power systems , 2018, Chemical Engineering Research and Design.

[16]  Guohe Huang,et al.  An interval-parameter minimax regret programming approach for power management systems planning under uncertainty , 2011 .

[17]  Yun Yang,et al.  Optimal design of distributed energy resource systems coupled with energy distribution networks , 2015 .

[18]  Ryohei Yokoyama,et al.  Robust Optimal Design of a Gas Turbine Cogeneration Plant Based on Minimax Regret Criterion , 1999 .

[19]  Carl D. Sorensen,et al.  A general approach for robust optimal design , 1993 .

[20]  Zhiqiang Zhai,et al.  Sensitivity analysis of optimal model on building cooling heating and power system , 2011 .

[21]  Rr Rajesh Kotireddy,et al.  A methodology for performance robustness assessment of low-energy buildings using scenario analysis , 2018 .

[22]  Bo Zeng Solving Bilevel Mixed Integer Program by Reformulations and Decomposition June , 2014 , 2014 .

[23]  Fengqi You,et al.  A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs , 2019, J. Glob. Optim..

[24]  Philip Voll,et al.  TRusT: A Two-stage Robustness Trade-off approach for the design of decentralized energy supply systems , 2017 .

[25]  Richard E. Rosenthal,et al.  GAMS -- A User's Guide , 2004 .

[26]  R. Yokoyama,et al.  A revised method for robust optimal design of energy supply systems based on minimax regret criterion , 2014 .

[27]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[28]  Y. Zhu,et al.  An interval full-infinite programming approach for energy systems planning under multiple uncertainties , 2012 .

[29]  Guohe Huang,et al.  IPEM: An Interval-parameter Energy Systems Planning Model , 2008 .

[30]  George Mavrotas,et al.  A comparison of methods for the optimal design of Distributed Energy Systems under uncertainty , 2019, Energy.

[31]  Ryohei Yokoyama,et al.  Robust optimal design of energy supply systems under uncertain energy demands based on a mixed-integer linear model , 2018 .

[32]  Guohe Huang,et al.  A Review on Optimization Modeling of Energy Systems Planning and GHG Emission Mitigation under Uncertainty , 2011 .