Workload vs scheduling policies in a dual-resource constrained job shop

Abstract

The purpose of this paper is to report on research conducted to examine the effectiveness of different scheduling policies in a dual-constrained job shop under various workload conditions. The standard assumption in most job shop scheduling research has been that a 90% utilization of the shop is achieved. However, since shop utilization levels vary widely, it was hypothesized that scheduling policies that are optimum under one load condition might not be as effective under other load conditions. The model for this simulation experiment represented a job shop constrained by both labor and machines. The shop contains four machine centers with random routing of jobs through the shop. Shop workload was defined at three levels: 70, 85 and 99% utilization. Four machine scheduling rules and three labor assignment rules were tested for each of the shop workload levels, with mean job flow time as. the performance criterion. The results of the 3 × 4 × 3 factorial experiment showed that the advantage of the SPT (shortest processing time) machine scheduling rule over other rules is diminished dramatically when shop utilization is reduced from 99 to 85% or below. This same observation holds for other rules considered. The LNQ (longest queue length) labor assignment rule outperformed other rules at the 99% utilization level, but yielded no significant difference in performance at the 85% and below workload levels.