Approximation of single-class queueing networks with downtime-induced traffic variability

Ruth Sagron, Dean Grosbard, Gad Rabinowitz and Israel Tirkel

International Journal of Production Research, 2015, vol. 53, issue 13, 3871-3887

Abstract: Queuing networks have been used with partial success for analytical modelling of manufacturing systems. In this paper, we consider a tandem system with high traffic variability caused by downtime events in the first queue. We propose improved approximation for departure variability in order to predict the waiting duration at the bottleneck queue located last in the line. We demonstrate that existing methods do not properly approximate such systems and provide some reasons and insights. Thus, a new decomposition method which employs the variability function principles is proposed. We differentiate between two components of the departure variability in multi-class systems: the ‘within-class effect’ – the variability caused by the class’ own inter-arrival and service time distributions – and the ‘between-class effect’ – the variability caused by interactions with other classes. Our analysis shows that the first effect can be approximated by existing multi-class decomposition methods, while the second effect requires a new development. Our proposed approximation for between-class effect is based on simulating a proper sub-system. The method enables modelling different policies of downtimes (e.g. FCFS, Priority). Numerical experiments show relative errors much smaller vs. existing procedures.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.974845 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:13:p:3871-3887

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.974845

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().