*Article* **Optimization of Pipeline Network Layout for Multiple Heat Sources Distributed Energy Systems Considering Reliability Evaluation †**

**Ziyuan Cui <sup>1</sup> , Hai Lin <sup>1</sup> , Yan Wu <sup>2</sup> , Yufei Wang 1,\* and Xiao Feng <sup>2</sup>**


**Abstract:** Due to the target of carbon neutrality, energy saving has become more important than ever. At the same time, the widespread use of distributed energy systems and the regional utilization of industrial waste heat leads to the existence of multiple heat sources in an area. Therefore, how to design an economical and reliable pipeline network to meet energy-saving demand under multiple heat source conditions becomes a problem. In this work, an optimization method is established to determine the optimal pipeline network topology with minimum total annual cost. In this optimization method, Star tree algorithm, Kruskal algorithm and GeoSteiner algorithm are combined with a linear programming model to establish a distributed energy pipeline network for multiple heat sources. The model incorporates Euclidean Steiner Minimum Tree and Rectilinear Steiner Minimum Tree in the consideration of the topology optimization of Distributed Energy System pipeline networks. Four pipeline network topologies, STAR, Minimum Spanning Tree, Euclidean Steiner Minimum Tree and Rectilinear Steiner Minimum Tree, are evaluated in this paper from economic and reliability perspectives. A case extracted from a real industrial park where steam is the medium is used to prove the validity of the model. The optimization results show that a Euclidean Steiner Minimum Tree pipeline network has a lower total annual cost than three other types of pipeline network and ranks second in reliability. Considering the comprehensive economy and reliability, ESMT is the optimal pipeline network type of distributed energy system with steam as the medium.

**Keywords:** distributed energy system; pipeline network layout; reliability; GeoSteiner algorithm; Kruskal algorithm; Star tree algorithm

### **1. Introduction**

Based on the proposal of carbon neutrality target, optimization for energy-saving and emission-reduction in energy system field attracts various academic research. As a high efficiency and promising technology [1] for energy conservation, a distributed energy system (DES) can use natural gas and renewable clean energy as primary energy source, including biomass, solar energy and hydrogen, and achieve the step utilization of the energy. Therefore, it has become very popular recently compared with traditional centralized energy systems.

DES can be improved from several aspects and a number of progress have been made. Firstly, DES can be improved by optimizing the process within the station. A number of works focus on applying renewable energy in DES. For instance, Ren et al. [2]

**Citation:** Cui, Z.; Lin, H.; Wu, Y.; Wang, Y.; Feng, X. Optimization of Pipeline Network Layout for Multiple Heat Sources Distributed Energy Systems Considering Reliability Evaluation. *Processes* **2021**, *9*, 1308. https://doi.org/10.3390/pr9081308

Academic Editors: Pei Liu, Ming Liu and Xiao Wu

Received: 9 July 2021 Accepted: 26 July 2021 Published: 28 July 2021

**Publisher's Note:** MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

**Copyright:** © 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https:// creativecommons.org/licenses/by/ 4.0/).

combined solar thermochemical fuel production technology with cogeneration of cold, heat and power to improve energy utilization efficiency. Multi-objective linear programming was used to optimize the operation of DES. Wu et al. [3] established a multi-objective optimization model considering cogeneration and renewable energy. The best combination of relative technologies is determined to reduce total annual cost. Jing et al. [4] proposed a comprehensive framework of multi-objective optimization and multi-criteria evaluation for the optimization of DES. In addition, solar-assisted solid oxide fuel cell technology was introduced into the system. Besides considering renewable energy, some other elements are also considered to improve the performance of DES. For example, Yuan et al. [5] considered thermal energy storage system and proposed a control strategy to improve the performance of the DES. Wang et al. [6] used different waste heat recovery technologies to recover heat with different temperatures for further improving the system efficiency. A MILP model was used to optimize the system. In some other studies, more evaluation criterions are used rather than single economic performance. For example, Buoro et al. [7] developed a multi-objective MILP model to determine the optimal operation mode of DES with the goal of minimizing the emissions and total cost of the system. Wang et al. [8] compared different DES modeling methods under various uncertainties, and optimized the operation of the system by combining Monte Carlo simulation and multi-objective optimization (economic and environmental objectives).

Beyond the work of improving energy generation process, how to effectively transport energy to consumers is also a hot spot of research interests. During transportation, it is desirable to reduce heat loss with an acceptable investment, so Keçeba¸s et al. [9] optimized the thickness of insulation layer of pipeline with the objective of optimal economy. Salem et al. [10] employed heating degree-days method to optimize the insulation thickness of pipelines. The diameter of pipeline is also a key element that has a significant impact on pipeline investment and power consumption. Li et al. [11] determined the pipeline diameter by considering the variation of cold and thermal loads based on fixed road topology constraint using GA algorithm. Wang et al. [12] considered the siting and sizing of the station considering pipeline network design using a cost-based function model. The topology of pipeline network will also affect the performance of energy transportation process. Currently, tree pipeline network topology is frequently studied, for instance, Zeng et al. [13] established an optimization method to determine the most economic pipeline network based on substation loads. Improved GA is used to find the optimal pipeline diameter for the tree pipeline network topology. Mehleri et al. [14] developed a MILP model to optimize the heating pipeline network considering the storage tank capacity and the size of the tree pipeline network topology. Khir et al. [15] proposed a MIP model to optimize the tree pipeline network size and layout based on the investment and operating costs in a district cooling system. Chan et al. [16] combined GA with local search techniques to optimize tree pipeline network layout of district cooling systems. Carl et al. [17] established a linear model to optimize the pipeline network layout considering the variation in the needs of consumers in different periods. Studies on pipeline network topology can be found in some other area except DES, for example, Sanaye et al. [18] adopted GA to optimize the gas pipeline network layout with MST topology structure. Su et al. [19] considered the structure of tree pipeline network and adopted NSGA-II algorithm to optimize the gas pipeline network. Sokolov et al. [20] proposed a new dynamic programming methodology to optimize the tree-shaped water network. Liu [21] considered the problem of pipeline network layout on the road and proposed a pipeline network optimization method based on Kruskal algorithm to optimize the direction of load access to the pipeline network. However, most of the above-mentioned studies are only based on tree network topology for optimization, with little consideration given to other topologies of the pipeline network.

Reliability is an important aspect in pipeline network design. Some studies have been done in this subject, for instance, Rimkevicius et al. [22] proposed probabilistic mathematical analysis, deterministic hydrothermal force analysis and deterministic probabilistic structural integrity analysis to evaluate the reliability of pipeline network energy

system. Shan et al. [23] evaluated the dynamic reliability of heating pipeline network. Alsharqawi et al. [24] used the network fault tree method to determine the work and fault state of pipeline networks. Chen et al. [25] considered the probability distribution of gas shortages under the normal scenario and proposed an integrated methodology to assess the gas supply reliability of a gas pipeline network. Yu et al. [26] proposed an integrated method considering hydraulic and pressure constrains to provide a new way to assess the reliability of natural gas pipeline network. Zhu et al. [27] proposed an operation state determination model to assess an actual pipeline network based on failure and repair processes.

