The sensitivity of rule combinations for scheduling in a hybrid job shop

Abstract

Much of the research literature in job shop scheduling deals with pure job shop environments. However, currently most processes involve a hybrid of both the job shop and a flow shop with a combination of flexible and conventional machine tools. Presents a study of such a job shop under varying conditions and performance criteria. Argues that for scheduling in this environment, certain combinations of scheduling rules should be utilized under different arrival rates and for different job types. A simulation model is developed using a hypothetical hybrid job shop to study the performance of rule combinations with variations in arrival rates and processing times. The performance criteria used are flowtime as a measure of work‐in‐process inventory, tardiness for JIT, and throughput for completed items inventory. It was found that rule combination performance varied with the performance criteria. Furthermore, it was found that the combinations were sensitive to arrival rates and processing times. Concludes, from the insights gained in the study, that the rule combination to be implemented should depend on the performance objective and the arrival rate/processing time condition of the hybrid job shop.