Research Article | Open Access
Shang-Kuan Chen, Yen-Wu Ti, Kuo-Yu Tsai, "Nuclear Power Plant Construction Scheduling Problem with Time Restrictions: A Particle Swarm Optimization Approach", Science and Technology of Nuclear Installations, vol. 2016, Article ID 2150692, 9 pages, 2016. https://doi.org/10.1155/2016/2150692
Nuclear Power Plant Construction Scheduling Problem with Time Restrictions: A Particle Swarm Optimization Approach
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.
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 . 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 . 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 . 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 . 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 . 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 .
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 . 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 . 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 . 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 . 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. Section 2 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: = the construction time of buildings at the nuclear power plant . = the preparation time of the first nuclear power plant . = the preparation time of buildings at the nuclear power plant constructed after nuclear power plant . = the installation time for the reactors of nuclear power plant . = the installation time for the reactors of nuclear power plant , after nuclear power plant installed reactors. = the lower bound of the time window of nuclear power plant . = the upper bound of the time window of nuclear power plant . = the weight of nuclear power plant . = the number of reactors of nuclear power plant . = the capacity of reactor installation team = a large number. = the number of nuclear power projects.Note that and are arbitrary variables. If we wish to ensure that value is much larger than value , we restrict in our program.
Two sets of binary variables, and , are defined to handle the construction of buildings at the nuclear power plants, and two more sets of binary variables, and , are defined to handle the installation of reactors, as follows:The continuous variables, , , , and , are defined to handle the time of finishing construction of the building of nuclear power plant , the start time of installation of reactor of nuclear power plant , the finish time of reactor installation team to install the reactor of nuclear power plant , and the delay of nuclear power plant project , respectively.
The objective function is: , such thatConstraint (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 generate 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. Generate construction team particles with a set of locations , and a set of velocities . Then, and , where refers to the construction sequence and refers to the construction team assigned to this construction sequence.
Step 2. Set the following parameters: the inertia weight , the weight of the personal best solution , the weight of the global best solution , and random parameters and generated by a uniform distribution .
Step 3. Update the personal best solution and the global best solution .
Step 4. Generate reactor installation team particles with a set of locations , and with a set of velocities . Then, and , where refers to the routing sequence and refers to the reactor installation team assigned to this routing sequence.
Step 5. For each particle, apply VNS to find the personal best solution .
Step 6. From the set of personal best solutions, determine the global best solution .
Step 7. Update the velocities and locations of the reactor installation scheduling according to the following:
Step 8. If these do not meet the local terminal condition, return to Step 5.
Step 9. Update the velocities and locations regarding building construction scheduling according to the following:
Step 10. If these meet the terminal condition, stop; otherwise, return to Step 3.
Various parameter settings such as velocity and inertia can be justified as follows from the equations
Consider the following:(1)The weight of inertia : this is a parameter that gives a weight to the velocity in previous iteration.(2)The random numbers and : uniform distribution on .(3)The weight of personal best solution : this is a parameter that gives a weight to the personal best solution.(4)The weight of global best solution : 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 Table 1.
This experiment has a set of parameters for eight orders. The parameters are generated as in Table 2. 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.
The 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.
The instance is used for above experiments (see Table 6). 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 , where 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.
Besides 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 Table 7 .
We generate the parameters according to the sequential of agreements, the number of reactors, and the reactor models, as listed in Tables 8 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.
If 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.
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.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Kuo-Yu Tsai is supported by Ministry of Science and Technology, Taiwan, under Grant nos. 103-2221-E-146-005-MY2, 103-2221-E-011-090-MY2, and 104-2119-M-011-003-.
- Plans For New Reactors Worldwide, http://www.world-nuclear.org/info/Current-and-Future-Generation/Plans-For-New-Reactors-Worldwide/.
- V. E. Whisker, A. J. Baratta, S. Yerrapathruni et al., “Using immersive virtual environments to develop and visualize construction schedules for advanced nuclear power plants,” in Proceedings of the 2nd International Congress on Advances in Nuclear Power Plants (ICAPP '03), Cordoba, Spain, May 2003.
- Y. Jung and G. E. Gibson Jr., “Planning for computer integrated construction,” Journal of Computing in Civil Engineering, vol. 13, no. 4, pp. 217–225, 1999.
- N. Dawood and E. Sriprasert, “Construction scheduling using multi-constraint and genetic algorithms approach,” Construction Management and Economics, vol. 24, no. 1, pp. 19–30, 2006.
- S. Kaiafa and A. P. Chassiakos, “A genetic algorithm for resource allocation in construction projects,” in Proceedings of the Creative Construction Conference, pp. 386–391, Kraków, Poland, June 2015.
- S.-S. Leu and C.-H. Yang, “A genetic-algorithm-based resource-constrained construction scheduling system,” Construction Management and Economics, vol. 17, no. 6, pp. 767–776, 1999.
- R. B. Harris and P. G. Ioannou, “Scheduling projects with repeating activities,” Journal of Construction Engineering and Management, vol. 124, no. 4, pp. 269–278, 1998.
- J.-L. Kim, “Integrated genetic algorithm and its applications for construction resource optimization,” in Proceedings of the 43rd Winter Simulation Conference (WSC '10), pp. 3212–3219, IEEE, Baltimore, Md, USA, December 2010.
- W. Y. Thabet and Y. J. Beliveau, “HVLS: horizontal and vertical logic scheduling for multistory projects,” Journal of Construction Engineering and Management, vol. 120, no. 4, pp. 875–892, 1994.
- J. Zhou, P. E. D. Love, X. Wang, K. L. Teo, and Z. Irani, “A review of methods and algorithms for optimizing construction scheduling,” Journal of the Operational Research Society, vol. 64, no. 8, pp. 1091–1105, 2013.
- A. B. Senouci and H. R. Al-Derham, “Genetic algorithm-based multi-objective model for scheduling of linear construction projects,” Advances in Engineering Software, vol. 39, no. 12, pp. 1023–1028, 2008.
- L. D. Long and A. Ohsato, “A genetic algorithm-based method for scheduling repetitive construction projects,” Automation in Construction, vol. 18, no. 4, pp. 499–511, 2009.
- V. Faghihi, K. F. Reinschmidt, and J. H. Kang, “Construction scheduling using genetic algorithm based on building information model,” Expert Systems with Applications, vol. 41, no. 16, pp. 7565–7578, 2014.
- T.-K. Lim, C.-Y. Yi, D.-E. Lee, and D. Arditi, “Concurrent construction scheduling simulation algorithm,” Computer-Aided Civil and Infrastructure Engineering, vol. 29, no. 6, pp. 449–463, 2014.
- R. Sonmez and F. Uysal, “Backward-forward hybrid genetic algorithm for resource-constrained multiproject scheduling problem,” Journal of Computing in Civil Engineering, vol. 29, no. 5, pp. 1509–1512, 2015.
- S.-S. Leu and C.-H. Yang, “GA-based multicriteria optimal model for construction scheduling,” Journal of Construction Engineering and Management, vol. 125, no. 6, pp. 420–427, 1999.
- A. B. Senouci and N. N. Eldin, “Use of genetic algorithms in resource scheduling of construction projects,” Journal of Construction Engineering and Management, vol. 130, no. 6, pp. 869–877, 2004.
- A. Agarwal, S. Colak, and S. Erenguc, “A Neurogenetic approach for the resource-constrained project scheduling problem,” Computers & Operations Research, vol. 38, no. 1, pp. 44–50, 2011.
- M. Amiri, M. Zandieh, M. Yazdani, and A. Bagheri, “A variable neighbourhood search algorithm for the flexible job-shop scheduling problem,” International Journal of Production Research, vol. 48, no. 19, pp. 5671–5689, 2010.
- P. Hansen and N. Mladenovic, “Variable neighborhood search: principles and applications,” European Journal of Operational Research, vol. 130, no. 3, pp. 449–467, 2001.
- N. Mladenović and P. Hansen, “Variable neighborhood search,” Computers & Operations Research, vol. 24, no. 11, pp. 1097–1100, 1997.
Copyright © 2016 Shang-Kuan Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.