At present, large amount of low degree waste heat is discharged in industries, and such heat can be used in the region to save energy for lowering carbon emission. When industry and DES are combined to provide energy, several heat sources are existed in the region and such situation requires more consideration on how to effectively establish the pipeline network topology, but this point has not been well studied. Moreover, it is important to find the best pipe connection between heat source and heat users to cut down the investment and energy consumption. Aim to solve such problem, the new method is proposed in this work to optimize pipeline network under multiple heat sources situation. The aim of the methodology is to find the optimal pipeline network considering both economic and reliable factors. Moreover, different pipeline network topologies have different performance in economic and reliability, but the research considered reliability in multiple heat sources condition were rare. To study the above-mentioned problems, this work firstly uses clustering algorithm to divide consumers into different heat sources. Then, through coupling clustering algorithm combining Star tree algorithm, Kruskal algorithm, GeoSteiner algorithm and Linear Programming (LP) model, different pipeline network topology and flow rate of each branch pipeline are solved. This work takes the minimum value of total annual cost (TAC) as the objective function, including construction cost, pressure loss cost and heat loss cost of pipeline network. Additionally, then, the reliability of pipeline network is assessed. Finally, both the economy and reliability aspects of different types of pipeline network are evaluated to provide a reference for the optimization of pipeline network layout of DES.

### **2. Methodology**

### *2.1. Problem Statement*

For the energy supply problem in a region with industries, it is necessary to connect multiple heat sources with a number of consumers scattered in different parts of the region to form an energy transportation pipeline network. How to construct a pipeline network topology with the low cost and the high reliability should be considered.

### 2.1.1. Assumption


### 2.1.2. Given


### 2.1.3. Determine


As shown in Figure 1, this work first classifies the consumers into clusters and applies the Star tree algorithm, Kruskal algorithm or GeoSteiner algorithm to obtain different

pipeline network topologies. LP model is then applied to find the optimal flow rate of each branch pipeline. After that, parameters such as the length and flow rate of branch pipelines are embedded in the pipeline network system, and the economic model with minimum TAC as the objective function is solved. Finally, reliability assessment model is solved. each branch pipeline. After that, parameters such as the length and flow rate of branch pipelines are embedded in the pipeline network system, and the economic model with minimum TAC as the objective function is solved. Finally, reliability assessment model is solved.

As shown in Figure 1, this work first classifies the consumers into clusters and applies the Star tree algorithm, Kruskal algorithm or GeoSteiner algorithm to obtain different pipeline network topologies. LP model is then applied to find the optimal flow rate of

**Figure 1.** Schematic diagram of proposed methodology. **Figure 1.** Schematic diagram of proposed methodology.

*Processes* **2021**, *9*, x FOR PEER REVIEW 4 of 20

(1) The pipeline network topology of multiple heat sources DES. (2) Total annual cost and reliability of multiple heat sources DES.

2.1.3. Determine

Four different types of pipeline network topologies are STAR, Minimum Spanning Tree-MST, Rectilinear Steiner Minimum Tree-RSMT and Euclidean Steiner Minimum Tree-ESMT. Among them, STAR is solved by Star tree algorithm, MST is solved by Krus-Four different types of pipeline network topologies are STAR, Minimum Spanning Tree-MST, Rectilinear Steiner Minimum Tree-RSMT and Euclidean Steiner Minimum Tree-ESMT. Among them, STAR is solved by Star tree algorithm, MST is solved by Kruskal algorithm, and RSMT and ESMT are solved by GeoSteiner algorithm.

kal algorithm, and RSMT and ESMT are solved by GeoSteiner algorithm. Figure 2 presents the optimization schematic diagram of a DES pipeline network layout consisting of 3 heat sources and 14 consumers. The optimal design of the pipeline network layout consists of four parts. Firstly, clustering algorithm (see Section 3.1 for details) is applied to cluster all consumers, which is able to avoid too many pipelines with high flow rates to reduce investment costs, as shown in Figure 2a. Secondly, each heat source is connected to obtain a tree (see Sections 3.2–3.4 for details) to achieve the energy supply–demand balance between heat source, as shown in Figure 2b. Thirdly, the consumers within each cluster are connected to obtain a tree (see Sections 3.2–3.4 for details). Figure 2c takes the ESMT pipeline network as an example, and Steiner Point can be obtained by GeoSteiner algorithm in Section 3.4. Finally, the complete pipeline network lay-Figure 2 presents the optimization schematic diagram of a DES pipeline network layout consisting of 3 heat sources and 14 consumers. The optimal design of the pipeline network layout consists of four parts. Firstly, clustering algorithm (see Section 3.1 for details) is applied to cluster all consumers, which is able to avoid too many pipelines with high flow rates to reduce investment costs, as shown in Figure 2a. Secondly, each heat source is connected to obtain a tree (see Sections 3.2–3.4 for details) to achieve the energy supply–demand balance between heat source, as shown in Figure 2b. Thirdly, the consumers within each cluster are connected to obtain a tree (see Sections 3.2–3.4 for details). Figure 2c takes the ESMT pipeline network as an example, and Steiner Point can be obtained by GeoSteiner algorithm in Section 3.4. Finally, the complete pipeline network layout of the multiple heat sources DES is obtained, as shown in Figure 2d. *Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

out of the multiple heat sources DES is obtained, as shown in Figure 2d.

2.2.1. Objective Function

**Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) obtain the layout of multiple heat sources DES pipeline network. *2.2. Mathematical Model*  (4) **Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) obtain the layout of multiple heat sources DES pipeline network.

(2)

(3)

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ୀଵ

ୀଵ

ୀଵ

= + ௦௦௨ ௦௦ + ு௧ ௦௦ (1)

௦௦௨ ௦௦

ு௧ ௦௦

The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES provid-

= ,

ேೠೞ ୀଵ

ு௧ ௦௦ = ,

ேೠೞ ୀଵ

௦௦௨ ௦௦ = ,

ேೠೞ ୀଵ

*2.2. Mathematical Model*  2.2.1. Objective Function

*2.2. Mathematical Model*  2.2.1. Objective Function

tain the layout of multiple heat sources DES pipeline network.

easily adopted by changing properties from steam to hot water.

tain the layout of multiple heat sources DES pipeline network.

**Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) ob-

easily adopted by changing properties from steam to hot water.

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ୀଵ

ୀଵ

ୀଵ

= ,

ୀଵ

ேೠೞ

ୀଵ

ேೠೞ

ୀଵ

௦௦௨ ௦௦ = ,

ேೠೞ

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

#### *2.2. Mathematical Model 2.2. Mathematical Model*

**Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) ob-

= ,

ୀଵ

ேೠೞ

ୀଵ

ேೠೞ

ு௧ ௦௦ = ,

௦௦௨ ௦௦ = ,

ேೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

௦௦௨ ௦௦

ୀଵ

ୀଵ

#### 2.2.1. Objective Function 2.2.1. Objective Function *2.2. Mathematical Model*

