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 条
  • [1] Reactive heuristics for disrupted multi-mode resource-constrained project scheduling problem
    Elloumi, Sonda
    Loukil, Taicir
    Fortemps, Philippe
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 167
  • [2] 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):
  • [3] Resource-constrained project scheduling: a heuristic for the multi-mode case
    Heilmann, R
    OR SPEKTRUM, 2001, 23 (03) : 335 - 357
  • [4] 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
  • [5] 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
  • [6] Modelling and Solving Multi-mode Resource-Constrained Project Scheduling
    Szeredi, Ria
    Schutt, Andreas
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, 2016, 9892 : 483 - 492
  • [7] The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem
    Wauters, Tony
    Kinable, Joris
    Smet, Pieter
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    Verstichel, Jannes
    JOURNAL OF SCHEDULING, 2016, 19 (03) : 271 - 283
  • [8] A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
    Roslon, Jerzy Hubert
    Kulejewski, Janusz Edward
    OPEN ENGINEERING, 2019, 9 (01): : 7 - 13
  • [9] Multi-mode resource-constrained project scheduling problem with alternative project structures
    Tao, Sha
    Dong, Zhijie Sasha
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 333 - 347
  • [10] 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
12345