Next Article in Journal
Online Prediction of Electric Vehicle Battery Failure Using LSTM Network
Previous Article in Journal
Simulation-Driven Robust Optimization of the Design of Zero Emission Vessels
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

HENS Unchained: MILP Implementation of Multi-Stage Utilities with Stream Splits, Variable Temperatures and Flow Capacities

Institute of Energy Systems and Thermodynamics, TU Wien, Getreidemarkt 9/E302, 1060 Vienna, Austria
*
Author to whom correspondence should be addressed.
Energies 2023, 16(12), 4732; https://doi.org/10.3390/en16124732
Submission received: 25 May 2023 / Revised: 7 June 2023 / Accepted: 9 June 2023 / Published: 15 June 2023
(This article belongs to the Section B: Energy and Environment)

Abstract

:
In this paper, we present an extended heat exchanger synthesis superstructure (HENS) formulation to consider streams with variable temperatures and flow capacities using mixed-integer linear programming (MILP). To keep the problem tractable and to leverage the potential of state-of-the-art MILP solvers, piecewise-linear models with logarithmic coding are used. Allowing for variable utility parameters within a feasible technical range, instead of a priori defined ones, removes limitations of the HENS. Increasing the utility’s degree of freedom offers advantages when sensible heat from, for example, flue gas, thermal oil, or water is used. Moreover, utilities are no longer limited to single-stage heat transfer without stream splits at the stream ends, generating opportunities for efficiency enhancement. We consider three representative case studies to evaluate the performance of the unchained HENS method. Our results show that representing utilities as streams in the HENS optimization problem leads to lower total annual costs (TAC). Significant cost savings arise due to more efficient utility placement, heat transfer, and smaller heat exchanger areas. The results indicate that this method can lead to cheaper and more resource-efficient HEN and thus positively contribute to the environment.

1. Introduction

Agreed climate targets can only be met through a radical reduction in greenhouse gas emissions. Energy-intensive industries are responsible for a significant share of these emissions. The economic pressure of reducing emissions requires companies to pursue cost-effective solutions. One way to reduce emissions cost-effectively is to connect hot and cold process streams. A heat exchanger network (HEN) enables heat exchange between process streams and thus reduces the energy demand for heating or cooling. The design of an HEN is a complex task due to the high combinatorics of numerous possible connections between streams. Based on the objective function, an optimal HEN can be determined by applying heat exchanger network synthesis (HENS).
The HEN design problem was first mentioned by Ten Broeck in 1944 [1]. The first formal definition was published by Masso and Rudd in 1969 [2]. All these approaches are sequential methods that decompose the HENS problem into a set of subproblems. Decomposition requires parameter estimation and iterative optimization, which is why the optimal solution is challenging to find. Fully simultaneous methods calculate the optimal utility consumption, stream matches and HEN configuration simultaneously [3]. The first simultaneous HENS were published by Yuan et al. [4] in 1989, Yee and Grossmann [5] in 1990 and Ciric and Floudas [3] in 1991. For a more detailed elaboration of the historical development, the papers by Furman and Nikolaos [6] and Escobar and Trierweiler [7] are recommended. The latter have shown in their work that Yee and Grossmann’s stage-wise superstructure formulation [5] gives better results in terms of total annual cost (TAC) at lower computation times. Therefore, in this paper, we will build on this formulation. Further interesting approaches can be found in the work of Gu et al. [8] and Zirngast et al. [9]. In contrast to the traditional methods, the latter two address uncertainties in the stream definition.
In Yee and Grossmann’s formulation, two assumptions are made that may lead to sub-optimal HENs: First, implementing utilities is only possible with predefined inlet and outlet temperatures. This assumption is only reasonable where utilities condense a medium at a constant temperature and pressure. If only the sensitive heat in, for example, flue gas or cooling water is used, the temperatures to which the medium must be cooled or heated are of minor importance. Usually, there is a margin for utility temperatures in terms of regulatory and process requirements. Secondly, the utilities must always reach the set temperature in only one heat exchanger without stream splits. In contrast, hot and cold process streams can reach their set target temperature using multi-staged heat exchangers with stream splits. These two limitations inhibit the field application. Considering multi-stage utilities with variable temperatures is essential to optimally integrate the heat sink and source into the process. To run HENS without these assumptions, the Yee and Grossmann formulation has to be adapted.
Yee and Grossmann’s non-linear formulation belongs to the class of NP -hard problems [10]. Even with state-of-the-art computational power and solvers, the optimal heat integration of complex industrial processes cannot be calculated. Implementing utilities as streams with variable temperatures and flow capacities further increases the complexity of the optimization problem. Martelli et al. [11], for example, proposed an MINLP model for complex utility handling using a two-stage algorithm. Moreover, it can never be guaranteed that the optimal solution has been found. Piecewise-linear approximation of the non-linear terms (mean logarithmic temperature difference (LMTD), heat exchanger areas, and energy balances) is necessary to find a global minimum within feasible computation time, even though the problem is still NP -hard. Beck and Hofmann [12] linearized the superstructure formulation and applied mixed-integer linear programming (MILP) to solve the problem. Compared to the non-linear model, they achieved better results in terms of TAC with shorter computation times.

Paper Organization

This paper presents a novel piecewise-linear implementation of utilities as multi-stage streams with stream splits, variable temperatures, and flow capacities. The methods in Section 2 are divided into two main sections. First, all our essential adaptations of the superstructure formulation are presented in Section 2.1. In Section 2.2, the piecewise-linear approximation of the non-linear terms with hyperplanes and simplices and the transfer to MILP is shown. Section 3 introduces three representative use cases from the literature and industrial problems. For each use case, either a cold utility or a cold and a hot utility is implemented as a stream with variable outlet temperature and heat capacity flow. A comparison is made for the results with and without variable utility definitions. We show that minor variations in the utility outlet temperature lead to a significant improvement in terms of TAC. We therefore conclude in Section 4 that variable outlet temperatures and flow capacities allow the cost-optimal design of the necessary utilities.

2. Methods

2.1. Modification of the Superstructure

