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 条
  • [41] An Evolutionary Review on Resource Scheduling Algorithms Used for Cloud Computing with IoT Network
    Shakya, Santosh
    Tripathi, Priyanka
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2025, 18 (02) : 119 - 134
  • [42] Evolutionary Algorithms applied to the Intraday Energy Resource Scheduling in the Context of Multiple Aggregators
    Almeida, Jose
    Soares, Joao
    Lezama, Fernando
    Canizes, Bruno
    Vale, Zita
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [43] Non-dominated Sorting Genetic Algorithms for a Multi-objective Resource Constraint Project Scheduling Problem
    Wang, Xixi
    Yalaoui, Farouk
    Dugardin, Frederic
    JOURNAL OF INTELLIGENT SYSTEMS, 2019, 28 (05) : 791 - 806
  • [44] Evolutionary algorithms applied to project scheduling problems - a survey of the state-of-the-art
    Lancaster, John
    Ozbayrak, Mustafa
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (02) : 425 - 450
  • [45] Efficient parallel evolutionary algorithms for deadline-constrained scheduling in project management
    Nesmachnow S.
    International Journal of Innovative Computing and Applications, 2016, 7 (01) : 34 - 49
  • [46] Evolutionary algorithm for resource-constrained project scheduling and multiple execution modes
    Lopez, Oscar C.
    Barcia, Ricardo M.
    Eyada, Osama
    Gauthier, Fernando O.
    Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 1996, 1159
  • [47] Optimizing makespan and resource utilization in cloud computing environment via evolutionary scheduling approach
    K. Karim, Faten
    Ghorashi, Sara
    Alkhalaf, Salem
    H. A. Hamza, Saadia
    Ben Ishak, Anis
    Abdel-Khalek, S.
    PLOS ONE, 2024, 19 (11):
  • [48] Optimizing multi-agent microgrid resource scheduling by co-evolutionary with preference
    Hongbin, S. (win_shb@163.com), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
  • [49] Fuzzy Resource Constraint Project Scheduling Problem Using CBO and CSS Algorithms
    Kaveh, A.
    Khanzadi, M.
    Alipour, M.
    INTERNATIONAL JOURNAL OF CIVIL ENGINEERING, 2016, 14 (5A) : 325 - 337
  • [50] Optimized research of resource constrained project scheduling problem based on genetic algorithms
    Li, Xiang
    Kang, Lishan
    Tan, Wei
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 177 - +