Abstract:

Heat exchanger network synthesis (HENS) is an important process synthesis problem and different tools and methods have been presented to solve this synthesis problem. This is mainly due to its importance in achieving energy savings in industrial processes in a cost-efficient way. The problem is also hard to solve and has been proven NP-hard (Nondeterministic Polynomial-time) and hence it is not known if a computationally efficient (polynomial) algorithm to solve the problem exists. Thus methods that provide good approximate solutions with reasonable computational requirements are useful. The objective of this thesis is to present new HENS approaches that are able to generate good solutions for HENS problems in a computationally efficient way so that all the objectives of HENS are optimized simultaneously. The main approach in accomplishing this objective is by grouping process streams. This is done either on the basis of the fact that in reality the process streams belong to a specific group or these groups are artificially developed. In the latter approach the idea is to decompose the set of binary variables i.e., the variables that define the existence of heat exchanger matches, into two separate problems. In this way the number of different options to connect the streams decreases compared to the situation where no decomposition is present. This causes the solution time to decrease and provides options for solving larger HENS problems. In this work the multiobjective HENS problem is solved either with the traditional weighting method or with an interactive multiobjective optimization method. In the weighting method the weights are the annual costs of the different objectives. In the interactive multiobjective optimization method the Decision Maker (DM) controls the decision-making process by classifying the objectives at each iteration. This multiobjective approach provides the benefit of using interactive multiobjective optimization, so that it is possible to find the solution that best satisfies the DM without too cognitive or computational load, and compared to the traditional approach of using fixed weights for the objectives, all the possible Pareto optimal solutions can be found. Overall the key value of this work is in presenting ways of simplifying a HENS problem.Lämmönsiirtoverkkojen synteesi on tärkeä prosessisynteesiongelma, koska tehokkaiden lämmönsiirtoverkkojen avulla prosessiteollisuudessa voidaan energiaa säästää kustannustehokkaasti. Lämmönsiirtoverkkojen synteesiongelma on vaikea ratkaista ja sen on todettu kuuluvan ei-polynomisten ongelmien luokkaan, joten sille ei todennäköisesti löydy yleistä polynomisesti konvergoituvaa ratkaisumenetelmää. Täten ongelman ratkaisemiseksi on hyödyllistä kehittää laskennallisesti tehokkaita approksimaatiomenetelmiä. Tämän työn tarkoituksena on kehittää laskennallisesti tehokkaita uusia lämmönsiirtoverkkojen synteesimenetelmiä, joiden avulla kaikkia ongelmassa olevia tavoitteita voidaan samanaikaisesti optimoida. Keskeisenä lähestymistapana tavoitteen saavuttamiseksi on prosessivirtojen ryhmittely. Ryhmittely perustuu joko siihen, että prosessivirrat kuuluvat tyypillisesti tiettyyn osaan prosessia tai ryhmittely suoritetaan keinotekoisesti. Keinotekoisessa ryhmittelyssä ajatuksena on hajottaa lämmönsiirtimien olemassaoloa kuvaavien binäärimuuttujien joukko kahteen osaan, jolloin eri prosessivirtojen välillä olevien mahdollisten kytkentöjen lukumäärä pienenee ja täten useimmissa tapauksissa myös synteesiongelman ratkaisemiseen käytetty aika pienenee mahdollistaen useampivirtaisten lämmönsiirtoverkkojen ratkaisemisen. Tässä työssä menetelmästä riippuen monitavoitteinen synteesiongelma ratkaistaan joko perinteisellä painokerroinmenetelmällä, jossa eri tavoitteita painotetaan niiden annualisoiduilla vuosikustannuksilla ja näiden vuosikustannusten summaa minimoidaan tai interaktiivisella monitavoiteoptimointimenetelmällä, jossa päätöksentekijä hallitsee päätöksentekoprosessia luokittelemalla tavoitteita kullakin iteraatiokierroksella. Interaktiivisen monitavoiteoptimointimenetelmän etuna on, että kaikki mahdolliset Paretooptimaaliset ratkaisut voidaan löytää ilman liian suurta kognitiivista ja laskennallista kuormitusta. Työn päätuloksena on joukko menetelmiä, joiden avulla lämmönsiirtoverkkojen synteesiongelmaa voidaan yksinkertaistaa, jolloin ongelma voidaan tehokkaasti ratkaista.