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

计算机科学 调度(生产过程) 数学优化 遗传算法 算法 数学
作者
Linlin Xie,D.G. Li,Sisi Wu,Ruidong Chang
出处
期刊:Engineering, Construction and Architectural Management [Emerald Publishing Limited]
卷期号:33 (6): 4632-4657 被引量:6
标识
DOI:10.1108/ecam-03-2023-0232
摘要

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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
RimutO0530发布了新的文献求助10
刚刚
钟D摆完成签到 ,获得积分10
刚刚
刚刚
1秒前
xiaojie发布了新的文献求助10
1秒前
干饭野猫完成签到,获得积分10
1秒前
坚定尔安发布了新的文献求助10
2秒前
Yang发布了新的文献求助10
2秒前
呆呆完成签到 ,获得积分10
2秒前
3秒前
传奇3应助崔ar采纳,获得10
3秒前
科研通AI6.4应助liulu采纳,获得10
3秒前
3秒前
4秒前
强仔发布了新的文献求助10
6秒前
咔咔莉完成签到 ,获得积分10
6秒前
大西瓜完成签到,获得积分10
6秒前
小张完成签到,获得积分20
6秒前
张钰婷啦啦啦完成签到,获得积分10
6秒前
7秒前
林窝完成签到,获得积分10
7秒前
7秒前
陈的住气完成签到 ,获得积分10
7秒前
7秒前
陶醉的荔枝完成签到,获得积分10
8秒前
无极微光应助绛多多采纳,获得20
8秒前
8秒前
orixero应助满意乐珍采纳,获得10
8秒前
wgy完成签到,获得积分10
9秒前
易玟完成签到,获得积分10
9秒前
DW应助gg采纳,获得10
9秒前
9秒前
哎呀呀喂完成签到,获得积分10
10秒前
NexusExplorer应助迷路苑博采纳,获得10
10秒前
852应助刘川萍采纳,获得10
10秒前
Hello应助XYY采纳,获得10
11秒前
秋名山喵喵完成签到,获得积分10
11秒前
12秒前
Lucas应助RimutO0530采纳,获得10
12秒前
ld543664发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Principles of town planning: translating concepts to applications 1000
1 Peter and Christ's Descent to the Dead in Its Early Christian Reception 700
Perfectionism in School 600
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7728499
求助须知:如何正确求助?哪些是违规求助? 9280753
关于积分的说明 20139179
捐赠科研通 7305975
什么是DOI,文献DOI怎么找? 3302813
关于科研通互助平台的介绍 2455931
邀请新用户注册赠送积分活动 2310998