Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design

File Description SizeFormat 
cace_main.pdfAccepted version1.31 MBAdobe PDFView/Open
Title: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design
Authors: Letsios, D
Kouyialis, G
Misener, R
Item 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 NPNP-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 of Acceptance: 1-Mar-2018
URI: http://hdl.handle.net/10044/1/57823
DOI: https://dx.doi.org/10.1016/j.compchemeng.2018.03.002
ISSN: 1873-4375
Publisher: Elsevier
Journal / Book Title: Computers and Chemical Engineering
Copyright Statement: This is article is under copyright. All rights reserved. Accepted manuscript published online.
Sponsor/Funder: Engineering & Physical Science Research Council (EPSRC)
Engineering and Physical Sciences Research Council
Funder's Grant Number: EP/P008739/1
Keywords: 0904 Chemical Engineering
0913 Mechanical Engineering
Chemical Engineering
Publication Status: Published online
Appears in Collections:Faculty of Engineering

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commonsx