SIMULATED ANNEALING FOR RESOURCE-CONSTRAINED SCHEDULING

被引：29
|
作者：
JEFFCOAT, DE [1 ]
BULFIN, RL [1 ]
机构：
[1] AUBURN UNIV,COLL ENGN,DEPT IND ENGN,207 DUNSTAN HALL,AUBURN,AL 36849
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 70卷 / 01期
关键词：
RESOURCE-CONSTRAINED SCHEDULING; SIMULATED ANNEALING; HEURISTICS;
D O I：
10.1016/0377-2217(93)90231-B
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We describe an application of several procedures to a resource-constrained scheduling problem. Basic and augmented neighborhood search procedures are first developed, using a unique way to generate neighborhoods. We then present a simulated annealing procedure which can be viewed as an evolution of the neighborhood search procedures. Computational results indicate that the procedures grow in power as they evolve, with the simulated annealing procedure providing the best results, and further, that it is a viable approach for a very difficult scheduling problem.
引用
收藏
页码：43 / 51
页数：9
相关论文
共 50 条
  • [31] NONPREEMPTIVE MULTIMODE RESOURCE-CONSTRAINED PROJECT SCHEDULING
    DREXL, A
    GRUENEWALD, J
    [J]. IIE TRANSACTIONS, 1993, 25 (05) : 74 - 81
  • [32] Disruption management for resource-constrained project scheduling
    Zhu, G
    Bard, JF
    Yu, G
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (04) : 365 - 381
  • [33] An Extended CPM for Resource-constrained Project Scheduling
    Ju, C. H.
    Xie, Y.
    [J]. ULTRA-PRECISION MACHINING TECHNOLOGIES, 2009, 69-70 : 695 - 699
  • [34] Resource-constrained project scheduling problem with reworking
    Liao Y.
    Lu Z.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (11): : 2762 - 2774
  • [35] A Practical Approach for Resource-Constrained Project Scheduling
    Manousakis, Konstantinos
    Savva, Giannis
    Papadouri, Nicos
    Mavrovouniotis, Michalis
    Christofides, Athanasios
    Kolokotroni, Nedi
    Ellinas, Georgios
    [J]. IEEE ACCESS, 2024, 12 : 12976 - 12991
  • [36] RESOURCE-CONSTRAINED PROJECT SCHEDULING - STATE OF ART
    HERROELEN, WS
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1972, 23 (03) : 261 - +
  • [37] Resource-constrained formulation for production scheduling and maintenance
    Aguirre, Adrian M.
    Papageorgiou, Lazaros G.
    [J]. 27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2017, 40B : 1375 - 1380
  • [38] Resource-constrained scheduling with optional recycling operations
    Lin, Bertrand M. T.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 39 - 45
  • [39] Resource-Constrained Scheduling for Maritime Traffic Management
    Agussurja, Lucas
    Kumar, Akshat
    Lau, Hoong Chuin
    [J]. THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 6086 - 6093
  • [40] Approximate solution of a resource-constrained scheduling problem
    Sirdey, Renaud
    Carlier, Jacques
    Nace, Dritan
    [J]. JOURNAL OF HEURISTICS, 2009, 15 (01) : 1 - 17
12345