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 条
  • [21] Hybrid genetic algorithm for multi-mode resource-constrained project scheduling problems
    School of Economics and Management, Southeast University, Nanjing 210096, China
    Dongnan Daxue Xuebao, 2008, 4 (736-740):
  • [22] Resource-constrained project scheduling: a heuristic for the multi-mode case
    Heilmann, R
    OR SPEKTRUM, 2001, 23 (03) : 335 - 357
  • [23] Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling
    Joanna Józefowska
    Marek Mika
    Rafał Różycki
    Grzegorz Waligóra
    Jan Węglarz
    Annals of Operations Research, 2001, 102 : 137 - 155
  • [24] A hybrid genetic algorithm and fuzzy set applied to multi-mode resource-constrained project scheduling problem
    Vartouni, Ali Moradi
    Khanli, Leyli Mohammad
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (03) : 1103 - 1112
  • [25] Simulated annealing for multi-mode resource-constrained project scheduling
    Józefowska, J
    Mika, M
    Rózycki, R
    Waligóra, G
    Weglarz, J
    ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 137 - 155
  • [26] Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling
    Tchao, Celso
    Martins, Simone L.
    LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 : 234 - +
  • [27] Estimation of Distribution Algorithms for the Multi-Mode Resource Constrained Project Scheduling Problem
    Ayodele, Mayowa
    McCall, John
    Regnier-Coudert, Olivier
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1579 - 1586
  • [28] A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
    Van Peteghem, Vincent
    Vanhoucke, Mario
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) : 409 - 418
  • [29] RETRACTED: A Heuristic Genetic Algorithm for Multi-Mode Resource-Constrained Project Scheduling Problem (Retracted Article)
    Li Zheng
    Qin Jinlei
    Zhang Changming
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2010, : 582 - 585
  • [30] A genetic algorithm for solving resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 185 - 193
12345