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 条
  • [41] Estimation of distribution algorithm for solving the multi-mode resource constrained project scheduling problem
    Mahdi, Gaafar Sadeq S.
    Quintana, Julio Madera
    Pérez, Pedro Piñero
    Al-Subhi, Salah Hassan
    EAI Endorsed Transactions on Energy Web, 2020, 7 (27)
  • [42] A note on "a genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem"
    Han, Yi
    Cai, Jianhu
    Kaku, Ikou
    Lin, Huazhen
    Ye, Xuhong
    Guo, Haidong
    NUMBERS, INTELLIGENCE, MANUFACTURING TECHNOLOGY AND MACHINERY AUTOMATION, 2012, 127 : 527 - +
  • [43] Simulation-based hybrid genetic algorithms for the stochastic multi-mode resource-constrained project scheduling problem with minimized financial risk
    Liu, Wanlin
    Zhang, Haotian
    Chen, Yumeng
    Qu, Chunli
    Zhang, Jingwen
    APPLIED SOFT COMPUTING, 2024, 161
  • [44] Memetic algorithm for multi-mode resource-constrained project scheduling problems
    Shixin Liu
    Di Chen
    Yifan Wang
    Journal of Systems Engineering and Electronics, 2014, 25 (04) : 609 - 617
  • [45] Local search for nonpreemptive multi-mode resource-constrained project scheduling
    Kolisch, R
    Drexl, A
    IIE TRANSACTIONS, 1997, 29 (11) : 987 - 999
  • [46] Scatter Search for Multi-mode Resource-constrained Project Scheduling Problems
    Pourghaderi, A. R.
    Torabi, S. A.
    Talebi, J.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 163 - 167
  • [47] Multi-mode resource-constrained project scheduling with uncertain activity cost
    Xie, Fang
    Li, Haitao
    Xu, Zhe
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 168
  • [48] Memetic algorithm for multi-mode resource-constrained project scheduling problems
    Liu, Shixin
    Chen, Di
    Wang, Yifan
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2014, 25 (04) : 609 - 617
  • [49] A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
    Sabzehparvar, Majid
    Seyed-Hosseini, S. Mohammad
    JOURNAL OF SUPERCOMPUTING, 2008, 44 (03): : 257 - 273
  • [50] A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags
    Majid Sabzehparvar
    S. Mohammad Seyed-Hosseini
    The Journal of Supercomputing, 2008, 44 : 257 - 273
12345