Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms

被引：163
|
作者：
Alcaraz, J [1 ]
Maroto, C [1 ]
Ruiz, R [1 ]
机构：
[1] Univ Politecn Valencia, Dept Stat & Operat Res, E-46071 Valencia, Spain
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2003年 / 54卷 / 06期
关键词：
project management; resource-constrained; multi-mode project scheduling; heuristics;
D O I：
10.1057/palgrave.jors.2601563
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we consider the Multi-Mode Resource-Constrained Project Scheduling Problem with makespan minimisation as the objective. We have developed new genetic algorithms, extending the representation and operators previously designed for the single-mode version of the problem. Moreover, we have defined a new fitness function for the individuals who are infeasible. We have tested different variants of the algorithm and chosen the best to be compared to different heuristics previously published, using standard sets of instances included in PSPLIB. Results illustrate the good performance of our algorithm.
引用
收藏
页码：614 / 626
页数：13
相关论文
共 50 条
  • [1] Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with SMT
    Bofill, Miquel
    Coll, Jordi
    Suy, Josep
    Villaret, Mateu
    [J]. 2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 239 - 246
  • [2] Modelling and Solving Multi-mode Resource-Constrained Project Scheduling
    Szeredi, Ria
    Schutt, Andreas
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, 2016, 9892 : 483 - 492
  • [3] A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
    Roslon, Jerzy Hubert
    Kulejewski, Janusz Edward
    [J]. OPEN ENGINEERING, 2019, 9 (01): : 7 - 13
  • [4] The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem
    Wauters, Tony
    Kinable, Joris
    Smet, Pieter
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    Verstichel, Jannes
    [J]. JOURNAL OF SCHEDULING, 2016, 19 (03) : 271 - 283
  • [5] Multi-mode resource-constrained project scheduling problem with alternative project structures
    Tao, Sha
    Dong, Zhijie Sasha
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 333 - 347
  • [6] A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem
    Bold, Matthew
    Goerigk, Marc
    [J]. OPERATIONS RESEARCH LETTERS, 2022, 50 (05) : 581 - 587
  • [7] Differential evolution for solving multi-mode resource-constrained project scheduling problems
    Damak, N.
    Jarboui, B.
    Siarry, P.
    Loukil, T.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) : 2653 - 2659
  • [8] Hybridization of genetic algorithm and fully informed particle swarm for solving the multi-mode resource-constrained project scheduling problem
    Sebt, M. H.
    Afshar, M. R.
    Alipouri, Y.
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (03) : 513 - 530
  • [9] A genetic algorithm-based method for solving multi-mode resource-constrained project scheduling problem in uncertain environment
    Khalilzadeh, Mohammad
    Hosseini, Seyyed Hajir
    Ghaeli, Reza
    [J]. JOURNAL OF PROJECT MANAGEMENT, 2020, 5 (02) : 79 - 86
  • [10] A multi-mode resource-constrained project scheduling reformulation for the waterway ship scheduling problem
    Alessandro Hill
    Eduardo Lalla-Ruiz
    Stefan Voß
    Marcos Goycoolea
    [J]. Journal of Scheduling, 2019, 22 : 173 - 182
12345