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

被引：166
|
作者：
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 条
  • [31] Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm
    Kadam, Sachin U.
    Kadam, Narendra S.
    2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,
  • [32] Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
    Vincent Van Peteghem
    Mario Vanhoucke
    Journal of Heuristics, 2011, 17 : 705 - 728
  • [33] Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
    Van Peteghem, Vincent
    Vanhoucke, Mario
    JOURNAL OF HEURISTICS, 2011, 17 (06) : 705 - 728
  • [34] Experimental Evaluation of Agent-based Approaches to Solving Multi-mode Resource-Constrained Project Scheduling Problem
    Ratajczak-Ropel, Ewa
    CYBERNETICS AND SYSTEMS, 2018, 49 (5-6) : 296 - 316
  • [35] An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem
    Wang, Ling
    Fang, Chen
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 449 - 460
  • [36] A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem
    Fernandes Muritiba, Albert Einstein
    Rodrigues, Carlos Diego
    da Costa, Franciio Araujo
    COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 145 - 154
  • [37] An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem
    Messelis, Tommy
    De Causmaecker, Patrick
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 511 - 528
  • [38] A Decomposition Method for the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MRCMPSP)
    Kuehn, Mathias
    Dirkmann, Sebastian
    Voelker, Michael
    Schmidt, Thorsten
    OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 521 - 526
  • [39] Optimization algorithms for solving resource-constrained project scheduling problem: A review
    Liu, Shi-Xin
    Wang, Meng-Guang
    Tang, Jia-Fu
    Kongzhi yu Juece/Control and Decision, 2001, 16 (SUPPL.): : 647 - 651
  • [40] A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
    Jarboui, B.
    Damak, N.
    Siarry, P.
    Rebai, A.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) : 299 - 308
12345