Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach
Haili Lü, George Q. Huang, Hui Yang
Abstract
Haili Lü, George Q. Huang, Hui Yang
Abstract
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.
OpenAlex reports 100 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Job shop, Flow shop scheduling, Job shop scheduling, Queue, Control (management), Operations research, Scheduling (production processes), Order (exchange)