Design of efficient job shop scheduling rules
This paper considers the design and simulation-based analysis of dispatching rules for scheduling in dynamic job shops. Based upon the combination of well-known rules new scheduling rules are developed. For evaluating the relative performance of the dispatching rules the criteria of mean and maximum flowtime, variance of flowtime, mean and maximum tardiness, percentage of tardy jobs and variance of tardiness have been chosen. The results of the simulation study reveal that the simple structured combination rules are quite efficient. (C) 1997 Elsevier Science Ltd.
job shop scheduling simulation dispatching rules flowtime tardiness combination rules