The Computation of Optimal Control Limits for a Queue with Batch Services

Howard J. Weiss
Additional contact information
Howard J. Weiss: Temple University

Management Science, 1979, vol. 25, issue 4, 320-328

Abstract: We study the optimal control of a queueing system with Poisson input and a server capable of serving an infinite number of customers per batch. It is known that the optimal type of control policy is a control limit policy: service should begin if and only if the number of waiting customers is at least as large as some control limit. Our objective is to find the control limit that minimizes the long run average cost of waiting and service charges. We determine the cost as a function of the control limit, present properties of the cost function and optimal control limit, present easily computable upper and lower bounds for the optimal control limit and an algorithm for finding the optimal control limit.

Keywords: queues: batch service; queues: control; transportation: mass transit (search for similar items in EconPapers)
Date: 1979
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.25.4.320 (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:ormnsc:v:25:y:1979:i:4:p:320-328

Access Statistics for this article

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