Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach

被引:80
|
作者
Lu, H. L. [1 ]
Huang, George Q. [1 ]
Yang, H. D. [2 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Hong Kong, Peoples R China
[2] S China Univ Technol, Coll Automat Sci & Engn, Guangzhou, Guangdong, Peoples R China
关键词
dispatching rules; assembly job shop; order review; release; ORR; work load control; RELEASE STRATEGIES; COMPLETION TIMES; WORKLOAD CONTROL; DATE ASSIGNMENT; PERFORMANCE; ENVIRONMENT; OPERATIONS; DEVIATION; JOBSHOPS; SYSTEMS;
D O I
10.1080/00207540903524490
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper deals with an assembly job shop scheduling problem considering two phases of control: order review/release (ORR) and dispatching rules. Dispatching rules have been intensively used in earlier job shop research. Such rules determine the processing sequence of jobs waiting in the queues of corresponding machines. In recent years, ORR emerges as another option for job shop control and has received increasing attention. Such control determines when to release jobs to the shop floor. Different ORR mechanisms have been devised and are reported to bring several advantages such as reduced inventory cost of early finished orders, controlled and balanced shop load levels and shorter order flow time. Previous studies on ORR often assume a simplified job shop without assembly operations, while this research applies ORR to an assembly job shop. The aim of this research is to evaluate the ability of different combinations of ORR-dispatching rules in optimising due date and flow time related performance measures. Full factorial experiment has been designed for a simulated assembly job shop. Results show that both ORR and dispatching rules are highly relevant with respect to the due date and flow time related performance measures. Particularly, the incorporation of ORR control into the existing control of dispatching rules is highly important for better performance of assembly job shop control.
引用
收藏
页码:647 / 669
页数:23
相关论文
共 50 条
  • [1] Efficient dispatching rules for scheduling in a job shop
    Holthaus, O
    Rajendran, C
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 48 (01) : 87 - 105
  • [2] SIMULATION STUDIES OF MULTILEVEL DYNAMIC JOB SHOP SCHEDULING USING HEURISTIC DISPATCHING RULES
    KARSITI, MN
    CRUZ, JB
    MULLIGAN, JH
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 1992, 11 (05) : 346 - 358
  • [3] COMPARISON OF DISPATCHING RULES IN JOB-SHOP SCHEDULING PROBLEM USING SIMULATION: A CASE STUDY
    Kaban, A. K.
    Othman, Z.
    Rohmah, D. S.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2012, 11 (03) : 129 - 140
  • [4] 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
  • [5] 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
  • [6] 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
  • [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] Evolving Ensembles of Dispatching Rules Using Genetic Programming for Job Shop Scheduling
    Park, John
    Nguyen, Su
    Zhang, Mengjie
    Johnston, Mark
    [J]. GENETIC PROGRAMMING (EUROGP 2015), 2015, 9025 : 92 - 104
  • [9] Job shop scheduling with dynamic fuzzy selection of dispatching rules
    Subramaniam, V.
    Ramesh, T.
    Lee, G.K.
    Wong, Y.S.
    Hong, G.S.
    [J]. 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
  • [10] New dispatching rules for scheduling in a job shop — An experimental study
    Oliver Holthaus
    Chandrasekharan Rajendran
    [J]. The International Journal of Advanced Manufacturing Technology, 1997, 13 : 148 - 153