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.

1.
Benders
 
J. F.
,
1962
, “
Partitioning Procedures for Solving Mixed-Variables Programming Problems
,”
Numerische Mathematik
, Vol.
4
, pp.
238
252
.
2.
Dantzing
 
G. B.
, and
Wolfe
 
P.
,
1960
, “
Decomposition Principle for Linear Programs
,”
Operations Research
, Vol.
8
, pp.
101
111
.
3.
Garfinkel, R. S., and Nemhauser, G. L., 1972, Integer Programming, Wiley, New York, NY.
4.
Ho
 
J. K.
, and
Loute
 
E.
,
1981
, “
An Advanced Implementation of the Dantzig-Wolfe Decomposition Algorithm for Linear Programming
,”
Mathematical Programming
, Vol.
20
, pp.
303
326
.
5.
Ho, J. K., and Sundarraj, R. P., 1989, DECOMP: An Implementation of Dantzig-Wolfe Decomposition for Linear Programming (Lecture Notes in Economics and Mathematical Systems), Vol. 338, Springer-Verlag, New York, NY.
6.
Ito
 
K.
,
Yokoyama
 
R.
, and
Shiba
 
T.
,
1992
, “
Optimal Operation of a Diesel Engine Cogeneration Plant Including a Heat Storage Tank
,”
ASME Journal of Engineering for Gas Turbines and Power
, Vol.
114
, pp.
687
694
.
7.
Ito
 
K.
,
Shiba
 
T.
, and
Yokoyama
 
R.
,
1994
a, “
Optimal Operation of a Cogeneration Plant in Combination With Electric Heat Pumps
,”
ASME JOURNAL OF ENERGY RESOURCES TECHNOLOGY
, Vol.
116
, pp.
56
64
.
8.
Ito
 
K.
,
Shiba
 
T.
,
Yokoyama
 
R.
, and
Sakashita
 
S.
,
1994
b, “
An Optimal Operational Advisory System for a Brewery’s Energy Supply Plant
,”
ASME JOURNAL OF ENERGY RESOURCES TECHNOLOGY
, Vol.
116
, pp.
65
71
.
9.
Musgrove
 
A. R. deL.
,
1988
, “
The Optimization of Hybrid Energy Conversion Systems Using the Dynamic Programming Model—RAPSODY
,”
International Journal of Energy Research
, Vol.
12
, pp.
447
457
.
10.
Musgrove
 
A. R. deL.
, and
Stocks
 
K. J.
,
1989
, “
The Use of a Novel Algorithm to Analyse a Sequential Storage Problem in a Refrigeration Plant
,”
International Journal of Energy Research
, Vol.
13
, pp.
157
166
.
11.
Rana
 
K.
,
1992
, “
A Decomposition Technique for Mixed Integer Programming Problems
,”
Computers and Operations Research
, Vol.
19
, pp.
505
519
.
12.
Sannomiya
 
N.
, and
Okamoto
 
K.
,
1985
, “
A Method for Decomposing Mixed-Integer Linear Programs With Staircase Structure
,”
International Journal of Systems Science
, Vol.
16
, pp.
99
111
.
13.
Sannomiya
 
N.
, and
Tsukabe
 
M.
,
1981
, “
A Method for Decomposing Mixed-Integer Linear Programming Problems With Angular Structure
,”
International Journal of Systems Science
, Vol.
12
, pp.
1031
1043
.
14.
Wagner
 
H. M.
,
1957
, “
A Two-Phase Method for the Simplex Tableau
,”
Operations Research
, Vol.
4
, pp.
443
447
.
15.
Weiner
 
D.
,
1989
, “
A Dynamic Optimization for Operation of a Compressed Air Energy Storage System
,”
ASME Journal of Dynamic Systems, Measurement, and Control
, Vol.
111
, pp.
112
114
.
16.
Yokoyama
 
R.
, and
Ito
 
K.
,
1995
, “
Optimal Operational Planning of Cogeneration Systems With Thermal Storage by the Decomposition Method
,”
ASME JOURNAL OF ENERGY RESOURCES TECHNOLOGY
, Vol.
117
, pp.
337
342
.
This content is only available via PDF.
You do not currently have access to this content.