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.
Skip Nav Destination
Article navigation
December 1996
Technical Papers
A Revised Decomposition Method for MILP Problems and Its Application to Operational Planning of Thermal Storage Systems
R. Yokoyama,
R. Yokoyama
Department of Energy Systems Engineering, Osaka Prefecture University, 1-1, Gakuen-cho, Sakai, Osaka, 593 Japan
Search for other works by this author on:
K. Ito
K. Ito
Department of Energy Systems Engineering, Osaka Prefecture University, 1-1, Gakuen-cho, Sakai, Osaka, 593 Japan
Search for other works by this author on:
R. Yokoyama
Department of Energy Systems Engineering, Osaka Prefecture University, 1-1, Gakuen-cho, Sakai, Osaka, 593 Japan
K. Ito
Department of Energy Systems Engineering, Osaka Prefecture University, 1-1, Gakuen-cho, Sakai, Osaka, 593 Japan
J. Energy Resour. Technol. Dec 1996, 118(4): 277-284 (8 pages)
Published Online: December 1, 1996
Article history
Received:
August 28, 1995
Revised:
July 23, 1996
Online:
November 6, 2007
Connected Content
A companion article has been published:
The Timoshenko Beam on an Elastic Foundation and Subject to a Moving Step Load, Part 2: Transient Response
Citation
Yokoyama, R., and Ito, K. (December 1, 1996). "A Revised Decomposition Method for MILP Problems and Its Application to Operational Planning of Thermal Storage Systems." ASME. J. Energy Resour. Technol. December 1996; 118(4): 277–284. https://doi.org/10.1115/1.2793874
Download citation file:
Get Email Alerts
Fuel Consumption Prediction in Dual-Fuel Low-Speed Marine Engines With Low-Pressure Gas Injection
J. Energy Resour. Technol (December 2024)
A Semi-Analytical Rate-Transient Analysis Model for Fractured Horizontal Well in Tight Reservoirs Under Multiphase Flow Conditions
J. Energy Resour. Technol (November 2024)
Experimental Investigation of New Combustion Chamber Geometry Modification on Engine Performance, Emission, and Cylinder Liner Microstructure for a Diesel Engine
J. Energy Resour. Technol (December 2024)
Downdraft Gasification for Biogas Production: The Role of Artificial Intelligence
J. Energy Resour. Technol (December 2024)
Related Articles
Optimal Operation of a Gogeneration Plant in Consideration of Equipment Startup/Shutdown Cost
J. Energy Resour. Technol (December,1999)
The Performance Optimization of a Gas Turbine Cogeneration/Heat Pump Facility With Thermal Storage
J. Eng. Gas Turbines Power (January,1995)
Near-Optimal Receding Horizon Control of Thermal Energy Storage
J. Energy Resour. Technol (June,2022)
Evaluation of Reinforcement Learning for Optimal Control of Building Active and Passive Thermal Storage Inventory
J. Sol. Energy Eng (May,2007)
Related Proceedings Papers
Related Chapters
Threshold Functions
Closed-Cycle Gas Turbines: Operating Experience and Future Potential
Linear Programming
Engineering Optimization: Applications, Methods, and Analysis
To-Be-Recorded Analysis inside Derivative Code Compiler
International Conference on Software Technology and Engineering, 3rd (ICSTE 2011)