Solving multi-mode resource-constrained scheduling problem of prefabricated construction using genetic algorithm

Purpose This study aims to optimize and solve the prefabricated project scheduling model, which can simultaneously consider the precedence relationship constraints of activities, resource limitations and supply time constraints of prefabricated components. The scheduling plan obtained by the optimization model can guide the project manager to reasonably organize the execution process of the construction project and rationally allocate resources to improve project performance. Design/methodology/approach The paper proposes a multi-mode construction scheduling model for prefabricated projects, which enriches the key constraints of the scheduling model and reflects the construction characteristics of the off-site production and installation process of assembly projects. In addition, an improved genetic algorithm was designed to solve the model, and its effectiveness was verified using the PSPLIB dataset, followed by the application of the scheduling model to a practical construction project. Findings The proposed algorithm, validated using PSPLIB datasets, demonstrates superior accuracy and efficiency than the methods discussed in the literature referenced in this paper. It achieves better results, with average deviation rates of 0.00, 0.10 and 0.31% for the J12, J18 and J20 datasets, respectively. Applied to a real-world case, the model significantly reduces project durations and enhances resource utilization compared to the traditional CPM method. The algorithm also effectively minimizes delay impacts by optimizing activity sequences and resource allocation, ensuring strong practical applicability. Originality/value This research tackles the scheduling problem of prefabricated projects by considering multiple execution modes for each activity and the supply time constraints of components based on actual construction conditions. An improved genetic algorithm is used to obtain the shortest duration scheduling scheme that meets process priority and resource feasibility. Numerical experiments with PSPLIB examples show the algorithm’s competitive quality, aiding project managers in developing effective schedules and resource allocation. The study also highlights the algorithm’s ability to optimize resource use and minimize delays, ensuring efficient handling of unexpected postponements and enhancing project efficiency.

Authors

Institutions

Publication Details

Journal
Engineering Construction & Architectural Management
Published
2025-03-20
DOI
https://doi.org/10.1108/ecam-03-2023-0232
Citations
6
Primary Topic
Resource-Constrained Project Scheduling
Type
article
Field-Weighted Citation Impact
12.64
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Solving multi-mode resource-constrained scheduling problem of prefabricated construction using genetic algorithm

D.G. Li, Ruidong Chang, Sisi Wu, Linlin Xie
6 citations
Engineering Construction & Architectural Management
Resource-Constrained Project Scheduling
12.64
article

Solving multi-mode resource-constrained scheduling problem of prefabricated construction using genetic algorithm

D.G. Li, Ruidong Chang, Sisi Wu, Linlin Xie
article en
6 citations

Abstract

Purpose This study aims to optimize and solve the prefabricated project scheduling model, which can simultaneously consider the precedence relationship constraints of activities, resource limitations and supply time constraints of prefabricated components. The scheduling plan obtained by the optimization model can guide the project manager to reasonably organize the execution process of the construction project and rationally allocate resources to improve project performance. Design/methodology/approach The paper proposes a multi-mode construction scheduling model for prefabricated projects, which enriches the key constraints of the scheduling model and reflects the construction characteristics of the off-site production and installation process of assembly projects. In addition, an improved genetic algorithm was designed to solve the model, and its effectiveness was verified using the PSPLIB dataset, followed by the application of the scheduling model to a practical construction project. Findings The proposed algorithm, validated using PSPLIB datasets, demonstrates superior accuracy and efficiency than the methods discussed in the literature referenced in this paper. It achieves better results, with average deviation rates of 0.00, 0.10 and 0.31% for the J12, J18 and J20 datasets, respectively. Applied to a real-world case, the model significantly reduces project durations and enhances resource utilization compared to the traditional CPM method. The algorithm also effectively minimizes delay impacts by optimizing activity sequences and resource allocation, ensuring strong practical applicability. Originality/value This research tackles the scheduling problem of prefabricated projects by considering multiple execution modes for each activity and the supply time constraints of components based on actual construction conditions. An improved genetic algorithm is used to obtain the shortest duration scheduling scheme that meets process priority and resource feasibility. Numerical experiments with PSPLIB examples show the algorithm’s competitive quality, aiding project managers in developing effective schedules and resource allocation. The study also highlights the algorithm’s ability to optimize resource use and minimize delays, ensuring efficient handling of unexpected postponements and enhancing project efficiency.

Engineering Construction & Architectural Management
The University of Adelaide (AU), South China University of Technology (CN)
Openalex Percentile: Top 2%
Resource-Constrained Project Scheduling
12.64
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.