One way of realizing multi-stage utilities is to implement them as streams with stream splits. However, one consequence is that the flow capacity must be specified. If one degree of freedom is blocked by setting the flow capacity for the utility stream, the utilities may not necessarily provide the required energy for heating or cooling the streams. Introducing an additional variable for the flow capacity makes the optimization problem non-linear again. Implementing a variable outlet temperature requires another variable. Both variables are independent and form non-linear relationships, further increasing the complexity of the problem.
Referring to the stage-wise superstructure according to Yee and Grossmann [5], cold (UC) and hot utilities (UH) can only be located at the end of the streams. The streams can exchange heat in N st stages.
In this paper, we extend the formulation to implement hot and cold utilities as streams—hereafter referred to as utility streams (US). The objective function
min TAC = i c cu q cu , i + i j CP k c cu q i j k cold utility costs + j c hu q hu , j + i HP j k c hu q i j k hot utility costs + i j k c f z i j k + i c f z cu , i + j c f z hu , j step - fixed investment costs + i j k c v q i j k U i j LMTD i j k β variable HEX stream costs + i c v q cu , i U cu , i LMTD cu , i β variable HEX cold utility costs + j c v q hu , j U hu , j LMTD hu , j β variable HEX hot utility costs
where
U i j = 1 h i + 1 h j 1 : i HP , j CP U cu , i = 1 h cu + 1 h i 1 : i HP U hu , j = 1 h hu + 1 h j 1 : j CP
and
LMTD i j k = Δ T i , j , k Δ T i , j , k + 1 ln Δ T i , j , k Δ T i , j , k + 1 : i HP , j CP , k ST LMTD cu , i = Δ T cu 1 , i Δ T cu 2 , i ln Δ T cu 1 , i Δ T cu 2 , i : i HP LMTD hu , j = Δ T hu 1 , j Δ T hu 2 , j ln Δ T hu 1 , j Δ T hu 2 , j : j CP
minimizes the TAC of the heat exchanger network.
If the flow capacity and the outlet temperature are constant, Equation (4) is used to constrain the utility heat loads.
q cu , i = F i T i , k = N st + 1 T i , k = N st + 2 : i HP \ H F H Tout q hu , j = F j T j , k = 1 T j , k = 2 : j CP \ C F C Tout
If hot utility streams (HUS) and/or cold utility streams (CUS) are implemented, the utilities are no longer necessary and disabled with Equation (5).
z cu , i = 0 : i H F z hu , j = 0 : j C F
The heat exchange between utilities and streams always occurs at the stream ends in only one stage and without stream splits. This results in a total of N st + 1 stages for heat exchange with other streams and the utility. Due to the disabled utilities, only N st stages are available for the US heat exchange. Increasing the number of stages by one ensures that the same number of stages are available for heat exchange compared to the original superstructure formulation.
z i , j , k = 1 = 0 : i HP \ H F , j CP z i , j , k = N st + 1 = 0 : j CP \ C F , i HP
Blocking the stream heat exchange with Equation (6) at the added stage secures the stream-to-stream heat exchange at the initial N st + 1 stages.
The temperatures at position k = 1 and k = N st + 2 in Equations (7) and (8) correspond to the inlet and outlet temperatures of the streams.
j k q i j k + q cu , i = F i T i , k = 1 T i , k = N st + 2 : i HP
i k q i j k + q hu , j = F j T j , k = 1 T j , k = N st + 2 : j CP
If at least two of the three variables on the right side are assigned a discrete value with Equations (11), (13) or (14), the constraints of the stream-wise energy balance remain linear. If fewer values are set, the piecewise-linear approximation presented in Section 2.2.3 is used.
The stage-wise energy balance can be constrained with Equation (9). If the flow capacity F i is not set to a predefined value with Equation (11), the piecewise-linear approximation from Section 2.2.3 is used.
j q i j k = F i T i , k T i , k + 1 : i HP , k ST
i q i j k = F j T j , k T j , k + 1 : j CP , k ST
The flow capacities are set to a specific value with Equation (11). Otherwise, F is bounded to the predefined range [ F min set , F max set ] with Equation (12).
F i = F i set : i HP \ H F F j = F j set : j CP \ C F
F i , min set F i F i , max set : i H F F j , min set F j F j , max set : j C F
Constant inlet or outlet temperatures are set with Equations (13) and (14). Variable temperatures are constrained to a specified range for the inlet temperature [ T min in , T max in ] and the range for the outlet temperature [ T min out , T max out ] using Equations (15) and (16), respectively.
T i , k = 1 = T i in : i HP \ H Tin T j , k = N st + 2 = T j in : j CP \ C Tin
T i , k = N st + 2 = T i out : i HP \ H Tout T j , k = 1 = T j out : j CP \ C Tout
T i , min in T i , k = 1 T i , max in : i H Tin T j , min in T j , k = N st + 2 T j , max in : j C Tin
T i , min out T i , k = N st + 2 T i , max out : i H Tout T j , min out T j , k = 1 T j , max out : j C Tout
Note that, if stream inlet and outlet temperatures are defined in a specific range, the conditions
T i , min in T i , max out : i H Tin H Tout T j , max in T j , min out : j C Tin C Tout
must always be fulfilled to obtain a feasible solution.
The following constraints are not affected by variable temperatures or flow capacities.
Monotonic decrease in temperature:
T i , k T i , k + 1 : i HP , k ST T j , k T j , k + 1 : j CP , k ST
Bounds for heat loads:
z i , j , k ω s q i , j , k z i , j , k Ω s : i HP , j CP , k ST z cu , i ω cu q cu , i z cu , i Ω cu : i HP z hu , j ω hu q hu , j z hu , j Ω hu : j CP
Bounds for temperature differences:
Δ T min Δ T i , j , k Δ T i , j , k T i , k T j , k + Γ 1 z i , j , k Δ T i , j , k + 1 T i , k + 1 T j , k + 1 + Γ 1 z i , j , k : i HP , j CP , k ST
Δ T min Δ T cu 1 , i T i , k = N st + 1 T cu out + Γ 1 z cu , i Δ T min Δ T cu 2 , i T i , k = N st + 2 T cu in + Γ 1 z cu , i : i HP
Δ T min Δ T hu 1 , j T hu out T j , k = 2 + Γ 1 z hu , j Δ T min Δ T hu 2 , j T hu in T j , k = 1 + Γ 1 z cu , j : j CP
Integrality:
z i , j , k , z cu , i , z hu , j : i , j , k { 0 , 1 }
Non-negativity constraints:
q i , j , k , q cu , i , q hu , j 0 : i HP , j CP , k ST

2.2. Piecewise-Linear Approximation

To integrate the design of the utilities into the HENS and find a global optimum within a feasible computation time, piecewise-linear approximation is essential. For the sake of simplicity, a function with one primary curvature is called convex or concave accordingly. In contrast to the convex heat exchanger area of the streams and the concave heat exchanger surface of the utilities, the energy balance is neither convex nor concave. The energy balance is essentially a multiplication of two independent variables. The resulting saddle-shaped function can no longer be represented with sufficient accuracy by simple concave or convex approximations. Therefore, the following two methods for linear approximation are distinguished in this paper: Piecewise-linear approximation with hyperplanes and with simplices. Piecewise-linear approximation with hyperplanes is used for the convex function of the stream HEX area (see Section 2.2.1) and the concave function of the utility HEX area (see Section 2.2.2). Each hyperplane is defined linear function with coefficients a, which specifies offset and slope. The coefficients a are determined using a nonlinear optimization that minimizes the sum of squares error (SSE) between the linearized planes and the data points. Concave functions can be linearized in the same way by considering the identity min ( y ) = max ( y ) . The accuracy of the approximation can be adjusted by adding hyperplanes until a defined root-mean-square error (RMSE) is reached. In contrast to piecewise-linear approximation with simplices, only limited accuracy can be achieved for non-convex or non-concave approximations.
Convex or concave approximation with hyperplanes is only suitable for functions that curve in only one direction. In the natural sciences, however, problems often occur which require a multiplication of optimization variables. For example, the two-dimensional function f ( y ) = x 1 x 2 is saddle-shaped and cannot be approximated convexly or concavely with sufficient accuracy. By contrast, any continuous function can be approximated piecewise-linearly with simplices. In the two-dimensional set, for a grid with w elements, the function f : [ 0 , w ] 2 R can be divided into triangles [13]. The function f can thus be approximated with piecewise functions linearly within the triangles. In this paper, the J 1 union jack triangulation is used. This method requires a grid with the nodes of the triangles in its intersection. A non-linear optimization problem determines the grid points and the plane equations of the triangles by minimizing the SSE. Piecewise-linear approximation with simplices is used for the stream- and stage-wise energy balances (see Section 2.2.3) and the LMTD (see Section 2.2.4).

