Skip to main content

Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times

Buy Article:

$60.90 plus tax (Refund Policy)


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.

Keywords: dynamic job shop scheduling; regression metamodels; scheduling rules; sequence-dependent setup; simulation

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

More about this publication?

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more