௦௦௨ ௦௦

ு௧ ௦௦

The objective function in this paper is to minimize the total annual cost *TAC* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be easily adopted by changing properties from steam to hot water. · a −1 , including construction cost *C Pipeline* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be · a −1 , pressure loss cost *C Pressure Loss* 2.2.1. Objective Function The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be · a −1 and heat loss cost *C Heat Loss* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES provid-· a −1 , of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be easily adopted by changing properties from steam to hot water.

**Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) ob-

**Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) ob-

tain the layout of multiple heat sources DES pipeline network.

tain the layout of multiple heat sources DES pipeline network.

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

$$\text{min } TAC = \text{C}^{\text{Fipeline}} + \text{C}^{\text{Pressure Loss}} + \text{C}^{\text{Heat Loss}} \tag{1}$$

ೠೞ

ೠೞ

$$\mathbf{C}^{\text{Pipeline}} = \sum\_{j=1}^{N^{\text{Chater}}} \sum\_{i=1}^{N^{\text{Chater}}\_j} \mathbf{C}^{\text{Pipeline}}\_{i,j} \tag{2}$$

$$\mathcal{C}^{\text{Pressure Loss}} = \sum\_{j=1}^{N\_{\text{Cluster}}^{\text{Cluster}} N\_j^{\text{Cluster}}} \sum\_{i=1}^{N\_j^{\text{Cluster}}} \mathcal{C}\_{i,j}^{\text{Pressure Loss}} \tag{3}$$

$$\mathcal{C}^{Heat\ Loss} = \sum\_{j=1}^{N\_{\text{Cluster}}^{\text{Cluster}} N\_j^{\text{Cluster}}} \sum\_{i=1}^{N\_j^{\text{Cluster}}} \mathcal{C}\_{i,j}^{Heat\ Loss} \tag{4}$$

ୀଵ ୀଵ ୀଵ ୀଵ ு௧ ௦௦ = , ு௧ ௦௦ (4) where *NCluster* is the number of clusters of pipeline network system and *NCluster j* is the number of branch pipelines in cluster *j*. For instance, in Figure 2, the number of clusters of pipeline network system *NCluster* = 3, and the number of branch pipelines within each cluster is *NCluster* <sup>1</sup> = 7, *<sup>N</sup>Cluster* <sup>2</sup> = 3, *<sup>N</sup>Cluster* <sup>3</sup> = 4.

### 2.2.2. Linear Programming Model

Besides the length of pipeline, the diameter of pipeline also has a great impact on the total cost of pipeline network. To consider diameter of pipeline, flowrate in each branch of pipeline network should be optimized.

After determining the connection of the pipeline network, the sum of the mass flow of steam in all branch pipelines of the steam pipeline network *W<sup>S</sup>* can be obtained by solving the LP model shown in Equation (5).

$$\min \, W^S = \sum\_{z}^{N^{V^T}} \sum\_{x}^{N^{V^T}} \sum\_{y}^{N^{T}} b\_{x,y,z}^{Binary} \times w\_{x,y,z} \tag{5}$$

The constraints of the LP model are shown in Equations (6)–(10).

$$\sum\_{\mathbf{x}}^{N^{V^T}} \sum\_{\mathbf{y}}^{N^{V^T}} \left( (-1)^D b\_{\mathbf{x},\mathbf{y},\mathbf{z}}^{Binary} \times w\_{\mathbf{x},\mathbf{y},\mathbf{z}} + (-1)^D b\_{\mathbf{x},\mathbf{y},\mathbf{z}}^{Binary} \times w\_{\mathbf{y},\mathbf{z},\mathbf{z}} \right) - \mathcal{W}\_{\mathbf{z}}^{\mathbf{S}} = \mathbf{0} \tag{6}$$

$$b\_{\mathbf{x},y,z}^{\text{Binary}} = \begin{cases} \mathbf{1}, (\mathbf{x}, y) \in \mathbf{E\_z^T} \\ \mathbf{0}, \text{ otherwise} \end{cases}, \forall \mathbf{x}, y, z \in \mathbf{V^T} \tag{7}$$

$$D = \begin{cases} \ 1, \ge < y \\ \ 2, \ge \ge y \end{cases} \tag{8}$$

$$w\_{x,y,z} \ge 0\tag{9}$$

$$w\_{y,x,z} \ge 0\tag{10}$$

where *N<sup>V</sup> T* is the number of vertices in the pipeline network topology. The binary variables *b Binary <sup>x</sup>*,*y*,*<sup>z</sup>* are obtained from Equation (7) based on the result of the pipeline network topology. *Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

tain the layout of multiple heat sources DES pipeline network.

easily adopted by changing properties from steam to hot water.

*2.2. Mathematical Model*  2.2.1. Objective Function *2.2. Mathematical Model* 

௦௦௨ ௦௦

ு௧ ௦௦

easily adopted by changing properties from steam to hot water.

= ,

ୀଵ

ேೠೞ

ୀଵ

ேೠೞ

ୀଵ

ு௧ ௦௦ = ,

௦௦௨ ௦௦ = ,

ேೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ୀଵ

ୀଵ

ୀଵ

including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be

= ,

ୀଵ

ேೠೞ

ୀଵ

ேೠೞ

ୀଵ

ு௧ ௦௦ = ,

*2.2. Mathematical Model*  2.2.1. Objective Function

௦௦௨ ௦௦ = ,

ேೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ୀଵ

ୀଵ

ୀଵ

*b Binary x*,*y*,*z* indicates whether there is an edge (*x*, *y*), which belongs to the connected tree, is directly connected to vertex *z*. Equation (6) accounts for the material balance for each vertex in the pipeline network topology. *wx*,*y*,*<sup>z</sup>* kg · s −1 is the mass flow rate of steam in the edge (*x*, *y*) connected to vertex *z* when the material balance is performed on the vertex *z*. *D* is an exponent, which is determined by Equation (8). *W<sup>S</sup> z* kg · s −1 is the mass flow rate at vertex *z*. If vertex *z* produces steam, *W<sup>S</sup> z* is negative, otherwise, *W<sup>S</sup> z* is positive. The flow in each branch line has two directions from *x* to *y* and from *y* to *x*. In Equation (7), for each vertex *z*, there is a set of edges **E T z** connected to it, each set **E T z** is a subset of the connected tree, and the number of edge sets is *N<sup>V</sup> T* , so that one of the two vertices corresponding to each edge in **E T <sup>z</sup>** must be *z*. If the edge (*x*, *y*) belongs to **E T z ,** *b Binary x*,*y*,*z* is equal to 1, otherwise, it is equal to 0. *Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

In Equation (6), edge (*x*, *y*) calculates the mass flow rate twice from *x* to *y* (*wx*,*y*,*z*) and from y to *x* (*wy*,*x*,*z*). The two mass flow rates are independent with each other due to the constraints (Equations (9) and (10)). After solving the optimization, one of *wx*,*y*,*<sup>z</sup>* and *wy*,*x*,*<sup>z</sup>* must be 0, and the other is a positive number. The aim of solving Equation (5) is to find the value of *wx*,*y*,*<sup>z</sup>* and *wy*,*x*,*<sup>z</sup>* and let one of them to be 0. **Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) obtain the layout of multiple heat sources DES pipeline network. **Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) ob-

