BULK SERVICE QUEUE WITH A GENERAL CONTROL STRATEGY: THEORETICAL ANALYSIS AND A NEW COMPUTATIONAL PROCEDURE.

Warren Buckler Powell, Pierre Humblet

Research output: Contribution to journalArticlepeer-review

69 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)267-275
Number of pages9
JournalOperations Research
Volume34
Issue number2
DOIs
StatePublished - 1986

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'BULK SERVICE QUEUE WITH A GENERAL CONTROL STRATEGY: THEORETICAL ANALYSIS AND A NEW COMPUTATIONAL PROCEDURE.'. Together they form a unique fingerprint.

Cite this