# Nuclear Power Plant Construction Scheduling Problem with Time Restrictions: A Particle Swarm Optimization Approach

Authors: Shang-Kuan Chen; Yen-Wu Ti; Kuo-Yu Tsai
Journal: Science and Technology of Nuclear Installations
 (2016)

---

## Abstract

In nuclear power plant construction scheduling, a project is generally defined by its dependent preparation time, the time required for construction, and its reactor installation time. The issues of multiple construction teams and multiple reactor installation teams are considered. In this paper, a hierarchical particle swarm optimization algorithm is proposed to solve the nuclear power plant construction scheduling problem and minimize the occurrence of projects failing to achieve deliverables within applicable due times and deadlines.


---

## Body

## 1. Introduction

Many countries with existing nuclear power projects (Argentina, Armenia, Brazil, Bulgaria, China, Czech Rep., India, Pakistan, Romania, Russia, Slovakia, South Korea, South Africa, UAE, Ukraine, UK, and USA) have plans to build new reactors beyond those already under construction. In total, over 160 power reactors with a total net capacity of about 186,000 MWe are planned and over 300 more have been proposed [1]. Efficient scheduling of projects is a key component of effective utilization of construction companies and reactor builders. However, design-build contracts usually place a restrictive due time and deadline for their projects. That is, if the project is completed later than the due time but still meets the deadline, the owners may impose a penalty on the construction company and/or reactor builder, and if the project does not meet the deadline, the penalty is even greater. Further, this may damage the company’s reputation and lose them future contracts. Hence, an efficient scheduling algorithm for nuclear power plant construction is highly beneficial. Nuclear power plant construction scheduling problems have been the subject of extensive research for several years in the optimization field, with the aim of practical application [2, 3].In particular, the resource-constrained scheduling problem has been extensively studied as a key component of project scheduling analysis. Reliable construction schedules are vital for effective coordination across supply chains and various trades at the construction work face [4]. The main objective of solving this problem is to develop optimal schedules with regard to resource allocation (subject to resource availability), resource leveling, and project duration minimization or constriction within given deadlines [5]. Since the late 1950s, the critical path method (CPM) and program evaluation and review technique (PERT) have been intensively used by practitioners to plan and control large-scale projects in the construction industry. In traditional CPM and PERT analysis, a major objective is to establish the feasible duration required to perform a specific project under the assumption of unlimited resources. However, in reality, resources, including crew size, equipment, and materials, are limited [6]. With an unreliable schedule, project participants are likely to neglect the official plan and work towards their own priorities, potentially leading to conflicts, low productivity, and considerable waste. Nuclear plant construction contractors often encounter projects that contain several identical or similar units, such as floors in multistory buildings, houses in housing developments, meters in pipelines, or stations in a nuclear plant. These multiunit projects are characterized by repeated activities, which usually arise from the subdivision of a generalized activity into specific activities associated with particular units [7]. Activities that repeat from unit to unit require a construction schedule that facilitates the uninterrupted flow of resources (i.e., worker teams) from one unit to the next, because it is often this requirement that establishes activity starting times and determines the overall project duration. Hence, uninterrupted resource utilization is an extremely important issue [7].The generalized model of nuclear power plant construction scheduling is valuable in that it can be incorporated into commercial project management software, allowing project managers to use advanced computational methods for practical applications [8]. The scheduling problem posed by multiunit projects with repeated activities is equivalent to the minimization of the project duration subject to resource continuity constraints and technical precedence constraints. The uninterrupted deployment of resources is not addressed by CPM, nor is it addressed by its resource-oriented extensions, such as time-cost trade-off, limited resource allocation, and resource leveling. However, the requirement for uninterrupted utilization of resources from an activity in one unit to the same (repeating) activity in the next unit is explicitly recognized by several scheduling methodologies that have been available for many years [7, 9, 10].A variety of methods and algorithms have been produced via research for the resource-constrained scheduling problem. These can be classified as exact methods (linear/integer or dynamic programming), heuristic algorithms, and metaheuristic or evolutionary algorithms. Exact methods develop mathematical relationships for the objective function and the problem constraints and solve the problem using a linear or dynamic optimization technique [5, 11–15].Traditional construction project planning and scheduling has been widely criticized. Leu and Yang (1999) applied a genetic algorithms approach for construction scheduling based on multicriteria computational optimal scheduling model. They provide the optimal combination of construction durations, resource amounts, minimum direct project costs, and minimum project duration under the constraint of limited resources [16]. Senouci and Eldin (2004) present an augmented Lagrangian genetic algorithm model for resource scheduling. They considered all precedence relationships, multiple crew strategies, total project cost minimization, and time-cost trade-off [17]. Agarwal et al. (2011) proposed a neurogenetic approach which is a hybrid of genetic algorithms and neural-network approaches for solving the resource-constrained project scheduling problem. They found that the hybrid approach gives better solutions than either approach independently for the same number of shared iterations [18]. A common criticism is that the theory and practice focus on contract management and cost control rather than production at the construction work face. However, increasingly many production companies need to change their production lines to meet the requirements of customers. Production scheduling and vehicle routing are integrated to solve a production issue with a timing requirement. In the integrated production scheduling and vehicle routing problem, each order is generally defined by its dependent setup time and processing time for the production process and by its delivery time and time window for the delivery process.The building of a nuclear power plant requires the cooperation of construction companies and reactor builders. Thus, to obtain a complete solution of the construction scheduling problem, this paper integrates the problems of integrated production scheduling and vehicle routing with the nuclear power plant construction scheduling problem. Recently, particle swarm optimization algorithm and variable neighborhood search have performance well across a wide range of job scheduling problems [19–21]. We develop a hierarchical variable neighborhood search algorithm for solving nuclear power plant construction scheduling problem. Variable neighborhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighborhoods both in descent phase, to find a local minimum, and in perturbation phase to emerge from the corresponding valley. It travels neighborhoods of the current solution node and travels to a new node if and only if it is a better solution. Therefore, the total waiting time can be efficiently shortened for nuclear power plant construction. Throughout, we consider key issues, including identical construction teams, buildings at nuclear power plant sites, sequence-dependent preparing times, identical teams to install reactors, and time windows to wait for construction. Owing to the extreme complexity of this combined problem, we only test small-sized examples to confirm our algorithm’s ability to obtain an optimal solution. We use the commercial software LINGO 11.0, which is based on the branch & bound method, to find the optimal solution.The remainder of this paper is organized as follows. Section2 describes the proposed mathematical model. The proposed method is shown in Section 3. Experimental results are provided in Section 4. Finally, brief conclusions are given in Section 5.