#### 2.2.3. Pipeline Cost Model 2.2.1. Objective Function

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

The construction cost [28] of the pipeline *C Pipeline i*,*j* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is · a −1 and the unit price of the pipeline *ai*,*<sup>j</sup>* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), · <sup>m</sup>−<sup>1</sup> are obtained by Equations (11) and (12).

$$C\_{i,j}^{\text{Fipeline}} = a\_{i,j} L\_{i,j} \frac{I(1+I)^{\text{N}^{\text{part}}}}{\left(1+I\right)^{\text{N}^{\text{part}}} - 1} \tag{11}$$

$$a\_{i\downarrow} = 5.740 \text{V} \\ t\_{i\downarrow} + 1295 \left( D\_{i\downarrow}^{\text{outer}, \text{pi-pipeice}} \right)^{0.48} + 47.6 + 2065 D\_{i\downarrow}^{\text{outer}, \text{pi-pipeice}} \tag{12}$$

$$\mathcal{W}t\_{\bar{i},\bar{j}} = 644.3 \left( D\_{\bar{i},\bar{j}}^{\text{inner},\text{pi}\text{pi}\text{-}\text{}}{}^{\text{inner},\text{pi}\text{-}\text{}\text{pi}\text{-}\text{}}{}^{\text{inner},\text{pi}\text{-}\text{}\text{-}\text{}}{}^{\text{inner},\text{pi}\text{-}\text{-}\text{}}{}^{\text{inner}} + 0.4611\tag{13}$$

$$D\_{i,j}^{outer,pipeline} = 1.052 D\_{i,j}^{inner,pipeline} + 0.005251\tag{14}$$

$$D\_{i,j}^{inner, pipeline} = \sqrt{\frac{4W\_{i,j}}{\pi \rho u}} \tag{15}$$

ு௧ ௦௦ = , ு௧ ௦௦ ேೕ ೠೞ ேೠೞ (4) where, *Nyear*(a) is the life cycle of the pipeline network system, *I* is the annual interest rate, and *Li*,*j*(m) is the length of the branch pipeline.

ୀଵ ୀଵ (4) The weight per unit length of the pipeline *Wti*,*<sup>j</sup>* kg · <sup>m</sup>−<sup>1</sup> , the outer diameter *D outer*,*pipeline i*,*j* (m) of the pipeline and the inner diameter *D inner*,*pipeline i*,*j* (m) of the pipeline are obtained from Equations (13)–(15), where *Wi*,*<sup>j</sup>* kg · s −1 is the mass flow rate of steam in the pipeline, *ρ* kg · <sup>m</sup>−<sup>3</sup> is the density of the fluid, and *u* m · s −1 is the velocity of the fluid in the pipeline. **Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) obtain the layout of multiple heat sources DES pipeline network.

### 2.2.4. Pressure Loss Cost Model

௦௦௨ ௦௦

ு௧ ௦௦

ୀଵ

(2)

ேೠೞ

ୀଵ

(3)

ୀଵ

௦௦௨ ௦௦ = ,

The pressure loss cost *C Pressure Loss i*,*j* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be · a −1 of the pipeline network, the shaft power *Ni*,*j*(W) to overcome the resistance during steam transportation and the effective power *Nei*,*j*(W) of the transportation equipment are calculated by Equations (16)–(19). To consider the local resistance, it is assumed an average of four standard elbows (90◦ ) per 100 m, then *ζ Elbow i*,*j* can be calculated by Equation (20).

(3)

(4)

$$\mathcal{C}\_{i,j}^{\text{Pressure Loss}} = \frac{a^E T^{\text{Operating}} N\_{i,j}}{1000} \tag{16}$$

$$N\_{i,j} = \frac{Ne\_{i,j}}{\eta} \tag{17}$$

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

tain the layout of multiple heat sources DES pipeline network.

*Processes* **2021**, *9*, x FOR PEER REVIEW 5 of 20

easily adopted by changing properties from steam to hot water.

tain the layout of multiple heat sources DES pipeline network.

easily adopted by changing properties from steam to hot water.

*2.2. Mathematical Model*  2.2.1. Objective Function

= ,

ୀଵ

ேೠೞ

**Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) ob-

ୀଵ

ேೠೞ

ୀଵ

= ,

ୀଵ

ேೠೞ

ୀଵ

ேೠೞ

ୀଵ

ு௧ ௦௦ = ,

௦௦௨ ௦௦ = ,

ேೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ୀଵ

ୀଵ

ୀଵ

ு௧ ௦௦ = ,

௦௦௨ ௦௦ = ,

ேೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ேೕ ೠೞ

ୀଵ

ୀଵ

easily adopted by changing properties from steam to hot water.

ୀଵ

௦௦௨ ௦௦

ு௧ ௦௦

௦௦௨ ௦௦

ு௧ ௦௦

ேೕ ೠೞ

ேೠೞ

ୀଵ

ேೠೞ

ୀଵ

ேೠೞ

ୀଵ

*2.2. Mathematical Model*  2.2.1. Objective Function

*2.2. Mathematical Model*  2.2.1. Objective Function

$$\mathcal{N}e\_{\mathbf{i},\mathbf{j}} = \mathcal{g}H\_{\mathbf{i},\mathbf{j}}^{f}\mathcal{W}\_{\mathbf{i},\mathbf{j}} \tag{18}$$

$$H\_{i,j}^f = \left(\sigma \frac{L\_{i,j}}{D\_{i,j}^{inner, pipeline}} + \mathfrak{J}\_{i,j}^{Ellow} + \mathfrak{J}\_{i,j}\right) \frac{\mu^2}{2\mathfrak{g}} \tag{19}$$

$$
\zeta\_{i,j}^{Elbow} = \frac{L\_{i,j}}{25} \zeta\_{i,j}^E \tag{20}
$$

$$\zeta\_{i,j} = \begin{cases} 0, & [i = 0] \lor \left| S\_i^{\text{super}, \text{pi}, \text{pi}} \right|^2 = \zeta\_{ij}^{\text{mer}, \text{pi}, \text{pi}} \\ \left( 1 - \frac{\zeta\_{i-1,j}^{\text{mer}, \text{pi}, \text{pi}}}{S\_i^{\text{mer}, \text{pi}, \text{pi}}} \right)^2, & \zeta\_{i-1,j}^{\text{mer}, \text{pi}, \text{pi}, \text{pi}} < S\_{i,j}^{\text{mer}, \text{pi}, \text{pi}} \\ 0.5 \left( 1 - \frac{\zeta\_{i,j}^{\text{mer}, \text{pi}, \text{pi}}}{S\_{i-1,j}^{\text{mer}, \text{pi}, \text{pi}}} \right)^2, S\_{i-1,j}^{\text{mer}, \text{pi}, \text{pi}, \text{pi}} > S\_{i,j}^{\text{mer}, \text{pi}, \text{pi}} \end{cases} \tag{21}$$
 
