Transient analysis of multiclass manufacturing systems with priority scheduling

Narahari, Y. ; Hemachandra, N. ; Gaur, M. S. (1997) Transient analysis of multiclass manufacturing systems with priority scheduling Computers & Operations Research, 24 (5). pp. 387-398. ISSN 0305-0548

Full text not available from this repository.

Official URL: http://linkinghub.elsevier.com/retrieve/pii/S03050...

Related URL: http://dx.doi.org/10.1016/S0305-0548(96)00041-X

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 carried out by solving explicitly the corresponding Markov chains, using a higher level stochastic Petri net model to generate the Markov chains.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:30346
Deposited On:22 Dec 2010 09:47
Last Modified:09 Jun 2011 08:26

Repository Staff Only: item control page