IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v71y2020ics0038012119300059.html
   My bibliography  Save this article

The maximal covering location problem with accessibility indicators

Author

Listed:
  • Ibarra-Rojas, O.J.
  • Ozuna, L.
  • López-Piñón, D.

Abstract

Maximal covering location problems have been widely studied, due to the practical applications of their solutions in real-life scenarios where it is not possible to fulfill the total demand. For example, these solutions can be used to provide humanitarian relief or to allocate fire stations, hospitals, and commercial services. However, coverage is commonly based on the ability of clients to reach the facilities or on the ability of facilities to serve clients within a reasonable area (or radius) or in a limited service time. In this study, we assume that facilities have a limited service area, while people in demand centroids have a degree of mobility encompassing a reasonable travel distance to look for their demand. Based on the latter assumption, we define a maximum covering location problem that optimizes an accessibility measure. This is a weighted sum of accessibility indicators based on the coverage of demand centroids, the number of demand centroids with access to opportunities within their mobility radius, the number and location of opportunities, a travel cost function, and spatial disaggregation. We formulate our optimization problem through a mixed-integer linear program; an experimental stage on randomly-generated instances shows that a commercial solver is capable of obtaining near-optimal solutions in reasonable computational times for large instances. In addition, we use data from an economically-deprived region in Mexico to perform a sensitivity analysis for different service and mobility radii. Finally, we implement the Linear Best Worst Method to obtain the value of weights parameters representing subjective preferences for different indicators of accessibility.

