IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v27y2021i4d10.1007_s10732-021-09468-y.html
   My bibliography  Save this article

A matheuristic for the stochastic facility location problem

Author

Listed:
  • Renata Turkeš

    (University of Antwerp IDLab)

  • Kenneth Sörensen

    (University of Antwerp Operations Research group ANT/OR)

  • Daniel Palhazi Cuervo

    (SINTEF Mathematics and Cybernetics)

Abstract

In this paper, we describe a matheuristic to solve the stochastic facility location problem which determines the location and size of storage facilities, the quantities of various types of supplies stored in each facility, and the assignment of demand locations to the open facilities, which minimize unmet demand and response time in lexicographic order. We assume uncertainties about demands, inventory spoilage, and transportation network availability. A good example where such a formulation makes sense is the the problem of pre-positioning emergency supplies, which aims to increase disaster preparedness by making the relief items readily available to people in need. The matheuristic employs iterated local search techniques to look for good location and inventory configurations, and uses CPLEX to optimize the assignments. Numerical experiments on a number of case studies and random instances for the pre-positioning problem demonstrate the effectiveness and efficiency of the matheuristic, which is shown to be particularly useful for tackling larger instances that are intractable for exact solvers. The matheuristic is therefore a contribution to the literature on heuristic approaches to solving facility location under uncertainties, can be used to further study the particular variant of the facility location problem, and can also support humanitarian logisticians in their planning of pre-positioning strategies.

