ITERATIVE ALGORITHMS FOR BULK ARRIVAL, BULK SERVICE QUEUES WITH POISSON AND NON-POISSON ARRIVALS.

Warren Buckler Powell

Research output: Contribution to journalArticle

23 Scopus citations

Abstract

Iterative numerical procedures are investigated for the study of queue lengths and waiting times in bulk arrival, bulk service queues. For queues with compound Poisson arrivals, the procedure uses the imbedded Markov chain to study a variety of vehicle dispatching strategies. The technique is easy to implement, numerically stable and, for most problems that arise in transportation computationally faster than other approaches that have proposed. For queues with non-Poisson arrivals, an iterative scheme is devised for calculating a discretized form of the waiting time distribution using the concept of unfinished work. Numerically experiments with different discretization strategies indicate that a high level of accuracy can be attained at a very moderate cost.

Original languageEnglish (US)
Pages (from-to)65-79
Number of pages15
JournalTransportation Science
Volume20
Issue number2
DOIs
StatePublished - Jan 1 1986

All Science Journal Classification (ASJC) codes

  • Transportation

Fingerprint Dive into the research topics of 'ITERATIVE ALGORITHMS FOR BULK ARRIVAL, BULK SERVICE QUEUES WITH POISSON AND NON-POISSON ARRIVALS.'. Together they form a unique fingerprint.

  • Cite this