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

被引:82
作者
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
相关论文
共 44 条
[1]  
Ackerman S.S., 1963, J MANAGEMENT TECHNOL, V3, P20
[2]   PRIORITY ASSIGNMENT PROCEDURES IN MULTILEVEL ASSEMBLY JOB SHOPS [J].
ADAM, NR ;
BERTRAND, JWM ;
SURKIS, J .
IIE TRANSACTIONS, 1987, 19 (03) :317-328
[3]   DUE DATE ASSIGNMENT, JOB ORDER RELEASE, AND SEQUENCING INTERACTION IN JOB SHOP SCHEDULING [J].
AHMED, I ;
FISHER, WW .
DECISION SCIENCES, 1992, 23 (03) :633-647
[4]   Dynamic job shop scheduling for missed due date performance [J].
Alpay, Serafettin ;
Yuzugullu, Nihat .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (15) :4047-4062
[5]   MINIMIZING MEAN ABSOLUTE DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE [J].
BAGCHI, U ;
SULLIVAN, RS ;
CHANG, YL .
NAVAL RESEARCH LOGISTICS, 1986, 33 (02) :227-240
[6]   THEORY AND PRACTICE OF LOAD-ORIENTED MANUFACTURING CONTROL [J].
BECHTE, W .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (03) :375-395
[7]   Order review and release strategies in a job shop environment: A review and a classification [J].
Bergamaschi, D ;
Cigolini, R ;
Perona, M ;
Portioli, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (02) :399-420
[8]  
Bertrand J.W.M., 1981, Production control and information systems for component-manufacturing shops
[9]   A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].
BLACKSTONE, JH ;
PHILLIPS, DT ;
HOGG, GL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45
[10]   An empirical study of policies to integrate reactive scheduling and control in just-in-time job shop environments [J].
Bollapragada, R ;
Sadeh, NM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (04) :693-718