Iterative Algorithms for Bulk Arrival, Bulk Service Queues with Poisson and Non-Poisson Arrivals

Warren B. Powell
Additional contact information
Warren B. Powell: Princeton University, Princeton, New Jersey

Transportation Science, 1986, vol. 20, issue 2, 65-79

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 been 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. Numerical experiments with different discretization strategies indicate that a high level of accuracy can be attained at a very moderate cost.

Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.20.2.65 (application/pdf)

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:inm:ortrsc:v:20:y:1986:i:2:p:65-79

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().