$$S\_{i,j}^{\text{inner}, \text{pi}, \text{pi}} = \frac{\pi}{4} \left( D\_{ij}^{\text{inner}, \text{pi}, \text{pi}} \right)^2 \tag{22}$$

where *a E* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be = + ௦௦௨ ௦௦ + ு௧ ௦௦ (1) · kW−<sup>1</sup> · h −1 is the power cost, *T Operating*(h) is the number of annual operating hours of the device, and *η* is the efficiency of the conveying equipment. The head loss *H f i*,*j* (m) caused by the resistance along the pipeline is calculated by Equation (19), where *ζi*,*<sup>j</sup>* is the local resistance coefficient when the cross section suddenly increases or decreases, *ζ E i*,*j* is the local resistance coefficient at the elbow, *S inner*,*pipeline i*,*j* m<sup>2</sup> is the cross-sectional area of the branch pipeline, and *σ* is the pipeline friction coefficient. **Figure 2.** Schematic of optimization of multiple heat sources DES network system: (**a**) cluster consumers; (**b**) generate heat source–heat source tree; (**c**) generate heat source–consumers tree; (**d**) obtain the layout of multiple heat sources DES pipeline network.

*ζ*

### 2.2.5. Heat Loss Cost Model

(3)

(4)

(3)

(4)

(2) The heat loss cost *C Heat Loss i*,*j* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is · a −1 can be calculated by Equation (23). Considering the insulation, the heat loss *Qi*,*<sup>j</sup>* kJ · <sup>m</sup>−<sup>1</sup> · s −1 of the steam pipeline network is calculated by Equation (24).

$$\mathcal{C}\_{i,j}^{\text{Hint Loss}} = \frac{a^{\mathcal{S}} Q\_{i, \frac{\mathcal{I}}{i,j}} T^{\mathcal{P}}^{\text{Payration}}}{q} \tag{23}$$

$$Q\_{i,j} = \frac{\varepsilon \pi (T - T^a)}{1000 \left(\frac{1}{\Lambda} \ln \frac{D\_{i,j}^{\text{outer Jacobian}}}{D\_{i,j}^{\text{inner Jacobian}}} + \frac{2}{\varepsilon D\_{i,j}^{\text{interposition}}}\right)} \tag{24}$$

 = , ୀଵ (2) ௦௦௨ ௦௦ = , ௦௦௨ ௦௦ ேೕ ೠೞ ୀଵ (3) ு௧ ௦௦ = , ு௧ ௦௦ ேೕ ೠೞ ୀଵ (4) where *a S* The objective function in this paper is to minimize the total annual cost (¥ ⋅ aିଵ), including construction cost (¥ ⋅ aିଵ), pressure loss cost ௦௦௨ ௦௦(¥ ⋅ aିଵ) and heat loss cost ு௧ ௦௦(¥ ⋅ aିଵ), of the pipeline network, as shown Equation (1). It is noted that steam is used as heat transfer medium in this work, as the studied DES providing steam to industry consumer. For the DES providing hot water, the method can be = + ௦௦௨ ௦௦ + ு௧ ௦௦ (1) (2) · kg−<sup>1</sup> is the unit price of steam, *q* kJ · kg−<sup>1</sup> is the latent heat of steam, *T*( ◦C) is the temperature of the fluid medium in the pipeline, *T a* ( ◦C) is the ambient temperature, *D inner*,*insulation i*,*j* (m) and *D outer*,*insulation i*,*j* (m) are the inner diameter and outer diameter of the insulation layer, *λ* <sup>W</sup> · <sup>m</sup>−<sup>1</sup> · K −1 is the thermal conductivity of the insulation material at the average temperature, *ε* <sup>W</sup> · <sup>m</sup>−<sup>2</sup> · K −1 is the heat transfer coefficient between the outer surface of the insulation layer and the surroundings. The inner diameter of the insulation layer *D inner*,*insulation i*,*j* is taken as the outer diameter of the steam pipeline *D outer*,*pipeline i*,*j* . Due to the difference in fluid temperatures and pipeline diameters, the thickness of the insulation layer is different. In this work, the thickness of insulation layer is selected according to Table 1.


**Table 1.** Table for selecting glass wool insulation layer thickness.

### 2.2.6. Reliability Assessment Model

To calculate the reliability of the pipeline network system *R Reliability*, the connected probability between the consumer *α* and the heat source *P Probability <sup>α</sup>* should be known first. Connected probability is used to describe when some part of the pipeline does not work, the probability that the consumer can still connect with the heat source. Reliability *R Reliability* and connected probability *P Probability <sup>α</sup>* can be calculated by the Equations (25) and (26). *P Probability <sup>α</sup>* is the product value of the probability of connectivity of each pipeline between consumer *α* to the heat source.

$$R^{Reliability} = \frac{\sum\_{\mathfrak{a}=1}^{N^{V^T}} \left( P\_{\mathfrak{a}}^{Probability} \times Q\_{\mathfrak{a}}^{Heat\ Demand} \right)}{\sum\_{\mathfrak{a}=1}^{N^{V^T}} Q\_{\mathfrak{a}}^{Heat\ Demand}} \tag{25}$$

$$P\_{\alpha}^{Probability} = \prod\_{\beta} \left( p\_{\alpha,\beta}^{Path} \right)^{\frac{L\_{\alpha,\beta}}{1000}} \tag{26}$$

where *QHeat Demand α* is the heat demand of consumer *α*, *p Path α*,*β* km−<sup>1</sup> is the probability of connecting the *β*th pipeline in the path between consumer *α* and the heat source, and the size of the array *p Path α*,*β* is not exactly the same for different consumers, and *Lα*,*β*(m) is the length of the *β*th pipeline between consumer *α* and the heat source.

### **3. Algorithm**

This method uses the concept of graph theory. In graph theory, each graph consists of some preset points and the lines connecting them. Such a graph is used to describe some certain relation between some things. The concept of graph theory is very suitable to solve the problem raised in this work. The algorithms chose in this work are all well accepted algorithms to solve such problems. This work aims to find the best connection between heat sources and heat users. The computational complexity is the combination of clustering, LP, and different graph theory algorithms.

### *3.1. Clustering Algorithm*

The clustering algorithm is used in this paper to obtain a set of clusters **C** = (*C*1, *C*2, · · · , *CNCluster* ) by assigning different consumers to the heat source with the shortest Euclidean distance. The specific process of the clustering algorithm is shown in Algorithm 1.


3: *dij* = q (*x<sup>i</sup>* − *µ<sup>j</sup>* ) <sup>2</sup> + (*y<sup>i</sup>* <sup>−</sup> *<sup>λ</sup><sup>j</sup>* ) 2 , *<sup>j</sup>* <sup>=</sup> 1, 2, · · · , *<sup>N</sup>Cluster* 4: *<sup>ξ</sup><sup>i</sup>* <sup>=</sup> *argmindij*, *<sup>j</sup>* <sup>=</sup> 1, 2, · · · , *<sup>N</sup>Cluster* 5: *Cξ<sup>i</sup>* = *Cξ<sup>i</sup>* ∪ {(*x<sup>i</sup>* , *yi*)} 6: **end for** 7: **return C** = (*C*<sup>1</sup> , *C*2, · · · , *CNCluster* )