Suggested Citation

  • Renata Turkeš & Kenneth Sörensen & Daniel Palhazi Cuervo, 2021. "A matheuristic for the stochastic facility location problem," Journal of Heuristics, Springer, vol. 27(4), pages 649-694, August.
  • Handle: RePEc:spr:joheur:v:27:y:2021:i:4:d:10.1007_s10732-021-09468-y
    DOI: 10.1007/s10732-021-09468-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-021-09468-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10732-021-09468-y?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. Charles Revelle & David Marks & Jon C. Liebman, 1970. "An Analysis of Private and Public Sector Location Models," Management Science, INFORMS, vol. 16(11), pages 692-707, July.
    2. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    3. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    4. Pitu B. Mirchandani & Amedeo R. Odoni, 1979. "Locations of Medians on Stochastic Networks," Transportation Science, INFORMS, vol. 13(2), pages 85-97, May.
    5. Campbell, Ann Melissa & Jones, Philip C., 2011. "Prepositioning supplies in preparation for disasters," European Journal of Operational Research, Elsevier, vol. 209(2), pages 156-165, March.
    6. Xing Hong & Miguel A. Lejeune & Nilay Noyan, 2015. "Stochastic network design for disaster preparedness," IISE Transactions, Taylor & Francis Journals, vol. 47(4), pages 329-357, April.
    7. Jarrett Chapman & Lauren B. Davis & Funda Samanlioglu & Xiuli Qu, 2014. "Evaluating the Effectiveness of Pre-Positioning Policies in Response to Natural Disasters," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 5(2), pages 86-100, April.
    8. Jerry R. Weaver & Richard L. Church, 1983. "Computational Procedures for Location Problems on Stochastic Networks," Transportation Science, INFORMS, vol. 17(2), pages 168-180, May.
    9. Davis, Lauren B. & Samanlioglu, Funda & Qu, Xiuli & Root, Sarah, 2013. "Inventory planning and coordination in disaster relief efforts," International Journal of Production Economics, Elsevier, vol. 141(2), pages 561-573.
    10. Rennemo, Sigrid Johansen & Rø, Kristina Fougner & Hvattum, Lars Magnus & Tirado, Gregorio, 2014. "A three-stage stochastic facility routing model for disaster response planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 116-135.
    11. Gilbert Laporte & François V. Louveaux & Luc van Hamme, 1994. "Exact Solution to a Location Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 28(2), pages 95-103, May.
    12. Mirchandani, Pitu B. & Oudjit, Aissa & Wong, Richard T., 1985. "`Multidimensional' extensions and a nested dual approach for the m-median problem," European Journal of Operational Research, Elsevier, vol. 21(1), pages 121-137, July.
    13. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    14. Tofighi, S. & Torabi, S.A. & Mansouri, S.A., 2016. "Humanitarian logistics network design under mixed uncertainty," European Journal of Operational Research, Elsevier, vol. 250(1), pages 239-250.
    15. Li, Lingfeng & Jin, Mingzhou & Zhang, Li, 2011. "Sheltering network planning and management with a case in the Gulf Coast region," International Journal of Production Economics, Elsevier, vol. 131(2), pages 431-440, June.
    16. 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.
    17. 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.
    18. Listes, Ovidiu & Dekker, Rommert, 2005. "A stochastic approach to a case study for product recovery network design," European Journal of Operational Research, Elsevier, vol. 160(1), pages 268-287, January.
    19. Mark Daskin & Collette Coullard & Zuo-Jun Shen, 2002. "An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results," Annals of Operations Research, Springer, vol. 110(1), pages 83-106, February.
    20. Rawls, Carmen G. & Turnquist, Mark A., 2010. "Pre-positioning of emergency supplies for disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 521-534, May.
    21. Donald Erlenkotter, 1978. "A Dual-Based Procedure for Uncapacitated Facility Location," Operations Research, INFORMS, vol. 26(6), pages 992-1009, December.
    22. G Barbarosoǧlu & Y Arda, 2004. "A two-stage stochastic programming framework for transportation planning in disaster response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(1), pages 43-53, January.
    23. Aikens, C. H., 1985. "Facility location models for distribution planning," European Journal of Operational Research, Elsevier, vol. 22(3), pages 263-279, December.
    24. Serhan Duran & Marco A. Gutierrez & Pinar Keskinocak, 2011. "Pre-Positioning of Emergency Items for CARE International," Interfaces, INFORMS, vol. 41(3), pages 223-237, June.
    25. Gutjahr, Walter J. & Dzubur, Nada, 2016. "Bi-objective bilevel optimization of distribution center locations considering user equilibria," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 1-22.
    26. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    27. 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.
    28. François V. Louveaux & D. Peeters, 1992. "A Dual-Based Procedure for Stochastic Facility Location," Operations Research, INFORMS, vol. 40(3), pages 564-573, June.
    29. Kelle, Peter & Schneider, Helmut & Yi, Huizhi, 2014. "Decision alternatives between expected cost minimization and worst case scenario in emergency supply – Second revision," International Journal of Production Economics, Elsevier, vol. 157(C), pages 250-260.
    30. Alem, Douglas & Clark, Alistair & Moreno, Alfredo, 2016. "Stochastic network models for logistics planning in disaster relief," European Journal of Operational Research, Elsevier, vol. 255(1), pages 187-206.
    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. İbrahim Miraç Eligüzel & Eren Özceylan & Gerhard-Wilhelm Weber, 2023. "Location-allocation analysis of humanitarian distribution plans: a case of United Nations Humanitarian Response Depots," Annals of Operations Research, Springer, vol. 324(1), pages 825-854, May.
    2. Qingwen Li & Jiuhe Wang & Yinggang Wang & Jian Lv, 2022. "A Two-Stage Stochastic Programming Model for Emergency Supplies Pre-Position under the Background of Civil-Military Integration," Sustainability, MDPI, vol. 14(19), pages 1-21, September.

    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. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    2. TURKEŠ, Renata & SÖRENSEN, Kenneth & PALHAZI CUERVO, Daniel, 2018. "A matheuristic for the pre-positioning of emergency supplies," Working Papers 2018009, University of Antwerp, Faculty of Business and Economics.
    3. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    4. Alem, Douglas & Clark, Alistair & Moreno, Alfredo, 2016. "Stochastic network models for logistics planning in disaster relief," European Journal of Operational Research, Elsevier, vol. 255(1), pages 187-206.
    5. Sabbaghtorkan, Monir & Batta, Rajan & He, Qing, 2020. "Prepositioning of assets and supplies in disaster operations management: Review and research gap identification," European Journal of Operational Research, Elsevier, vol. 284(1), pages 1-19.
    6. Snyder, Lawrence V. & Daskin, Mark S. & Teo, Chung-Piaw, 2007. "The stochastic location model with risk pooling," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1221-1238, June.
    7. TURKEŠ, Renata & SÖRENSEN, Kenneth, 2018. "Case studies and random instances for the problem of pre-positioning emergency supplies," Working Papers 2018004, University of Antwerp, Faculty of Business and Economics.
    8. Paul, Jomon A. & Zhang, Minjiao, 2019. "Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework," European Journal of Operational Research, Elsevier, vol. 274(1), pages 108-125.
    9. 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.
    10. Aghajani, Mojtaba & Ali Torabi, S. & Altay, Nezih, 2023. "Resilient relief supply planning using an integrated procurement-warehousing model under supply disruption," Omega, Elsevier, vol. 118(C).
    11. Rodolfo Modrigais Strauss Nunes & Susana Carla Farias Pereira, 2022. "Intellectual structure and trends in the humanitarian operations field," Annals of Operations Research, Springer, vol. 319(1), pages 1099-1157, December.
    12. Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    13. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    14. Hasti Seraji & Reza Tavakkoli-Moghaddam & Sobhan Asian & Harpreet Kaur, 2022. "An integrative location-allocation model for humanitarian logistics with distributive injustice and dissatisfaction under uncertainty," Annals of Operations Research, Springer, vol. 319(1), pages 211-257, December.
    15. Wang, Weiqiao & Yang, Kai & Yang, Lixing & Gao, Ziyou, 2021. "Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    16. Jia Shu & Qiang Ma & Sijie Li, 2010. "Integrated location and two-echelon inventory network design under uncertainty," Annals of Operations Research, Springer, vol. 181(1), pages 233-247, December.
    17. Yusen Ye & Wen Jiao & Hong Yan, 2020. "Managing Relief Inventories Responding to Natural Disasters: Gaps Between Practice and Literature," Production and Operations Management, Production and Operations Management Society, vol. 29(4), pages 807-832, April.
    18. Felipe Caro & Kumar Rajaram & Jens Wollenweber, 2012. "Process Location and Product Distribution with Uncertain Yields," Operations Research, INFORMS, vol. 60(5), pages 1050-1063, October.
    19. Schuster Puga, Matías & Minner, Stefan & Tancrez, Jean-Sébastien, 2019. "Two-stage supply chain design with safety stock placement decisions," International Journal of Production Economics, Elsevier, vol. 209(C), pages 183-193.
    20. Pouraliakbari-Mamaghani, Mahsa & Saif, Ahmed & Kamal, Noreen, 2023. "Reliable design of a congested disaster relief network: A two-stage stochastic-robust optimization approach," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).

    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:spr:joheur:v:27:y:2021:i:4:d:10.1007_s10732-021-09468-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.