Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times
Abstract:This paper presents the salient aspects of a simulation-based experimental study of scheduling rules for scheduling a dynamic job shop in which the setup times are sequence-dependent. A discrete-event simulation model of the job shop system is developed for the purpose of experimentation. Seven scheduling rules from the literature are incorporated in the simulation model. Five new setup-oriented scheduling rules are proposed and implemented. Simulation experiments have been conducted under experimental conditions characterised by different setup time ratios. The simulation results are analysed using statistical significance tests. The results indicate that setup-oriented rules provide better performance than ordinary rules. The difference in performance between these two groups of rules increases with increase in shop load and setup time ratio. One of the proposed rules performs better for mean flow time and mean tardiness measures. Multiple linear regression based metamodels have been developed for the best performing scheduling rules.
Document Type: Research Article
Affiliations: 1: Department of Mechanical Engineering, N.S.S. College of Engineering, Palakkad, Kerala, India 2: Department of Mechanical Engineering, National Institute of Technology Calicut, Calicut, Kerala, India
Publication date: January 1, 2009