Location of Multiple-Server Congestible Facilities for Maximizing Expected Demand, when Services are Non-Essential

We formulate a model for locating multiple-server, congestible facilities. Locations of these facilities maximize total expected demand attended over the region. The effective demand at each node is elastic to the travel time to the facility, and to the congestion at that facility. The facilities to be located are fixed, so customers travel to them in order to receive service or goods, and the demand curves at each demand node (which depend on the travel time and the queue length at the facility), are known. We propose a heuristic for the resulting integer, nonlinear formulation, and provide computational experience.

[1]  Oded Berman,et al.  Location-allocation on congested networks , 1986 .

[2]  S. Louis Hakimi,et al.  Market and Locational Equilibrium for Two Competitors , 1991, Oper. Res..

[3]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[4]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[5]  Vladimir Marianov,et al.  Probabilistic, Maximal Covering Location—Allocation Models forCongested Systems , 1998 .

[6]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[7]  Oded Berman,et al.  Optimal 2-Facility Network Districting in the Presence of Queuing , 1985, Transp. Sci..

[8]  C. Revelle,et al.  Heuristic concentration: Two stage solution construction , 1997 .

[9]  Vladimir Marianov,et al.  PROBABILISTIC MAXIMAL COVERING LOCATION-ALLOCATION FOR CONGESTED SYSTEMS , 1998 .

[10]  Mark S. Daskin,et al.  Network and Discrete Location , 1995 .

[11]  Vladimir Marianov,et al.  A probabilistic FLEET model with individual vehicle reliability requirements , 1991 .

[12]  Rajan Batta,et al.  The stochastic queue center problem , 1999, Comput. Oper. Res..

[13]  Vladimir Marianov,et al.  Hierarchical location-allocation models for congested systems , 2001, Eur. J. Oper. Res..

[14]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[15]  Hau L. Lee,et al.  Equilibrium Analysis of Disaggregate Facility Choice Systems Subject to Congestion-Elastic Demand , 1985, Oper. Res..

[16]  Rajan Batta,et al.  A queueing-location model with expected service time dependent queueing disciplines , 1989 .

[17]  Oded Berman,et al.  Facility location and capacity planning with delay-dependent demand , 1987 .

[18]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[19]  Amedeo R. Odoni,et al.  A single-server priority queueing-location model , 1988, Networks.

[20]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[21]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[22]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[23]  Vladimir Marianov,et al.  Siting Emergency Services , 1995 .

[24]  Rajan Batta,et al.  The Maximal Expected Covering Location Problem: Revisited , 1989, Transp. Sci..

[25]  Vladimir Marianov,et al.  A probabilistic fire-protection siting model with joint vehicle reliability requirements , 1992 .

[26]  Thomas A. Grossman,et al.  Location with Market Externalities , 1995 .

[27]  Martin Cadwallader,et al.  A Behavioral Model of Consumer Spatial Decision Making , 1975 .

[28]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[29]  M. Daskin,et al.  Integration of Multiple, Excess, Backup, and Expected Covering Models , 1988 .

[30]  Oded Berman,et al.  Optimal Server Location on a Network Operating as an M/G/1 Queue , 1985, Oper. Res..

[31]  Rajan Batta,et al.  Single Server Queueing-Location Models with Rejection , 1988, Transp. Sci..

[32]  Oded Berman,et al.  The Stochastic Queue p-Median Problem , 1987, Transp. Sci..

[33]  C. Revelle,et al.  The queuing probabilistic location set covering problem and some extensions , 1994 .

[34]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .