Simulated annealing for multi-mode resource-constrained project scheduling

被引：121
|
作者：
Józefowska, J [1 ]
Mika, M [1 ]
Rózycki, R [1 ]
Waligóra, G [1 ]
Weglarz, J [1 ]
机构：
[1] Poznan Univ Technol, Inst Comp Sci, PL-60965 Poznan, Poland
来源：
ANNALS OF OPERATIONS RESEARCH | 2001年 / 102卷 / 1-4期
关键词：
multi-mode project scheduling; renewable resources; non-renewable resources; simulated annealing;
D O I：
10.1023/A:1010954031930
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper the resource-constrained project scheduling problem with multiple execution modes for each activity and the makespan as the minimization criterion is considered. A simulated annealing approach to solve this problem is presented. The feasible solution representation is based on a precedence feasible list of activities and a mode assignment. A comprehensive computational experiment is described, performed on a set of standard test problems constructed by the ProGen project generator. The results are analyzed and discussed and some final remarks are included.
引用
收藏
页码：137 / 155
页数：19
相关论文
共 50 条
  • [31] 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
    [J]. Journal of Scheduling, 2016, 19 : 271 - 283
  • [32] A Decomposition Method for the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MRCMPSP)
    Kuehn, Mathias
    Dirkmann, Sebastian
    Voelker, Michael
    Schmidt, Thorsten
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 521 - 526
  • [33] Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling
    Chiang, Chuan-Wen
    Huang, Yu-Qing
    Wang, Wen-Yen
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2008, 19 (4-5) : 345 - 358
  • [34] An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem
    Wang, Ling
    Fang, Chen
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 449 - 460
  • [35] MILP formulations for single- and multi-mode resource-constrained project scheduling problems
    Kyriakidis, Thomas S.
    Kopanos, Georgios M.
    Georgiadis, Michael C.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2012, 36 : 369 - 385
  • [36] A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem
    Fernandes Muritiba, Albert Einstein
    Rodrigues, Carlos Diego
    da Costa, Franciio Araujo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 145 - 154
  • [37] Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
    Sprecher, A
    Drexl, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 431 - 450
  • [38] An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem
    Messelis, Tommy
    De Causmaecker, Patrick
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 233 (03) : 511 - 528
  • [39] A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
    Roslon, Jerzy Hubert
    Kulejewski, Janusz Edward
    [J]. OPEN ENGINEERING, 2019, 9 (01): : 7 - 13
  • [40] Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling
    Bettemir, Onder Halis
    Sonmez, Rifat
    [J]. JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (05)
12345