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 ().