## 2. The Proposed Mathematical Model

We adopt an integer linear programming formulation for the mathematical model of the nuclear power plant construction scheduling problem. The parameters are defined as follows:p
t
i = the construction time of buildings at the nuclear power plant i.
s
t
0
i = the preparation time of the first nuclear power plant i.
s
t
i
j = the preparation time of buildings at the nuclear power plant j constructed after nuclear power plant i.
t
r
0
i = the installation time for the reactors of nuclear power plant i.
t
r
i
j = the installation time for the reactors of nuclear power plant j, after nuclear power plant i installed reactors.
a
i = the lower bound of the time window of nuclear power plant i.
b
i = the upper bound of the time window of nuclear power plant i.
w
i = the weight of nuclear power plant i.
u
i = the number of reactors of nuclear power plant i.
c
a
p
k = the capacity of reactor installation team k
.
M = a large number.
n = the number of nuclear power projects.Note that a and b are arbitrary variables. If we wish to ensure that value a is much larger than value b, we restrict a
-
M
b
>
0 in our program.Two sets of binary variables,z
a and x
a, are defined to handle the construction of buildings at the nuclear power plants, and two more sets of binary variables, z
b and x
b, are defined to handle the installation of reactors, as follows:(1)
z
a
i
m
=
1
if nuclear power plant
i
is constructed by construction worker team
m
0
otherwise
,
x
a
i
j
m
=
1
if construction worker team
m
builds nuclear power plant
i
,
then builds nuclear power plant
j
0
otherwise
,
z
b
i
k
=
1
if the reactor of nuclear power plant
i
is installed by reactor installation team
k
0
otherwise
,
x
b
i
j
k
=
1
if reactor installation team
k
installs the reactor of nuclear power plant
i
,
then installs the reactor of nuclear power plant
j
0
otherwise
.The continuous variables, T
1
i,  T
2
i,  T
3
i
k, and T
i, are defined to handle the time of finishing construction of the building of nuclear power plant i, the start time of installation of reactor of nuclear power plant i, the finish time of reactor installation team k to install the reactor of nuclear power plant i, and the delay of nuclear power plant project i, respectively.The objective function is:m
i
n
∑
i
=
1
n
w
i
T
i, such that(2)
∑
m
z
a
i
m
=
1
∀
i
,
(3)
x
a
i
j
m
≤
z
a
i
m
i
≠
j
,
∀
i
,
j
,
m
,
(4)
x
a
i
j
m
≤
z
a
j
m
i
≠
j
,
∀
i
,
j
,
m
,
(5)
T
1
i
≥
s
t
o
i
z
a
i
m
+
p
t
i
z
a
i
m
∀
i
,
m
,
(6)
T
1
j
-
T
1
i
+
M
3
-
x
a
i
j
m
-
z
a
i
m
-
z
a
j
m
≥
s
t
i
j
+
p
t
j
i
≠
j
,
∀
i
,
j
,
m
,
(7)
T
1
i
-
T
1
j
+
M
2
+
x
a
i
j
m
-
z
a
i
m
-
z
a
j
m
≥
s
t
j
i
+
p
t
i
i
≠
j
,
∀
i
,
j
,
m
,
(8)
T
1
i
≥
0
∀
i
,
(9)
s
t
o
i
≥
0
∀
i
,
(10)
s
t
i
j
≥
0
i
≠
j
,
∀
i
,
j
,
(11)
p
t
i
≥
0
∀
i
,
(12)
∑
k
z
b
i
k
=
1
∀
i
,
(13)
x
b
i
j
k
≤
z
b
i
k
i
≠
j
,
∀
i
,
j
,
k
,
(14)
x
b
i
j
k
≤
z
b
j
k
i
≠
j
,
∀
i
,
j
,
k
,
(15)
T
3
i
k
≤
M
×
z
b
i
k
∀
i
,
k
,
(16)
T
3
i
k
-
T
1
j
+
M
2
-
z
b
i
k
-
z
b
j
k
≥
0
∀
i
,
j
,
k
,
(17)
T
3
i
k
-
T
3
j
k
≤
M
2
-
z
b
i
k
-
z
b
j
k
∀
i
,
j
,
k
,
(18)
T
2
i
≥
T
3
i
k
+
t
r
o
i
z
b
i
k
∀
i
,
k
,
(19)
T
2
j
-
T
2
i
+
M
3
-
x
b
i
j
k
-
z
b
i
k
-
z
b
j
k
≥
t
r
i
j
i
≠
j
,
∀
i
,
j
,
k
,
(20)
T
2
i
-
T
2
j
+
M
2
+
x
b
i
j
k
-
z
b
i
k
-
z
b
j
k
≥
t
r
j
i
i
≠
j
,
∀
i
,
j
,
k
,
(21)
∑
i
u
i
z
b
i
k
≤
c
a
p
k
∀
k
,
(22)
T
2
i
≥
a
i
∀
i
,
(23)
T
i
≥
T
2
i
-
b
i
∀
i
,
(24)
T
i
≥
0
∀
i
,
(25)
T
2
i
≥
0
∀
i
,
(26)
t
r
o
i
≥
0
∀
i
,
(27)
t
r
i
j
≥
0
i
≠
j
,
∀
i
,
j
,
(28)
T
3
i
k
≥
0
∀
i
,
k
.Constraint (2) ensures that each nuclear power plant is constructed by only one construction team. Constraints (3) and (4) ensure that projects are scheduled after they are assigned to a construction team. Constraint (5) ensures that the finish time of a project is greater than preparation time plus construction time. Constraints (6) and (7) ensure the minimization of the project finish time. Constraints (8), (9), (10), and (11) ensure that operation time is greater than zero. Constraint (12) ensures that each reactor is installed by only one reactor installation team. Constraints (13) and (14) ensure that reactor installations are scheduled after they are assigned to a reactor installation team. Constraint (15) ensures that a reactor installation team only starts work after a reactor has been assigned to them. Constraints (16) and (17) ensure that reactor installation teams have enough time to complete the job. Constraints (18), (19), and (20) calculate the start time of the installation of the reactor of the nuclear power plant. Constraints (23) and (24) present the restrictions of delay time.


