Simulation study of dispatching rules in stochastic job shop dynamic scheduling

摘要

This paper presents a simulation study of dispatching rules in a stochastic job shop dynamic scheduling that considers random job arrivals and stochastic processing times. The computational simulation is employed to study the effects of some widely used dispatching rules in the performance of job shop manufacturing environment, in relation to the makespan, the total tardiness and number of tardy jobs. A simulation model was developed considering an experimental scenario, with 8 machines and 10 different types of orders. Results illustrate the performance of the dispatching rules at stochastic and dynamic shop floor conditions, taking into account the randomness of the orders arrival profile and of the production times, indicating the best option for a scenario in which there are no well established scheduling algorithms.