Optimal Server Location on a Network Operating as an M / G /1 Queue

Oded Berman, Richard C. Larson and Samuel S. Chiu
Additional contact information
Oded Berman: University of Calgary, Alberta, Canada
Richard C. Larson: Massachusetts Institute of Technology, Cambridge, Massachusetts
Samuel S. Chiu: Stanford University, Stanford, California

Operations Research, 1985, vol. 33, issue 4, 746-771

Abstract: This paper extends Hakimi's one-median problem by embedding it in a general queueing context. Demands for service arise solely on the nodes of a network G and occur in time as a Poisson process. A single mobile server resides at a facility located on G . The server, when available, is dispatched immediately to any demand that occurs. When a demand finds the server busy with a previous demand, it is either rejected (Model 1) or entered into a queue that is depleted in a first-come, first-served manner (Model 2). Service time for each demand comprises travel time to the scene, on-scene time, travel time back to the facility and possibly additional off-scene time. One desires to locate the facility on G so as to minimize average cost of response, which is either a weighted sum of mean travel time and cost of rejection (Model 1), or the sum of mean queueing delay and mean travel time. For Model 1, one finds that the optimal location reduces to Hakimi's familiar nodal result. For Model 2, nonlinearities in the objective function can yield an optimal solution that is either at a node or on a link. Properties of the objective function for Model 2 are utilized to develop efficient finite-step procedures for finding the optimal location. Certain interesting properties of the optimal location as a function of demand rate are also developed.

Keywords: 185 facility location; 696 optimization with queueing objective (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.33.4.746 (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:oropre:v:33:y:1985:i:4:p:746-771

Access Statistics for this article

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