Resource-constrained project scheduling by simulated annealing

被引：132
|
作者：
Boctor, FF
机构：
[1] Centre de Service, d’Orientation et de Recherche sur la Compétitivité Internationale et I’Ingénierie de I’Entreprise-Réseau, Université Laval, QC
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1996年 / 34卷 / 08期
关键词：
D O I：
10.1080/00207549608905028
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents a new adaptation of the simulated annealing algorithm for solving non-preemptive resource-constrained project scheduling problems in which resources are limited but renewable from period to period. This algorithm is able to handle single-mode and multi-mode problems and to optimize different objective functions. Statistical experiments show the efficiency of the proposed algorithm even in comparison to some Tabu search heuristics.
引用
收藏
页码：2335 / 2351
页数：17
相关论文
共 50 条
  • [1] SIMULATED ANNEALING FOR RESOURCE-CONSTRAINED SCHEDULING
    JEFFCOAT, DE
    BULFIN, RL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (01) : 43 - 51
  • [2] 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
  • [3] 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)
  • [4] Simulated annealing for multi-mode resource-constrained project scheduling
    Józefowska, J
    Mika, M
    Rózycki, R
    Waligóra, G
    Weglarz, J
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 137 - 155
  • [5] A simulated annealing algorithm for resource constrained project scheduling problems
    Cho, JH
    Kim, YD
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (07) : 736 - 744
  • [6] Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling
    Sanjay Kumar Shukla
    Young Jun Son
    M. K. Tiwari
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 36 : 982 - 995
  • [7] Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling
    Shukla, Sanjay Kumar
    Son, Young Jun
    Tiwari, M. K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10): : 982 - 995
  • [8] Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling
    Shukla, Sanjay Kumar
    Son, Young Jun
    Tiwari, M.K.
    [J]. International Journal of Advanced Manufacturing Technology, 2008, 36 (9-10): : 982 - 995
  • [9] Resource-constrained project scheduling and timetabling
    Brucker, P
    Knust, S
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 277 - 293
  • [10] A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version
    Bouleimen, K
    Lecocq, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 268 - 281
12345