A Revised Decomposition Method for MILP Problems and Its Application to Operational Planning of Thermal Storage Systems

1996 ◽  
Vol 118 (4) ◽  
pp. 277-284 ◽  
Author(s):  
R. Yokoyama ◽  
K. Ito

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.

1995 ◽  
Vol 117 (4) ◽  
pp. 337-342 ◽  
Author(s):  
R. Yokoyama ◽  
K. Ito

An optimal operational planning method is proposed for cogeneration systems with thermal storage. The daily operational strategy of constituent equipment is determined so as to minimize the daily operational cost subject to the energy demand requirement. This optimization problem is formulated as a large-scale mixed-integer linear programming one, and it is solved by means of the decomposition method. Effects of thermal storage on the operation of cogeneration systems are examined through a numerical study on a gas engine-driven cogeneration system installed in a hotel. This method is a useful tool for evaluating the economic and energy-saving properties of cogeneration systems with thermal storage.


2011 ◽  
Vol 90-93 ◽  
pp. 3005-3009
Author(s):  
Jian Jun Hu ◽  
Chun Hua Sun ◽  
Cheng Ying Qi ◽  
Hua Yang ◽  
Zhi Ming Zhao

In heat source ability sufficient situation, some phenomenon occurred in some central heat supply system, such as uneven heating, serious disorders, the far-end heating reliability was insufficient. To improve the heating security and reliability, this article carries on an investigation test, problem analysis, Clears the crux of the problem, Proposes the corresponding transformation plan, and carries on the effective analysis of the actual heating effect after transformation. The results show that after transformation, the actual heating network runs well, increases the heating area, improves the heating security and reliability, provide the reference for other large-scale pipe network energy conservation transformation.


2004 ◽  
Vol 2004.79 (0) ◽  
pp. _6-13_-_6-14_
Author(s):  
Tomonori NISHIOKA ◽  
Ryohei YOKOYAMA ◽  
Koichi ITO ◽  
Kazuyuki KAMIMURA ◽  
Tadahiko MATSUBA

Sign in / Sign up

Export Citation Format

Share Document