A Revised Decomposition Method for MILP Problems and Its Application to Operational Planning of Thermal Storage Systems
Authors:
- 1 December 1996
- journal article
- Published by Wiley in Journal of Energy Resources Technology
- Vol. 118 (4) , 277-284
Abstract
A revised decomposition method for solving large-scale mixed-integer linear programming (MILP) problems with block angular structure is presented to efficiently conduct the operational planning of thermal storage systems. The fundamental algorithm adopted here is composed of solving large-scale linear programming (LP) master problems by the Dantzig-Wolfe decomposition method and small-scale MILP subproblems by the branch and bound method, and these problems are solved repeatedly until an optimality or suboptimality criterion is satisfied. As one of the revision strategies to improve computation efficiency, a two-phase approach is introduced, by which a next LP master problem can be solved efficiently by utilizing the results of a previous one. An illustrative example on a heat supply system for district heating and cooling is given to show the effectiveness of the above revision strategy. A practical example on a heat supply system with multiple thermal storage tanks for brewing is also presented.Keywords
This publication has 15 references indexed in Scilit:
- An Optimal Operational Advisory System for a Brewery’s Energy Supply PlantJournal of Energy Resources Technology, 1994
- Optimal Operation of a Cogeneration Plant in Combination With Electric Heat PumpsJournal of Energy Resources Technology, 1994
- Optimal Operation of a Diesel Engine Cogeneration Plant Including a Heat Storage TankJournal of Engineering for Gas Turbines and Power, 1992
- A decomposition technique for mixed integer programming problemsComputers & Operations Research, 1992
- The use of a novel algorithm to analyse a sequential storage problem in a refrigeration plantInternational Journal of Energy Research, 1989
- DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming1989
- The optimization of hybrid energy conversion systems using the dynamic programming model—RapsodyInternational Journal of Energy Research, 1988
- An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programmingMathematical Programming, 1981
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962
- Decomposition Principle for Linear ProgramsOperations Research, 1960