### *3.2. Star Tree Algorithm*

Star tree algorithm [29] is a graph theory algorithm that directly connects the consumer to a selected center. The specific flow of the algorithm is shown in Algorithm 2.


generate *e T i* by connecting consumer *i* and the center straightly 5: **E <sup>T</sup>** = **E** *e T* 

**T** ∪ *i* 6:

**end for** 7:

**return T** = **VT**, **E T** 

### *3.3. Kruskal Algorithm*

Kruskal algorithm [30] is a classical algorithm for solving MST of weighted connected graphs, which gradually transforms the connected components into an MST connecting all vertices by finding the edges with minimum weights. The specific process of Kruskal algorithm is shown in Algorithm 3.

**Algorithm 3:** Kruskal algorithm **Input:** A connected graph **G** = (**V**, **E**,**W**). **Output:** A minimum spanning tree **T** = **VT**, **E <sup>T</sup>**,**W<sup>T</sup>** . 1: **Let E<sup>T</sup>** = *Φ* 2: **Sort** the edges such that **W**(*e*1) ≤ **W**(*e*2) ≤ · · · ≤ **W**(*em*) 3: **for all** *<sup>i</sup>* <sup>=</sup> 1, 2, · · · , *<sup>N</sup><sup>E</sup>* **do** 4: **E <sup>T</sup>** = **E T** ∪ *e T i* 5: **if** cycle is generated in **T then** 6: delete *e T i* from the **E T** 7: **else** 8: maintain the **E <sup>T</sup>** unchanged 9: **end if** 10: **if** *N<sup>E</sup> T* <sup>=</sup> *<sup>N</sup><sup>V</sup>* <sup>−</sup> <sup>1</sup> **then** 11: **break** 12: **else** 13: **continue** 14: **end if** 15: **end for** 16: **return T** = **VT**, **E <sup>T</sup>**, **W<sup>T</sup>** 

### *3.4. GeoSteiner Algorithm*

GeoSteiner algorithm is a fast and accurate algorithm for solving ESMT and RSMT. It has been improved through the work of Zachariasen [31] and Warme [32]. The geometric Steiner tree problem is known to be NP-hard for the Euclidean metric, and NP-complete for the rectilinear metric.

For the problem of generating Steiner trees, GeoSteiner algorithm includes two phases: First, a small but sufficient set of full Steiner trees (FSTs) is generated and then a Steiner minimum tree (SMT) is constructed from this set. These phases are called FSTs generation and FSTs concatenation. Before generating FSTs, a preprocessing phase is required to reduce the complexity of the calculation process.

The input to the FSTs generation algorithm is the set of terminal points, and the output is an embedded hypergraph. The embedding of each hyperedge (or FSTs) is the geometric tree structure of the FSTs. FSTs generation in GeoSteiner is performed by enumerating branch trees, and only the results after passing distance tests, long-leg segment tests, branch tree tests and FSTs tests will be retained to the final concatenation phase.

The FSTs concatenation problem can be modelled as an instance of the MST in hypergraph (MSTHG) problem [33]: given a hypergraph **H** = **VH**, **E H** , and a weight function *w* **<sup>H</sup>** : **E <sup>H</sup>** 7→ <sup>R</sup> find a subset **<sup>T</sup> <sup>H</sup>** <sup>⊆</sup> **<sup>E</sup> <sup>H</sup>** such that **T <sup>H</sup>** is a spanning tree of **H** that minimizes *w* **H T H** <sup>=</sup> <sup>∑</sup>*e*∈**<sup>E</sup> <sup>H</sup>** *w* **<sup>H</sup>**(*e*). The MSTHG problem can be solved by integer programming, as shown in Equations (27)–(31):

$$\text{Minimize } \sum\_{e \in E^H} w^{\mathbf{H}}(e) \mathbf{x}\_e \tag{27}$$

Subject to

$$\sum\_{\varepsilon \in \mathbf{E}^{\mathbf{H}}} (|e| - 1)\mathbf{x}\_{\varepsilon} = \left| \mathbf{V}^{\mathbf{H}} \right| - 1 \tag{28}$$

$$\sum\_{\mathbf{c}\in\mathbf{E}^{\mathbf{H}}} \max(|e\cap S| - 1, 0) \mathbf{x}\_{\mathbf{c}} \le |\mathbf{S}| - 1, \forall \mathbf{S} \subset \mathbf{V}^{\mathbf{H}}, |\mathbf{S}| \ge \mathbf{2} \tag{29}$$

The FSTs concatenation problem can be modelled as an instance of the MST in hypergraph (MSTHG) problem [33]: given a hypergraph = (, ), and a weight function : ↦ ℝ find a subset ⊆ such that is a spanning tree of that minimizes () = ∑ () ∈ . The MSTHG problem can be solved by integer program-

Minimize ∑

(|| − 1)

∈

$$0 \le \mathbf{x}\_{\ell} \le 1 \,\forall e \in \mathbf{E}^{\mathbf{H}} \tag{30}$$

$$
\mu\_{\mathcal{E}} \in \mathbb{Z}\_{\prime} \forall e \in \mathbf{E}^{\mathbf{H}} \tag{31}
$$

∈ா<sup>ಹ</sup> () (27)

<sup>=</sup> || − 1 (28)

where *w* **<sup>H</sup>** <sup>∈</sup> <sup>R</sup>|**<sup>E</sup> H**| is the cost vector for all *e* ∈ **E <sup>H</sup>**, *x<sup>e</sup>* is the solution vector, and *<sup>x</sup>* <sup>∈</sup> <sup>R</sup>|**<sup>E</sup> H**| . The constraint demonstrated in Equation (28) ensures that the spanning tree has the right number and sizes of hyperedges, while the subtour constraint demonstrated in Equation (29) ensures that the tree has no cycles. where ∈ ℝหห is the cost vector for all ∈, is the solution vector, and ∈ ℝหห . The constraint demonstrated in Equation (28) ensures that the spanning tree has the right number and sizes of hyperedges, while the subtour constraint demonstrated in Equation (29) ensures that the tree has no cycles.

For the Euclidean metric, the edges at a Steiner point in ESMT must meet exactly at an angle of 120◦ , and all other edges must meet at an angle of 120◦ or more, otherwise the tree can be easily shortened. Additionally, all edges are straight line segments directly connected by terminals and/or Steiner points. Figure 3 shows a schematic topology consisting of 3 terminals, where Terminal-1, Terminal-2, and Terminal-3 are the three vertices of the unit square triangle. From Figure 3, it can be calculated that the total length of MST is 2 and the total length of ESMT is <sup>√</sup> 3. In terms of total length, ESMT is shorter than MST. For the Euclidean metric, the edges at a Steiner point in ESMT must meet exactly at an angle of 120°, and all other edges must meet at an angle of 120° or more, otherwise the tree can be easily shortened. Additionally, all edges are straight line segments directly connected by terminals and/or Steiner points. Figure 3 shows a schematic topology consisting of 3 terminals, where Terminal-1, Terminal-2, and Terminal-3 are the three vertices of the unit square triangle. From Figure 3, it can be calculated that the total length of MST is 2 and the total length of ESMT is √3. In terms of total length, ESMT is shorter than MST.