## 3. The Proposed Method

In this section, particle swarm optimization and a variable neighborhood search method are adapted to solve the nuclear power plant construction scheduling problem. The mathematical model described in the previous section governs the variables of this problem. We designed hierarchical variable neighborhood search (VNS) methods for both building construction and reactor installation. The adapted VNS method includes the following at both the construction team level and the reactor installation team level: project exchange on a construction worker team, construction preparation, project insertion on a construction worker team, and construction worker team exchange. For initial solutions, we randomly generatep particles by a set of random numbers. Each particle then searches for better solutions using VNS. If no better solution can be found by VNS, the particles change their directions according to their personal best solution and the global best solution. The searching process then continues until a terminal condition is reached. The algorithm is summarized as follows.Step 1.
Generatek construction team particles with a set of locations x
m
1
,
x
m
2
,
…
,
x
m
k, and a set of velocities v
m
1
,
v
m
2
,
…
,
v
m
k. Then, x
m
i
=
{
x
m
i
1
,
x
m
i
2
} and v
m
i
=
{
v
m
i
1
,
v
m
i
2
}, where x
m
i
1 refers to the construction sequence and x
m
i
2 refers to the construction team assigned to this construction sequence.Step 2.
Set the following parameters: the inertia weightw, the weight of the personal best solution c
1, the weight of the global best solution c
2, and random parameters r
1 and r
2 generated by a uniform distribution U
(
0,1
).Step 3.
Update the personal best solutionp
b
m
i
j and the global best solution g
b
m
j.Step 4.
Generatek reactor installation team particles with a set of locations x
v
1
,
x
v
2
,
…
,
x
v
k, and with a set of velocities v
v
1
,
v
v
2
,
…
,
v
v
k. Then, x
v
i
=
{
x
v
i
1
,
x
v
i
2
} and v
v
i
=
{
v
v
i
1
,
v
v
i
2
}, where x
v
i
1 refers to the routing sequence and v
v
i
2 refers to the reactor installation team assigned to this routing sequence.Step 5.
For each particle, apply VNS to find the personal best solutionp
b
v
i
j.Step 6.
From the set of personal best solutions, determine the global best solutiong
b
v
j.Step 7.
Update the velocities and locations of the reactor installation scheduling according to the following:(29)
v
v
i
j
=
w
v
v
i
j
+
c
1
r
1
p
b
v
i
j
-
x
v
i
j
+
c
2
r
2
g
b
v
j
-
x
v
i
j
,
x
v
i
j
=
x
v
i
j
+
v
v
i
j
.Step 8.
If these do not meet the local terminal condition, return to Step5.Step 9.
Update the velocities and locations regarding building construction scheduling according to the following:(30)
v
m
i
j
=
w
v
m
i
j
+
c
1
r
1
p
b
m
i
j
-
x
m
i
j
+
c
2
r
2
g
b
m
j
-
x
m
i
j
,
x
m
i
j
=
x
m
i
j
+
v
m
i
j
.Step 10.
If these meet the terminal condition, stop; otherwise, return to Step3.Various parameter settings such as velocity and inertia can be justified as follows from the equations(31)
v
v
i
j
=
w
v
v
i
j
+
c
1
r
1
p
b
v
i
j
-
x
v
i
j
+
c
2
r
2
g
b
v
j
-
x
v
i
j
,
v
m
i
j
=
w
v
m
i
j
+
c
1
r
1
p
b
m
i
j
-
x
m
i
j
+
c
2
r
2
g
b
m
j
-
x
m
i
j
.Consider the following:(1)
The weight of inertiaw: this is a parameter that gives a weight to the velocity in previous iteration.
(2)
The random numbersr
1 and r
2: uniform distribution on [
0,1
).
(3)
The weight of personal best solutionc
1: this is a parameter that gives a weight to the personal best solution.
(4)
The weight of global best solutionc
2: this is a parameter that gives a weight to the global best solution.


