A novel decomposition method for MILP and its application to optimal operation of a thermal storage system

被引：11

作者：

Yokoyama, R ^{[1
]}

Ito, K ^{[1
]}

机构：

[1] Osaka Prefecture Univ, Dept Energy Syst Engn, Sakai, Osaka 5998531, Japan

来源：

ENERGY CONVERSION AND MANAGEMENT | 2000年 / 41卷 / 16期

基金：

日本学术振兴会;

关键词：

energy storage; operational planning; optimization; mixed integer linear programming; block angular structure; decomposition; large scale problems;

D O I：

10.1016/S0196-8904(00)00002-9

中图分类号：

O414.1 [热力学];

学科分类号：

摘要：

A novel decomposition method for solving large scale mixed integer linear programming (MILP) problems with block angular structure is proposed to conduct operational planning of energy supply systems with storage units rationally and efficiently. The method is composed of solving two types of problems repeatedly: one is a large scale MILP master problem with the values of part of the integer variables fixed from the results of the other; the other is a small scale MILP subproblem with the values of the simplex multipliers obtained from the results of the former. The method is applied to the operational planning of a heat supply system with cold and hot water storage tanks. The validity and effectiveness of the method is evaluated in terms of solution optimality and computation time. As a result, it turns out that the method is superior to the conventional branch and bound method with the depth-first or best-bound search, (C) 2000 Elsevier Science Ltd. All rights reserved.

引用

页码：1781 / 1795

页数：15