Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times
Authors: Vinod, V.1; Sridharan, R.2
Source: International Journal of Production Research, Volume 47, Number 6, January 2009 , pp. 1425-1447(23)
Publisher: Taylor and Francis Ltd
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
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.Keywords: dynamic job shop scheduling; sequence-dependent setup; simulation; scheduling rules; regression metamodels
Document Type: Research article
DOI: 10.1080/00207540701486082
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
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
Click here for Page Help