Dispatching rules for scheduling in assembly jobshops – Part 1

Research on jobshop scheduling has tended to concentrate on the development of dispatching rules for jobs that are independent, i.e. single-component jobs. However, in real-life situations, many jobs involve assembly operations that require scheduling of multiple components through the jobshop where both serial and parallel operations take place. In this two-part paper, we consider the problem of scheduling in assembly jobshops, i.e. jobshops that manufacture multi-level assembly jobs. The development of new and efficient dispatching rules with a view to address various measures of performance related to flowtime and staging delay of jobs is first undertaken. A new concept, called ‘operation synchronization date’ is introduced and made use of in the new dispatching rules. The best existing dispatching rules and the proposed dispatching rules are relatively evaluated by an exhaustive simulation study. The results indicate that the proposed rules emerge to be superior to the existing ones for most measures of performance.