2.2.1. Stream Heat Exchanger Area

The reduced heat exchanger area
A ˜ i j k = q i j k U i j LMTD i j k β
for a stream HEX is a convex function. Beck et al. formulate a linear optimization problem to constrain the independent variables q and LMTD to a physically feasible domain. The N hyp hyperplanes of the two-dimensional function are defined with coefficients a such that A ˜ = a 0 + a 1 LMTD + a 2 q for each data point. Figure 1 shows the reduced solution space with 2014 data points in a light gray and hyperplane approximation for two example streams. Within this example, we are able to achieve an RMSE of 1.26% using 5 hyperplanes. Above 22 hyperplanes, the RMSE of 1.16% does not change within the lsqnonlin solver’s step size tolerance of 10−6.

2.2.2. Utility Heat Exchanger Area

Since three out of four temperatures are fixed at the utility heat exchangers, the reduced heat exchanger area can be formulated as a function of the heat flow q [12]. The one-dimensional correlation of the reduced heat exchanger area for hot utilities
A ˜ hu , j q hu , j = q hu , j ln T hu in T j out ln T hu out T j out + q hu , j F j U hu , j T hu in T hu out + q hu , j F j β
and cold utilities
A ˜ cu , i q cu , i = q cu , i ln T i out + q cu , i F i T cu out ln T i out T cu in U cu , i q cu , i F i T cu out + T cu in β
is a concave function. Equations (26) and (27) are restricted to the physically solvable domain and represented by lines. The lines are thus represented as linear equations A ˜ = a 0 + a 1 q for each plane and heat exchanger. The coefficients are determined by non-linear minimization of the SSE until an RMSE criterion is met. Figure 2 shows the concave function of the reduced utility HEX area with 25 data points and the piecewise-linear approximation. With four lines, an RMSE of 0.38% can be achieved. In this case, an ideal linear approximation would be possible by interpolating the data points. In this case, the improved accuracy is out of proportion to the required binary variables, which unnecessarily increases the complexity and computation time of the optimization problem.

2.2.3. Energy Balances

The piecewise-linear approximation of the energy balances, Equations (7)–(10), is of central importance to implementing streams with variable inlet or outlet temperature and flow capacity. Figure 3 shows the 900 data points and the piecewise-linear approximation with simplices of a streamwise-energy balance. The heat flow q is plotted as a function of the flow capacity F and the temperature difference T in T out . The saddle-shaped function is approximated with 32 simplices on an equidistant 4 × 4 grid with an RMSE of 0.28%.

2.2.4. LMTD

The LMTD, according to Equation (3), is concave and can be approximated with hyperplanes and simplices. Both methods require additional binary variables. The approximation with simplices offers considerable advantages in terms of the MILP translation. Significantly higher accuracies can be achieved with the same number of binary variables. Figure 4 shows the piecewise-linear approximated LMTD with 900 data points on a 4 × 4 grid. In regions with larger curvature, more simplices are placed.

2.3. Translation to MILP

The translation to MILP should be carried out with as few auxiliary binary and continuous variables as possible. Thus, the minimization problem can be solved efficiently within a feasible timeframe.
The streams’ convex reduced HEX area is translated most easily to MILP. The hyperplanes shown in Figure 1 can be translated to MILP with one inequality each and without additional binary variables, see [12].
For all other functions, binary variables are necessary to translate the simplices into MILP. Vielma and Nemhauser [13] developed a logarithmic approach to reduce the number of binary variables. A grid with w elements in an n-dimensional space, where w is a power of two, is composed of T = w n n ! simplices. The T simplices can be translated to MILP highly efficiently with n log 2 w + M M n ( n 1 ) / 2 binary variables and ( w + 1 ) n continuous variables. The piecewise-linear approximations based on simplices presented in the previous sections are all on a grid with w = 4 elements in each dimension. The one-dimensional approximation of the utility HEX area in Figure 2 is modeled with four simplices. Thus, two binary variables and four additional constraints are used to translate the correlation to MILP. On the other hand, the widely used SOS2 approach would require four binary variables. The approximation of the two-dimensional correlations for the streams HEX area, energy balance, and LMTD is composed of 32 simplices. These can be translated to MILP with five binary variables and ten additional constraints each. Due to the small number of binary variables combined with the high accuracy of the approximation, non-linear correlations can be approximated highly efficiently and modern MILP solvers can calculate a global optimum in feasible computing time.
Since not all approximations reach the value f ( 0 ) = 0 , the functions are toggled with binary variables and a big-M approach. The hyperplane approximation’s maximum value always occurs in the corner of the domain. Accordingly, the big-M value is chosen. By choosing the smallest possible big-M value, the problem remains tight and the stability of the numerical solving algorithms is improved because the feasible region of the LP relaxation is not unnecessarily expanded [14].

3. Case Studies & Results

This paper examines whether it is beneficial in terms of TAC to implement utilities as multi-stage streams with stream splits and variable outlet temperature and flow capacity. Furthermore, the influence of the utility outlet temperature on the TAC is studied. For this purpose, in each of the three representative case studies (CS), all utilities that only use sensible heat are implemented as streams. To ensure comparability with the results from the literature, we use only cost factors proportional to the utility heat flow.
Depending on the utilities, the following cases were considered:
base 
For each case study, the base case is used to compare the results with literature values and to validate the optimization framework.
var UC 
A cold utility with variable outlet temperature and flow capacity is implemented when only the sensible heat of a medium such as water or thermal oil is used for cooling.
var UC & UH 
A hot and cold utility with variable outlet temperature and flow capacity is implemented when only the sensible heat is used for both cooling and heating.

3.1. Piecwise-Linear Approximation & Implementation

Planes were added to the linear models of the stream HEX area until the RMSE was below 1.0%. To limit the number of binaries used to transfer the simplices to MILP, the approximation of the utility HEX area, energy balances, and LMTD were calculated on a 4 × 4 grid with 32 simplices. The R M S E is below 0.5% for all models.
All optimization problems in this paper were modeled using Yalmip R20210331 [15] in Matlab R2022b [16]. All problems were solved using Gurobi 9.5.2 on a 128-core system (AMD EPYC 7702P) with 256 GB of RAM.
Each optimization problem was solved three times. The solution with the lowest computation time is presented. The convergence behavior over time is shown in Appendix A with its characteristic values, relative gap, upper and lower objective bounds. The relative gap is defined as the gap between the best feasible solution objective and the best bound. The calculations are terminated if the relative gap is smaller or equal than the tolerance of the MIP solver. The default value is 0.01%.