Suggested Citation

  • Ibarra-Rojas, O.J. & Ozuna, L. & López-Piñón, D., 2020. "The maximal covering location problem with accessibility indicators," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    • Handle: RePEc:eee:soceps:v:71:y:2020:i:c:s0038012119300059
    DOI: 10.1016/j.seps.2019.100758
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012119300059
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2019.100758?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Khayal, Danya & Pradhananga, Rojee & Pokharel, Shaligram & Mutlu, Fatih, 2015. "A model for planning locations of temporary distribution facilities for emergency response," Socio-Economic Planning Sciences, Elsevier, vol. 52(C), pages 22-30.
    2. Erdemir, Elif Tokar & Batta, Rajan & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2010. "Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach," European Journal of Operational Research, Elsevier, vol. 207(2), pages 736-749, December.
    3. Gautam Gowrisankaran & Aviv Nevo & Robert Town, 2015. "Mergers When Prices Are Negotiated: Evidence from the Hospital Industry," American Economic Review, American Economic Association, vol. 105(1), pages 172-203, January.
    4. Chevalier, Philippe & Thomas, Isabelle & Geraets, David & Goetghebeur, Els & Janssens, Olivier & Peeters, Dominique & Plastria, Frank, 2012. "Locating fire stations: An integrated approach for Belgium," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 173-182.
    5. Doerner, Karl & Focke, Axel & Gutjahr, Walter J., 2007. "Multicriteria tour planning for mobile healthcare facilities in a developing country," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1078-1096, June.
    6. Eiselt, H.A. & Marianov, Vladimir, 2009. "Gradual location set covering with service quality," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 121-130, June.
    7. Fatma Çarman & Ceren Tuncer Şakar, 2019. "An MCDM-integrated maximum coverage approach for positioning of military surveillance systems," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(1), pages 162-176, January.
    8. Farahani, Reza Zanjirani & Asgari, Nasrin, 2007. "Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1839-1858, February.
    9. Karatas, Mumtaz, 2017. "A multi-objective facility location problem in the presence of variable gradual coverage performance and cooperative cover," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1040-1051.
    10. Thomas J. Holmes, 2011. "The Diffusion of Wal‐Mart and Economies of Density," Econometrica, Econometric Society, vol. 79(1), pages 253-302, January.
    11. Lin, Yen-Hung & Batta, Rajan & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2012. "Location of temporary depots to facilitate relief operations after an earthquake," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 112-123.
    12. Zvi Drezner & George O. Wesolowsky & Tammy Drezner, 2004. "The gradual covering problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(6), pages 841-855, September.
    13. Rezaei, Jafar, 2016. "Best-worst multi-criteria decision-making method: Some properties and a linear model," Omega, Elsevier, vol. 64(C), pages 126-130.
    14. Rezaei, Jafar, 2015. "Best-worst multi-criteria decision-making method," Omega, Elsevier, vol. 53(C), pages 49-57.
    15. Bertolini, L. & le Clercq, F. & Kapoen, L., 2005. "Sustainable accessibility: a conceptual framework to integrate transport and land use plan-making. Two test-applications in the Netherlands and a reflection on the way forward," Transport Policy, Elsevier, vol. 12(3), pages 207-220, May.
    16. Cotes, Nathalie & Cantillo, Victor, 2019. "Including deprivation costs in facility location models for humanitarian relief logistics," Socio-Economic Planning Sciences, Elsevier, vol. 65(C), pages 89-100.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Diana Puspita Sari & Nur Aini Masruroh & Anna Maria Sri Asih, 2021. "Extended Maximal Covering Location and Vehicle Routing Problems in Designing Smartphone Waste Collection Channels: A Case Study of Yogyakarta Province, Indonesia," Sustainability, MDPI, vol. 13(16), pages 1-23, August.
    2. Wajid, Shayesta & Nezamuddin, N., 2023. "Capturing delays in response of emergency services in Delhi," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    3. Vicencio-Medina, Salvador J. & Rios-Solis, Yasmin A. & Ibarra-Rojas, Omar Jorge & Cid-Garcia, Nestor M. & Rios-Solis, Leonardo, 2023. "The maximal covering location problem with accessibility indicators and mobile units," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dianne Villicaña-Cervantes & Omar J. Ibarra-Rojas, 2024. "Accessible location of mobile labs for COVID-19 testing," Health Care Management Science, Springer, vol. 27(1), pages 1-19, March.
    2. Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    3. Anchal Patil & Vipulesh Shardeo & Ashish Dwivedi & Noor Ulain Rizvi & Sanjoy Kumar Paul, 2024. "A framework to evaluate the temporary hospital locations in wake of COVID-19 pandemic: implications to healthcare operations," Operations Management Research, Springer, vol. 17(2), pages 438-452, June.
    4. Vicencio-Medina, Salvador J. & Rios-Solis, Yasmin A. & Ibarra-Rojas, Omar Jorge & Cid-Garcia, Nestor M. & Rios-Solis, Leonardo, 2023. "The maximal covering location problem with accessibility indicators and mobile units," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    5. Karatas, Mumtaz & Eriskin, Levent, 2023. "Linear and piecewise linear formulations for a hierarchical facility location and sizing problem," Omega, Elsevier, vol. 118(C).
    6. Bakker, Hannah & Diehlmann, Florian & Wiens, Marcus & Nickel, Stefan & Schultmann, Frank, 2023. "School or parking lot? Selecting locations for points of distribution in urban disasters," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    7. James J. H. Liou & Perry C. Y. Liu & Huai-Wei Lo, 2020. "A Failure Mode Assessment Model Based on Neutrosophic Logic for Switched-Mode Power Supply Risk Analysis," Mathematics, MDPI, vol. 8(12), pages 1-19, December.
    8. Halil Ibrahim Cicekdagi & Ertugrul Ayyildiz & Mehmet Cabir Akkoyunlu, 2023. "Enhancing search and rescue team performance: investigating factors behind social loafing," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 119(3), pages 1315-1340, December.
    9. Junnan Wu & Xin Liu & Dianqi Pan & Yichen Zhang & Jiquan Zhang & Kai Ke, 2023. "Research on Safety Evaluation of Municipal Sewage Treatment Plant Based on Improved Best-Worst Method and Fuzzy Comprehensive Method," Sustainability, MDPI, vol. 15(11), pages 1-15, May.
    10. Liang, Fuqi & Brunelli, Matteo & Rezaei, Jafar, 2020. "Consistency issues in the best worst method: Measurements and thresholds," Omega, Elsevier, vol. 96(C).
    11. Pushparenu Bhattacharjee & Syed Abou Iltaf Hussain & V. Dey & U. K. Mandal, 2023. "Failure mode and effects analysis for submersible pump component using proportionate risk assessment model: a case study in the power plant of Agartala," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(5), pages 1778-1798, October.
    12. Salimi, Negin & Rezaei, Jafar, 2018. "Evaluating firms’ R&D performance using best worst method," Evaluation and Program Planning, Elsevier, vol. 66(C), pages 147-155.
    13. Yuanxin Liu & FengYun Li & Yi Wang & Xinhua Yu & Jiahai Yuan & Yuwei Wang, 2018. "Assessing the Environmental Impact Caused by Power Grid Projects in High Altitude Areas Based on BWM and Vague Sets Techniques," Sustainability, MDPI, vol. 10(6), pages 1-20, May.
    14. Ravindra Singh Saluja & Varinder Singh, 2023. "Attribute-based characterization, coding, and selection of joining processes using a novel MADM approach," OPSEARCH, Springer;Operational Research Society of India, vol. 60(2), pages 616-655, June.
    15. Ghadimi, Pezhman & Donnelly, Oisin & Sar, Kubra & Wang, Chao & Azadnia, Amir Hossein, 2022. "The successful implementation of industry 4.0 in manufacturing: An analysis and prioritization of risks in Irish industry," Technological Forecasting and Social Change, Elsevier, vol. 175(C).
    16. Mostafayi Darmian, Sobhan & Tavana, Madjid & Ribeiro-Navarrete, Samuel, 2024. "An investment evaluation and incentive allocation model for public-private partnerships in renewable energy development projects," Socio-Economic Planning Sciences, Elsevier, vol. 95(C).
    17. Hamid Mousavi & Soroush Avakh Darestani & Parham Azimi, 2021. "An artificial neural network based mathematical model for a stochastic health care facility location problem," Health Care Management Science, Springer, vol. 24(3), pages 499-514, September.
    18. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2020. "Directional approach to gradual cover: a maximin objective," Computational Management Science, Springer, vol. 17(1), pages 121-139, January.
    19. Hussain, Walayat & Merigó, José M. & Rahimi, Iman & Lev, Benjamin, 2025. "Half a century of Omega – The International Journal of Management Science: A bibliometric analysis," Omega, Elsevier, vol. 133(C).
    20. Guang-Jun Jiang & Cheng-Geng Huang & Arman Nedjati & Mohammad Yazdi, 2024. "Discovering the sustainable challenges of biomass energy: a case study of Tehran metropolitan," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 26(2), pages 3957-3992, February.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:soceps:v:71:y:2020:i:c:s0038012119300059. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/seps .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.