Optimizing non-unit repetitive project resource and scheduling by evolutionary algorithms

被引:0
|
作者
Duc-Hoc Tran
Jui-Sheng Chou
Duc-Long Luong
机构
[1] Ho Chi Minh City University of Technology,Department of Construction Engineering and Management
[2] Vietnam National University Ho Chi Minh,Department of Civil and Construction Engineering
[3] City (VNU-HCM),undefined
[4] National Taiwan University of Science and Technology,undefined
来源
Operational Research | 2022年 / 22卷
关键词
Scheduling; Management; Repetitive project; Artificial bee colony; Fuzzy clustering;
D O I
暂无
中图分类号
学科分类号
摘要
Repetitive project scheduling is a frequently encountered and challenging task in project planning. Researchers have developed numerous methods for the scheduling and planning of repetitive construction projects. However, almost all current repetitive scheduling methods are based on identical production units or they neglect the priorities of activities. This work presents a new hybrid evolutionary approach, called the fuzzy clustering artificial bee colony approach (FABC), to optimize resource assignment and scheduling for non-unit repetitive projects (NRP). In FABC, the fuzzy c-means clustering technique applies several multi-parent crossover operators to utilize population information efficiently and to improve convergence efficiency. The scheduling subsystem considers the following: (1) the logical relationships among activities throughout the project; (2) the assignment of multiple resources; and (3) the priorities of activities in groups to calculate project duration. Two numerical case studies are analyzed to demonstrate the use of the FABC-NRP model and its ability to optimize the scheduling of non-unit repetitive construction projects. Experimental results indicate that the proposed method yields the shortest project duration on average and deviation of optimal solution among benchmark algorithms considered herein and those considered previously. The outcomes will help project managers to prepare better schedules of repetitive projects.
引用
收藏
页码:77 / 103
页数:26
相关论文
共 50 条
  • [21] A hybrid evolutionary algorithm for the resource constrained project scheduling problem
    Thammano, Arit
    Phu-ang, Ajchara
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 834 - 837
  • [22] An evolutionary approach for resource constrained project scheduling with uncertain changes
    Zaman, Forhad
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    Coello Coello, Carlos A.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [23] Evolutionary Algorithm for Project Scheduling under Irregular Resource Changes
    Zaman, Forhad
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    Coello Coello, Carlos A.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 403 - 410
  • [24] Heuristic Algorithm in Optimizing Stochastic Resource-Constrained Project Scheduling
    Guo, Fang Ming
    Ma, Li
    He, Min
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 975 - +
  • [25] Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithms
    Srisuwanrat, Chachrist
    Ioannou, Photios G.
    PROCEEDINGS OF THE 2007 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2007, : 2130 - 2137
  • [26] Stability of discrete non-unit memory linear repetitive processes - A two-dimensional systems interpretation
    Rocha, P
    Rogers, E
    Owens, DH
    INTERNATIONAL JOURNAL OF CONTROL, 1996, 63 (03) : 457 - 482
  • [27] Evolutionary Algorithms for the Project Scheduling Problem: Runtime Analysis and Improved Design
    Minku, Leandro L.
    Sudholt, Dirk
    Yao, Xin
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 1221 - 1228
  • [28] A hybrid evolutionary algorithm for the resource-constrained project scheduling problem
    Thammano A.
    Phu-ang A.
    Artificial Life and Robotics, 2012, 17 (02) : 312 - 316
  • [29] Solving resource-constrained project scheduling problem with evolutionary programming
    Sebt, M. H.
    Alipouri, Y.
    Alipouri, Y.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (09) : 1327 - 1335
  • [30] The Role of Crossover in Evolutionary Approaches to Resource-Constrained Project Scheduling
    Andrecia, Anca
    Chira, Camelia
    2012 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2012, : 200 - 205