3.2. Case Study 1

The first case study was presented by Ahmad [17] and is composed of two hot and two cold streams. The stream data is listed in Table 1. Since the latent heat of steam is used as the hot utility, the outlet temperature of the steam cannot be adjusted without changing the steam parameters. Accordingly, no HUS is implemented. Since only the sensible heat of the cooling water is used, the cold utility is implemented as CUS. The CUS stream definition is marked with the superscript v. The parentheses specify the range of permissible values for the outlet temperature and the flow capacity.

Results

The number of variables, the computation time, and the relative gap for CS1 can be seen in Table 2. The number of binary variables increases significantly with one implemented CUS from 120 to 376. Therefore, the computation time for the var UC case of 22.79 S is nearly ten times that of the base case with 2.30 S.
To validate the developed framework, the base case is compared with three references from the literature. The results are summarized in Table 3. The stream plots of the resulting HENs are shown in Appendix B. The optimal HENs of Ahmad [17], Nielsen et al. [18], and Khorasany and Fesanghary [19] were calculated without using stream splits. Khorasany and Fesanghary [19] used a two-level approach with a harmony search algorithm and sequential quadratic programming to determine the best known literature value for minimum TAC of 1.1895 × 104 $/y. In contrast to the literature values, we used three stages instead of four and allowed for stream splits.
We were able to find a solution for the base case with 1.1792 × 104 $/y of TAC. In terms of TAC, the calculated solution is 0.87% cheaper than the best literature value from Khorasany and Fesanghary [19]. Since both the values of the TAC and the heat loads show only minor deviations, it can be assumed that the framework presented in this paper provides reliable results.
Implementing the CUS, we can find a solution with 1.08% lower TAC than the best literature value provided by Khorasany and Fesanghary [19]. Compared to the base case, 0.29% can be saved. As seen from the cost structure in Figure 5, the energy costs of the hot and cold utilities slightly increase compared to the base case. The main cost-saving results from the smaller heat exchanger area at the cold utility. The stream matches of the two resulting HENs are both identical; see Appendix B. Accordingly, the heat exchanger costs of the streams are almost identical. The outlet temperature of the CUS of 31.5 °C is close to the lower valid range of 31 °C. In contrast to the CU of the base case, the CUS temperature difference between the inlet and the outlet is reduced from 15 K to 1.5 K. The reduced temperature difference results in a large LMTD, which in turn results in a smaller and less expensive HEX area.

3.3. Case Study 2

In the second case study, a frequently discussed aromatics plant in the literature is considered. The stream data provided by Linnhoff and Ahmad [20] is given in Table 4. In this case study, thermal oil is used as hot utility. Since only the sensible heat of the oil is used, the outlet temperature can be adjusted and the hot utility is implemented as HUS. The cold utility uses the sensible heat of cooling water and is therefore implemented as CUS. In contrast to CS1, two streams with variable outlet temperatures and flow capacities are implemented.

Results

As can be seen from Table 5, the number of binary variables for the var UC and UH case has more than tripled compared to the base case. Due to the higher complexity, the computation time also increases from 133.95 s to 590.12 s.
Table 6 lists a comparison of the calculated values with data from the literature. Linnhoff and Ahmad [20] used the pinch design method and the driving force plot to obtain a HEN with 2.9300 × 106 $/y of TAC. Through evolution and continuous optimization of the exchanger duties, they were able to obtain TAC of 2.8900 × 106 $/y. In both calculations, the minimum temperature difference at the hot utility of 26 °C; was violated, causing the outlet temperature of the thermal oil to be higher than 250 °C. Fieg et al. [21] corrected this by calculating the hot utility costs proportional to the thermal oil mass flow rate as a function of the outlet temperature. The TAC of 2.9300 × 106 $/y was corrected to 2.9920 × 106 $/y, and of 2.8900 × 106 $/y to 3.0250 × 106 $/y, respectively. Fieg et al. [21] also calculated an even cheaper solution with 2.9223 × 106 $/y of TAC using a hybrid genetic algorithm (GA). Lewin [22] used a GA to find several solutions using different parameters of the algorithm. Despite an assumed minimum temperature difference of 10 °C, the outlet temperature of the hot utility was raised without considering mass-flow-dependent costs. The best solution has a TAC of 2.9360 × 106 $/y. Zhu et al. [23] found the most expensive solution so far with TAC of 2.9700 × 106 $/y through a two-step procedure using heuristics and nonlinear optimization. The optimizations performed in the literature enable a HEN with three stages and stream splits. In order to be able to compare our results with the literature, we assume, on the one hand, that the costs are proportional to the heat flow. On the other hand, we use a lower bound for the minimum temperature difference of 1 °C.
For the base case, TAC of 2.9114 × 106 $/y could be calculated using only two stages and stream splits. Compared to the best literature value from Linnhoff and Ahmad [20], this solution is 0.74% more expensive. Compared to the worst literature value from Zhu et al. [23], however, it is 2.01% cheaper.
The TAC can be reduced to 2.8526 × 106 $/y by implementing a CUS and a HUS. Compared to the best literature value provided by Linnhoff and Ahmad [20], the solution of the var UC and UH case is 1.30% cheaper. The heat loads differ only slightly in both cases. The stream plots are shown in Appendix B. The stream matches of the hot and cold streams are identical in both cases. The hot utility is used on the cold streams C1, C2, and C5 in both cases. The outlet temperature of the hot utility increases from 250.0 °C to 328.1 °C. The cold utility is used in the base case and the var UC and UH case on streams H1, H3, and H4. In the var UC and UH case, the cold utility is used a second time on stream H4. In this case, the CUS exchanges heat at two stages with the hot streams. The outlet temperature of the cooling water decreases from 30.0 °C to 16.8 °C. Analogous to CS1, based on the cost structure and its relative change to the base case costs in Figure 6, the most significant cost reduction can be found in the heat exchanger areas for hot and cold utilities.

3.4. Case Study 3

The third case study is the Bandar Imam aromatic plant on the northwestern coast of the Persian Gulf. The real-world problem includes six hot and ten cold streams. The stream data was provided by Khorasany and Fesanghary [19] and is listed in Table 7. Khorasany and Fesanghary [19] probably made a conversion error from °C to K for the cold utility [24,25,26,27]. Since cooling water is used as cold utility, it is implemented as CUS. In this case, two hot utilties are available: flue gas (UH1) and steam (UH2). The flue gas utility is implemented as HUS. The steam utility is implemented as a conventional utility without variable temperatures and flow capacity.

Results

