IDEAS home Printed from https://ideas.repec.org/p/ant/wpaper/2018009.html
   My bibliography  Save this paper

A matheuristic for the pre-positioning of emergency supplies

Author

Listed:
  • TURKEŠ, Renata
  • SÖRENSEN, Kenneth
  • PALHAZI CUERVO, Daniel

Abstract

In this paper, we describe the matheuristic we developed for the problem of pre-positioning emergency supplies that aims to increase disaster preparedness by making the relief items readily available to the people in need. To solve the pre-positioning problem is to develop a strategy that determines the location and size of storage facilities, the quantities of various types of emergency supplies stocked in each facility, and the distribution of the supplies to demand locations after an event, under uncertainty about demands, survival of pre-positioned supplies, and transportation network availability. The matheuristic employs iterated local search techniques to look for good location and inventory configurations, and uses CPLEX to optimize the aid distribution. Numerical experiments on a number of case studies and random instances 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 can therefore be used by both academics and practitioners to further study the pre-positioning problem and to support the planning of pre-positioning strategies.

Suggested Citation

  • 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.
    • Handle: RePEc:ant:wpaper:2018009
    as

    Download full text from publisher

    File URL: https://repository.uantwerpen.be/docman/irua/f60d6d/151726.pdf
    Download Restriction: no
    ---><---

    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    7. 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.
    8. 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.
    9. TURKEŠ, Renata & PALHAZI CUERVO, Daniel & SÖRENSEN, Kenneth, 2016. "Pre-positioning of emergency supplies: Does putting a price on human life help to save lives?," Working Papers 2016012, University of Antwerp, Faculty of Business and Economics.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    Full references (including those not matched with items on IDEAS)

    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š & 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.
    2. 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.
    3. 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.
    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. 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).
    6. 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.
    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. 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.
    9. Noham, Reut & Tzur, Michal, 2018. "Designing humanitarian supply chains by incorporating actual post-disaster decisions," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1064-1077.
    10. 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.
    11. 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).
    12. 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.
    13. Moddassir Khan Nayeem & Gyu M. Lee, 2021. "Robust Design of Relief Distribution Networks Considering Uncertainty," Sustainability, MDPI, vol. 13(16), pages 1-24, August.
    14. Chowdhury, Sudipta & Emelogu, Adindu & Marufuzzaman, Mohammad & Nurre, Sarah G. & Bian, Linkan, 2017. "Drones for disaster response and relief operations: A continuous approximation model," International Journal of Production Economics, Elsevier, vol. 188(C), pages 167-184.
    15. Abazari, Seyed Reza & Aghsami, Amir & Rabbani, Masoud, 2021. "Prepositioning and distributing relief items in humanitarian logistics with uncertain parameters," Socio-Economic Planning Sciences, Elsevier, vol. 74(C).
    16. Rezaei-Malek, Mohammad & Tavakkoli-Moghaddam, Reza & Cheikhrouhou, Naoufel & Taheri-Moghaddam, Alireza, 2016. "An approximation approach to a trade-off among efficiency, efficacy, and balance for relief pre-positioning in disaster management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 485-509.
    17. Seyed Reza Abazari & Fariborz Jolai & Amir Aghsami, 2022. "Designing a humanitarian relief network considering governmental and non-governmental operations under uncertainty," 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. 13(3), pages 1430-1452, June.
    18. 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).
    19. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    20. Wang, Xinfang (Jocelyn) & Paul, Jomon A., 2020. "Robust optimization for hurricane preparedness," International Journal of Production Economics, Elsevier, vol. 221(C).

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:ant:wpaper:2018009. 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: Joeri Nys (email available below). General contact details of provider: https://edirc.repec.org/data/ftufsbe.html .

    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.