Trajectory Analysis of the Stochastic Queue Median in a Plane with Rectilinear Distances

Margaret L. Brandeau and Samuel S. Chiu
Additional contact information
Margaret L. Brandeau: Department of Industrial Engineering and Engineering Management, Stanford University, Stanford, California 94305
Samuel S. Chiu: Engineering-Economic Systems Department, Stanford University, Stanford, California 94305

Transportation Science, 1990, vol. 24, issue 3, 230-243

Abstract: In this paper we analyze the trajectory of stochastic queue median (SQM) location problem in a planar region with a rectilinear travel metric. The location objective is to minimize expected response time to customers (that is, travel time plus queue delay). We introduce a methodology for parametric analysis of planar location problems which is potentially applicable to other location problems as well. Using the methodology, we demonstrate strong parallels between our planar SQM problem and the same problem on a tree network. We show how the optimal SQM location must occur in a certain region of the plane. Given a mild regularity condition, we develop trajectory results for the optimal location as a function of the customer call rate, and we derive a simple necessary and sufficient ratio condition which characterizes points on the optimal trajectory, and present an algorithm for finding that trajectory. We also analyze the problem in the degenerate case when the regularity condition is violated. Finally, we extend our results to the planar stochastic expected queue median problem, which incorporates stochastic travel times.

Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.24.3.230 (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:24:y:1990:i:3:p:230-243

Access Statistics for this article

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