Table 8 lists the number of variables, computation time, and relative gap. Both cases were optimally solved within the defined MIP gap. Due to the high complexity of the var UC and UH case, the computation time is the highest with 11,335.64 s (3.15 h).
Table 9 compares the TAC and heat loads of the existing power plant with those from literature and those calculated in this paper. Khorasany and Fesanghary [19] used the same two-level approach as for CS1 to optimize the HEN of the aromatic plant. The optimized HEN with TAC of 7.4357 × 106 $/y results in a cost savings of 16.00% compared to the existing plant. Feyli et al. [25] found TAC of 7.1285 × 106 $/y using GA and a quasi-linear programming method. The HEN has eight stages and no stream splits. Aguitoni et al. [28] found a slight improvement in TAC. Here, the discrete variables were optimized with a GA and the heat loads on the streams, and the stream split fractions were optimized with the help of differential evolution. The resulting HEN has three stages with stream splits. Pavão et al. followed a two-level approach in [24,29], handling the binary variables with simulated annealing. The continuous variables are optimized using a rocket fireworks approach. In [29], the super-structure formulation was adapted, allowing intermediate placement of utilities. In [24], sub-stages, sub-splits, and cross-flows are additionally enabled. Nair and Karimi [26] used a stageless superstructure formulation with stream splits to optimize the TAC. Here, MILP relaxations are solved to find a lower bound on the TAC. Constraining the configurations and solving the nonlinear problem yield to an upper bound on the TAC. The lowest TAC to date of 6.6647 × 106 $/y could be determined by Liu et al. [30] using a GA approach with intermediate utility placement.
In this paper, we obtained TAC of 6.7451 × 106 $/y for the base case with two stages and stream splits. The stream plots are shown in Appendix B. Like most solutions from the literature, the second hot utility (steam) is not used. Compared to the best literature value of Liu et al. [30], this solution is 1.19% more expensive. However, our solution is 31.30% cheaper than the existing plant.
In the var UC and UH case, the TAC can be reduced to 6.3297 × 106 $/y through the implementation of a HUS and a CUS. Thus, this solution is 5.37% cheaper than the best solution provided by Liu et al. [30]. Compared to the existing plant, the TAC can be reduced by 40.49%. In the base and var UC and UH case, the second utility (steam) is not used. The HEN configuration of the two cases differs only in the first and fifth hot stream; see Appendix B. The outlet temperature of the first utility (flue gas) is increased from 800.0 °C to 1674.4 °C. The outlet temperature of the cold utility is lowered from 82.0 °C to 39.6 °C. Therefore, the LMTD at the HEX will be increased, resulting in smaller and more cost-efficient HEX areas. According to Figure 7, 16.55% and 11.00%, respectively, of the utility heat exchanger cost can be saved.

4. Conclusions

We present an adapted superstructure formulation to consider streams with variable temperatures and flow capacities in the HEN design problem. We use piecewise-linear models with logarithmic coding to leverage the potential of state-of-the-art MILP solvers and to keep the problem traceable. The method is applied to represent utilities as streams. An essential novelty is that utility temperatures and flow capacities do not have to be defined a priori. Instead, only a technically viable range is defined. Further, compared to standard approaches, the utilities can exchange heat at multiple stages with stream splits and do not necessarily have to be placed at the stream ends. By coupling the design optimization of the HEN and the utilities, comprehensive results can be obtained. By increasing the degree of freedom, the holistic process simulation provides the ability to find more efficient HENs and thus reduces costs and resources.
The method presented in this paper was applied to three representative case studies with 4, 9, and 16 streams, respectively. To verify the developed framework, a base case without utility streams was calculated and compared with results from the literature. Our results show only a minor deviation below 1.20% for all case studies, which indicates that our adapted superstructure formulation provides correct results within the expected error range resulting from the piecewise linear approximations and the MIP gap of the solver. To evaluate the potential of unchained HENS, we defined ranges for temperatures and flow capacities for the utilities and compared the results with respect to the base case. For CS1, a cost reduction of 0.29% can be achieved by implementing only the cold utility as a stream. For CS2 and CS3, both the hot and cold utilities were implemented as streams. Cost reductions of 1.30% and 5.37% were achieved, respectively. The results show that in a HEN with utility parameters defined in a specific range, the outlet temperature of cold utilities tends to the lower temperature limit. In contrast, the outlet temperature of hot utilities tends to the upper temperature limit. The resulting small temperature differences between inlet and outlet temperatures at the utilities result in a large LMTD at the heat exchangers. Therefore, the HEX areas can be reduced for the same amount of heat to be transferred, leading to lower TAC. In cases where, for example, the cost structure of the utilities does not depend linearly on the heat to be transferred or the mass flow is limited, a general prediction of the expected temperature is no longer feasible. With our method, these phenomena can be considered, and the coupled optimization of HEN and utilities will lead to cost-optimal results.
Our results of the three representative case studies demonstrate the relevance and versatility of our method. Using multi-stage utilities with stream splits, which do not necessarily have to be located at the stream ends, offers previously untapped potential for efficient utility placement. Loosening strictly defined stream parameters towards the definition of technically permissible ranges additionally generates new possibilities for coupled optimization of utilities and HEN. Moreover, the presented method serves as a foundation to couple the operational characteristics of stream parameter influencing systems into the HENS framework. This will create new opportunities to reduce costs and help to achieve urgently needed emission reduction through holistic process optimization.

Author Contributions

Conceptualization, D.H., F.B. and R.H.; methodology, D.H. and F.B.; formal analysis, D.H. and F.B.; writing—original draft preparation, D.H.; writing—review and editing, D.H., F.B. and R.H.; visualization, D.H.; supervision, F.B. and R.H.; funding acquisition, R.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Austrian Research Promotion Agency (FFG) under grant number 884340 and TU Wien Bibliothek through its Open Access Funding Programme.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Acknowledgments

The authors acknowledge TU Wien Bibliothek for financial support through its Open Access Funding Programme.

Conflicts of Interest

The authors declare no conflict of interest.

Nomenclature

Acronyms
CScase study
CUScold utility stream
GAgenetic algorithm
HENheat exchanger network
HENSheat exchanger network synthesis
HEXheat exchanger
HUShot utility stream
MILPmixed-integer linear programming
PtLPower-to-Liquid
RMSEroot-mean-square error
SSEsum of squares error
TACtotal annual cos
USutility stream
Superscripts
ininlet
outoutlet
vvariable utility paramters
Subscripts
cucold utility
huhot utility
sstream
ihot stream
jcold stream
ktemperature stage
Parameters
β cost exponent
Δ T min minimum approach temperature °C
Γ upper bound for temperature difference°C
Ω upper bound for heat exchangekW
ω lower bound for heat exchangekW
c f step-fixed HEX cost coefficient€/y
c v variable HEX cost coefficient€/m2βy
c cs cost coefficient for cold streams€/kWy
c cu cost coefficient for cold utilities€/kWy
c hs cost coefficient for hot streams€/kWy
c hu cost coefficient for hot utilities€/kWy
Fflow capacitykW/K
hheat transfer coefficientkW/m2K
ndimension
N cs number of cold streams
N hs number of hot streams
N st number of stages
Uheat transfer coefficient for matcheskW/m2K
Sets
C F = { j j is cold utility stream with variable flow capacity }
C Tin = { j j is cold utility stream with variable inlet temperature }
C Tout = { j j is cold utility stream with variable outlet temperature }
C P = { j j is cold process stream ;   j = 1 , , N cs }
H F = { i i is hot utility stream with variable flow capacity }
H Tin = { i i is hot utility stream with variable inlet temperature }
H Tout = { i i is hot utility stream with variable outlet temperature }
H P = { i i is hot process stream ;   i = 1 , , N hs }
S T = { k k is temperature stage ;   k = 1 , , N st }
Variables
Δ T temperature differenceK
LMTDlogarithmic mean temperature difference°C
TACtotal annual costs
Fflow capacitykW/K
qheat flowkW
Ttemperature°C
zbinary variable for existance of HEX