*Processes* **2021**, *9*, x FOR PEER REVIEW 11 of 20

ming, as shown in Equations (27)–(31):

Subject to

**Figure 3.** A schematic diagram of the topology consisted of 3 terminals. **Figure 3.** A schematic diagram of the topology consisted of 3 terminals.

For the rectilinear metric [33], all line segments meet at a common corner point *w* = (*ux*, *vy*), which is obtained by intersecting the vertical line from point *u* and the horizontal line from point *v*. Additionally, the backbone, for Hwang topologies [34], (*u*, *v*) is consisted of line segments *uw* and *vw*. The points *u*, *v*, and *w* may be any combination of terminals, Steiner points, and corner points. For the rectilinear metric [33], all line segments meet at a common corner point *w* = (*ux*, *vy*), which is obtained by intersecting the vertical line from point *u* and the horizontal line from point *v*. Additionally, the backbone, for Hwang topologies [34], (*u*, *v*) is consisted of line segments *uw* and *vw*. The points *u*, *v*, and *w* may be any combination of terminals, Steiner points, and corner points.

### **4. Case Study**

#### **4. Case Study**  *4.1. Data Acquisition*

*4.1. Data Acquisition*  In this case, the number of heat sources is 3. By clustering, consumers are assigned to these heat sources. The whole optimization process is realized by C++ programming. This case is simplified through a real industrial park, all the energy consumers require steam rather than hot water. The input data of consumers and heat sources is shown in Table 2, In this case, the number of heat sources is 3. By clustering, consumers are assigned to these heat sources. The whole optimization process is realized by C++ programming. This case is simplified through a real industrial park, all the energy consumers require steam rather than hot water. The input data of consumers and heat sources is shown in Table 2, and if the heat demand is positive, then it is a consumer, on the contrary it is a heat source. The required parameters in the mathematical model are shown in Table 3.

### *4.2. Optimal Results and Analysis*

The results are summarized in Table 4. Figure 4 shows the topological schemes of four types of pipeline network. The red line segment in Figure 4 represents the pipeline between the heat sources, and the other line segments represent the pipeline between the consumers and the heat sources. The thickness of the line segment in Figure 4 indicates the diameter of the branch pipeline.

From the perspective of economy, the TAC of STAR is the highest while that of ESMT pipeline network is the lowest, as shown in Table 4. The following analysis is carried out according to the pipeline construction cost, pressure loss cost and heat loss cost in the objective function.

In terms of pipeline construction cost, as a result of the existence of multiple heat sources, as shown in Figure 4, a single heat source no longer covers all the consumers, so the pipeline length is reduced, especially for those long, thick pipelines. This is beneficial for reducing pipeline costs.


**Table 2.** The table of input data of consumers and heat sources.

**Table 3.** The table of mathematical model parameters.


**Table 4.** The table of results of optimization cases.


**Table 4.** The table of results of optimization cases.

Total pipeline cost (×107 ¥·a−1) 2.706 (100%) 2.035 (75.2%) 2.152 (79.5%) 1.962 (72.5%)

Pressure loss cost (×107 ¥·a−1) 0.668 (100%) 0.504 (75.4%) 0.533 (79.8%) 0.486 (72.8%)

Heat loss cost (×107 ¥·a−1) 0.990 (100%) 0.623 (62.9%) 0.654 (66.0%) 0.605 (61.1%)

ோ௧௬ 0.848 (100%) 0.815 (96.1%) 0.802 (94.6%) 0.822 (96.9%)

**Topology Type of Pipeline Networks STAR MST RSMT ESMT** 

**Figure 4.** Pipeline network layouts. **Figure 4.** Pipeline network layouts.

From the perspective of economy, the TAC of STAR is the highest while that of ESMT pipeline network is the lowest, as shown in Table 4. The following analysis is carried out according to the pipeline construction cost, pressure loss cost and heat loss cost in the objective function. In terms of pipeline construction cost, as a result of the existence of multiple heat sources, as shown in Figure 4, a single heat source no longer covers all the consumers, so the pipeline length is reduced, especially for those long, thick pipelines. This is beneficial for reducing pipeline costs. On the basis of multiple heat sources, different pipeline network topologies affect pipeline costs through pipeline length, as shown in Figure 5. For the STAR pipeline network, since each consumer needs to be connected to the heat source in the region, there is no shared pipeline, leading to a significant increase in the pipeline length. As a result, this On the basis of multiple heat sources, different pipeline network topologies affect pipeline costs through pipeline length, as shown in Figure 5. For the STAR pipeline network, since each consumer needs to be connected to the heat source in the region, there is no shared pipeline, leading to a significant increase in the pipeline length. As a result, this type is not applicable in large-scale projects. The MST pipeline network takes into account the situation of shared pipelines to reduce the pipeline length. Compared with STAR and MST, RSMT and ESMT pipeline networks introduce Steiner points to optimize the pipeline network connection mode. When the limitation of the actual path is considered, the RSMT pipeline network can better adapt to the actual road layout through rectangular connection, as shown in Figure 4c. However, this rectangular connection increases the total length of the network to a certain extent. Compared with RSMT pipeline network, ESMT pipeline network is not limited by the actual path, and the linear connection between two points makes its pipeline length the shortest.

In addition, in this model, pipeline construction cost is not only related to pipeline length, but also related to pipeline diameter. Since the diameter of pipeline is directly related to flow rate, the total flow rate of the pipeline network is defined as the sum of the flow rate of each piecewise pipeline. The total flow rate can reflect the overall diameter of the pipeline network and to further reflect the economy of the pipeline network. Figure 6 also demonstrates the relationship between TAC and the total flow rate.

tween two points makes its pipeline length the shortest.

tween two points makes its pipeline length the shortest.

*Processes* **2021**, *9*, x FOR PEER REVIEW 14 of 20

**Figure 5.** The relationship between the pipeline length and each cost of the four topologies. **Figure 5.** The relationship between the pipeline length and each cost of the four topologies. the pipeline network and to further reflect the economy of the pipeline network. Figure 6

also demonstrates the relationship between TAC and the total flow rate.

type is not applicable in large-scale projects. The MST pipeline network takes into account the situation of shared pipelines to reduce the pipeline length. Compared with STAR and MST, RSMT and ESMT pipeline networks introduce Steiner points to optimize the pipeline network connection mode. When the limitation of the actual path is considered, the RSMT pipeline network can better adapt to the actual road layout through rectangular connection, as shown in Figure 4c. However, this rectangular connection increases the total length of the network to a certain extent. Compared with RSMT pipeline network, ESMT pipeline network is not limited by the actual path, and the linear connection be-

