Reprint of: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design
Reprint of: Heuristics with performance guarantees for the minimum number of matches problem in heat recovery network design
复制标题
转载：热回收网络设计中最小匹配数问题的具有性能保证的启发式方法
DOI：
10.1016/j.compchemeng.2018.10.015
复制
发表时间：
2018
影响因子：
4.3
通讯作者：
Letsios D
中科院分区：
文献类型：
--
作者：
Letsios D
热交换器网络合成通过整合工艺热流和冷流来利用多余的热量，并通过减少公用事业使用来提高能源效率。确定最小匹配数的可证明好解是使用顺序方法设计热回收网络的瓶颈。这个子问题是一个NP-难的混合整数线性规划，在可能的冷热流配置中表现出组合爆炸。我们从图论的角度探讨了这一具有挑战性的优化问题，并将其与其他特殊的优化问题，如成本流网络和包装问题。在一个单一的温度区间的情况下，我们开发了一个新的优化配方没有问题的大M参数。我们开发的启发式方法与性能保证使用三种方法：（i）松弛舍入，（ii）水填充，和（iii）贪婪包装。从51个实例的集合的数值结果证实了该方法的强度。
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 NP-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.