Appendix A. Convergence Behavior

The convergence behavior of the three case studies is based on the log-file of the solver and is shown in Figure A1, Figure A2 and Figure A3. The script to process the unformatted data into processable vectors was coded by ChatGPT [31].
Figure A1. Convergence behavior of CS1 for the base and the var UC case.
Figure A1. Convergence behavior of CS1 for the base and the var UC case.
Energies 16 04732 g0a1
Figure A2. Convergence behavior of CS2 for the base and the var UC and UH case.
Figure A2. Convergence behavior of CS2 for the base and the var UC and UH case.
Energies 16 04732 g0a2
Figure A3. Convergence behavior of CS3 for the base and the var UC and UH case.
Figure A3. Convergence behavior of CS3 for the base and the var UC and UH case.
Energies 16 04732 g0a3

Appendix B. Stream Plots

Figure A4, Figure A5, Figure A6, Figure A7, Figure A8 and Figure A9 show the optimized stream plots of the three case studies from Section 3. Hot streams are shown in red, and cold streams are shown in blue. The light gray circles inside the stages k represent heat exchangers. The dark gray circles without connecting lines are hot and cold utilities, respectively.
Figure A4. Optimized HEN configuration of CS1: base case with TAC of 1.1792 × 10 4 $ / y .
Figure A4. Optimized HEN configuration of CS1: base case with TAC of 1.1792 × 10 4 $ / y .
Energies 16 04732 g0a4
Figure A5. Optimized HEN configuration of CS1: var UC case with TAC of 1.1767 × 10 4 $ / y .
Figure A5. Optimized HEN configuration of CS1: var UC case with TAC of 1.1767 × 10 4 $ / y .
Energies 16 04732 g0a5
Figure A6. Optimized HEN configuration of CS2: base case with TAC of 2.9114 × 10 6 $ / y .
Figure A6. Optimized HEN configuration of CS2: base case with TAC of 2.9114 × 10 6 $ / y .
Energies 16 04732 g0a6
Figure A7. Optimized HEN configuration of CS2: var UC & UH case with TAC of 2.8526 × 10 6 $ / y .
Figure A7. Optimized HEN configuration of CS2: var UC & UH case with TAC of 2.8526 × 10 6 $ / y .
Energies 16 04732 g0a7
Figure A8. Optimized HEN configuration of CS3: base case with 6.7451 × 10 6 $ / y . Note that in this case only the flue gas is used as a hot utility.
Figure A8. Optimized HEN configuration of CS3: base case with 6.7451 × 10 6 $ / y . Note that in this case only the flue gas is used as a hot utility.
Energies 16 04732 g0a8
Figure A9. Optimized HEN configuration of CS3: var UC and UH case with TAC of 6.3297 × 10 6 $ / y . Note that in this case only the flue gas is used as a hot utility.
Figure A9. Optimized HEN configuration of CS3: var UC and UH case with TAC of 6.3297 × 10 6 $ / y . Note that in this case only the flue gas is used as a hot utility.
Energies 16 04732 g0a9

