A Lindley-type equation arising from a carousel problem

M. Vlasiou, I.J.B.F. Adan, J. Wessels

Research output: Contribution to journalArticleAcademicpeer-review

23 Citations (Scopus)

Abstract

In this paper we consider a system with two carousels operated by one picker. The items to be picked are randomly located on the carousels and the pick times follow a phase-type distribution. The picker alternates between the two carousels, picking one item at a time. Important performance characteristics are the waiting time of the picker and the throughput of the two carousels. The waiting time of the picker satisfies an equation very similar to Lindley's equation for the waiting time in the PH/U/1 queue. Although the latter equation has no simple solution, we show that the one for the waiting time of the picker can be solved explicitly. Furthermore, it is well known that the mean waiting time in the PH/U/1 queue depends on the complete interarrival time distribution, but numerical results show that, for the carousel system, the mean waiting time and throughput are rather insensitive to the pick-time distribution.
Original languageEnglish
Pages (from-to)1171-1181
Number of pages11
JournalJournal of applied probability
Volume41
Issue number4
DOIs
Publication statusPublished - 2004
Externally publishedYes

Fingerprint

Dive into the research topics of 'A Lindley-type equation arising from a carousel problem'. Together they form a unique fingerprint.

Cite this