Reprint of: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design
File(s)
Published version
Author(s)
Letsios, Dimitrios
Kouyialis, Georgia
Misener, Ruth
Type
Journal Article
Abstract
Heat exchanger network synthesis exploits excess heat by integrating process hot and cold streams and improves energy efficiency by reducing utility usage. Determining provably good solutions to the minimum number of matches is a bottleneck of designing a heat recovery network using the sequential method. This subproblem is an -hard mixed-integer linear program exhibiting combinatorial explosion in the possible hot and cold stream configurations. We explore this challenging optimization problem from a graph theoretic perspective and correlate it with other special optimization problems such as cost flow network and packing problems. In the case of a single temperature interval, we develop a new optimization formulation without problematic big-M parameters. We develop heuristic methods with performance guarantees using three approaches: (i) relaxation rounding, (ii) water filling, and (iii) greedy packing. Numerical results from a collection of 51 instances substantiate the strength of the methods.
Date Issued
2018-08-04
Date Acceptance
2018-03-01
Citation
Computers and Chemical Engineering, 2018, 116, pp.422-450
ISSN
1873-4375
Publisher
Elsevier
Start Page
422
End Page
450
Journal / Book Title
Computers and Chemical Engineering
Volume
116
Copyright Statement
© 2018 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY license. (http://creativecommons.org/licenses/by/4.0/)
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000448410000029&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Computer Science, Interdisciplinary Applications
Engineering, Chemical
Computer Science
Engineering
Minimum number of matches
Heat exchanger network design
Heuristics
Approximation algorithms
Mixed-integer linear optimization
LIQUID TRANSPORTATION FUELS
CAPITAL-COST TARGETS
EXCHANGER NETWORK
OPTIMIZATION STRATEGIES
FLEXIBLE HEAT
INTEGRATION
SYSTEMS
DECOMPOSITION
ALGORITHMS
HYBRID
Publication Status
Published
Date Publish Online
2018-10-19