References

  1. Broeck, H.T. Economic Selection of Exchanger Sizes. Ind. Eng. Chem. 1944, 36, 64–67. [Google Scholar] [CrossRef]
  2. Masso, A.H.; Rudd, D.F. The synthesis of system designs. II. Heuristic structuring. AIChE J. 1969, 15, 10–17. [Google Scholar] [CrossRef]
  3. Ciric, A.R.; Floudas, C.A. Heat exchanger network synthesis without decomposition. Comput. Chem. Eng. 1991, 15, 385–396. [Google Scholar] [CrossRef]
  4. Yuan, X.; Pibouleau, L.; Domenech, S. Experiments in process synthesis via mixed-integer programming. Chem. Eng. Process. Process Intensif. 1989, 25, 99–116. [Google Scholar] [CrossRef]
  5. Yee, T.F.; Grossmann, I.E. Simultaneous optimization models for heat integration—II. Heat exchanger network synthesis. Comput. Chem. Eng. 1990, 14, 1165–1184. [Google Scholar] [CrossRef]
  6. Furman, K.C.; Sahinidis, N.V. A Critical Review and Annotated Bibliography for Heat Exchanger Network Synthesis in the 20th Century. Ind. Eng. Chem. Res. 2002, 41, 2335–2370. [Google Scholar] [CrossRef]
  7. Escobar, M.; Trierweiler, J.O. Optimal heat exchanger network synthesis: A case study comparison. Appl. Therm. Eng. 2013, 51, 801–826. [Google Scholar] [CrossRef]
  8. Gu, S.; Liu, L.; Zhang, L.; Bai, Y.; Wang, S.; Du, J. Heat exchanger network synthesis integrated with flexibility and controllability. Chin. J. Chem. Eng. 2019, 27, 1474–1484. [Google Scholar] [CrossRef]
  9. Zirngast, K.; Kravanja, Z.; Novak Pintarič, Z. An improved algorithm for synthesis of heat exchanger network with a large number of uncertain parameters. Energy 2021, 233, 121199. [Google Scholar] [CrossRef]
  10. Furman, K.C.; Sahinidis, N.V. Computational complexity of heat exchanger network synthesis. Comput. Chem. Eng. 2001, 25, 1371–1390. [Google Scholar] [CrossRef]
  11. Martelli, E.; Elsido, C.; Mian, A.; Marechal, F. MINLP model and two-stage algorithm for the simultaneous synthesis of heat exchanger networks, utility systems and heat recovery cycles. Comput. Chem. Eng. 2017, 106, 663–689. [Google Scholar] [CrossRef]
  12. Beck, A.; Hofmann, R. A Novel Approach for Linearization of a MINLP Stage-Wise Superstructure Formulation. Comput. Chem. Eng. 2018, 112, 17–26. [Google Scholar] [CrossRef]
  13. Vielma, J.P.; Nemhauser, G.L. Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 2011, 128, 49–72. [Google Scholar] [CrossRef]
  14. Camm, J.D.; Raturi, A.S.; Tsubakitani, S. Cutting Big M Down to Size. Interfaces 1990, 20, 61–66. [Google Scholar] [CrossRef]
  15. Löfberg, J. YALMIP: A toolbox for modeling and optimization in MATLAB. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508), Taipei, Taiwan, 2–4 September 2004; pp. 284–289. [Google Scholar] [CrossRef]
  16. The MathWorks Inc. MATLAB, Version 9.13.0 (R2022b). 2022. Available online: https://de.mathworks.com/ (accessed on 8 December 2022).
  17. Ahmad, S. Heat Exchanger Networks: Cost Trade-Offs in Energy and Capital. Ph.D. Thesis, UMIST, Manchester, UK, 1985. [Google Scholar]
  18. Nielsen, J.S.; Weel Hansen, M.; bay Joergensen, S. Heat exchanger network modelling framework for optimal design and retrofitting. Comput. Chem. Eng. 1996, 20, S249–S254. [Google Scholar] [CrossRef]
  19. Khorasany, R.M.; Fesanghary, M. A novel approach for synthesis of cost-optimal heat exchanger networks. Comput. Chem. Eng. 2009, 33, 1363–1370. [Google Scholar] [CrossRef]
  20. Linnhoff, B.; Ahmad, S. Cost optimum heat exchanger networks—1. Minimum energy and capital using simple models for capital cost. Comput. Chem. Eng. 1990, 14, 729–750. [Google Scholar] [CrossRef]
  21. Fieg, G.; Luo, X.; Jeżowski, J. A monogenetic algorithm for optimal design of large-scale heat exchanger networks. Chem. Eng. Process. Process Intensif. 2009, 48, 1506–1516. [Google Scholar] [CrossRef]
  22. Lewin, D.R. A generalized method for HEN synthesis using stochastic optimization — II. Comput. Chem. Eng. 1998, 22, 1387–1405. [Google Scholar] [CrossRef]
  23. Zhu, X.; O’Neil, B.; Roach, J.; Wood, R. A method for automated heat exchanger network synthesis using block decomposition and non-linear optimization. Chem. Eng. Res. Des. 1995, 73, 919–930. [Google Scholar]
  24. Pavão, L.V.; Costa, C.B.; Ravagnani, M.A. A new stage-wise superstructure for heat exchanger network synthesis considering substages, sub-splits and cross flows. Appl. Therm. Eng. 2018, 143, 719–735. [Google Scholar] [CrossRef]
  25. Feyli, B.; Soltani, H.; Hajimohammadi, R.; Fallahi-Samberan, M.; Eyvazzadeh, A. A reliable approach for heat exchanger networks synthesis with stream splitting by coupling genetic algorithm with modified quasi-linear programming method. Chem. Eng. Sci. 2022, 248, 117140. [Google Scholar] [CrossRef]
  26. Nair, S.K.; Karimi, I.A. Unified Heat Exchanger Network Synthesis via a Stageless Superstructure. Ind. Eng. Chem. Res. 2019, 58, 5984–6001. [Google Scholar] [CrossRef]
  27. Kayange, H.A.; Cui, G.; Xu, Y.; Li, J.; Xiao, Y. Non-structural model for heat exchanger network synthesis allowing for stream splitting. Energy 2020, 201, 117461. [Google Scholar] [CrossRef]
  28. Aguitoni, M.C.; Pavão, L.V.; Siqueira, P.H.; Jiménez, L.; Ravagnani, M.A.d.S.S. Heat exchanger network synthesis using genetic algorithm and differential evolution. Comput. Chem. Eng. 2018, 117, 82–96. [Google Scholar] [CrossRef]
  29. Pavão, L.V.; Costa, C.B.B.; Ravagnani, M.A.S.S. An Enhanced Stage-wise Superstructure for Heat Exchanger Networks Synthesis with New Options for Heaters and Coolers Placement. Ind. Eng. Chem. Res. 2018, 57, 2560–2573. [Google Scholar] [CrossRef]
  30. Liu, Z.; Yang, L.; Yang, S.; Qian, Y. An extended stage-wise superstructure for heat exchanger network synthesis with intermediate placement of multiple utilities. Energy 2022, 248, 123372. [Google Scholar] [CrossRef]
  31. OpenAI. Assistant. 2022. Available online: https://chat.openai.com/ (accessed on 21 December 2022).
