Challenges in applying capacitated covering models

Service system planning has long been supported by location‐covering models designed to address access and accessibility issues. An important aspect of many systems is limits on service, often conceptualized as facility capacities. Much research can be found that proposes modeling approaches and solution techniques to account for capacitated covering problems, and commercial GIS software exists that is capable of structuring and applying facility service limits. This article reviews issues and challenges associated with the application of capacitated covering models, including critical evaluation of allocation approaches and GIS capabilities. Case studies involving service provision in two cities in California—San Jose and Santa Barbara—are provided to highlight associated issues faced in practice. While user‐friendly commercial software makes it easy to access capacitated cover models, there remain challenges for addressing underlying considerations and assumptions in practice.

[1]  Ningchuan Xiao,et al.  Spatial optimization for land acquisition problems: A review of models, solution methods, and GIS support , 2019, Trans. GIS.

[2]  Seyed Mohsen Karrabi,et al.  Statistical analysis of effective variables on the performance of waste storage service using geographical information system and response surface methodology. , 2019, Journal of environmental management.

[3]  Jing Xu,et al.  Commercial GIS location analytics: capabilities and performance , 2019, Int. J. Geogr. Inf. Sci..

[4]  Benoit Delcroix,et al.  GIS method to design and assess the transportation performance of a decentralized biorefinery supply system and comparison with a centralized system: case study in southern Quebec, Canada , 2019, Biofuels, Bioproducts and Biorefining.

[5]  Richard L. Church,et al.  Location Covering Models: History, Applications and Advancements , 2018 .

[6]  Thor-Erik Sandberg Hanssen,et al.  Distrubution Center Location Analysis for Nordic Countries by Using Network Optimization Tools , 2018 .

[7]  Marcus Vinicius Oliveira Camara,et al.  Analysis of the Location of Rescue Ambulance Dispatch Bases: A Case Study in Rio de Janeiro, Brazil , 2018, Geographical Analysis.

[8]  M. Hilliard,et al.  Simulation Modeling for Reliable Biomass Supply Chain Design Under Operational Disruptions , 2018, Front. Energy Res..

[9]  Rouzbeh Shad,et al.  Using applied operations research and geographical information systems to evaluate effective factors in storage service of municipal solid waste management systems. , 2018, Waste management.

[10]  Jorge Pinho de Sousa,et al.  Improving mobility by optimizing the number, location and usage of loading/unloading bays for urban freight vehicles , 2017, Transportation Research Part D: Transport and Environment.

[11]  Gustavo Eduardo Marcatti,et al.  Forest biomass power plant installation scenarios , 2018 .

[12]  Richard L. Church,et al.  Estimating spatial efficiency using cyber search, GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County , 2016, Int. J. Geogr. Inf. Sci..

[13]  Alan T. Murray,et al.  A parallel algorithm for coverage optimization on multi-core architectures , 2016, Int. J. Geogr. Inf. Sci..

[14]  Alan T. Murray.  Maximal Coverage Location Problem , 2016 .

[15]  Kersey Sanchez Manliclic,et al.  A Suite of Methodologies to Systematically Site Distributed Generation Technologies, such as Poly-Generation Fuel Cells, in Support of Alternative Transportation Infrastructure , 2016 .

[16]  Hisham M. Abdelsalam,et al.  A modified multi-objective particle swarm optimisation algorithm for healthcare facility planning , 2015 .

[17]  E Roşca,et al.  Location of an intermediate hub for port activities , 2015 .

[18]  Jesús Fernández,et al.  A proposal for pellet production from residual woody biomass in the island of Majorca (Spain) , 2015 .

[19]  N. Naharudin.  Application of Location/Allocation Models and GIS to the Location of National Primary Schools in Rawang, Malaysia , 2014 .

[20]  Bijan Khazai,et al.  Open space suitability analysis for emergency shelter after an earthquake , 2014 .

[21]  Hyun Kim,et al.  Strategically Locating Wildlife Crossing Structures for Florida Panthers Using Maximal Covering Approaches , 2014, Trans. GIS.

[22]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[23]  Richard L. Church,et al.  Aggregation in continuous space coverage modeling , 2012, Int. J. Geogr. Inf. Sci..

[24]  Mohd Omar,et al.  Location allocation modeling for healthcare facility planning in Malaysia , 2012, Comput. Ind. Eng..

[25]  Lan Mu,et al.  Modular Capacitated Maximal Covering Location Problem for the Optimal Siting of Emergency Vehicles , 2012 .

[26]  Robert G. Cromley,et al.  Using GIS and K = 3 Central Place Lattices for Efficient Solutions to the Location Set‐Covering Problem in a Bounded Plane , 2010, Trans. GIS.

[27]  Richard L. Church,et al.  Integrating expected coverage and local reliability for emergency medical services location problems , 2010 .

[28]  Alan T. Murray,et al.  A Geocomputational Heuristic for Coverage Maximization in Service Facility Siting , 2008, Trans. GIS.

[29]  Richard L. Church,et al.  Business Site Selection, Location Analysis and GIS , 2008 .

[30]  Diansheng Guo,et al.  A Clustering‐Based Approach to the Capacitated Facility Location Problem 1 , 2008, Trans. GIS.

[31]  Daoqin Tong,et al.  Coverage optimization in continuous space facility siting , 2007, Int. J. Geogr. Inf. Sci..

[32]  Morton E. O'Kelly,et al.  Assessing representation error in point-based coverage modeling , 2002, J. Geogr. Syst..

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

[34]  Richard L. Church,et al.  Selecting conservation reserves using species‐covering models: Adapting the ARC/INFO GIS , 1997, Trans. GIS.

[35]  Alan T. Murray,et al.  Capacitated service and regional constraints in location-allocation modeling , 1997 .

[36]  Ali E. Haghani,et al.  Capacitated maximum covering location models: Formulations and solution procedures , 1996 .

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

[38]  C. Revelle.  Facility siting and integer-friendly programming , 1993 .

[39]  Hasan Pirkul,et al.  Capacitated emergency facility siting with multiple levels of backup , 1993, Ann. Oper. Res..

[40]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

[41]  Hasan Pirkul,et al.  The capacitated maximal covering location problem with backup service , 1990 .

[42]  Hasan Pirkul,et al.  The siting of emergency service facilities with workload capacities and backup service , 1988 .

[43]  J. Current,et al.  Capacitated Covering Models , 1988 .

[44]  R L Church,et al.  A hybrid FLEET model for emergency medical service system design. , 1988, Social science & medicine.

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

[46]  Chen-Hua Chung,et al.  Recent Applications of the Maximal Covering Location Planning (M.C.L.P.) Model , 1986 .

[47]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[48]  Kenneth L. Roberts,et al.  Generalized coverage models and public facility location , 1983 .

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

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

[51]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

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

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

[54]  B. Berry,et al.  Central places in Southern Germany , 1967 .

[55]  T. L. Ray,et al.  A Branch-Bound Algorithm for Plant Location , 1966, Oper. Res..