A comparison of dispatching procedures to schedule jobs in a no-wait flow shop to minimize total earliness and tardiness with additional idle time allowed

摘要

This paper considers the problem of scheduling jobs in a no-wait flow shop with the objective of minimizing total earliness and tardiness. Idle time may be needed on the first machine due to the no-wait restriction. Additional idle time can be used to improve the objective. A model is developed that shows additional idle can be inserted on the first machine to help reduce earliness. Several dispatching heuristics that have been in other environments were modified and tested. The LIN1 and Modified Due Date (MDD) procedures performed best.