Modified multi-objective evolutionary programming algorithm for solving project scheduling problems

被引:27
|
作者
Abido, Mohammad A. [1 ]
Elazouni, Ashraf [2 ]
机构
[1] King Fahd Univ Petr & Minerals, Elect Engn Dept, KACARE Energy Res Innovat Ctr ERIC, Dhahran 31261, Saudi Arabia
[2] Sultan Qaboos Univ, Dept Civil & Architectural Engn, Muscat, Oman
关键词
Multi-objective optimization; Evolutionary programming; Project scheduling; GENETIC ALGORITHM; OPTIMIZATION; DESIGN;
D O I
10.1016/j.eswa.2021.115338
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Though the Genetic Algorithm (GA) has received considerable attention recently in solving multi-objective optimization problems, inefficiency regarding performance has been reported in applications related to project scheduling. The degradation in efficiency was magnificent in applications of highly epistatic objective functions, including scheduling problems wherein the parameters being optimized are highly correlated. Furthermore, the crossover, being the dominant operator in GA, added significantly to the observed inefficiency for causing violations in the dependency between activities. Unlike GA, the Evolutionary Programming (EP) algorithm employs only a mutation operator which makes it less vulnerable to the dependency violation issue. This study proposes a modified Multi-Objective Evolutionary Programming (MOEP) algorithm to model and solve scheduling problems of multi-mode activities, including time-cost trade-off and finance-based scheduling with resource levelling. The modification involves the implementation of a new mutation operator to accommodate the scheduling problems in hand. Furthermore, the modified MOEP algorithm is benchmarked against the two multi-objective algorithms of SPEA-II and NSGA-II which have been used extensively in the literature to solve project scheduling problems. The results indicated that the modified MOEP algorithm outperformed SPEAII and NSGA-II in terms of the diversity and quality of the Pareto optimal set.
引用
收藏
页数:10
相关论文
共 50 条
  • [21] An exact parallel objective space decomposition algorithm for solving multi-objective integer programming problems
    Turgut, Ozgu
    Dalkiran, Evrim
    Murat, Alper E.
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 75 (01) : 35 - 62
  • [22] Multi-objective Jaya Algorithm for Solving Constrained Multi-objective Optimization Problems
    Naidu, Y. Ramu
    Ojha, A. K.
    Devi, V. Susheela
    ADVANCES IN HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS, 2020, 1063 : 89 - 98
  • [23] Multi-objective Phylogenetic Algorithm: Solving Multi-objective Decomposable Deceptive Problems
    Martins, Jean Paulo
    Mineiro Soares, Antonio Helson
    Vargas, Danilo Vasconcellos
    Botazzo Delbem, Alexandre Claudio
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 285 - 297
  • [24] An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints
    Zeng, SY
    Kang, LSS
    Ding, LXX
    EVOLUTIONARY COMPUTATION, 2004, 12 (01) : 77 - 98
  • [25] A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems
    Zhou, Yawen
    Liu, Jing D
    Zhang, Yutong
    Gan, Xiaohui
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 99 : 77 - 95
  • [26] A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
    Tan, KC
    Chew, YH
    Lee, LH
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) : 855 - 885
  • [27] A novel evolutionary root system growth algorithm for solving multi-objective optimization problems
    Ma, Lianbo
    Wang, Xingwei
    Huang, Min
    Zhang, Hao
    Chen, Hanning
    APPLIED SOFT COMPUTING, 2017, 57 : 379 - 398
  • [28] Solving multi-objective optimisation problems using the potential pareto regions evolutionary algorithm
    Hallam, Nasreddine
    Kendall, Graham
    Blanchfield, Peter
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 503 - 512
  • [29] A new metaheuristic algorithm for solving multi-objective single-machine scheduling problems
    Khraibet, Tahani Jabbar
    Kalaf, Bayda Atiya
    Mansoor, Wafaa
    JOURNAL OF INTELLIGENT SYSTEMS, 2025, 34 (01)
  • [30] A Hybrid Multi-Objective Bat Algorithm for Solving Cloud Computing Resource Scheduling Problems
    Zheng, Jianguo
    Wang, Yilin
    SUSTAINABILITY, 2021, 13 (14)