Author
Listed:
- Oded Berman
(University of Calgary, Alberta, Canada)
- Richard C. Larson
(Massachusetts Institute of Technology, Cambridge, Massachusetts)
- Samuel S. Chiu
(Stanford University, Stanford, California)
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.
Suggested Citation
Oded Berman & Richard C. Larson & Samuel S. Chiu, 1985.
"Optimal Server Location on a Network Operating as an M / G /1 Queue,"
Operations Research, INFORMS, vol. 33(4), pages 746-771, August.
Handle:
RePEc:inm:oropre:v:33:y:1985:i:4:p:746-771
DOI: 10.1287/opre.33.4.746
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:33:y:1985:i:4:p:746-771. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.