SIMULATION STUDIES OF MULTILEVEL DYNAMIC JOB SHOP SCHEDULING USING HEURISTIC DISPATCHING RULES

被引：17
|
作者：
KARSITI, MN
CRUZ, JB
MULLIGAN, JH
机构：
[1] University of California at Irvine, Irvine, CA
来源：
JOURNAL OF MANUFACTURING SYSTEMS | 1992年 / 11卷 / 05期
关键词：
JOB SCHEDULING; DYNAMIC SCHEDULING; FLEXIBLE MANUFACTURING SYSTEM; SIMULATION; HEURISTIC METHODS;
D O I：
10.1016/0278-6125(92)90063-L
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We present a two-level scheduling technique in which heuristic rules are used to determine the job-to-machine routing and the job sequencing. The effectiveness of this strategy on jobs that arrive continuously with prescribed due dates is studied using 88 sets of simulations. We also present the sensitivity of the heuristic rules to variations in job due dates.
引用
收藏
页码：346 / 358
页数：13
相关论文
共 50 条
  • [1] Efficient dispatching rules for dynamic job shop scheduling
    Dominic, PDD
    Kaliyamoorthy, S
    Kumar, MS
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 24 (1-2): : 70 - 75
  • [2] Dynamic selection of dispatching rules for job shop scheduling
    Subramaniam, V
    Lee, GK
    Hong, GS
    Wong, YS
    Ramesh, T
    [J]. PRODUCTION PLANNING & CONTROL, 2000, 11 (01) : 73 - 81
  • [3] Efficient dispatching rules for dynamic job shop scheduling
    P. D. D. Dominic
    S. Kaliyamoorthy
    M. Saravana Kumar
    [J]. The International Journal of Advanced Manufacturing Technology, 2004, 24 : 70 - 75
  • [4] Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules
    V. Subramaniam
    T. Ramesh
    G. K. Lee
    Y. S. Wong
    G. S. Hong
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 759 - 764
  • [5] Job shop scheduling with dynamic fuzzy selection of dispatching rules
    Subramaniam, V
    Ramesh, T
    Lee, GK
    Wong, YS
    Hong, GS
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 759 - 764
  • [6] A SURVEY OF HEURISTIC RULES AND THEIR SIMULATION APPROACHES TO DYNAMIC JOB SHOP SCHEDULING PROBLEM
    Huang Zhujun
    Xiong Hegen
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 835 - 844
  • [7] Using Local Search to Evaluate Dispatching Rules in Dynamic Job Shop Scheduling
    Hunt, Rachel
    Johnston, Mark
    Zhang, Mengjie
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2015, 2015, 9026 : 222 - 233
  • [8] Efficient dispatching rules for scheduling in a job shop
    Holthaus, O
    Rajendran, C
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 48 (01) : 87 - 105
  • [9] Simplifying Dispatching Rules in Genetic Programming for Dynamic Job Shop Scheduling
    Panda, Sai
    Mei, Yi
    Zhang, Mengjie
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2022, 2022, 13222 : 95 - 110
  • [10] Evolving Dispatching Rules in Improved BWO Heuristic Algorithm for Job-Shop Scheduling
    Zhang, Zhen
    Jin, Xin
    Wang, Yue
    [J]. ELECTRONICS, 2024, 13 (13)
12345