Scheduling Optimization of Prefabricated Construction Projects by Genetic Algorithm
Source abstract
Abstract
Prefabricated buildings are the direction of the future development of the construction industry and have received widespread attention. The effective execution of prefabricated construction project scheduling should consider resource constraints and the supply arrangement of prefabricated components. However, the traditional construction resource-constrained project scheduling implementation method cannot simultaneously consider the characteristics of the linkage between component production and on-site assembly construction. It cannot also fully adapt to the scheduling implementation method of the prefabricated construction projects. It is difficult to work out a reasonable project schedule and resource allocation table. In order to determine the relevant schedule parameters that can reflect the actual construction situation of the prefabricated building and meet the scheduling requirements of the prefabricated project, this study proposes a prefabricated construction project scheduling model that considers project resource constraints and prefabricated component supply constraints. Additionally, it improves the design of traditional genetic algorithms (GAs). Research results of the experimental calculation and engineering application show that the proposed project scheduling optimization model and GA are effective and practical, which can help project managers in effectively formulating prefabricated construction project scheduling plans, reasonably allocating resources, reducing completion time, and improving project performance.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Resource-Constrained Project Scheduling · BIM and Construction Integration · Construction Project Management and Performance
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510641, China
School of Architecture and Built Environment, The University of Adelaide, Adelaide 5005, Australia
Funding
National Natural Science Foundation of China
References (90)
Show source-provided references
1. Modular Composite Building in Urgent Emergency Engineering Projects: A Case Study of Accelerated Design and Construction of Wuhan Thunder God Mountain/Leishenshan Hospital to COVID-19 Pandemic10.1016/j.autcon.2021.103555 ↗
2. A SWOT Analysis for Promoting Off-Site Construction under the Backdrop of China’s New Urbanisation10.1016/j.jclepro.2017.06.147 ↗
3. Comparative Analysis of Modular Construction Practices in Mainland China, Hong Kong and Singapore10.1016/j.jclepro.2019.118861 ↗
4. Critical Review of the Research on the Management of Prefabricated Construction10.1016/j.habitatint.2014.04.001 ↗
5. Kawecki, L.R. (2010). Environmental Performance Of Modular Fabrication: Calculating the Carbon Footprint of Energy Used in the Construction of a Modular Home. [Ph.D. Dissertations & Theses Gradworks, Arizona State University].
6. Off-Site Construction Planning Using Discrete Event Simulation10.1061/(ASCE)AE.1943-5568.0000055 ↗
7. Multiple Modular Building Construction Project Scheduling Using Genetic Algorithms10.1061/(ASCE)CO.1943-7862.0001585 ↗
8. Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm10.1061/(ASCE)CP.1943-5487.0000874 ↗
9. Disruption Management Simulation for Multi-Mode Resource-Constrained Project Scheduling Problem
10. Analysis of Interacting Uncertainties in On-Site and off-Site Activities: Implications for Hybrid Construction10.1016/j.ijproman.2016.02.004 ↗
11. Project Evaluation Using Critical Path Method & Project Evaluation Review Technique
12. Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling10.1061/(ASCE)ME.1943-5479.0000323 ↗
13. Using a Fuzzy Clustering Chaotic-Based Differential Evolution with Serial Method to Solve Resource-Constrained Project Scheduling Problems10.1016/j.autcon.2013.10.002 ↗
14. Multi-Mode Resource-Constrained Project Scheduling with Uncertain Activity Cost10.1016/j.eswa.2020.114475 ↗
15. Production Scheduling for Precast Plants Using a Flow Shop Sequencing Model10.1061/(ASCE)0887-3801(2002)16:3(165) ↗
16. Simulation-Based Multiagent Approach for Scheduling Modular Construction10.1061/(ASCE)CP.1943-5487.0000262 ↗
17. Simulation Based Multiple Disturbances Evaluation in the Precast Supply Chain for Improved Disturbance Prevention10.1016/j.jclepro.2017.12.188 ↗
18. Simulation-based Scheduling of Module Assembly Yards: Case Study10.1108/09699980710744926 ↗
19. Decision Support System for Manufactured Housing Facility Layout10.1061/(ASCE)1076-0431(2008)14:2(36) ↗
20. Supply Chain Simulation Modeling for the Manufactured Housing Industry10.1061/(ASCE)0733-9488(2006)132:4(217) ↗
21. Component-Level Construction Schedule Optimization for Hybrid Concrete Structures10.1016/j.autcon.2021.103607 ↗
22. Automated Simulator Development: A Strategy for Modeling Modular Housing Production10.1016/j.autcon.2006.04.003 ↗
23. Research on Construction Schedule Optimization of Assembly Building Based on NSGA-II10.1051/e3sconf/202016506055 ↗
24. Classification of Modular Building Construction Projects Based on Schedule-Driven Approach10.1061/(ASCE)CO.1943-7862.0001656 ↗
25. Optimization Modeling of Multi-Skilled Resources in Prefabrication: Theorizing Cost Analysis of Process Integration in off-Site Construction10.1016/j.autcon.2018.07.027 ↗
26. A Novel Heuristic Algorithm with Activity Back-Shift Response Model for Resource-Constrained Project Scheduling Problem10.1007/s00500-018-3410-8 ↗
27. Su, Z.X., Wei, H.Y., Zou, X., and Qi, J.X. (2019). Zero-One Formulation for a Partial Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations. J. Constr. Eng. Manag., 145.10.1061/(ASCE)CO.1943-7862.0001613 ↗
28. A Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem10.1016/j.ejor.2009.11.005 ↗
29. Hybridization of ABC and PSO Algorithms for Improved Solutions of RCPSP10.1080/02533839.2016.1176866 ↗
30. Solving Project Scheduling Problems by Minimum Cut Computations
31. An Automatic Algorithm Selection Approach for the Multi-Mode Resource-Constrained Project Scheduling Problem10.1016/j.ejor.2013.08.021 ↗
32. A Robust Scheduling for the Multi-Mode Project Scheduling Problem with a given Deadline under Uncertainty of Activity Duration10.1080/00207543.2018.1552371 ↗
33. Integrated Resource Management for Simultaneous Project Selection and Scheduling10.1016/j.cie.2017.04.003 ↗
34. Integrated Project Scheduling and Material Planning with Variable Activity Duration and Rewards10.1080/07408170108936891 ↗
35. Repetitive Construction Project Deadline Constraint Satisfaction Problem
36. A Hybrid Project Scheduling and Material Ordering Problem: Modeling and Solution Algorithms10.1016/j.asoc.2017.05.030 ↗
37. Solving the Resource-Constrained Multi-Project Scheduling Problem with an Improved Critical Chain Method10.1080/01605682.2019.1609883 ↗
38. Multi-Mode Resource-Constrained Project Scheduling Problem with Material Ordering under Bonus–Penalty Policies10.1007/s11750-016-0415-2 ↗
39. Genetic Algorithm for the Resource-Constrained Project Scheduling Problem10.1134/S0005117917060108 ↗
40. A Genetic Algorithm for Scheduling on a Single Machine with Set-up Times and Due Dates10.1080/095372800432188 ↗
41. Extraction of Dispatching Rules for Single Machine Total Weighted Tardiness Using a Modified Genetic Algorithm and Data Mining10.1504/IJMR.2018.092776 ↗
42. Determining the Timing of Project Control Points Using a Facility Location Model and Simulation10.1016/j.cor.2015.03.006 ↗
43. Review and Thinking on Development of Building Industrialization in China
44. Application of a Technique for Research and Development Program Evaluation10.1287/opre.7.5.646 ↗
45. Kelley, J.E., and Walker, M.R. (1959). Critical-Path Planning and Scheduling. Papers Presented at the December 1–3, 1959, Eastern Joint IRE-AIEE-ACM Computer Conference, Association for Computing Machinery.10.1145/1460299.1460318 ↗
46. Lodi, A., Milano, M., and Toth, P. (2010). A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Springer.10.1007/978-3-642-13520-0 ↗
47. Chakrabortty, R., Sarker, R., and Essam, D. (2015, January 28–30). Resource Constrained Project Scheduling: A Branch and Cut Approach. Proceedings of the 45th International Conference on Computers and Industrial Engineering, Metz, Paris.
48. Priority Rule-Based Heuristic for Multi-Mode Resource-Constrained Project Scheduling Problems with Resource Vacations and Activity Splitting10.1016/j.ejor.2006.02.010 ↗
49. Agent-Based Distributed Manufacturing Process Planning and Scheduling: A State-of-the-Art Survey10.1109/TSMCC.2006.874022 ↗
50. Bhattacharyya, S., Hassanien, A.E., Gupta, D., Khanna, A., and Pan, I. (2019). Meta-Heuristic Techniques to Solve Resource-Constrained Project Scheduling Problem. Proceedings of the International Conference on Innovative Computing and Communications, Springer.
51. An Efficient Optimal Solution Procedure for the Preemptive Resource-Constrained Project Scheduling Problem10.1016/0377-2217(95)00358-4 ↗
52. Efficient Priority Rules for the Resource-Constrained Project Scheduling Problem10.1016/0272-6963(95)00032-1 ↗
53. Handbook of Metaheuristics (2nd Edition)10.1057/jors.2013.151 ↗
54. Feature Selection Algorithm Based on Bare Bones Particle Swarm Optimization10.1016/j.neucom.2012.09.049 ↗
55. Multi-Objective Flexible Job Shop Scheduling Based on Hybrid Genetic Tabu Search Algorithm
56. Hybrid Genetic Algorithms for Feature Selection10.1109/TPAMI.2004.105 ↗
57. Data- and Rule-Based Integrated Mechanism for Job Shop Scheduling10.17706/IJCCE.2015.4.3.180-186 ↗
58. Su, Y., Han, L., Wang, H., and Wang, J. (2019). The Workshop Scheduling Problems Based on Data Mining and Particle Swarm Optimisation Algorithm in Machine Learning Areas. Enterp. Inf. Syst., 1–16.10.1080/17517575.2019.1700551 ↗
59. A Neural Network Job-Shop Scheduler10.1007/s10845-008-0073-9 ↗
60. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press.
61. Application of Genetic Algorithm in Workshop Flow Job Scheduling
62. A Genetic Algorithm for the Proactive Resource-Constrained Project Scheduling Problem With Activity Splitting10.1109/TEM.2018.2819689 ↗
63. Time-Cost-Quality Trade-Off Analysis for Highway Construction10.1061/(ASCE)0733-9364(2005)131:4(477) ↗
64. Xuan, G., and Cheng, R. (2004). Genetic Algorithm and Engineering Optimization, Tsinghua University Press.
65. Modeling Resource-Constrained Project Scheduling Problem and Its Solution by Genetic Algorithm
66. Pre-Project Schedule Optimization of Airport Based on Design Structure Matrix
67. Shukla, A., Pandey, H.M., and Mehrotra, D. (2015, January 25–27). Comparative Review of Selection Techniques in Genetic Algorithm. Proceedings of the 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE), Greater Noida, India.10.1109/ABLAZE.2015.7154916 ↗
68. Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems10.1287/mnsc.41.10.1693 ↗
69. Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update10.1016/j.ejor.2005.01.065 ↗
70. Memetic Algorithm for Solving Resource Constrained Project Scheduling Problems10.1016/j.autcon.2019.103052 ↗
71. A Path Relinking-Based Scatter Search for the Resource-Constrained Project Scheduling Problem
72. Consolidated Optimization Algorithm for Resource-Constrained Project Scheduling Problems10.1016/j.ins.2017.08.023 ↗
73. Chand, S., Singh, H.K., and Ray, T. (2017, January 5–8). A Heuristic Algorithm for Solving Resource Constrained Project Scheduling Problems. Proceedings of the 2017 IEEE Congress on Evolutionary Computation (CEC), San Sebastián, Spain.10.1109/CEC.2017.7969317 ↗
74. An Evolutionary Implicit Enumeration Procedure for Solving the Resource-Constrained Project Scheduling Problem10.1111/itor.12196 ↗
75. Comparative Study of Pheromone Control Heuristics in ACO Algorithms for Solving RCPSP Problems10.1016/j.asoc.2017.06.042 ↗
76. Munlin, M., and Anantathanavit, M. (2016, January 22–25). Hybrid Radius Particle Swarm Optimization. Proceedings of the 2016 IEEE Region 10 Conference (TENCON), Singapore.10.1109/TENCON.2016.7848413 ↗
77. An Adaptive Memory Programming Framework for the Resource-Constrained Project Scheduling Problem10.1080/00207543.2016.1145814 ↗
78. A Multi-Agent Optimization Algorithm for Resource Constrained Project Scheduling Problem10.1016/j.eswa.2015.04.009 ↗
79. Improving RCPSP Solutions Quality with Stacking Justification—Application with Particle Swarm Optimization10.1016/j.eswa.2014.03.027 ↗
80. A Particle Swarm Optimization Based Hyper-Heuristic Algorithm for the Classic Resource Constrained Project Scheduling Problem10.1016/j.ins.2014.02.155 ↗
81. A Competitive Magnet-Based Genetic Algorithm for Solving the Resource-Constrained Project Scheduling Problem10.1016/j.ejor.2013.03.005 ↗
82. New Meta-Heuristics for the Resource-Constrained Project Scheduling Problem10.1007/s10696-011-9133-0 ↗
83. An Artificial Immune Algorithm for the Project Scheduling Problem under Resource Constraints10.1016/j.asoc.2010.06.013 ↗
84. Particle Swarm Optimization with Justification and Designed Mechanisms for Resource-Constrained Project Scheduling Problem10.1016/j.eswa.2010.12.059 ↗
85. An Efficient Hybrid Algorithm for Resource-Constrained Project Scheduling10.1016/j.ins.2009.11.044 ↗
86. A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem10.1287/opre.1060.0358 ↗
87. A Biased Random-Key Genetic Algorithm with Forward-Backward Improvement for the Resource Constrained Project Scheduling Problem10.1007/s10732-010-9142-2 ↗
88. Using an Enhanced Scatter Search Algorithm for a Resource-Constrained Project Scheduling Problem10.1007/s00500-008-0337-5 ↗
89. Optimal Logistics Planning for Modular Construction Using Two-Stage Stochastic Programming10.1016/j.autcon.2018.05.029 ↗
90. Risk-Averse Supply Chain for Modular Construction Projects10.1016/j.autcon.2019.102898 ↗