A comparative study of dispatching rules in dynamic flowshops and jobshops

This paper presents a comparative study on the performance of dispatching rules in the following sets of dynamic manufacturing systems: flowshops and jobshops, and flowshops with missing operations and jobshops. Three new dispatching rules are proposed. We consider a total of 13 dispatching rules for the analysis of the relative performance with respect to the objectives of minimizing mean flowtime, maximum flowtime, variance of flowtime, proportion of tardy jobs, mean tardiness, maximum tardiness and variance of tardiness. First, we carry out the simulation study in flowshops with jobs undergoing processing on all machines sequentially and in jobshops with random routeing of jobs. The results of the study reveal some interesting observations on the relative performance of the dispatching rules in these two types of manufacturing systems. Next, we consider flowshops with missing operations on jobs and jobshops with random routeing of jobs. We observe some interesting results in the sense that the performance of dispatching rules is being influenced by the routeing of jobs and shopfloor configurations.