Model reduction by time aggregation for optimal design of energy supply systems by an MILP hierarchical branch and bound method

  • Mixed-integer linear programming (MILP) methods have been applied widely to optimal design of energy supply systems in consideration of multi-period operation. A hierarchical MILP method has been proposed to solve such optimal design problems efficiently. An original problem has been solved by dividing it into a relaxed optimal design problem at the upper level and optimal operation problems which are independent of one another at the lower level. In addition, some strategies have been proposed to enhance the computation efficiency furthermore. In this paper, a method of reducing model by time aggregation is proposed as a novel strategy to search design candidates efficiently in the relaxed optimal design problem at the upper level. In addition, the previous strategies are modified in accordance with the novel strategy. This method is realized only by clustering periods and averaging energy demands for clustered periods, while it guarantees to derive the optimal solution. Thus, it may decrease the computation time at the upper level. Through a case study on the optimal design of a gas turbine cogeneration system, it is clarified how the model reduction is effective to enhance the computation efficiency in comparison and combination with the modified previous strategies.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Yuji Shinano, Ryohei Yokoyama, Yuki Wakayama, Tetsuya Wakui
Document Type:Article
Parent Title (English):Energy
Volume:181
First Page:782
Last Page:792
Year of first publication:2019
DOI:https://doi.org/10.1016/j.energy.2019.04.