We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
THE BULK SERVICE QUEUE WITH A GENERAL CONTROL STRATEGY: THEORETICAL ANALYSIS AND A NEW COMPUTATIONAL PROCEDURE.
- Authors
Powell, Warren B.; Humblet, Pierre
- Abstract
This paper develops a general framework for analyzing a wide class of vehicle dispatching strategies for bulk arrival, bulk service queues. We provide a simple derivation of the queue length transform for the embedded Markov chain, and present a new computational procedure for finding the moments of the queue length distribution. Extensive computational tests demonstrate that the new procedure is significantly faster and more stable than the standard method, from the literature, that requires solving a set of simultaneous linear equations. We give formulas for the mean and variance of the length of the queue for the general case of compound Poisson arrivals, random batch capacities, general service times and a general control strategy.
- Subjects
BULK queues; QUEUING theory; POISSON processes
- Publication
Operations Research, 1986, Vol 34, Issue 2, p267
- ISSN
0030-364X
- Publication type
Article
- DOI
10.1287/opre.34.2.267