## 4. Experimental Results

We used the optimization software LINGO 11.0 to obtain the optimum solution. We generate the parameters as random numbers with upper and lower bounds, as listed in Table1.Table 1
Bounds to generate the experimental parameters.
Parameter
(Lower bound, upper bound)
Construction time of the building of nuclear power plant
(25, 50)
Weight of order
(1, 2)
Preparation time (first)
(10, 20)
Preparation time (dependent)
(8, 18)
Number of reactors
(1, 3)
Capacity of reactor installation team
(16, 21)
Lower bound of time window
(65, 99)
Upper bound of time window
(95, 180)
Reactor installation time (first)
(18, 45)
Reactor installation time (dependent)
(20, 50)This experiment has a set of parameters for eight orders. The parameters are generated as in Table2. If the number of construction teams of the building of nuclear power plant equals 2 and that of reactor installation team equals 2, then the best solution of the proposed nuclear power plant construction scheduling problem based on the above parameters is shown as follows.Table 2
Construction time of the building of nuclear power plant
46
50
39
35
25
Preparation time (first)
10
17
14
15
18
Lower bound of time window
73
85
78
84
92
Upper bound of time window
142
144
138
163
169
Preparation time (dependent)
0
11
17
15
12
9
0
9
12
9
15
11
0
15
13
17
8
8
0
18
11
9
8
10
0
Reactor installation time
34
41
29
38
18
Reactor installation time (dependent)
0
29
41
36
36
43
0
47
36
36
29
50
0
50
30
24
29
48
0
41
36
44
25
22
0
Weight of order
2
2
1
2
2The best schedule (construction of the building of nuclear power plant) is as follows:Construction team 1 (plant 2 ==> plant 3).
Construction team 2 (plant 1 ==> plant 5 ==> plant 4).The best schedule (reactor installation) is as follows:Reactor installation team 1 (plant 5 ==> plant 4 ==> plant 3).
Reactor installation team 2 (plant 2 ==> plant 1).
The minimum delay: 162.The minimum delay obtained by the proposed method is the same as that obtained by LINGO 11.0. We summarize the results of repeating experiments six times in Tables 3, 4, and 5.Table 3
The experimental results (minimal tardiness time).
Minimal tardiness time
⁢(Number of nuclear power plants, number of constructionteams, and number of reactor installation teams)
(6, 1, 1)
(6, 2, 1)
(6, 1, 2)
(6, 2, 2)
(6, 2, 3)
(6, 3, 2)
The optimal solution of LINGO 11
2004
740
1008
265
151
72
The solution of the proposed method
2004
740
1008
265
151
72Table 4
The experimental results (time spanning).
Time spanning (seconds)
⁢ (Number of nuclear power plants, number of construction teams, and number of reactor installation teams)
(6, 1, 1)
(6, 2, 1)
(6, 1, 2)
(6, 2, 2)
(6, 2, 3)
(6, 3, 2)
The optimal solution of LINGO 11
534
200
196
413
386
568
The solution of the proposed method
1.56
0.82
1.04
1.32
0.89
1.65Table 5
The range of generating instance.
Parameter
(Lower bound, upper bound)
Construction time of the building of nuclear power plant
(25, 50)
Weight of order
(1, 2)
Preparation time (first)
(10, 20)
Preparation time (dependent)
(8, 18)
Number of reactors
(1, 3)
Capacity of reactor installation team
(16, 21)
Lower bound of time window
(65, 99)
Upper bound of time window
(95, 180)
Reactor installation time (first)
(18, 45)
Reactor installation time (dependent)
(20, 50)The instance is used for above experiments (see Table6). From the results, we can see that the increase of construction teams is more effective than the increase of reactor installation team. This is because the plant construction time is usually much smaller than the reactor installation time. Furthermore, we can see that when the range between lower bound and upper bound becomes wider, the performance becomes better. As the range between lower bound and upper bound of a plant becomes wider, more construction teams and reactor installation teams are able to build it, which gives our method more room to schedule the teams properly to achieve the minimum delay. The complexity of the proposed algorithm is O
(
n
2
), where n is the number of nuclear power plants. The CPU time of the proposed method depends on the number of nuclear power plants and the number of reactor builders. For the example shown in Table 4, the CPU time of the proposed method is much smaller than that of practicing in Lingo 11.Table 6
Construction time of the building of nuclear power plant
49
44
44
43
43
32
Preparation time (first)
14
15
12
20
17
13
Lower bound of time window
82
88
99
74
67
71
Upper bound of time window
176
115
111
124
155
142
Preparation time (dependent)
0
15
18
13
17
11
9
0
17
8
11
10
9
10
11
0
10
8
14
10
13
0
17
12
9
14
16
14
0
9
13
14
10
17
13
0
Reactor installation time
23
36
19
24
18
39
Reactor installation time (dependent)
0
43
35
24
22
22
37
0
49
28
36
44
49
46
0
24
29
20
40
34
28
0
30
22
26
48
43
43
0
37
40
26
44
21
35
0
Weight of order
1
1
1
1
2
2Besides the randomly generated instances, we use a real-world instance in order to assess that our proposed method would perform well in practical conditions. From 2009 to present, China General Nuclear (CGN) Power Group signed 14 agreements with Hongyanhe, Ningde, Yangjiang, Taishan, Fangchenggang, and Xianning to develop nuclear projects totaling 23 reactors, and the models of reactor are listed in Table7 [1].Table 7
Nuclear reactors under construction and planned by CGN.
Plant
Reactor model
Hongyanhe unit 4
CPR-1000
Ningde unit 4
CPR-1000
Yangjiang unit 4
CPR-1000+
Taishan units 1 & 2
EPR
Fangchenggang unit 2
CPR-1000
Yangjiang units 5 & 6
ACPR-1000
Hongyanhe units 5 & 6
ACPR-1000
Fangchenggang units 3 & 4
Hualong 1
Ningde units 5 & 6
Hualong 1
Lufeng units 1 & 2
AP-1000
Fangchenggang units 5 & 6
Hualong 1
Huizhou units 1 & 2
AP-1000
Taishan units units 3 & 4
EPR
Xianning units 1 & 2
AP-1000We generate the parameters according to the sequential of agreements, the number of reactors, and the reactor models, as listed in Tables8 and 9. We set the lower bound and upper bound of time window by estimated time that the reactors are expected to be installed. In order to simplify the analysis we will regard the Hongyanhe unit 4 as N1, Ningde unit 4 as N2, and so on, and our discussion will not be affected.Table 8
The experimental parameters (lower bounds, upper bounds, and weights).
Plant
(Lower bound, upper bound, weight,construction time, and reactor installation time)
N1
(40, 86, 1, 40, 1)
N2
(40, 84, 1, 40, 1)
N3
(40, 72, 1, 40, 1)
N4
(46, 96, 0.5, 40, 1.5)
N5
(40, 72, 1, 46, 1.5)
N6
(40, 84, 0.5, 42, 1.5)
N6
(40, 72, 0.5, 42, 1.5)
N7
(48, 72, 0.5, 42, 1.5)
N8
(48, 72, 0.5, 42, 1.5)
N9
(48, 72, 0.5, 42, 1.5)
N10
(48, 72, 0.5, 46, 1.5)
N11
(48, 120, 0.5, 42, 1.5)
N12
(48, 120, 0.2, 46, 1.5)
N13
(48, 120, 0.2, 42, 1.5)
N14
(48, 120, 0.2, 42, 1.5)Table 9
Dependent time.
N1
N2
N3
N4
N5
N6
N7
N8
N9
N10
N11
N12
N13
N14
N1
1
2
3
1
3
3
2
2
3
2
3
3
3
N2
1
2
3
1
3
3
2
2
3
2
3
3
3
N3
2
2
3
2
3
3
2
2
3
2
3
3
3
N4
3
3
3
1
2
2
2
3
1
3
3
1
2
N5
1
1
2
1
2
2
2
2
3
1
3
3
2
N6
3
3
3
2
2
1
2
3
2
3
3
2
2
N7
3
3
3
2
2
1
1
2
2
3
1
2
2
N8
2
2
2
2
2
2
1
1
3
1
2
2
2
N9
2
2
2
3
2
3
2
1
2
1
2
2
2
N10
3
3
3
1
3
2
2
3
2
2
1
2
1
N11
2
2
2
3
1
3
3
1
1
2
2
2
2
N12
3
3
3
3
3
3
1
2
2
1
2
2
1
N13
3
3
3
1
3
2
2
2
2
2
2
2
2
N14
3
3
3
2
2
2
2
2
2
1
2
1
2If the number of construction teams of the building of nuclear power plant equals 5 and that of reactor installation team equals 5, then the best solution of the proposed nuclear power plant construction scheduling problem based on the plans of CG is shown as follows.The best schedule (construction of the building of nuclear power plant) is as follows:Construction team 1 (N10 ==> N14 ==> N12).
Construction team 2 (N7 ==> N2 ==> N4).
Construction team 3 (N3 ==> N9 ==> N13).
Construction team 4 (N1 ==> N8 ==> N11).
Construction team 5 (N5 ==> N6).The best schedule (reactor installation) is as follows:Reactor installation team 1 (N2 ==> N1 ==> N5 ==> N6).
Reactor installation team 2 (N14 ==> N13 ==> N11).
Reactor installation team 3 (N4 ==> N12).
Reactor installation team 4 (N9 ==> N10).
Reactor installation team 6 (N3 ==> N8 ==> N7).
The minimum delay: 111.1.On the other hand, Generic Algorithm (GA) is one of heuristic algorithms for solving NP-hard problem. Using the similar encoding of particle in PSO, we use a GA for solving the Nuclear power plant construction scheduling problem. The selection, crossover, and mutation operators are designed for the GA. Using the same number of iterations, 1000 times, the solution that is based on the parameters of Table 8 is worse than the proposed PSO.The best schedule (construction of the building of nuclear power plant) is as follows:Construction team 1 (N7 ==> N10 ==> N12).
Construction team 2 (N8 ==> N2).
Construction team 3 (N9 ==> N3 ==> N14).
Construction team 4 (N1 ==> N5 ==> N4).
Construction team 5 (N11 ==> N13 ==> N6).The best schedule (reactor installation) is as follows:Reactor installation team 1 (N8 ==> N13 ==> N10).
Reactor installation team 2 (N4 ==> N14 ==> N12).
Reactor installation team 3 (N6 ==> N11).
Reactor installation team 4 (N3 ==> N2 ==> N9).
Reactor installation team 6 (N5 ==> N1 ==> N7).
The minimum delay: 136.7.


## 5. Conclusion

This paper proposed a particle swarm optimization algorithm that integrates building construction scheduling and reactor installation scheduling to effectively solve the optimization problem of nuclear power plant construction scheduling. The objective function was to minimize the delay. We can see that the increase of construction teams is more effective than the increase of reactor installation team. When the range between lower bound and upper bound becomes wider, the performance becomes better. A mathematical model of the integrated problem was generated using LINGO 11.0 to obtain the optimum solution. The proposed method, applied in LINGO 11.0, obtained the optimal solution. Simulations have been conducted to show the superior performance of our method in comparison with a greedy scheduling method under various network scenarios.



---

*Source: 2150692-2016-04-11.xml*