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.