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 en- ergy 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 pro- posed 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 accor- dance 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.
Author: | Ryohei Yokoyama, Yuji Shinano, Yuki Wakayama, Tetsuya Wakui |
---|---|
Document Type: | Article |
Parent Title (English): | Energy |
Volume: | 181 |
First Page: | 782 |
Last Page: | 792 |
Year of first publication: | 2019 |