Optimal 2-Facility Network Districting in the Presence of Queuing
Oded Berman and
Richard C. Larson
Additional contact information
Oded Berman: University of Calgary, Calgary, Alberta, Canada
Richard C. Larson: Massachusetts Institute of Technology, Cambridge, Massachusetts
Transportation Science, 1985, vol. 19, issue 3, 261-277
Abstract:
This paper considers a districting problem for a demand-responsive service system in which queuing is allowed. Customers, located at the nodes of a transportation network, call in a Poisson manner, asking for on-scene service by a mobile service unit. Two such units service the entire network, with unit i ( i = 1, 2) responsible for all nodes N i in its unique “service territory.” In response to a call from within N ı , unit i , if available, is dispatched immediately to the customer; if the unit is busy with a previous customer, the call is dispatched in a FIFO manner. Each service territory, with its response unit, behaves as an independently operating M / G /1 queuing system. The problem addressed in this paper is determination of the optimal service territories, given fixed home locations for each of the service units, so as to minimize the average response time (queuing delay plus travel time) to a random customer. Exact results are obtained for limiting values of demand rate, and efficient heuristics are presented for arbitrary demand rates.
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (10)
Downloads: (external link)
http://dx.doi.org/10.1287/trsc.19.3.261 (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:ortrsc:v:19:y:1985:i:3:p:261-277
Access Statistics for this article
More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().