Optimization of energy supply systems by MILP branch and bound method in consideration of hierarchical relationship between design and operation

• Published in: Energy conversion and management 2015-03, Vol.92, p.92-104
• Main Authors: Yokoyama, Ryohei, Shinano, Yuji, Taniguchi, Syusuke, Ohkura, Masashi, Wakui, Tetsuya
• Format: Article
• Language: English
• Subjects: Branch and bound method; Branch and bound methods; Cogeneration; Demand; Design engineering; Energy management; Energy supply systems; Hierarchical approach; Mathematical models; Mixed-integer linear programming; Optimal design; Optimal operation; Optimization; Searching
• ISSN: 0196-8904; 1879-2227
• DOI: 10.1016/j.enconman.2014.12.020

•A hierarchical MILP method for optimal design of energy supply systems is proposed.•Lower bounds for the optimal value of the objective function are evaluated.•Bounding operations using the lower bounds are proposed.•The proposed method is implemented into open and commercial MILP solvers.•Validity and effectiveness of the proposed method are clarified by case studies. To attain the highest performance of energy supply systems, it is necessary to rationally determine types, capacities, and numbers of equipment in consideration of their operational strategies corresponding to seasonal and hourly variations in energy demands. In the combinatorial optimization method based on the mixed-integer linear programming (MILP), integer variables are used to express the selection, numbers, and on/off status of operation of equipment, and the number of these variables increases with those of equipment and periods for variations in energy demands, and affects the computation efficiency significantly. In this paper, a MILP method utilizing the hierarchical relationship between design and operation variables is proposed to solve the optimal design problem of energy supply systems efficiently: At the upper level, the optimal values of design variables are searched by the branch and bound method; At the lower level, the values of operation variables are optimized independently at each period by the branch and bound method under the values of design variables given tentatively during the search at the upper level; Lower bounds for the optimal value of the objective function to be minimized are evaluated, and are utilized for the bounding operations at both the levels. This method is implemented into open and commercial MILP solvers. Illustrative and practical case studies on the optimal design of cogeneration systems are conducted, and the validity and effectiveness of the proposed method are clarified.