type is not applicable in large-scale projects. The MST pipeline network takes into account the situation of shared pipelines to reduce the pipeline length. Compared with STAR and MST, RSMT and ESMT pipeline networks introduce Steiner points to optimize the pipeline network connection mode. When the limitation of the actual path is considered, the RSMT pipeline network can better adapt to the actual road layout through rectangular connection, as shown in Figure 4c. However, this rectangular connection increases the total length of the network to a certain extent. Compared with RSMT pipeline network, ESMT pipeline network is not limited by the actual path, and the linear connection be-

**Figure 6.** The relationship between the flow rate, the total pipeline cost and TAC of the four topologies. **Figure 6.** The relationship between the flow rate, the total pipeline cost and TAC of the four topologies.

**Figure 6.** The relationship between the flow rate, the total pipeline cost and TAC of the four topologies. On the basis of multiple heat sources, a comprehensive analysis of the influence of pipeline length and pipeline diameter on pipeline cost shows that, when the main pipeline length is almost constant, the increase of total flow in pipeline network will lead to the On the basis of multiple heat sources, a comprehensive analysis of the influence of pipeline length and pipeline diameter on pipeline cost shows that, when the main pipeline length is almost constant, the increase of total flow in pipeline network will lead to the increase of total cost, as shown in Figures 5 and 6 (MST and RSMT). This indicates that increasing the flow of the pipeline and making the pipeline diameter larger will result in increased costs. For the STAR and MST networks, the overall cost of the MST is significantly reduced, indicating that pipeline length is a more sensitive factor compared with On the basis of multiple heat sources, a comprehensive analysis of the influence of pipeline length and pipeline diameter on pipeline cost shows that, when the main pipeline length is almost constant, the increase of total flow in pipeline network will lead to the increase of total cost, as shown in Figures 5 and 6 (MST and RSMT). This indicates that increasing the flow of the pipeline and making the pipeline diameter larger will result in increased costs. For the STAR and MST networks, the overall cost of the MST is significantly reduced, indicating that pipeline length is a more sensitive factor compared with flow rate. For ESMT network and RSMT network, where the total flow is similar, the economy of ESMT is better because the former has shorter pipeline length.

increase of total cost, as shown in Figures 5 and 6 (MST and RSMT). This indicates that increasing the flow of the pipeline and making the pipeline diameter larger will result in increased costs. For the STAR and MST networks, the overall cost of the MST is significantly reduced, indicating that pipeline length is a more sensitive factor compared with The STAR pipeline network also has the highest cost in terms of pressure loss and heat loss. This is because the cost of pressure loss and heat loss are related to the pipeline length. As shown in Figure 5, the longer pipeline length of STAR pipeline network causes more pressure loss and heat loss. On the other hand, for ESMT pipelines, the pressure loss and heat loss are significantly reduced due to shorter pipeline.

From the perspective of reliability, the reliability of Star is the highest, while that of RSMT is the lowest, as shown in Table 4. In this model, the reliability of the pipeline network is related to the connection mode between the consumers and the heat sources as well as the length of the main pipeline. The existence of multiple heat sources can shorten the long-distance transportation and reduce the number of shared pipelines, so that the system reliability can be improved.

In this case, the STAR pipeline network is more reliable than the other three structures because it does not contain shared pipelines. This means that the consumers are independent from each other. In the process of energy transportation, the damage of a single pipeline will not cause a large-scale failure of the pipeline network system. In order to meet the actual road layout, some consumers are connected by vertical/horizontal pipelines in RSMT structure, leading to a longer pipeline compared to MST, so that the reliability of RSMT is lower than that of MST. Compared to RSMT and MST, ESMT is the shortest, so that the reliability is higher, making ESMT superior to the other two in terms of reliability.

It can be found from the results that the STAR pipeline network has the best reliability, but at the same time it is the most expensive one. MST pipeline network, as a common pipeline network topology, has better economy compared with the STAR structure. Compared with MST, the economy and reliability of RSMT becomes worse, but it may fit the actual road layout better. The performance of ESMT pipeline network is the best one in economic aspect and the second best one in reliability.

### *4.3. Analysis of Small-Scale DES*

From the analysis above, it can be found that the distance is a key factor in the problem. The case used in last section is a large-scale problem. To identify the performance of the four types in small scale problem, this section will discuss DES that are scaled down in equal proportions, where the heat sources are more geographically concentrated with the consumers.

By comparing the data of Tables 4 and 5, it can be seen that in terms of the economics of DES, the TAC of STAR compared with that of ESMT changed from 142.9% in the large-scale case to 137.5% in the small-scale case, and the gap narrowed by 5.4%; when the pipeline network topologies are MST and RSMT, none of the gap changes by more than 1% in this ratio, and the TAC of ESMT is still the smallest. In terms of the reliability of DES, STAR has the highest reliability and ESMT has the second highest reliability, they are also in accordance with large-scale case.



From the analysis, it can be concluded that the scale of the region does not have a great impact on the relative performance of the four structures.

### **5. Conclusions**

In this paper, the layout of the DES pipeline network is optimized for a multiple heat sources scenario to save energy during the energy transportation process. In this work, a topology optimization model for the pipeline network of DES containing multiple heat sources is developed by coupling clustering algorithm, Star tree algorithm, Kruskal algorithm, GeoSteiner algorithm and LP model. In the context of multiple heat sources, this paper investigates the effects of four different topologies (STAR, MST, ESMT, RSMT) on the pipeline network system in terms of both economy and reliability. The following conclusions are obtained based on the case studies.

1. Compared with the single heat source scenario, the multiple heat sources system will reduce the long-distance and high-flow pipelines in the system, so that both economy and reliability of the pipeline network system is improved.


In the work, the model developed can optimize the pipeline network layout under multiple heat sources conditions. However, the study in this paper has not taken into account the uncertainty of customer demand changes, which limits the optimization results to some extent. In the future, this work will be extended to consider reliability and economic under uncertainty factors. In addition, to make the optimization results more practical, in future, more practical factors should be concerned, e.g., the layout of existing road.

**Author Contributions:** Conceptualization, Y.W. (Yufei Wang) and Y.W. (Yan Wu); methodology, Y.W. (Yan Wu); software, Z.C. and H.L.; validation, Z.C. and H.L.; formal analysis, Z.C.; investigation, Z.C. and H.L.; resources, X.F.; writing—original draft preparation, Z.C. and H.L.; writing—review and editing, Y.W. (Yufei Wang); supervision, Y.W. (Yufei Wang) and X.F.; funding acquisition, Y.W. (Yufei Wang). All authors have read and agreed to the published version of the manuscript.

**Funding:** Financial support from the National Natural Science Foundation of China under Grant (No. 22022816 and 22078358) are gratefully acknowledged.

**Institutional Review Board Statement:** Not applicable.

**Informed Consent Statement:** Not applicable.

**Conflicts of Interest:** The authors declare no conflict of interest.

### **Nomenclature**




### **References**

