Workshop scheduling using practical (inaccurate) data. Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach

This paper is a report on a simulation study to investigate the performance of a number of scheduling rules on the basis of a rolling time horizon approach for a dynamic job shop environment. The performance measure considered is an economic objective which includes the main costs involved in a scheduling decision. The first purpose of the study was to find the best scheduling rule and the second to investigate the effects of the rescheduling interval on performance and examine whether there is a policy that can always improve performance. The simulation study, which is part of a larger project on practical workshop scheduling, has been carried out under widely varying conditions in terms of due date tightness, shop load level, and shop load balance level. The results show that a recently developed scheduling rule, SPT-C/R, is the most appropriate scheduling rule in minimizing overall cost and that the relationship between performance and rescheduling interval can be shown.