Multi-objective multi-mode resource-constrained project scheduling with fuzzy activity durations in prefabricated building construction

被引:50
作者
Yuan, Yisong [1 ]
Ye, Sudong [1 ]
Lin, Lin [2 ,3 ]
Gen, Mitsuo [3 ,4 ]
机构
[1] Beijing Jiaotong Univ, Sch Econ & Management, Beijing 100044, Peoples R China
[2] Dalian Univ Technol, Int Sch Informat Sci & Engn, Econ & Technol Dev Area, Dalian 116620, Peoples R China
[3] Fuzzy Log Syst Inst FLSI, Fukuoka 8200067, Japan
[4] Tokyo Univ Sci, Res Inst Sci & Tech, Tokyo, Japan
基金
中国国家自然科学基金;
关键词
Resource-constrained project scheduling problem; Prefabricated building construction; Evolutionary algorithm; Multi-objective optimization; EFFICIENT GENETIC ALGORITHM; OPTIMIZATION ALGORITHM; PARTICLE SWARM; UNCERTAINTY; HEURISTICS; MODEL; TIME;
D O I
10.1016/j.cie.2021.107316
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Different from traditional project management, the prefabricated building (PB) construction project has a complex distributed supply chain model, and the overall project is completed by multi-stage cooperation. Therefore, the implementation process will be restricted by many constraints, and various uncertain factors will also interfere with the smooth implementation of the project. In order to improve the stability and reliability of the PB construction project implementation process, it is very important to study an effective robust project scheduling method considering resource constraints in an uncertain environment. In this paper, we formulate a PB construction resource-constrained project scheduling with multi-objective multi-mode, focus on the uncertainty of the execution time of the execution activity, and constructs the interval value of the execution time to express it through fuzzy theory; also considers the multiple objectives of PB construction project, including time-based profit, and cost-based profit. Secondly, we propose a hybrid cooperative co-evolution algorithm (HCOEA) to obtain the highly robust project scheduling, reduce the impact of the uncertainty of the execution time of the activity on the overall project. Resource-constrained project scheduling problem (RCPSP) is an NP-hard combinatorial optimization problem. This paper also needs to consider the complex combination of time-resource and/or time-cost constraints. At the same time, it is necessary to consider the impact of time changes in different mode combinations. Therefore, how to design an effective multi-objective optimization algorithm is very difficult. This paper design a Hybrid Cooperative Co-evolution Algorithm (HCOEA) with multi-stage representation for the activity sequencing and the resource allocation, further improve the search efficiency. We improve the cooperative co-evolution framework with a self-adaptive mechanism and a self-adaptive selection process. Finally, benchmarks and extended datasets with fuzzy processing time are adopted to test our HCOEA. Computational results show that the HCOEA performs better than the existing state-of-the-art methods.
引用
收藏
页数:16
相关论文
共 75 条
[1]   A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem [J].
Alipouri, Yagub ;
Sebt, Mohammad Hassan ;
Ardeshir, Abdollah ;
Zarandi, Mohammad Hossein Fazel .
OPERATIONAL RESEARCH, 2020, 20 (01) :197-217
[2]   Shuffled Frog-Leaping Model for Solving Time-Cost-Resource Optimization Problems in Construction Project Planning [J].
Ashuri, Baabak ;
Tavakolan, Mehdi .
JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2015, 29 (01)
[3]  
Autodesk, PREF MOD CONSTR ONT
[4]   A survey in the resource-constrained project and multi-project scheduling problems [J].
Ben Issa, Samer ;
Tu, Yiliu .
JOURNAL OF PROJECT MANAGEMENT, 2020, 5 (02) :117-138
[5]   Fuzzy resource-constrained project scheduling with multiple routes: A heuristic solution [J].
Birjandi, Alireza ;
Mousavi, S. Meysam .
AUTOMATION IN CONSTRUCTION, 2019, 100 :84-102
[6]   SMT encodings for Resource-Constrained Project Scheduling Problems [J].
Bofill, Miquel ;
Coll, Jordi ;
Suy, Josep ;
Villaret, Mateu .
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
[7]   A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].
Bouleimen, K ;
Lecocq, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281
[8]   An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations [J].
Bruni, M. E. ;
Pugliese, L. Di Puglia ;
Beraldi, P. ;
Guerriero, F. .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 71 :66-84
[9]  
Callahan M.T., 1992, CONSTRUCTION PROJECT
[10]  
Chakrabortty Ripon K., 2019, 2019 IEEE TECHN ENG