Abstract
This study investigates a project scheduling problem of prefabricated building (PB) construction in an uncertain environment. Different from the traditional scheduling models in PB construction, we consider a complex multi-stage cooperation system including the production, transportation and assembly (PTA) phases. In this system, both activity durations and resource amounts are stochastic variables. By applying the reliability theory to the stochastic scheduling model innovatively, we formulate a duration reliability model to maximize the probability of non-delayed project completion, within the resource constraints. As the proposed model is a non-deterministic polynomial hard (NP-hard) problem, a hybrid meta-heuristic differential evolution particle swarm optimization (DEPSO) algorithm is developed, which is utilized the mutation factor of the differential evolution (DE) algorithm in the framework of the particle swarm optimization (PSO). Finally, a real-life example of a PB construction project is used to explore the performance of the proposed DEPSO algorithm. The result shows that the hybrid algorithm DEPSO can better find the global optimal solution in the multi-dimensional optimization problem.
Similar content being viewed by others
Abbreviations
- i :
-
Index of activity in the production stage
- j :
-
Index of activity in PB construction
- k :
-
Index of the type of renewable resources
- m :
-
Index of activity in the transportation stage
- n :
-
Index of the possible path in AON
- r :
-
Index of the type of nonrenewable resources
- s :
-
Index of activity in the assembly stage
- A t :
-
Set of activities executing at time t
- P :
-
Set of all possible paths in AON
- Pre j :
-
Set of immediate precedence constraints of activity j
- a :
-
The relative coefficient of renewable resources and corresponding duration
- b :
-
Power index
- c :
-
The minimum invariable duration with resources increasing
- Ed j :
-
Experience duration of activity j from historical data
- F j :
-
Finish time of activity j
- N r :
-
Maximum available number of nonrenewable resources r
- t 0 :
-
Contract total duration of the PB project
- t A :
-
Contract duration of the project in the on-site assembly stage
- t P :
-
Contract duration of the project in the production stage
- t T :
-
Contract duration of the project in the transportation stage
- t j :
-
Contract duration of activity j
- t* :
-
The critical path in AON
- R k :
-
Maximum available number of renewable resources k
- S j :
-
Start time of activity j
- T :
-
The total completion duration of the project
- X j :
-
The stochastic duration of activity j affected by random factors
- Y j :
-
The stochastic duration of activity j
- r jk :
-
The available number of renewable resources k of activity j
References
Anvari B, Angeloudis P, Ochieng WY (2016) A multi-objective GA-based optimisation for holistic manufacturing, transportation and assembly of precast construction. Automation in Construction 71:226–241, DOI: https://doi.org/10.1016/j.autcon.2016.08.007
Arashpour M, Wakefield R, Blismas N, Minas J (2015) Optimization of process integration and multi-skilled resource utilization in off-site construction. Automation in Construction 50:72–80, DOI: https://doi.org/10.1016/j.autcon.2014.12.002
Arkhipov D, Battaïa O, Lazarev A (2019) An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the resource constrained project scheduling problem. European Journal of Operational Research 275(1):35–44, DOI: https://doi.org/10.1016/j.ejor.2018.11.005
Bruni ME, Pugliese LDP, Beraldi P, Guerriero F (2017) An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations. Omega 71:66–84, DOI: https://doi.org/10.1016/j.omega.2016.09.009
Chakrabortty RK, Sarker RA, Essam DL (2017) Resource constrained project scheduling with uncertain activity durations. Computers & Industrial Engineering 112:537–550, DOI: https://doi.org/10.1016/j.cie.2016.12.040
Chen HJ, Ding GF, Zhang J, Li R, Jiang L, Qin SF (2022) A filtering genetic programming framework for stochastic resource constrained multi-project scheduling problem under new project insertions. Expert Systems with Applications 198:116911, DOI: https://doi.org/10.1016/j.eswa.2022.116911
Chen W, Qin HL, Tong MD (2017) Resource scheduling for prefabricated building based on multi-dimensional working areas. China Civil Engineering Journal 50(3):115–122, DOI: https://doi.org/10.15951/j.tmgcxb.2017.03.014
Chen WM, Xiao RB, Lu H (2011) A chaotic PSO approach to multimode resource-constraint project scheduling with uncertainty. International Journal of Computational Science and Engineering 6(1):5–15, DOI: https://doi.org/10.1504/IJCSE.2011.041207
Cheng J, Fowler J, Kempf K, Mason S (2015) Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting. Computers & Operations Research 53:275–287, DOI: https://doi.org/10.1016/j.cor.2014.04.018
Cheng MY, Tran DH (2016) An efficient hybrid differential evolution based serial method for multimode resource-constrained project scheduling. KSCE Journal of Civil Engineering 20(1):90–100, DOI: https://doi.org/10.1007/s12205-015-0414-0
Cheng MY, Tran DH, Wu YW (2014) Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems. Automation in Construction 37:88–97, DOI: https://doi.org/10.1016/j.autcon.2013.10.002
Creemers, S (2015) Minimizing the expected makespan of a project with stochastic activity durations under resource constraints. Journal of Scheduling 18:263–273, DOI: https://doi.org/10.1007/s10951-015-0421-5
Golenko-Ginzburg D, Gonik A (1998) A heuristic for network project scheduling with random activity durations depending on the resource allocation. International Journal of Production Economics 55(2):149–162, DOI: https://doi.org/10.1016/S0925-5273(98)00044-9
He W, Li WJ, Meng XF (2021) Scheduling optimization of prefabricated buildings under resource constraints. KSCE Journal of Civil Engineering 25(12):4507–4519, DOI: https://doi.org/10.1007/s12205-021-0444-8
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proceedings of international conference on neural networks, November 27–December 1, Perth, WA, Australia
Kim T, Kim YW, Cho H (2021) A simulation-based dynamic scheduling model for curtain wall production considering construction planning reliability. Journal of Cleaner Production 286:124922, DOI: https://doi.org/10.1016/j.jclepro.2020.124922
Kolisch R, Sprecher A (1997) PSPLIB-A project scheduling problem library. European Journal of Operational Research 96(1):205–216, DOI: https://doi.org/10.1016/S0377-2217(96)00170-1
Liu K, Zhang YT, Duan WG, Wang X, Gong LM (2021) Development status and future direction of prefabricated buildings at home and abroad. Northern Architecture 6(3):5–9
Mahor A, Rangnekar S (2012) Short term generation scheduling of cascaded hydro electric system using novel self adaptive inertia weight PSO. International Journal of Electrical Power & Energy Systems 34(1):1–9, DOI: https://doi.org/10.1016/j.ijepes.2011.06.011
Rahman HF, Chakrabortty RK, Ryan MJ (2021) Scheduling project with stochastic durations and time-varying resource requests: A metaheuristic approach. Computers & Industrial Engineering 157:107363, DOI: https://doi.org/10.1016/j.cie.2021.107363
Shou YY, Li Y, Lai CT (2015) Hybrid particle swarm optimization for preemptive resource-constrained project scheduling. Neurocomputing 148:122–128, DOI: https://doi.org/10.1016/j.neucom.2012.07.059
Subulan K, Çakır G (2022) Constraint programming-based transformation approach for a mixed fuzzy-stochastic resource investment project scheduling problem. Soft Computing 26(5):2523–2560, DOI: https://doi.org/10.1007/s00500-021-06399-5
Tang HT, Chen R, Li YB, Peng Z, Guo SS, Du YZ (2019) Flexible jobshop scheduling with tolerated time interval and limited starting time interval based on hybrid discrete PSO-SA: An application from a casting workshop. Applied Soft Computing 78:176–194, DOI: https://doi.org/10.1016/j.asoc.2019.02.011
Tao R, Tam CM (2012) System reliability optimization model for construction projects via system reliability theory. Automation in Construction 22:340–347, DOI: https://doi.org/10.1016/j.autcon.2011.09.012
Tao R, Tam CM (2013) System reliability theory based multiple-objective optimization model for construction projects. Automation in Construction 31:54–64, DOI: https://doi.org/10.1016/j.autcon.2012.11.040
Wanke PF, Chiappetta Jabbour CJ, Moreira Antunes JJ, Lopes de Sousa Jabbour AB, Roubaud D, Sobreiro VA, Santibanez Gonzalez EDR (2021) An original information entropy-based quantitative evaluation model for low-carbon operations in an emerging market. International Journal of Production Economics 234:108061, DOI: https://doi.org/10.1016/j.ijpe.2021.108061
Xie F, Li HT, Xu Z (2021) An approximate dynamic programming approach to project scheduling with uncertain resource availabilities. Applied Mathematical Modelling 97:226–243, DOI: https://doi.org/10.1016/j.apm.2021.03.048
Yi W, Wang S, Zhang A (2020) Optimal transportation planning for prefabricated products in construction. Computer-Aided Civil and Infrastructure Engineering 35(4):342–353, DOI: https://doi.org/10.1111/mice.12504
Yuan YS, Ye SD, Lin L, Gen M (2021) Multi-objective multi-mode resource-constrained project scheduling with fuzzy activity durations in prefabricated building construction. Computers & Industrial Engineering 158:107316, DOI: https://doi.org/10.1016/j.cie.2021.107316
Zabihi H, Habib F, Mirsaeedie L (2013) Definitions, concepts and new directions in industrialized building systems (IBS). KSCE Journal of Civil Engineering 17(6):1199–1205, DOI: https://doi.org/10.1007/s12205-013-0020-y
Zaman F, Elsayed S, Sarker R, Essam D, Coello Coello CA (2021) An evolutionary approach for resource constrained project scheduling with uncertain changes. Computers & Operations Research 125:105104, DOI: https://doi.org/10.1016/j.cor.2020.105104
Zhao P, Hao FT (2011) Risk study on subway construction based on reliability theory. Applied Mechanics and Materials 44:1872–1877, DOI: https://doi.org/10.4028/www.scientific.net/AMM.44-47.1872
Zhong CJ, Yu Y, Jia YL (2013) Project scheduling problem with stochastic resource-dependent activity duration. Applied Mechanics and Materials 483:607–610, DOI: https://doi.org/10.4028/www.scientific.net/AMM.483.607
Zhou T, Long Q, Law KMY, Wu CZ (2022) Multi-objective stochastic project scheduling with alternative execution methods: An improved quantum-behaved particle swarm optimization approach. Expert Systems with Applications 203:117029, DOI: https://doi.org/10.1016/j.eswa.2022.117029
Acknowledgments
This work was supported by the National Natural Science Foundation of China (72201148).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, J., Liu, H. & Wang, Z. Stochastic Project Scheduling Optimization for Multi-stage Prefabricated Building Construction with Reliability Application. KSCE J Civ Eng 27, 2356–2371 (2023). https://doi.org/10.1007/s12205-023-2164-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-023-2164-8