Search for K-best solutions in optimal design of energy supply systems by an extended MILP hierarchical branch and bound method
Search for K-best solutions in optimal design of energy supply systems by an extended MILP hierarchical branch and bound method
复制标题
DOI：
10.1016/j.energy.2018.02.077
复制
发表时间：
2019-10
期刊：
影响因子：
9
通讯作者：
R. Yokoyama;Y. Shinano;Syusuke Taniguchi;T. Wakui
中科院分区：
文献类型：
--
作者：
R. Yokoyama;Y. Shinano;Syusuke Taniguchi;T. Wakui
为了在能源供应系统的优化设计中做出决策，重要的是不仅要研究最优解，而且要研究在最优解之后没有任何遗漏的次优解，即所谓的K-最优解。本文利用设计变量和操作变量之间的层次关系，将一种混合整数线性规划方法推广到求解K-最优解。此外，更新现任者的方法被纳入到扩展方法的三个选项的标准集新在推导theK-best解决方案。这种扩展的方法实现到开放和商业MILP求解器，并适用于说明性和实际案例研究，分别对热电联产系统的优化设计。研究表明，该方法在解的最优性和计算效率方面都比传统方法有上级的优势，而且该方法求出K个最优解的计算效率随着K个最优解的个数的增加而增加.此外，还阐明了K-最优解在目标函数值上的特征。
For the purpose of making a decision in the optimal design of an energy supply system, it is important to investigate not only the optimal solution but also suboptimal ones which follow the optimal one without any omissions, what are calledK-best solutions. In this paper, a mixed-integer linear programming method utilizing the hierarchical relationship between design and operation variables proposed previously is extended to search theK-best solutions very efficiently. In addition, methods for updating the incumbents are incorporated into the extended method for three options for the criterion set newly in deriving theK-best solutions. This extended method is implemented into open and commercial MILP solvers, and is applied to illustrative and practical case studies, respectively, on the optimal design of cogeneration systems. Through the studies, it turns out that the proposed method is much superior in terms of solution optimality and computation efficiency to a conventional method, and that the computation efficiency to derive one of theK-best solutions by the proposed method increases with the number ofK-best solutions. In addition, features of theK-best solutions in the value of objective function are clarified.