IDEAS home Printed from https://ideas.repec.org/a/wly/jnljam/v2013y2013i1n375657.html

A Modified p‐Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search‐Based Algorithm

Author

Listed:
  • Menghao Xi
  • Feng Ye
  • Zhong Yao
  • Qiuhong Zhao

Abstract

Emergency incidents, including natural disasters, terrorist attacks, public health outbreaks, and industrial and mining accidents, and so forth, result in severe human casualties and property losses. Emergency facilities, which provide relief materials and services, play an important role in rescue management. The decision of where to locate the emergency rescue facilities is very important, as it determines the efficiency and effectiveness of the emergency management process. This paper develops a modified p‐median problem model that accounts for rescue time limitations. A variable neighbourhood search‐ (VNS‐) based algorithm is developed for the model considered. The modified VNS algorithm exhibits good performance on p‐median benchmark problems. A case from Western China is studied, and a reasonable location decision is then made for emergency rescue facilities using the modified VNS algorithm. The paper also compares the results with and without considering the rescue time limitation.

Suggested Citation

  • Menghao Xi & Feng Ye & Zhong Yao & Qiuhong Zhao, 2013. "A Modified p‐Median Model for the Emergency Facilities Location Problem and Its Variable Neighbourhood Search‐Based Algorithm," Journal of Applied Mathematics, John Wiley & Sons, vol. 2013(1).
    • Handle: RePEc:wly:jnljam:v:2013:y:2013:i:1:n:375657
    DOI: 10.1155/2013/375657
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2013/375657
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2013/375657?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
    ---><---

    References listed on IDEAS

    as
    1. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    2. S. L. Hakimi, 1965. "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, INFORMS, vol. 13(3), pages 462-475, June.
    3. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    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. Farnaz Barzinpour & Mohsen Saffarian & Ahmad Makoui & Ebrahim Teimoury, 2014. "Metaheuristic Algorithm for Solving Biobjective Possibility Planning Model of Location‐Allocation in Disaster Relief Logistics," Journal of Applied Mathematics, John Wiley & Sons, vol. 2014(1).

    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. Knight, V.A. & Harper, P.R. & Smith, L., 2012. "Ambulance allocation for maximal survival with heterogeneous outcome measures," Omega, Elsevier, vol. 40(6), pages 918-926.
    2. Jing Yao & Alan T. Murray, 2014. "Locational Effectiveness of Clinics Providing Sexual and Reproductive Health Services to Women in Rural Mozambique," International Regional Science Review, , vol. 37(2), pages 172-193, April.
    3. Smith, Honora K. & Harper, Paul R. & Potts, Chris N. & Thyle, Ann, 2009. "Planning sustainable community health schemes in rural areas of developing countries," European Journal of Operational Research, Elsevier, vol. 193(3), pages 768-777, March.
    4. Mahmutoğulları, Özlem & Yaman, Hande, 2023. "Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty," European Journal of Operational Research, Elsevier, vol. 306(1), pages 173-188.
    5. Mark S. Daskin, 2008. "What you should know about location modeling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 283-294, June.
    6. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.
    7. Katta G. Murty & Philipp A. Djang, 1999. "The U.S. Army National Guard's Mobile Training Simulators Location and Routing Problem," Operations Research, INFORMS, vol. 47(2), pages 175-182, April.
    8. Bell, Michael G.H. & Fonzone, Achille & Polyzoni, Chrisanthi, 2014. "Depot location in degradable transport networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 148-161.
    9. Juan Antonio Araiza-Aguilar & Constantino Gutiérrez-Palacios & María Neftalí Rojas-Valencia & Hugo Alejandro Nájera-Aguilar & Rubén Fernando Gutiérrez-Hernández & Rodrigo Antonio Aguilar-Vera, 2019. "Selection of Sites for the Treatment and the Final Disposal of Construction and Demolition Waste, Using Two Approaches: An Analysis for Mexico City," Sustainability, MDPI, vol. 11(15), pages 1-20, July.
    10. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    11. Marianov, Vladimir & Eiselt, H.A. & Lüer-Villagra, Armin, 2018. "Effects of multipurpose shopping trips on retail store location in a duopoly," European Journal of Operational Research, Elsevier, vol. 269(2), pages 782-792.
    12. Xin Feng & Alan T. Murray, 2018. "Allocation using a heterogeneous space Voronoi diagram," Journal of Geographical Systems, Springer, vol. 20(3), pages 207-226, July.
    13. Amir Hossein Sadeghi & Ziyuan Sun & Amirreza Sahebi-Fakhrabad & Hamid Arzani & Robert Handfield, 2023. "A Mixed-Integer Linear Formulation for a Dynamic Modified Stochastic p-Median Problem in a Competitive Supply Chain Network Design," Logistics, MDPI, vol. 7(1), pages 1-24, March.
    14. Li, Hongmei & Luo, Taibo & Xu, Yinfeng & Xu, Jiuping, 2018. "Minimax regret vertex centdian location problem in general dynamic networks," Omega, Elsevier, vol. 75(C), pages 87-96.
    15. Xiujuan Zhao & Wei Xu & Yunjia Ma & Fuyu Hu, 2015. "Scenario-Based Multi-Objective Optimum Allocation Model for Earthquake Emergency Shelters Using a Modified Particle Swarm Optimization Algorithm: A Case Study in Chaoyang District, Beijing, China," PLOS ONE, Public Library of Science, vol. 10(12), pages 1-16, December.
    16. Bell, John E. & Griffis, Stanley E. & Cunningham III, William A. & Eberlan, Jon A., 2011. "Location optimization of strategic alert sites for homeland defense," Omega, Elsevier, vol. 39(2), pages 151-158, April.
    17. Dayanna Rodrigues da Cunha Nunes & Orivalde Soares da Silva Júnior & Renata Albergaria de Mello Bandeira & Yesus Emmanuel Medeiros Vieira, 2023. "A Robust Stochastic Programming Model for the Well Location Problem: The Case of The Brazilian Northeast Region," Sustainability, MDPI, vol. 15(14), pages 1-21, July.
    18. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    19. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    20. Honora Smith & Daniel Cakebread & Maria Battarra & Ben Shelbourne & Naseem Cassim & Lindi Coetzee, 2017. "Location of a hierarchy of HIV/AIDS test laboratories in an inbound hub network: case study in South Africa," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1068-1081, September.

    More about this item

    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:wly:jnljam:v:2013:y:2013:i:1:n:375657. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4185 .

    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.