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
    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
    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
    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
    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
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 333 - 347
  • [6] Modeling of the flexible resource-constrained multi-mode project scheduling problem
    School of Management, Wuhan University of Technology, Wuhan 430070, China
    不详
    Wuhan Ligong Daxue Xuebao, 2008, 11 (176-179+188):
  • [7] Multi-mode resource-constrained project scheduling problem with activities overlapping
    Chu Z.
    Xu Z.
    Yu J.
    Xu, Zhe (xuzhebuaa@163.com), 1600, CIMS (23): : 557 - 566
  • [8] A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem
    Bold, Matthew
    Goerigk, Marc
    OPERATIONS RESEARCH LETTERS, 2022, 50 (05) : 581 - 587
  • [9] Differential evolution for solving multi-mode resource-constrained project scheduling problems
    Damak, N.
    Jarboui, B.
    Siarry, P.
    Loukil, T.
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) : 2653 - 2659
  • [10] 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.
    ENGINEERING OPTIMIZATION, 2017, 49 (03) : 513 - 530
12345