Optimal control of batch service queues with finite service capacity and linear holding costs

Samuli Aalto

Mathematical Methods of Operations Research, 2000, vol. 51, issue 2, 263-285

Abstract: We consider the optimal control problem of certain batch service queueing systems with compound Poisson arrivals and linear holding costs. The control problem involves the determination of the epochs at which the service is initiated as well as the sizes of the batches served. The service times are assumed to be independent and identically distributed, however, with a general distribution. A quite natural operating policy is to start the service as soon as the number of customers reaches some threshold and serve always as many customers as possible. Assuming infinite service capacity Deb [4] proved that under some mild conditions the optimal operating policy is of this type. In this paper we show that a similar result is valid even if the service capacity is finite. In this case the threshold is never greater than Q, the service capacity (the maximum number of customers that can be served at the same time). Copyright Springer-Verlag Berlin Heidelberg 2000

Keywords: Key words: Optimal control; batch service queue; finite service capacity (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s001860050088 (text/html)
Access to full text is restricted to subscribers.

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:spr:mathme:v:51:y:2000:i:2:p:263-285

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s001860050088

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().