Figure 1. Piecewise-linear approximation of the reduced stream HEX area A ˜ as a function of the heat flow q and LMTD with five hyperplanes. Hot stream: T in = 270   C , T out = 160   C , F = 18   k W / K , h = 1   k W / ( m 2 K ) . Cold stream: T in = 50   C , T out = 210   C , F = 20   k W / K , h = 1   k W / ( m 2 K ) . β = 0.8 . R M S E = 1.26 % .
Figure 1. Piecewise-linear approximation of the reduced stream HEX area A ˜ as a function of the heat flow q and LMTD with five hyperplanes. Hot stream: T in = 270   C , T out = 160   C , F = 18   k W / K , h = 1   k W / ( m 2 K ) . Cold stream: T in = 50   C , T out = 210   C , F = 20   k W / K , h = 1   k W / ( m 2 K ) . β = 0.8 . R M S E = 1.26 % .
Energies 16 04732 g001
Figure 2. Piecewise-linear approximation of the reduced utility HEX area A ˜ as a function of the heat flow q with four lines. Hot stream: T in = 270   C , T out = 160   C , F = 18   k W / K , h = 1   k W / ( m 2 K ) . Cold utility: T in = 10   C , T out = 30   C , h = 1   k W / ( m 2 K ) . β = 0.8 . R M S E = 0.38 % .
Figure 2. Piecewise-linear approximation of the reduced utility HEX area A ˜ as a function of the heat flow q with four lines. Hot stream: T in = 270   C , T out = 160   C , F = 18   k W / K , h = 1   k W / ( m 2 K ) . Cold utility: T in = 10   C , T out = 30   C , h = 1   k W / ( m 2 K ) . β = 0.8 . R M S E = 0.38 % .
Energies 16 04732 g002
Figure 3. Piecewise-linear approximation of the stream-wise energy balance as a function of the flow capacity F and the temperature difference T in T out with 32 simplices. Hot stream: T in = 270   C , T out = [ 50 , 160 ] C , F = [ 2 , 20 ] k W / K . R M S E = 0.28 % .
Figure 3. Piecewise-linear approximation of the stream-wise energy balance as a function of the flow capacity F and the temperature difference T in T out with 32 simplices. Hot stream: T in = 270   C , T out = [ 50 , 160 ] C , F = [ 2 , 20 ] k W / K . R M S E = 0.28 % .
Energies 16 04732 g003
Figure 4. Piecewise-linear approximation of the LMTD as a function of the two temperature differences Δ T 1 and Δ T 2 . LMTD in the range from 10 K to 200 K. R M S E = 0.34 % .
Figure 4. Piecewise-linear approximation of the LMTD as a function of the two temperature differences Δ T 1 and Δ T 2 . LMTD in the range from 10 K to 200 K. R M S E = 0.34 % .
Energies 16 04732 g004
Figure 5. Breakdown of the cost structure for CS1. Relative cost savings in relation to the cost components of the base case.
Figure 5. Breakdown of the cost structure for CS1. Relative cost savings in relation to the cost components of the base case.
Energies 16 04732 g005
Figure 6. Breakdown of the cost structure for CS2. Relative cost savings in relation to the cost components of the base case.
Figure 6. Breakdown of the cost structure for CS2. Relative cost savings in relation to the cost components of the base case.
Energies 16 04732 g006
Figure 7. Breakdown of the cost structure for CS3. Relative cost savings in relation to the cost components of the base case.
Figure 7. Breakdown of the cost structure for CS3. Relative cost savings in relation to the cost components of the base case.
Energies 16 04732 g007
Table 1. Stream data for case study 1: Ahmad [17].
Table 1. Stream data for case study 1: Ahmad [17].
Stream T in / °C T out / °CF / kW/Kh / kW/m2/K
H12601603.00.4
H22501301.50.4
C11202352.00.4
C21802404.00.4
UH280279-0.4
UC3080-0.4
UCv30[31, 80](0, 20]0.4
HEX costs: c f = 0   $ / y , c v = 300   $ / ( m 2 β   y ) , β = 0.5 ; Utility costs: c hu = 110   $ / ( k W   y ) , c cu = 12.2   $ / ( k W   y ) ; Min. approach temperature: Δ T min = 1   C .
Table 2. Problem size, computation time and relative gap for CS1.
Table 2. Problem size, computation time and relative gap for CS1.
CaseVariables / -Binaries / -Time / sRel. Gap / %
base3211202.300.0000
var UC361037622.790.0009
Table 3. Results for CS1: Comparison of costs and heat loads at the utilities and streams.
Table 3. Results for CS1: Comparison of costs and heat loads at the utilities and streams.
Reference Heat Load / kW
TAC / 104 $/yCUHUStream
Ahmad [17]1.287060.0050.00420.00
Nielsen et al. [18]1.230645.0036.00434.00
Khorasany & Fesanghary [19]1.189528.1018.10451.91
this work—base1.179225.5215.52454.48
this work—var UC1.176725.5915.59454.41
Table 4. Stream data for case study 2: Linnhoff & Ahmad [20].
Table 4. Stream data for case study 2: Linnhoff & Ahmad [20].
Stream T in / °C T out / °CF / kW/Kh / kW/m2/K
H1327401000.50
H22201601600.40
H322060600.14
H4160454000.30
C11003001000.35
C235164700.70
C3851383500.50
C460170600.14
C51403002000.60
UH330250-0.50
UHv330[329, 250](0, 25,000]0.50
UC1530-0.50
UCv15[16, 30](0, 35,000]0.50
HEX costs: c f = 2000   $ / y , c v = 70   $ / ( m 2 β   y ) , β = 1 ; Utility costs: c hu = 60   $ / ( k W   y ) , c cu = 6   $ / ( k W   y ) ; Min. approach temperature: Δ T min = 1   C .
Table 5. Problem size, computation time, and relative gap for CS2.
Table 5. Problem size, computation time, and relative gap for CS2.
CaseVariables / -Binaries / -Time / sRel. Gap / %
base1009387133.950.0096
var UC & UH30141201590.120.0000
Table 6. Results for CS2: Comparison of costs and heat loads at the utilities and streams.
Table 6. Results for CS2: Comparison of costs and heat loads at the utilities and streams.
Reference Heat Load / MW
TAC / 106 $/yCUHUStream
Linnhoff & Ahmad [20a2.930032.7625.0461.14
Linnhoff & Ahmad [20b2.890033.0325.3160.87
Zhu et al. [23]2.970033.9426.22/*
Lewin [22]2.936032.8125.0961.09
Fieg et al. [21]2.922331.3423.6262.57
this work—base2.911431.4223.7062.48
this work—var UC & UH2.852631.4323.7162.47
a Figure 19 (a) of [20]. b Figure 19 (b) of [20]. /* Heat load is not reported by the authors.
Table 7. Stream data for case study 3: Khorasany and Fesanghary [19].
Table 7. Stream data for case study 3: Khorasany and Fesanghary [19].
Stream T in / °C T out / °CF / kW/Kh / kW/m2/K
H1385.0159.0131.511.238
H2516.043.01198.960.546
H3132.082.0378.960.771
H491.060.0589.550.859
H5217.043.0186.221.000
H6649.043.0116.001.000
C130.0385.0119.101.850
C299.0471.0191.051.129
C3437.0521.0377.910.815
C478.0418.6160.431.000
C5217.0234.01297.700.443
C6256.0266.02753.002.085
C749.0149.0197.391.000
C859.0163.4123.561.063
C9163.0649.095.981.810
C10219.0221.31997.501.377
UH11800.0800.0-1.200
UH 1 v 1800.0[800.0, 1700.0](0, 150.00]1.200
UH2509.0509.0-1.000
UC38.082.0-1.000
UCv38.0[39.0, 82.0][10,000, 500,000]1.000
HEX costs: c f = 26,600   $ / y , c v = 4147.5   $ / ( m 2 β   y ) , β = 0.6 ; Hot utility costs: c hu , 1 = 35   $ / ( k W   y ) , c hu , 2 = 27   $ / ( k W   y ) ; Cold utility costs: c cu = 2.1   $ / ( k W   y ) ; Min. approach temperature: Δ T min = 1   C .
Table 8. Problem size, computation time, and relative gap for CS3.
Table 8. Problem size, computation time, and relative gap for CS3.
CaseVariables / -Binaries / -Time / sRel. Gap / %
base28931128637.070.0094
var UC & UH7302291411,335.640.0100
Table 9. Results for CS3: Comparison of costs and heat loads at the utilities and streams.
Table 9. Results for CS3: Comparison of costs and heat loads at the utilities and streams.
Reference Heat Load / MW
TAC / 106 $/yCUHUStream
existing plant [19]8.8564524.72122.16/*
Khorasany & Fesanghary [19]7.4357469.6266.07267.09
Feyli et al. [25]7.1285437.7734.21298.96
Aguitoni et al. [28]7.1028437.4433.87299.29
Pavão et al. [29]6.8013414.0310.47322.69
Pavão et al. [24]6.7126413.079.50323.65
Nair & Karimi [26]6.6956412.258.69324.47
Liu et al. [30]6.6647413.119.55323.61
this work—base6.7451414.7211.13322.04
this work—var UC & UH6.3297416.5712.98320.18
/* Heat load is not reported by the authors.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Huber, D.; Birkelbach, F.; Hofmann, R. HENS Unchained: MILP Implementation of Multi-Stage Utilities with Stream Splits, Variable Temperatures and Flow Capacities. Energies 2023, 16, 4732. https://doi.org/10.3390/en16124732

AMA Style

Huber D, Birkelbach F, Hofmann R. HENS Unchained: MILP Implementation of Multi-Stage Utilities with Stream Splits, Variable Temperatures and Flow Capacities. Energies. 2023; 16(12):4732. https://doi.org/10.3390/en16124732

Chicago/Turabian Style

Huber, David, Felix Birkelbach, and René Hofmann. 2023. "HENS Unchained: MILP Implementation of Multi-Stage Utilities with Stream Splits, Variable Temperatures and Flow Capacities" Energies 16, no. 12: 4732. https://doi.org/10.3390/en16124732

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop