A MODIFIED SHIFTING BOTTLENECK PROCEDURE FOR JOB-SHOP SCHEDULING

被引：67
|
作者：
DAUZEREPERES, S
LASSERRE, JB
机构：
[1] Laboratoire d'Automatique et d'Analyse des Systemes du CNRS, Toulouse Cedex, 31077
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1993年 / 31卷 / 04期
关键词：
D O I：
10.1080/00207549308956766
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We propose a modified version of the Adams et al. shifting bottleneck (SB) procedure for job-shop scheduling. By modifying Carlier's algorithm extensively used in the SB procedure, we eliminate some drawbacks. Computational results are reported with good performances, particularly on the classical 10-10 and 5-20 problems.
引用
收藏
页码：923 / 932
页数：10
相关论文
共 50 条
  • [1] THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING
    ADAMS, J
    BALAS, E
    ZAWACK, D
    [J]. MANAGEMENT SCIENCE, 1988, 34 (03) : 391 - 401
  • [2] A note on the shifting bottleneck procedure for job shop scheduling
    Gungor, Murat
    [J]. JOURNAL OF SCHEDULING, 2023, 26 (04) : 399 - 402
  • [3] A note on the shifting bottleneck procedure for job shop scheduling
    Murat Güngör
    [J]. Journal of Scheduling, 2023, 26 : 399 - 402
  • [4] A hybrid shifting bottleneck procedure algorithm for the parallel-machine job-shop scheduling problem
    Liu, S. Q.
    Kozan, E.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (02) : 168 - 182
  • [5] An improved shifting bottleneck procedure for the job shop scheduling problem
    Huang, WQ
    Yin, AH
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 2093 - 2110
  • [6] Hybrid Heuristic Shifting Bottleneck Procedure for Parallel-Machine Job-Shop Scheduling Using GPU
    Vilasagarapu, Sundeep
    Guddeti, Ram Mohana Reddy
    [J]. 2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 1318 - 1322
  • [7] A PERMUTATION PROCEDURE FOR JOB-SHOP SCHEDULING
    NICHOLSON, TA
    PULLEN, RD
    [J]. COMPUTER JOURNAL, 1968, 11 (01): : 48 - +
  • [8] Prioritizing sub-problem in shifting bottleneck procedure for job shop scheduling
    Zuo Yan
    Gu Hanyu
    Xi Yugeng
    [J]. PROCEEDINGS OF THE 24TH CHINESE CONTROL CONFERENCE, VOLS 1 AND 2, 2005, : 1195 - 1198
  • [9] Multiobjective Job Shop Scheduling using Memetic Algorithm and Shifting Bottleneck Procedure
    Cheng, Hsueh-Chien
    Chiang, Tsung-Che
    Fu, Li-Chen
    [J]. 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING: (CI-SCHED), 2009, : 15 - +
  • [10] A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem with makespan minimization
    Topaloglu, Seyda
    Kilincli, Gamze
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (7-8): : 781 - 794
12345