A production system with two job classes, changeover times and revisitation

Diwakar Gupta, John A. Buzacott

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


This paper, motivated by the need to predict performance of production systems with random arrivals, setup times and revisitation, presents an imbedded Markov chain analysis of the underlying M/G/1 queue with two customer classes, changeover times and instantaneous Bernoulli feedback. It is assumed that jobs are scheduled according to the exhaustive alternative priority queue discipline. Expressions for the mean waiting time and the nonsaturation condition are derived under two different priority assignments to the repeat customers. Sojourn times under these priority assignments are shown to possess a convex ordering. Results of the study are also applicable to data communication networks that operate under cyclic switching mechanisms.

Original languageEnglish (US)
Pages (from-to)353-368
Number of pages16
JournalQueueing Systems
Issue number1
StatePublished - Dec 1990


  • Feedback queues
  • alternating priority
  • changeover times
  • convex ordering of sojourn times
  • cyclic switching mechanisms


Dive into the research topics of 'A production system with two job classes, changeover times and revisitation'. Together they form a unique fingerprint.

Cite this