A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution

The maximum covering location model has been used extensively in analyzing locations for public service facilities. The model is extended to account for the chance that when a demand arrives at the system it will not be covered since all facilities capable of covering the demand are engaged serving other demands. An integer programming formulation of the new problem is presented. Several properties of the formulation are proven. A heuristic solution algorithm is presented and computational results with the algorithm are discussed. Directions for future study are also discussed.

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

[2]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

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

[4]  James A. Fitzsimmons,et al.  A Methodology for Emergency Ambulance Deployment , 1973 .

[5]  Ilan Vertinsky,et al.  Ambulance Location: A Probabilistic Enumeration Approach , 1973 .

[6]  Peter J. Kolesar,et al.  An Algorithm for the Dynamic Relocation of Fire Companies , 1974, Oper. Res..

[7]  Warren Walker,et al.  Using the Set-Covering Problem to Assign Fire Companies to Fire Houses , 1974, Oper. Res..

[8]  Geoffrey N. Berlin,et al.  Mathematical analysis of emergency ambulance location , 1974 .

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

[10]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[11]  Nicos Christofides,et al.  Graph theory: An algorithmic approach (Computer science and applied mathematics) , 1975 .

[12]  Donald R. Plane,et al.  Mathematical Programming and the Location of Fire Companies for the Denver Fire Department , 1977, Oper. Res..

[13]  Edward Minieka,et al.  The Centers and Medians of a Graph , 1977, Oper. Res..

[14]  A. A. Aly,et al.  Probabilistic Formulation of the Emergency Service Location Problem , 1978, The Journal of the Operational Research Society.

[15]  A. Odoni,et al.  Locations of Medians on Stochastic Networks , 1979 .

[16]  Pitu B. Mirchandani,et al.  Location on networks : theory and algorithms , 1979 .

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

[18]  Pitu B. Mirchandani,et al.  Probabilistic Demands and Costs in Facility Location Problems , 1982 .

[19]  Mark S. Daskin,et al.  APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN , 1982 .

[20]  R. Church,et al.  Selecting sites for rural health workers. , 1982, Social science & medicine.