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 条
  • [31] 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
  • [32] Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
    Buddhakulsomsiri, Jirachai
    Kim, David S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (01) : 279 - 295
  • [33] 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
  • [34] 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
  • [35] The Multi-Mode Resource-Constrained Multi-Project Scheduling ProblemThe MISTA 2013 challenge
    Tony Wauters
    Joris Kinable
    Pieter Smet
    Wim Vancroonenburg
    Greet Vanden Berghe
    Jannes Verstichel
    Journal of Scheduling, 2016, 19 : 271 - 283
  • [36] Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling
    Chiang, Chuan-Wen
    Huang, Yu-Qing
    Wang, Wen-Yen
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2008, 19 (4-5) : 345 - 358
  • [37] 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
  • [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] 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
  • [40] Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
    Sprecher, A
    Drexl, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 431 - 450
12345