Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling

被引：3
|
作者：
Tchao, Celso [1 ]
Martins, Simone L. [2 ]
机构：
[1] Inst Aerus Seguridade Social, Rio De Janeiro, Brazil
[2] Univ Fed Fluminense, Dept Comp Sci, Niteroi, RJ, Brazil
来源：
LEARNING AND INTELLIGENT OPTIMIZATION | 2008年 / 5313卷
关键词：
D O I：
10.1007/978-3-540-92695-5_18
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper describes some tabu search based heuristics with path relinking for the multi-mode resource-constrained project scheduling problem. Path relinking is used as a post optimization strategy, so that it explores paths that connect elite solutions found by the tabu search based heuristics. Computational results show that path relinking is able to improve the tabu search based heuristics, and that these hybrid heuristics are able to find good quality solutions in quite short computational times.
引用
收藏
页码：234 / +
页数：4
相关论文
共 50 条
  • [41] 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
  • [42] MILP formulations for single- and multi-mode resource-constrained project scheduling problems
    Kyriakidis, Thomas S.
    Kopanos, Georgios M.
    Georgiadis, Michael C.
    COMPUTERS & CHEMICAL ENGINEERING, 2012, 36 : 369 - 385
  • [43] A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem
    Elloumi, Sonda
    Fortemps, Philippe
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205 (01) : 31 - 41
  • [44] 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
  • [45] 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
  • [46] A Benders decomposition algorithm for the multi-mode resource-constrained multi-project scheduling problem with uncertainty
    Sadeghloo, Maryam
    Emami, Saeed
    Divsalar, Ali
    ANNALS OF OPERATIONS RESEARCH, 2024, 339 (03) : 1637 - 1677
  • [47] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
    Zhong, Shisheng
    Fu, Xuyun
    Lin, Lin
    Wang, Guolei
    MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 : 122 - 125
  • [48] Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem
    Kannimuthu, Marimuthu
    Raphael, Benny
    Ekambaram, Palaneeswaran
    Kuppuswamy, Ananthanarayanan
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2020, 27 (04) : 893 - 916
  • [49] Multi-mode resource-constrained project scheduling problem with multiple shifts and dynamic energy prices
    Peng, Wuliang
    Yu, Dongmin
    Xie, Fang
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,
  • [50] 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
12345