Transient analysis of multiclass manufacturing systems with priority scheduling

Narahari, Y and Hemachandra, N and Gaur, MS (1997) Transient analysis of multiclass manufacturing systems with priority scheduling. In: Computers & Operations Research, 24 (5). pp. 387-398.

PDF TRANSIENT-195.pdf Restricted to Registered users only Download (762kB) | Request a copy

Abstract

In this article we examine the transient performance of a flexible machine centre that processes several classes of jobs with significant setup times and with priority scheduling. Our results show that the transient performance of the system over typical observation intervals can be significantly different from the performance predicted by steady-state analysis. The machine centre serves three classes of jobs--class 1, class 2 and class 3: class 3 jobs have non-preemptive priority over jobs of class 1 and class 2. The results show that the throughput and cycle time of class 1 and class 2 jobs are affected quite dramatically by the arrival of class 3 jobs. However, over a typical observation period in the initial evolution of the system, steady-state results overestimate this effect of the high priority jobs whereas the more credible estimates are given by transient analysis. The transient analysis is carded out by solving explicitly the corresponding Markov chains, using a higher level stochastic Petri net model to generate the Markov chains.

Item Type:	Journal Article
Publication:	Computers & Operations Research
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	18 Jan 2007
Last Modified:	19 Sep 2010 04:34
URI:	http://eprints.iisc.ac.in/id/eprint/9546

Actions (login required)

View Item