Abstract
In this paper, an improved heat exchanger network (HEN) synthesis method based on the comprehensive learning particle swarm optimizer algorithm (CLPSO) is proposed to synthesize HENs without stream splits. Compared with the standard particle swarm algorithm, CLPSO employs a novel learning strategy that preserves the diversity of the swarm to discourage premature convergence. However, while the algorithm’s global exploration capability is enhanced, the local search capability decreases and the convergence speed becomes slow. In addition, the solution quality of CLPSO is largely determined by the randomly generated particles’ best previous position (pbest) during initialization. Hence, the solution may be unstable due to different pbest. For the abovementioned considerations, this paper proposes a new HEN initialization and renovation method to improve the quality of pbest, reduce the initial cost, and retain the obtained optimization results as much as possible in the optimization process to speed up the convergence of the algorithm. Four typical cases are simulated to verify the effectiveness of the proposed method. This method only needs a single-level optimization algorithm to obtain high-quality solutions, which will give it a bright prospect in research and application.
1. Introduction
Heat exchanger network (HEN) synthesis is one of the most active fields in chemical system engineering. The energy consumption of chemical production can be reduced by reasonably matching hot and cold process streams. However, it is usually a very complicated task to design a cost-effective HEN due to the combinatorial nature of the HEN synthesis problem. At present, the pinch method, mathematical programming methods, and metaheuristic methods have been widely applied in solving this problem.
The pinch method1,2 is a sequential synthesis method. In this approach, performance targets for maximum process heat recovery, minimum number of exchangers, or exchanger area are first determined. Then, the network that most closely attains these targets through the identification of thermodynamic bottlenecks is determined.
The mathematical programming methods, taking into account energy consumption and investment costs, are capable of optimizing the global cost of the network. However, the computational difficulty remains as one of the challenges when applying mathematical programming approaches, especially for large-scale problems.3 Recently, Chang et al.4 introduced the concept of minimal structure (MSTR) and presented an enumeration algorithm to obtain globally optimal solutions. Nemet et al.5 focused on synthesizing large-scale HENs using a two-step mathematical programming approach to achieve near globally optimal solutions. For the complex heat transfer network synthesis, considering the detailed design of heat exchangers, Short et al.6 proposed a two-step optimization algorithm that used a mixed-integer nonlinear programming (MINLP) stage-wise superstructure (SWS) approach for the initial network synthesis and a heuristic-based design approach for the individual exchangers. Then, Kazi et al.7 presented an automated and fast approach based on the method of Short et al. The detailed exchanger models were obtained through the more rigorous models.
Metaheuristics are a good approach because they can deal with complex search spaces and solve models that include nonlinearities, nonconvexities, and discontinuities. In the HEN synthesis, the commonly used metaheuristic algorithms include simulated annealing (SA),8−11 genetic algorithm (GA),12−14 differential evolution (DE),15 particle swarm optimization algorithm (PSO), and so forth.
PSO is a random optimization algorithm based on swarm intelligence that mimics the foraging behavior of birds. The basic idea of the PSO algorithm was first proposed by Kennedy and Eberhart in 1995.16 Compared with other algorithms, the PSO algorithm requires fewer parameters to adjust. It has been successfully improved and applied to various problems recently.17 The application of this algorithm in the synthesis of HENs is relatively late. In 2008, Xia18 optimized the integrated particle swarm algorithm by combining it with pinch point analysis for HENs with and without stream splits. Silva et al.17 used the PSO algorithm to synthesize the HEN considering the stream splitting.
For HEN synthesis, the network structure, the split ratios of the stream (if considering the split flow), and the heat loads of heat exchangers must be optimized. The structure of the HEN needs to be described with integer variables. The split ratios and the heat loads are continuous variables. A one-level or two-level approach can be used during optimization. The one-level structure uses a single optimization algorithm or a hybrid optimization algorithm to optimize heat exchanger distribution and heat exchanger duty.19−22 The two-level algorithm generally optimizes the position of the heat exchanger on the outer layer and the heat loads of the heat exchangers on the inner layer. The optimization of the inner and outer layers can use either the same or different optimization algorithms. Some of the studies on two-layer optimization have achieved good results, such as harmony search (HS)/sequential quadratic programming (SQP),23 combined GA and PSO algorithm,24 SA/SA approach,25 SA/PSO,9 SA/rocket fireworks optimization.10 It should be pointed out that the two-level optimization algorithm is not necessarily better than one-level methods, as both methods have obtained satisfactory results.26
PSO has the advantages of good robustness and fast convergence on solving nonlinear, nondifferentiable, and multimode continuous optimization problems. However, it is more sensitive to parameters when dealing with high-dimensional or more complex optimization problems. Compared with GA, PSO is easier to fall into local optimum. Therefore, the PSO algorithm still has much space for improvements, such as population topology,27,28 algorithm parameters,29 particle velocity update strategy,30−34 and hybrid PSO.35,36
The standard PSO algorithm updates the speed of the individual according to the individual and global historical optimal solutions, which can easily result in convergence to local optima. In response to this defect, different speed updates and improvement models have been proposed. Mendes et al.30 presented a fully informed particle swarm optimizer algorithm by combining the historical optimal solutions of all particles in the neighborhood, which improved the accuracy of the algorithm. Liang et al.31 proposed a comprehensive learning particle swarm optimizer (CLPSO) algorithm by employing all other particles’ historical best information to reorganize learning items to update a particle’s velocity. This algorithm greatly improves the performance of solving high-dimensional nonlinear and multimodal functions. Then, Liang,32 Tang,33 Nasir,34 and others improved the PSO algorithm to increase its convergence speed. At present, the application of CLPSO in the HEN synthesis has not been reported.
The CLPSO algorithm promotes the full exchange of information among particles in the population and enhances the global exploration ability, but the local search ability decreases, and the convergence speed slows down. In order to converge to the optimal value, the number of evolutions is increased. In addition, the solution quality of CLPSO is largely determined by particles’ best previous position (pbest), which is originally generated by HEN initialization. Thus, the solution may be unstable due to different initial pbest. In this paper, a new method of initializing HENs and renovating the infeasible solution is proposed to improve the pbest quality and reduce the initial cost and the number of evolutions.
The remainder of this paper is organized as follows. In Section 2, the mathematical model of the HEN is given. In Section 3, the CLPSO algorithm is briefly introduced, the new initialization and renovation method is proposed, and the algorithm’s implementation process is given. In Section 4, four large and medium-sized typical cases are simulated to verify the effectiveness of the proposed method. In Section 5, we present our conclusions.
2. Mathematical Model of the HEN without Stream Splits
The SWS developed by Yee and Grossmann is usually used to conduct HEN synthesis.37−39 In this study, the modified SWS model with no splits is adopted.9,24,25 The simplification of no stream split can reduce the number of optimization variables and shorten the calculation time, especially for the large-scale network system. In addition, taking into account the additional piping, valves, and flow control system caused by stream splits, a slightly higher total annual cost (TAC) may also be acceptable.9 Zhaoyi et al.24 used a GA/PSO combination with modifications in the classic SWS formulation, in which splits were not considered or considered only in few stages. Peng and Cui25 developed a two-level SA approach to handle the HEN synthesis problem considering the SWS with no split. Pavão et al.9 presented a two-level no-split HEN synthesis hybrid method. SA was used for topology optimization, while continuous heat load variables were handled with PSO. The optimal results have a lower TAC when compared to other no-split HENs and even to some HENs with splits.
The HEN is composed of hot streams, cold streams, stages, and two utility sections. As shown in Figure 1, any two adjacent hot streams Hi and Hi+1, two adjacent cold streams Cj and Cj+1, two stages k and k + 1, as well as two utility sections are shown. The matches between cold and hot streams are carried out with the prescribed sequence. Cold and hot utilities are only used at both ends of the SWS model. The heat capacity flow rate and heat transfer coefficient of the stream are constant. The heat exchangers are all countercurrent.
Figure 1.
SWS of the HEN without stream splits.
2.1. Process Model
For the synthesis of HENs, it is necessary to determine the HEN structure and the duty of each heat exchanger, inlet and outlet temperature, and heat exchanger area. These parameters could be obtained through the process model.
2.1.1. Heat Loads
Heat exchanger heat loads
![]() |
1 |
qi,j,k can also be calculated with cold streams
![]() |
2 |
Heater heat loads
![]() |
3 |
Cooler heat loads
![]() |
4 |
In the kth level, the inlet and outlet temperature of the same stream in adjacent heat exchangers satisfies the following relationship
![]() |
5 |
![]() |
6 |
When the heat exchange stream enters the k + 1st level from the kth level, the temperature
![]() |
7 |
![]() |
8 |
![]() |
9 |
![]() |
10 |
2.1.2. Heat Exchanger Area
Heat exchanger area
![]() |
11 |
![]() |
12 |
Heater area
![]() |
13 |
Cooler area
![]() |
14 |
In eq 11, U is the total heat transfer coefficient and Δt is the heat transfer temperature difference, which can be calculated by the Chen approximation method40
![]() |
15 |
![]() |
16 |
![]() |
17 |
The cooler and heater’s heat transfer temperature difference can also be calculated according to eqs 18–21.
![]() |
18 |
![]() |
19 |
![]() |
20 |
![]() |
21 |
2.2. Constraints
2.2.1. Constraints Corresponding to the Energy Balance
The total heat load of each cold and hot stream and the heat load of each heat exchanger shall satisfy the following relationship
![]() |
22 |
![]() |
23 |
The minimum heat duty limit of a single heat exchanger
![]() |
24 |
![]() |
25 |
![]() |
26 |
The maximum heat duty limit of a single heat exchanger
![]() |
27 |
![]() |
28 |
![]() |
29 |
2.2.2. Heat Transfer Temperature Difference Constraints
The heat transfer temperature difference should be a positive value. Meanwhile, to prevent the heat exchange area from being too large, it should be greater than a certain minimum value ε. However, in this model, the heat exchange area is a component of the total cost. The excessive heat exchange area will directly lead to the highest cost, and it should be eliminated. Therefore, to maintain the search range of the optimization process unaffected, the value of ε can be smaller (e.g., ε = 0.1).
![]() |
30 |
![]() |
31 |
2.3. Objective Function
In this paper, the minimum TAC is taken as the objective function, which includes the utility cost and the equipment cost. The utility cost is a simple function of utility loads of the network, while the equipment cost is usually composed of fixed cost and area cost. The total cost calculation formula is given as follows
![]() |
32 |
where zi,j,k, zcu,i, and zhu,j is 1 or 0 based on whether their heat loads are greater than zero.
3. Solution of the HEN Model
3.1. Comprehensive Learning Particle Swarm Optimizer
In the standard PSO, the particles update their velocity and position according to the following formula
![]() |
33 |
![]() |
34 |
where xp and vp are position and velocity vectors of the particle p, respectively, pbestp is the best previous position yielding the best fitness value for the particle p, and gbest is the best position discovered by the whole population. Each xp represents a feasible solution to the optimization problem, and the optimization direction and distance of xp are changed through the velocity of eqs 33 and 34.
In the PSO algorithm, the particles learn from pbest and gbest at the same time. If gbest falls into the local extreme value, all particles can be easily trapped in the local extreme value as well. In addition, each particle learns from all dimensions of its pbest, but they are not optimal in all dimensions. Based on this, the CLPSO algorithm removes the part of learning from gbest in the speed update formula and introduces a comprehensive learning strategy using all particles’ pbest to construct a learning exemplar that can effectively promote the exchange of information between particles in different dimensions. The velocity update formula of particle p is given as follows
![]() |
35 |
where fp = [fp,1, fp,2, ...fp,D] decides if the
particle
should follow its own or other’s pbest on each dimension. The
decision is made by learning the probability Pcp. indicates the pbest of
the particle p in the d dimension
in the learning exemplar.
![]() |
36 |
where p ∈ [1, ps] and ps is the population size.
The learning exemplar construction method of particle p is given as follows
-
(1)
Particle p produces a random number between [0,1] on d = 1 dimension and compares with Pcp;
-
(2)
If rand ≥ Pcp, learning from its own historical optimal value; otherwise, learning from other particles;
-
(3)
When learning from the historical optimal value of other particles, the tournament selection procedure is adopted: arbitrarily select two particles whose speed has not been updated in the current dimension, and then, select the particle with the best fitness value as the learning object; and
-
(4)
Repeat the abovementioned steps on other dimensions.
3.2. Algorithm Procedure
The procedures of using CLPSO to solve the HEN synthesis are shown in Figure 2. The detailed solution steps are illustrated, as follows:
-
(1)
Set algorithm parameters.
Figure 2.
Algorithm procedure of HEN synthesis by CLPSO.
Set the population size, the maximum number of iterations, the inertia weight ω, and the acceleration constant c1. The population size and the maximum number of iterations depend on the complexity of the problem.
According to literature (41),
![]() |
37 |
According to literature (32), set c1 = 1.49445.
-
(2)
Initialize the HEN and learning exemplar.
-
(a)
Initialize the structure of the HEN.
-
(a)
According to the superstructure of the nonsplit HEN, there are NH × NC × NS possible heat exchangers in the HEN except for the utility heat exchangers. With the increase in the number of streams, the number of heat exchangers increases sharply. However, Euler’s general network theorem indicates that the minimum number of heat exchange equipment (including heat exchanger, heater, and cooler) required in the HEN is equivalent to the total number of streams.42 Therefore, in order to improve the quality of the initial value, we stipulate that each stream can only exchange heat once in each stage when initializing the HEN structure. For the case where the number of cold and hot streams is not the same, streams with more numbers are taken as the mainstream, the corresponding stream is randomly selected for matching heat transfer, and the initial HEN structure zi,j,k is obtained. Such a network structure is close to the optimal structure. It can effectively reduce the initial cost of the HEN and maintain the diversity of the initial population.
-
(b)
Initialize the heat duty of the HEN.
Under the premise of acceptable equipment investment, the more integrated the heat, the lower the total cost. When the heat load is initialized, it is generally assigned randomly from left to right in the order of heater, heat exchanger, and cooler. However, if the specified heaters’ duty is too high, it will reduce the amount of heat integration and increase the utility consumption. Hence, in this paper, we start from the heat exchanger to initialize the heat loads. The maximum heat load of each heat exchanger is calculated as the initial value of qi,j,k under the pregiven initial structure in step (a). The initial values of qi,j,k are assigned in the following four cases:
![]() |
38 |
![]() |
39 |
![]() |
40 |
![]() |
41 |
![]() |
42 |
![]() |
43 |
![]() |
44 |
-
i
thi,j,k,in – tci,j,k,out ≥ ε and whi ≥ wcj
-
ii
thi,j,k,in – tci,j,k,out ≥ ε and whi < wcj
-
iii
thi,j,k,in – tci,j,k,out < ε and min(thi,j,k,in, tci,j,k,out) – ε – Tj,in > 0 and whi ≥ wcj
-
iv
thi,j,k,in – tci,j,k,out < ε and min(thi,j,k,in, tci,j,k,out) – ε – Tcj,in > 0 and whi < wcj
Cooler heat duty
![]() |
45 |
Heater heat duty
![]() |
46 |
In eq 46, qj is the total heat exchanged between cold stream j with all hot streams.
After the heat duty is initialized, zi,j,k is renewed depending on whether the exchangers’ heat loads are zero.
-
(c)
Initialize the learning exemplar.
Calculate the particle fitness value, initialize pbest and gbest, and initialize the learning sample by following the steps in Section 3.1.
-
(3)
Update the particle velocity and position based on the eqs 34 and 35, respectively.
-
(4)
Renovate the infeasible solution.
Common methods to deal with infeasible solutions include the penalty function method and renovation method. The penalty function method is used to add a penalty function when calculating the fitness of an infeasible solution in the random search process. Thereby, it can reduce the fitness of the individual and eliminate the infeasible solution in the optimization process. For the problem that the boundary of the feasible region and the infeasible region cannot be accurately determined, the selection of the appropriate penalty function and penalty factor is very difficult. The renovation method is used to find out the constraint conditions that are violated and transform the infeasible solution into a feasible solution. In this paper, the renovation method is used.
If the infeasible solution meets the four conditions in step (2), they can be adjusted based on the equation in step (2). Because all the infeasible solutions are caused by excessive heat loads, the maximum feasible heat loads after adjustment are still taken as the heat duty of the heat exchangers. This can be consistent with the optimization direction. If the infeasible solution does not satisfy the above four conditions, then set qi,j,k = 0.
According to the new qi,j,k, recalculate the heat flow outlet temperature thi,j,k,out and the cold flow inlet temperature tci,j,k,in and calculate heat loads of the cooler and heater. Also, update the HEN structure zi,j,k.
![]() |
47 |
![]() |
48 |
-
(5)
Update the learning exemplar.
Calculate the fitness value and update pbest and gbest. If particle p has not updated its pbest after continuous m generations of evolution, update the learning exemplar according to step 3.1. According to literature (32), set m = 7.
-
(6)
When the termination condition is not met, return to step (4) for calculation, otherwise output the final result.
4. Case Studies
In this section, four typical cases that are often studied in the nonsplit superstructure model are simulated. The results are compared with HENs with and without stream splits. The code was implemented and run in the MATLAB 2014a environment, and tests were performed in a 3.4 GHz Intel i7-6700 CPU and 16 GB of RAM.
4.1. Case Study 1
Case 1 includes four hot and five cold streams. The data for streams and heat exchanger and utility costs are shown in Table 1. Considering the tradeoff between energy and capital, Linnhoff and Ahmad43 first adopted pinch technology to optimize this problem. In the following studies, most scholars adopt a two-level metaheuristic algorithm to conduct the HEN synthesis (Table 2). In this paper, the single-level CLPSO algorithm is adopted. The number of particles is 300, and the maximum number of iterations is 5000. The optimal result is 2.928 × 106 $·year–1 in about 641 s computation time. The result is slightly better than that reported by Pavão et al.9 and is close to the solution with splits reported by Zhaoyi et al.24
Table 1. Streams and Cost Data for Case 1a.
stream | Tin/°C | Tout/°C | FCp/kW·°C–1 | h/kW·m–2·°C–1 |
---|---|---|---|---|
H1 | 327 | 40 | 100 | 0.5 |
H2 | 220 | 160 | 160 | 0.4 |
H3 | 220 | 60 | 60 | 0.14 |
H4 | 160 | 45 | 400 | 0.3 |
C1 | 100 | 300 | 100 | 0.35 |
C2 | 35 | 164 | 70 | 0.7 |
C3 | 85 | 138 | 350 | 0.5 |
C4 | 60 | 170 | 60 | 0.14 |
C5 | 140 | 300 | 200 | 0.6 |
HU | 330 | 250 | 100 | 0.5 |
CU | 15 | 30 | 160 | 0.5 |
Area cost = 2000 + 70A $·year–1, A in m2. Hot utility (HU) cost = 60 $·kW–1·year–1. Cold utility (CU) cost = 6 $·kW–1·year–1.
Table 2. Comparison of Optimization Results of Case 1.
source | method | TAC/$·year–1 | units |
---|---|---|---|
Linnhoff and Ahmad43 | Pinch technology | 2.992 × 106a | 13 |
Bergamini et al.44 | outer approximation (OA) | 2.935 × 106 | 15 |
Yerramsetty and Murty45 | DE | 2.942 × 106 | 15 |
Zhaoyi et al.24 | GA/PSO | 2.936 × 106 | 11 |
Zhaoyi et al.24b | GA/PSO | 2.922 × 106 | 13 |
Peng and Cui25 | SA/SA | 2.935 × 106 | 15 |
Núñez-Serna and Zamora46 | MSO | 2.933 × 106 | 15 |
Pavão et al.9 | SA/PSO | 2.929 × 106 | 13 |
this work | CLPSO | 2.928 × 106 | 13 |
Revised by Fieg et al.21
HENs with splits.
The optimal HEN structure and heat exchanger heat loads are shown in Figure 3, including 13 heat exchange units with the minimum heat transfer temperature difference of 15.35 °C. The numbers shown above the heat exchangers are heat loads, and the numbers below the streams are intermediate temperatures.
Figure 3.
Optimal results for case 1.
4.2. Case Study 2
Case 2 includes eight hot and seven cold streams. The stream and cost data are shown in Table 3. Note that Peng and Cui25 used the two-level SA/SA algorithm to optimize the HEN structure and heat exchanger loads, and the optimal result was 1.5272 × 106 $·year–1, but the calculation time was extremely long (2,316,647 s). It reflects the limitation of the SA algorithm in dealing with large model problems. Pavão et al.9 used the PSO algorithm in the inner level to optimize the HEN heat loads, with the calculation of 2456 s, and the TAC reduced to 1.5254 × 106 $·year–1. This is also the best result obtained so far by using the nonsplit superstructure in this case.
Table 3. Streams and Cost Data for Case 2a.
stream | Tin/°C | Tout/°C | FCp/kW·°C–1 | h/kW·m–2·°C–1 |
---|---|---|---|---|
H1 | 180 | 75 | 30 | 2 |
H2 | 280 | 120 | 60 | 1 |
H3 | 180 | 75 | 30 | 2 |
H4 | 140 | 40 | 30 | 1 |
H5 | 220 | 120 | 50 | 1 |
H6 | 180 | 55 | 35 | 2 |
H7 | 200 | 60 | 30 | 0.4 |
H8 | 120 | 40 | 100 | 0.5 |
C1 | 40 | 230 | 20 | 1 |
C2 | 100 | 220 | 60 | 1 |
C3 | 40 | 190 | 35 | 2 |
C4 | 50 | 190 | 30 | 2 |
C5 | 50 | 250 | 60 | 2 |
C6 | 90 | 190 | 50 | 1 |
C7 | 160 | 250 | 60 | 3 |
HU | 325 | 325 | 1 | |
CU | 25 | 40 | 2 |
Area cost = 8000 + 500A0.75 $·year–1, A in m2. HU cost = 80 $·kW–1·year–1. CU cost = 10 $·kW–1·year–1.
In this case, the number of particles is 300, and the maximum number of iterations is 15,000. After 4180 s calculation, the results are obtained that are similar to the work of Pavão (Table 4), and the minimum heat transfer temperature difference is 10.03 °C. The optimal HEN structure and heat exchangers’ heat loads are shown in Figure 4. Compared with the results with splits obtained by Fieg21 and Chang,4 the difference is still obvious. It may be more appropriate to use the stream split model for this case.
Table 4. Comparison of Optimization Results of Case 2.
source | method | TAC/$·year–1 | units |
---|---|---|---|
Fieg et al.21a | hybrid GA | 1.5109 × 106 | 15 |
Peng and Cui25 | SA/SA | 1.5272 × 106 | 19 |
Pavão et al.9 | SA/PSO | 1.5254 × 106 | 19 |
Chang et al.4a | MSTR | 1.5010 × 106 | 15 |
this work | CLPSO | 1.5254 × 106 | 19 |
HENs with split.
Figure 4.
Optimal results for case 2.
4.3. Case Study 3
The data for case 3 are from the aromatics unit of a chemical plant, including 6 hot streams and 10 cold streams, two hot utilities with different temperature levels, and a cold utility. The problem data are shown in Table 5, which uses the number of particles of 300 and the maximum number of iterations of 15,000. The solution was achieved in 5098 s and is shown in Figure 5, including 19 heat exchange units. The minimum heat transfer temperature difference is 28.21 °C. The comparison of results is shown in Table 6.
Table 5. Streams and Cost Data for Case 3a.
stream | Tin/°C | Tout/°C | FCp/kW·°C–1 | h/kW·m–2·°C–1 |
---|---|---|---|---|
H1 | 385 | 159 | 131.51 | 1.238 |
H2 | 516 | 43 | 1198.96 | 0.546 |
H3 | 132 | 82 | 378.52 | 0.771 |
H4 | 91 | 60 | 589.545 | 0.859 |
H5 | 217 | 43 | 186.216 | 1 |
H6 | 649 | 43 | 116 | 1 |
C1 | 30 | 385 | 119.1 | 1.85 |
C2 | 99 | 471 | 191.05 | 1.129 |
C3 | 437 | 521 | 377.91 | 0.815 |
C4 | 78 | 418.6 | 160.43 | 1 |
C5 | 217 | 234 | 1297.7 | 0.443 |
C6 | 256 | 266 | 2753 | 2.085 |
C7 | 49 | 149 | 197.39 | 1 |
C8 | 59 | 163.4 | 123.156 | 1.063 |
C9 | 163 | 649 | 95.98 | 1.81 |
C10 | 219 | 221.3 | 1997.5 | 1.377 |
HU1 | 1800 | 800 | 1.2 | |
HU2 | 509 | 509 | 1.0 | |
CU | 38 | 82 | 1.0 |
Area cost = 26,600 + 4147.5A0.6 $·year–1, A in m2. HU1 cost = 35 $·kW–1·year–1, HU2 cost = 27 $·kW–1·year–1, and CU cost = 2.1 $·kW–1·year–1.
Figure 5.
Optimal results for case 3.
Table 6. Comparison of Optimization Results of Case 3.
source | method | TAC/$·year–1 | units |
---|---|---|---|
existing plant | 8.856 × 106 | 18 | |
Khorasany and Fesanghary23a | HS/SQP | 7.436 × 106 | 18 |
Zhaoyi et al.24 | GA/PSO | 7.386 × 106 | 17 |
Zhaoyi et al.24a | GA/PSO | 7.361 × 106 | 16 |
Pavão et al.9 | SA/PSO | 7.301 × 106 | 17 |
Chang et al.4a | MSTR | 7.030 × 106 | 17 |
this work | CLPSO | 7.276 × 106 | 19 |
HENs with splits.
The optimal result is 7.276 × 106 $·year–1, which is a significant improvement over the reported no-split results. However, compared with the optimal result considering stream splits reported by Chang et al.,4 the TAC is still much higher.
4.4. Case Study 4
Case 4 consists of 10 hot and 10 cold streams and one hot and one cold utility. The input data for this problem are given in Table 7. Taking the number of particles as 300, the maximum number of iterations is 15,000. The best network was obtained with a computation time of 6092 s, which is shown in Figure 6. The TAC for this configuration is 1.739 × 106 $·year–1. The solution is compared and shown in Table 8. This solution is better compared to a split result and a nonsplit result. There are 22 heat exchange units, and the minimum heat transfer temperature difference is 13.35 °C.
Table 7. Streams and Cost Data for Case 4a.
stream | Tin/°C | Tout/°C | FCp/kW·°C–1 | h/kW·m–2·°C–1 |
---|---|---|---|---|
H1 | 180 | 75 | 30 | 2 |
H2 | 280 | 120 | 15 | 0.6 |
H3 | 180 | 75 | 30 | 0.3 |
H4 | 140 | 45 | 30 | 2 |
H5 | 220 | 120 | 25 | 0.08 |
H6 | 180 | 55 | 10 | 0.02 |
H7 | 170 | 45 | 30 | 2 |
H8 | 180 | 50 | 30 | 1.5 |
H9 | 280 | 90 | 15 | 1 |
H10 | 180 | 60 | 30 | 2 |
C1 | 40 | 230 | 20 | 1.5 |
C2 | 120 | 260 | 35 | 2 |
C3 | 40 | 190 | 35 | 1.5 |
C4 | 50 | 190 | 30 | 2 |
C5 | 50 | 250 | 20 | 2 |
C6 | 40 | 150 | 10 | 0.06 |
C7 | 40 | 150 | 20 | 0.4 |
C8 | 120 | 210 | 35 | 1.5 |
C9 | 40 | 130 | 35 | 1 |
C10 | 60 | 120 | 30 | 0.7 |
HU | 325 | 325 | 1 | |
CU | 25 | 40 | 2 |
Area cost = 8000 + 800A0.8 $·year–1, A in m2. HU cost = 70 $·kW–1·year–1. CU cost = 10 $·kW–1·year–1.
Figure 6.
Optimal results for case 4.
Table 8. Comparison of Optimization Results of Case 4.
source | method | TAC/$·year–1 | units |
---|---|---|---|
Luo et al.22a | hybrid GA | 1.753 × 106 | 26 |
Pavão et al.9 | SA/PSO | 1.763 × 106 | 23 |
this work | CLPSO | 1.739 × 106 | 22 |
HENs with splits.
5. Conclusions
In this paper, the CLPSO algorithm is used to optimize the HEN synthesis based on the nonsplit multistage superstructure model. CLPSO introduces a comprehensive learning strategy to construct samples using all the particles’ own optimal values. It can effectively promote the full exchange of information among particles in the population and enhance the global exploration ability. To improve the stability and convergence speed of the algorithm, the study develops a new initialization and infeasible solution renovation method. When initializing the HEN structure, each stream is allowed to exchange heat randomly only once in each stage. After the initial HEN structure is obtained, the heat loads of the heat exchangers are first initialized. This can greatly reduce the number of initial heat exchangers and increase heat integration. In correcting the infeasible solution, a method similar to that of initializing the heat loads is adopted to retain the optimal results to the maximum extent possible.
Four typical cases are investigated, and the results are compared with the nonsplit and split solutions. Lower or equal TAC HENs can be obtained in a reasonable computation time when compared to no-split HENs and some split HENs. However, the setting of nonsplit also limits the possibility for some cases to find better solutions, resulting in a relatively large gap compared with the optimal split results. The method used in this paper has a simple model and high solving efficiency. But in the later stage of calculation, the local search capability needs to be strengthened. In the following research, we will try to solve this problem and apply it to deal with more complex HEN synthesis.
Acknowledgments
This work was supported by the Science Foundation for the High-level Talent of Qingdao Agricultural University (663/1114350) and the National Natural Science Foundation of China (grant nos. 21706142 and 21346010).
The authors declare no competing financial interest.
References
- Linnhoff B.; Hindmarsh E. The pinch design method for heat exchanger networks. Chem. Eng. Sci. 1983, 38, 745–763. 10.1016/0009-2509(83)80185-7. [DOI] [Google Scholar]
- Terrill D. L.; Douglas J. M. A T-H method for heat exchanger network synthesis. Ind. Eng. Chem. Res. 1987, 26, 175–178. 10.1021/ie00061a035. [DOI] [Google Scholar]
- Gorji-Bandpy M.; Yahyazadeh-Jelodar H.; Khalili M. Optimization of heat exchanger network. Appl. Therm. Eng. 2011, 31, 779–784. 10.1016/j.applthermaleng.2010.10.026. [DOI] [Google Scholar]
- Chang C.; Peccini A.; Wang Y.; Costa A. L. H.; Bagajewicz M. J. Globally Optimal Synthesis of Heat Exchanger Networks. Part I: Minimal Networks. AIChE J. 2020, 66, e162667 10.1002/aic.16267. [DOI] [Google Scholar]
- Nemet A.; Isafiade A. J.; Klemeš J. J.; Kravanja Z. Two-step MILP/MINLP approach for the synthesis of large-scale HENs. Chem. Eng. Sci. 2019, 197, 432–448. 10.1016/j.ces.2018.06.036. [DOI] [Google Scholar]
- Short M.; Isafiade A. J.; Fraser D. M.; Kravanja Z. Synthesis of heat exchanger networks using mathematical programming and heuristics in a two-step optimization procedure with detailed exchanger design. Chem. Eng. Sci. 2016, 144, 372–385. 10.1016/j.ces.2016.01.045. [DOI] [Google Scholar]
- Kazi S. R.; Short M.; Isafiade A. J.; Biegler L. T. Heat exchanger network synthesis with detailed exchanger designs-2. hybrid optimization strategy for synthesis of heat exchanger networks. AIChE J. 2021, 67, 1. 10.1002/aic.17057. [DOI] [Google Scholar]
- Athier G.; Floquet P.; Pibouleau L.; Domenech S. Process optimization by simulated annealing and NLP procedures. Application to heat exchanger network synthesis. Comput. Chem. Eng. 1997, 21, S475–S480. 10.1016/s0098-1354(97)87547-3. [DOI] [Google Scholar]
- Pavão L. V.; Costa C. B. B.; Ravagnani M. A. S. S. Heat Exchanger Network Synthesis without stream splits using parallelized and simplified simulated Annealing and Particle Swarm Optimization. Chem. Eng. Sci. 2017, 158, 96–107. 10.1016/j.ces.2016.09.030. [DOI] [Google Scholar]
- Pavão L. V.; Costa C. B. B.; Ravagnani M. A. d. S. S.; Jiménez L. Large-scale heat exchanger networks synthesis using simulated annealing and the novel rocket fireworks optimization. AIChE J. 2017, 63, 1582–1601. 10.1002/aic.15524. [DOI] [Google Scholar]
- Aguitoni M. C.; Pavão L. V.; Antonio da Silva Sá Ravagnani M. Heat exchanger network synthesis combining Simulated Annealing and Differential Evolution. Energy 2019, 181, 654–664. 10.1016/j.energy.2019.05.211. [DOI] [Google Scholar]
- Lewin D. R.; Wang H.; Shalev O. A generalized method for HEN synthesis using stochastic optimization – I. General framework and MER optimal synthesis. Comput. Chem. Eng. 1998, 22, 1503–1513. 10.1016/s0098-1354(98)00220-8. [DOI] [Google Scholar]
- Ravagnani M. A. S. S.; Silva A. P.; Arroyo P. A.; Constantino A. A. Heat exchanger network synthesis and optimisation using genetic algorithm. Appl. Therm. Eng. 2005, 25, 1003–1017. 10.1016/j.applthermaleng.2004.06.024. [DOI] [Google Scholar]
- Agarwal A.; Gupta S. K. Multiobjective optimal design of heat exchanger networks using new adaptations of the elitist nondominated sorting genetic algorithm, NSGA-II. Ind. Eng. Chem. Res. 2008, 47, 3489–3501. 10.1021/ie070805g. [DOI] [Google Scholar]
- Chen J.; Cui G.; Peng F.; Zhu Y. An improved differential evolution algorithm based on population diversity and its application in heat exchanger network synthesis. J. Eng. Therm. Energy Power 2017, 032, 29–37. [Google Scholar]; (in Chinese)
- Kennedy J.; Eberhart R.. Particle Swarm Optimization. Proceedings of IEEE International Conference Neural Networks, 1995; pp 1942–1948.
- Silva A. P.; Ravagnani M. A. S. S.; Biscaia E. C.; Caballero J. A. Optimal heat exchanger network synthesis using particle swarm optimization. Optim. Eng. 2009, 11, 459–470. 10.1007/s11081-009-9089-z. [DOI] [Google Scholar]
- Xia T.; Jia T.; Cheng J. A novel approach for simultaneous synthesis of a heat exchanger network via swarm intelligent optimization. J. Beijing Univ. Chem. Technol. 2009, 36, 97–101. [Google Scholar]; (in Chinese)
- Yu H.; Fang H.; Yao P.; Yuan Y. A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration. Comput. Chem. Eng. 2000, 24, 2023–2035. 10.1016/s0098-1354(00)00601-3. [DOI] [Google Scholar]
- Chen D.; Yang S.; Luo X.; Wen Q.; Ma H. An explicit solution for thermal calculation and synthesis of superstructure heat exchanger networks. Chin. J. Chem. Eng. 2007, 15, 296–301. 10.1016/s1004-9541(07)60074-3. [DOI] [Google Scholar]
- Fieg G.; Luo X.; Jeżowski J. A monogenetic algorithm for optimal design of large-scale heat exchanger networks. Chem. Eng. Process. 2009, 48, 1506–1516. 10.1016/j.cep.2009.10.003. [DOI] [Google Scholar]
- Luo X.; Wen Q.-Y.; Fieg G. A hybrid genetic algorithm for synthesis of heat exchanger networks. Comput. Chem. Eng. 2009, 33, 1169–1181. 10.1016/j.compchemeng.2008.12.003. [DOI] [Google Scholar]
- Khorasany R. M.; Fesanghary M. A novel approach for synthesis of cost-optimal heat exchanger networks. Comput. Chem. Eng. 2009, 33, 1363–1370. 10.1016/j.compchemeng.2008.12.004. [DOI] [Google Scholar]
- Zhaoyi H.; Zhao L.; Yin H.; Ye J. Simultaneous synthesis of structural-constrained heat exchanger networks with and without stream splits. Can. J. Chem. Eng. 2013, 91, 830–842. 10.1002/cjce.21702. [DOI] [Google Scholar]
- Peng F.; Cui G. Efficient simultaneous synthesis for heat exchanger network with simulated annealing algorithm. Appl. Therm. Eng. 2015, 78, 136–149. 10.1016/j.applthermaleng.2014.12.031. [DOI] [Google Scholar]
- Toimil D.; Gómez A. Review of metaheuristics applied to heat exchanger network design. Int. Trans. Oper. Res. 2017, 24, 7–26. 10.1111/itor.12296. [DOI] [Google Scholar]
- Lang J. J.; Suganthan P. N.. Dynamic multi-swarm particle swarm optimizer. Proceedings of IEEE International Conference Swarm Intelligence Symposium, 2005; pp 124–129.
- Janson S.; Middendorf M. A hierarchical particle swarm optimizer and its adaptive variant. IEEE Trans. Syst. Man Cybern. B Cybern. 2005, 35, 1272–1282. 10.1109/tsmcb.2005.850530. [DOI] [PubMed] [Google Scholar]
- Ratnaweera A.; Halgamuge S. K.; Watson H. C. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 2004, 8, 240–255. 10.1109/tevc.2004.826071. [DOI] [Google Scholar]
- Mendes R.; Kennedy J.; Neves J. The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 2004, 8, 204–210. 10.1109/tevc.2004.826074. [DOI] [Google Scholar]
- Liang J. J.; Qin A. K.; Suganthan P. N.; Baskar S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 2006, 10, 281–295. 10.1109/tevc.2005.857610. [DOI] [Google Scholar]
- Liang J. J.; Suganthan P. N.. Adaptive comprehensive learning particle swarm optimizer with history learning. Proceedings International Conference Simulated Evolution and Learning, 2006; pp 213–220.
- Tang Y.; Wang Z.; Fang J.-a. Feedback learning particle swarm optimization. Appl. Soft Comput. 2011, 11, 4713–4725. 10.1016/j.asoc.2011.07.012. [DOI] [Google Scholar]
- Nasir M.; Das S.; Maity D.; Sengupta S.; Halder U.; Suganthan P. N. A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization. Inf. Sci. 2012, 209, 16–36. 10.1016/j.ins.2012.04.028. [DOI] [Google Scholar]
- Fan S.-K. S.; Zahara E. A hybrid simplex search and particle swarm optimization for unconstrained optimization. Eur. J. Oper. Res. 2007, 181, 527–548. 10.1016/j.ejor.2006.06.034. [DOI] [Google Scholar]
- Niknam T.; Amiri B. An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Appl. Soft Comput. 2010, 10, 183–197. 10.1016/j.asoc.2009.07.001. [DOI] [Google Scholar]
- Yee T. F.; Grossmann I. E.; Kravanja Z. Simultaneous optimization models for heat integration—I. Area and energy targeting and modeling of multi-stream exchangers. Comput. Chem. Eng. 1990, 14, 1151–1164. 10.1016/0098-1354(90)85009-y. [DOI] [Google Scholar]
- Yee T. F.; Grossmann I. E. Simultaneous optimization models for heat integration—II. Heat exchanger network synthesis. Comput. Chem. Eng. 1990, 14, 1165–1184. 10.1016/0098-1354(90)85010-8. [DOI] [Google Scholar]
- Yee T. F.; Grossmann I. E.; Kravanja Z. Simultaneous optimization models for heat integration—III. Process and heat exchanger network optimization. Comput. Chem. Eng. 1990, 14, 1185–1200. 10.1016/0098-1354(90)80001-r. [DOI] [Google Scholar]
- Chen J. J. J. Comments on improvements on a replacement for the logarithmic mean. Chem. Eng. Sci. 1987, 42, 2488–2489. 10.1016/0009-2509(87)80128-8. [DOI] [Google Scholar]
- Liu W.; Zhou Y. Modified inertia weight particle swarm optimizer. Comput. Eng. Appl. 2009, 45, 46–48. [Google Scholar]; (in Chinese)
- Qian Z.Simultaneous synthesis of heat exchanger network based on improved quantum particle swarm optimization algorithm and stream optimization. MS Thesis, East China University of Science and Technology, China, 2015. [Google Scholar]
- 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. 10.1016/0098-1354(90)87083-2. [DOI] [Google Scholar]
- Bergamini M. L.; Scenna N. J.; Aguirre P. A. Global optimal structures of heat exchanger networks by piecewise relaxation. Ind. Eng. Chem. Res. 2007, 46, 1752–1763. 10.1021/ie061288p. [DOI] [Google Scholar]
- Yerramsetty K. M.; Murty C. V. S. Synthesis of cost-optimal heat exchanger networks using differential evolution. Comput. Chem. Eng. 2008, 32, 1861–1876. 10.1016/j.compchemeng.2007.10.005. [DOI] [Google Scholar]
- Núñez-Serna R. I.; Zamora J. M. NLP model and stochastic multi-start optimization approach for heat exchanger networks. Appl. Therm. Eng. 2016, 94, 458–471. 10.1016/j.applthermaleng.2015.10.128. [DOI] [Google Scholar]