Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling

被引：11
|
作者：
Joanna Józefowska
Marek Mika
Rafał Różycki
Grzegorz Waligóra
Jan Węglarz
机构：
[1] Poznań University of Technology,Institute of Computing Science
来源：
Annals of Operations Research | 2001年 / 102卷
关键词：
multi-mode project scheduling; renewable resources; non-renewable resources; simulated annealing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：18
相关论文
共 50 条
  • [1] 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
  • [2] Resource-constrained project scheduling by simulated annealing
    Boctor, FF
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) : 2335 - 2351
  • [3] Resource-constrained project scheduling: a heuristic for the multi-mode case
    Heilmann, R
    OR SPEKTRUM, 2001, 23 (03) : 335 - 357
  • [4] 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
  • [5] Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling
    Tchao, Celso
    Martins, Simone L.
    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
    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
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 333 - 347
  • [8] 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
  • [9] Local search for nonpreemptive multi-mode resource-constrained project scheduling
    Kolisch, R
    Drexl, A
    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.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 163 - 167
12345