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 条
  • [1] Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling
    Joanna Józefowska
    Marek Mika
    Rafał Różycki
    Grzegorz Waligóra
    Jan Węglarz
    [J]. Annals of Operations Research, 2001, 102 : 137 - 155
  • [2] Resource-constrained project scheduling by simulated annealing
    Boctor, FF
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) : 2335 - 2351
  • [3] Resource-constrained project scheduling: a heuristic for the multi-mode case
    Heilmann, R
    [J]. OR SPEKTRUM, 2001, 23 (03): : 335 - 357
  • [4] Modelling and Solving Multi-mode Resource-Constrained Project Scheduling
    Szeredi, Ria
    Schutt, Andreas
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, 2016, 9892 : 483 - 492
  • [5] Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling
    Tchao, Celso
    Martins, Simone L.
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 : 234 - +
  • [6] The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem
    Wauters, Tony
    Kinable, Joris
    Smet, Pieter
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    Verstichel, Jannes
    [J]. JOURNAL OF SCHEDULING, 2016, 19 (03) : 271 - 283
  • [7] Multi-mode resource-constrained project scheduling problem with alternative project structures
    Tao, Sha
    Dong, Zhijie Sasha
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 333 - 347
  • [8] Memetic algorithm for multi-mode resource-constrained project scheduling problems
    Shixin Liu
    Di Chen
    Yifan Wang
    [J]. Journal of Systems Engineering and Electronics, 2014, 25 (04) : 609 - 617
  • [9] Local search for nonpreemptive multi-mode resource-constrained project scheduling
    Kolisch, R
    Drexl, A
    [J]. IIE TRANSACTIONS, 1997, 29 (11) : 987 - 999
  • [10] Scatter Search for Multi-mode Resource-constrained Project Scheduling Problems
    Pourghaderi, A. R.
    Torabi, S. A.
    Talebi, J.
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 163 - 167
12345