IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v262y2017i2p509-520.html
   My bibliography  Save this article

The probabilistic p-center problem: Planning service for potential customers

Author

Listed:
  • Martínez-Merino, Luisa I.
  • Albareda-Sambola, Maria
  • Rodríguez-Chía, Antonio M.

Abstract

This work deals with the probabilistic p-center problem, which aims at minimizing the expected maximum distance between any site with demand and its center, considering that each site has demand with a specific probability. The problem is of interest when emergencies may occur at predefined sites with known probabilities. For this problem we propose and analyze different formulations as well as a Variable Neighborhood Search heuristic. Computational tests are reported, showing the potentials and limits of each formulation, the impact of their enhancements, and the effectiveness of the heuristic.

Suggested Citation

  • Martínez-Merino, Luisa I. & Albareda-Sambola, Maria & Rodríguez-Chía, Antonio M., 2017. "The probabilistic p-center problem: Planning service for potential customers," European Journal of Operational Research, Elsevier, vol. 262(2), pages 509-520.
    • Handle: RePEc:eee:ejores:v:262:y:2017:i:2:p:509-520
    DOI: 10.1016/j.ejor.2017.03.043
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717302655
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.03.043?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Oded Berman & Dmitry Krass & Mozart B. C. Menezes, 2007. "Facility Reliability Issues in Network p -Median Problems: Strategic Centralization and Co-Location Effects," Operations Research, INFORMS, vol. 55(2), pages 332-350, April.
    2. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2015. "Capacitated p-center problem with failure foresight," European Journal of Operational Research, Elsevier, vol. 247(1), pages 229-244.
    3. Mozart Menezes & O. Berman & D. Krass, 2007. "Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-location Effects," Post-Print halshs-00170396, HAL.
    4. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2012. "Closest assignment constraints in discrete location problems," European Journal of Operational Research, Elsevier, vol. 219(1), pages 49-58.
    5. Oded Berman & Dmitry Krass & Jiamin Wang, 2011. "Stochastic Analysis in Location Research," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Foundations of Location Analysis, chapter 0, pages 241-271, Springer.
    6. Rongbing Huang & Seokjin Kim & Mozart Menezes, 2010. "Facility location for large-scale emergencies," Annals of Operations Research, Springer, vol. 181(1), pages 271-286, December.
    7. Albareda-Sambola, Maria & Fernández, Elena & Saldanha-da-Gama, Francisco, 2011. "The facility location problem with Bernoulli demands," Omega, Elsevier, vol. 39(3), pages 335-345, June.
    8. Lu, Chung-Cheng, 2013. "Robust weighted vertex p-center model considering uncertain data: An application to emergency management," European Journal of Operational Research, Elsevier, vol. 230(1), pages 113-121.
    9. O’Hanley, Jesse R. & Scaparra, M. Paola & García, Sergio, 2013. "Probability chains: A general linearization technique for modeling reliability in facility location and related problems," European Journal of Operational Research, Elsevier, vol. 230(1), pages 63-75.
    10. Puerto, Justo & Pérez-Brito, Dionisio & García-González, Carlos G., 2014. "A modified variable neighborhood search for the discrete ordered median problem," European Journal of Operational Research, Elsevier, vol. 234(1), pages 61-76.
    11. Jonathan Halpern, 1978. "Finding Minimal Center-Median Convex Combination (Cent-Dian) of a Graph," Management Science, INFORMS, vol. 24(5), pages 535-544, January.
    12. Patricia Domínguez-Marín & Stefan Nickel & Pierre Hansen & Nenad Mladenović, 2005. "Heuristic Procedures for Solving the Discrete Ordered Median Problem," Annals of Operations Research, Springer, vol. 136(1), pages 145-173, April.
    13. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    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. Yılmaz, Seren Bilge & Yücel, Eda, 2021. "Optimizing onboard catering loading locations and plans for airlines," Omega, Elsevier, vol. 99(C).
    2. Marc Demange & Marcel A. Haddad & Cécile Murat, 2024. "Approximating the probabilistic p-Center problem under pressure," Journal of Combinatorial Optimization, Springer, vol. 48(1), pages 1-25, August.
    3. Luisa I. Martínez-Merino & Diego Ponce & Justo Puerto, 2023. "Constraint relaxation for the discrete ordered median problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(3), pages 538-561, October.

    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. Xie, Siyang & An, Kun & Ouyang, Yanfeng, 2019. "Planning facility location under generally correlated facility disruptions: Use of supporting stations and quasi-probabilities," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 115-139.
    2. Acar, Müge & Kaya, Onur, 2019. "A healthcare network design model with mobile hospitals for disaster preparedness: A case study for Istanbul earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 273-292.
    3. Nader Azad & Elkafi Hassini, 2019. "A Benders Decomposition Method for Designing Reliable Supply Chain Networks Accounting for Multimitigation Strategies and Demand Losses," Transportation Science, INFORMS, vol. 53(5), pages 1287-1312, September.
    4. Zamani, Shokufeh & Arkat, Jamal & Niaki, Seyed Taghi Akhavan, 2022. "Service interruption and customer withdrawal in the congested facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    5. Trung Hieu Tran & Thu Ba T. Nguyen, 2019. "Alternative-fuel station network design under impact of station failures," Annals of Operations Research, Springer, vol. 279(1), pages 151-186, August.
    6. Albareda-Sambola, Maria & Landete, Mercedes & Monge, Juan F. & Sainz-Pardo, José L., 2017. "Introducing capacities in the location of unreliable facilities," European Journal of Operational Research, Elsevier, vol. 259(1), pages 175-188.
    7. Abdolreza Roshani & Philip Walker-Davies & Glenn Parry, 2024. "Designing resilient supply chain networks: a systematic literature review of mitigation strategies," Annals of Operations Research, Springer, vol. 341(2), pages 1267-1332, October.
    8. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2015. "Capacitated p-center problem with failure foresight," European Journal of Operational Research, Elsevier, vol. 247(1), pages 229-244.
    9. Hasani, Aliakbar & Mokhtari, Hadi, 2018. "Redesign strategies of a comprehensive robust relief network for disaster management," Socio-Economic Planning Sciences, Elsevier, vol. 64(C), pages 92-102.
    10. Weijun Xie & Yanfeng Ouyang & Sze Chun Wong, 2016. "Reliable Location-Routing Design Under Probabilistic Facility Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 1128-1138, August.
    11. Fahimnia, Behnam & Jabbarzadeh, Armin, 2016. "Marrying supply chain sustainability and resilience: A match made in heaven," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 306-324.
    12. Nader Azad & Georgios Saharidis & Hamid Davoudpour & Hooman Malekly & Seyed Yektamaram, 2013. "Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach," Annals of Operations Research, Springer, vol. 210(1), pages 125-163, November.
    13. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    14. Zhang, Ying & Snyder, Lawrence V. & Ralphs, Ted K. & Xue, Zhaojie, 2016. "The competitive facility location problem under disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 453-473.
    15. Jamar Kattel, Prakash & Aros-Vera, Felipe, 2020. "Critical infrastructure location under supporting station dependencies considerations," Socio-Economic Planning Sciences, Elsevier, vol. 70(C).
    16. Xie, Siyang & Ouyang, Yanfeng, 2019. "Reliable service systems design under the risk of network access failures," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 1-13.
    17. Fahimnia, Behnam & Jabbarzadeh, Armin & Sarkis, Joseph, 2018. "Greening versus resilience: A supply chain design perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 129-148.
    18. Asefeh Hasani Goodarzi & Seyed Hessameddin Zegordi & Gülgün Alpan & Isa Nakhai Kamalabadi & Ali Husseinzadeh Kashan, 2021. "Reliable cross-docking location problem under the risk of disruptions," Operational Research, Springer, vol. 21(3), pages 1569-1612, September.
    19. Ghaffarinasab, Nader & Motallebzadeh, Alireza, 2018. "Hub interdiction problem variants: Models and metaheuristic solution algorithms," European Journal of Operational Research, Elsevier, vol. 267(2), pages 496-512.
    20. S.A. Torabi & J. Namdar & S.M. Hatefi & F. Jolai, 2016. "An enhanced possibilistic programming approach for reliable closed-loop supply chain network design," International Journal of Production Research, Taylor & Francis Journals, vol. 54(5), pages 1358-1387, March.

    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:ejores:v:262:y:2017:i:2:p:509-520. 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/eor .

    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.