IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v335y2024i3d10.1007_s10479-022-04751-y.html
   My bibliography  Save this article

Two phase algorithm for bi-objective relief distribution location problem

Author

Listed:
  • Mamta Mishra

    (Indian Institute of Technology Delhi)

  • Surya Prakash Singh

    (Indian Institute of Technology Delhi)

  • Manmohan Prasad Gupta

    (Indian Institute of Technology Delhi)

Abstract

The location planning of relief distribution centres (DCs) is crucial in humanitarian logistics as it directly influences the disaster response and service to the affected victims. In light of the critical role of facility location in humanitarian logistics planning, the study proposes a two-stage relief distribution location problem. The first stage of the model determines the minimum number of relief DCs, and the second stage find the optimal location of these DCs to minimize the total cost. To address a more realistic situation, restrictions are imposed on the coverage area and capacity of each DCs. In addition, for optimally solving this complex NP-hard problem, a novel two-phase algorithm with exploration and exploitation phase is developed in the paper. The first phase of the algorithm i.e., exploration phase identifies a near-optimal solution while the second phase i.e. exploitation phase enhances the solution quality through a close circular proximity investigation. Furthermore, the comparative analysis of the proposed algorithm with other well-known algorithms such as genetic algorithm, pattern search, fmincon, multistart and hybrid heuristics is also reported and computationally tested from small to large data sets. The results reveal that the proposed two-phase algorithm is more efficient and effective when compared to the conventional metaheuristic methods.

Suggested Citation

  • Mamta Mishra & Surya Prakash Singh & Manmohan Prasad Gupta, 2024. "Two phase algorithm for bi-objective relief distribution location problem," Annals of Operations Research, Springer, vol. 335(3), pages 1363-1399, April.
  • Handle: RePEc:spr:annopr:v:335:y:2024:i:3:d:10.1007_s10479-022-04751-y
    DOI: 10.1007/s10479-022-04751-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04751-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/s10479-022-04751-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. Ruth Banomyong & Paitoon Varadejsatitwong & Richard Oloruntoba, 2019. "A systematic review of humanitarian operations, humanitarian logistics and humanitarian supply chain performance literature 2005 to 2016," Annals of Operations Research, Springer, vol. 283(1), pages 71-86, December.
    2. Sanci, Ece & Daskin, Mark S., 2021. "An integer L-shaped algorithm for the integrated location and network restoration problem in disaster relief," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 152-184.
    3. Kınay, Ömer Burak & Saldanha-da-Gama, Francisco & Kara, Bahar Y., 2019. "On multi-criteria chance-constrained capacitated single-source discrete facility location problems," Omega, Elsevier, vol. 83(C), pages 107-122.
    4. Rameshwar Dubey & Angappa Gunasekaran & David J. Bryde & Yogesh K. Dwivedi & Thanos Papadopoulos, 2020. "Blockchain technology for enhancing swift-trust, collaboration and resilience within a humanitarian supply chain setting," International Journal of Production Research, Taylor & Francis Journals, vol. 58(11), pages 3381-3398, June.
    5. Medhi Najafi & Reza Zanjirani Farahani & Marisa P. De Brito & Wout Dullaert, 2015. "Location and Distribution Management of Relief Centers: A Genetic Algorithm Approach," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 14(04), pages 769-803.
    6. Shuanglin Li & Kok Lay Teo, 2019. "Post-disaster multi-period road network repair: work scheduling and relief logistics optimization," Annals of Operations Research, Springer, vol. 283(1), pages 1345-1385, December.
    7. Kyle H. Goldschmidt & Sameer Kumar, 2019. "Reducing the cost of humanitarian operations through disaster preparation and preparedness," Annals of Operations Research, Springer, vol. 283(1), pages 1139-1152, December.
    8. Ivanov, Dmitry & Dolgui, Alexandre, 2021. "OR-methods for coping with the ripple effect in supply chains during COVID-19 pandemic: Managerial insights and research implications," International Journal of Production Economics, Elsevier, vol. 232(C).
    9. Frank Plastria & Lieselot Vanhaverbeke, 2007. "Aggregation without Loss of Optimality in Competitive Location Models," Networks and Spatial Economics, Springer, vol. 7(1), pages 3-18, March.
    10. Hu, Shaolong & Dong, Zhijie Sasha, 2019. "Supplier selection and pre-positioning strategy in humanitarian relief," Omega, Elsevier, vol. 83(C), pages 287-298.
    11. Liu, Yang & Cui, Na & Zhang, Jianghua, 2019. "Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 1-16.
    12. Tadeusz Sawik, 2020. "Supply Chain Disruption Management," International Series in Operations Research and Management Science, Springer, edition 2, number 978-3-030-44814-1, June.
    13. Wang, Xin & Ouyang, Yanfeng, 2013. "A continuum approximation approach to competitive facility location design under facility disruption risks," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 90-103.
    14. Rameshwar Dubey & Angappa Gunasekaran & Thanos Papadopoulos, 2019. "Disaster relief operations: past, present and future," Annals of Operations Research, Springer, vol. 283(1), pages 1-8, December.
    15. Paul, Nicholas R. & Lunday, Brian J. & Nurre, Sarah G., 2017. "A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities," Omega, Elsevier, vol. 66(PA), pages 147-158.
    16. Chowdhury, Priyabrata & Paul, Sanjoy Kumar & Kaisar, Shahriar & Moktadir, Md. Abdul, 2021. "COVID-19 pandemic related supply chain studies: A systematic review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    17. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    18. 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).
    19. Mohsen Yahyaei & Ali Bozorgi-Amiri, 2019. "Robust reliable humanitarian relief network design: an integration of shelter and supply facility location," Annals of Operations Research, Springer, vol. 283(1), pages 897-916, December.
    20. Harpreet Kaur & Surya Prakash Singh, 2019. "Sustainable procurement and logistics for disaster resilient supply chain," Annals of Operations Research, Springer, vol. 283(1), pages 309-354, December.
    21. Christian Burkart & Pamela C. Nolz & Walter J. Gutjahr, 2017. "Modelling beneficiaries’ choice in disaster relief logistics," Annals of Operations Research, Springer, vol. 256(1), pages 41-61, September.
    22. Sahitya Elluru & Hardik Gupta & Harpreet Kaur & Surya Prakash Singh, 2019. "Proactive and reactive models for disaster resilient supply chain," Annals of Operations Research, Springer, vol. 283(1), pages 199-224, December.
    23. Nagurney, Anna, 2021. "Supply chain game theory network modeling under labor constraints: Applications to the Covid-19 pandemic," European Journal of Operational Research, Elsevier, vol. 293(3), pages 880-891.
    24. Zhong, Shaopeng & Cheng, Rong & Jiang, Yu & Wang, Zhong & Larsen, Allan & Nielsen, Otto Anker, 2020. "Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    25. Dubey, Rameshwar & Gunasekaran, Angappa & Childe, Stephen J. & Roubaud, David & Fosso Wamba, Samuel & Giannakis, Mihalis & Foropon, Cyril, 2019. "Big data analytics and organizational culture as complements to swift trust and collaborative performance in the humanitarian supply chain," International Journal of Production Economics, Elsevier, vol. 210(C), pages 120-136.
    26. Sube Singh & Ramesh Kumar & Rohit Panchal & Manoj Kumar Tiwari, 2021. "Impact of COVID-19 on logistics systems and disruptions in food supply chain," International Journal of Production Research, Taylor & Francis Journals, vol. 59(7), pages 1993-2008, April.
    27. 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.
    28. Akash Tayal & Surya Prakash Singh, 2019. "Formulating multi-objective stochastic dynamic facility layout problem for disaster relief," Annals of Operations Research, Springer, vol. 283(1), pages 837-863, December.
    29. Bhuvnesh Sharma & M. Ramkumar & Nachiappan Subramanian & Bharat Malhotra, 2019. "Dynamic temporary blood facility location-allocation during and post-disaster periods," Annals of Operations Research, Springer, vol. 283(1), pages 705-736, December.
    30. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    31. Jean-Claude Baraka Munyaka & Venkata Seshachala Sarma Yadavalli, 2021. "Decision support framework for facility location and demand planning for humanitarian logistics," 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. 12(1), pages 9-28, February.
    32. Jan Breman, 2020. "The Pandemic in India and Its Impact on Footloose Labour," The Indian Journal of Labour Economics, Springer;The Indian Society of Labour Economics (ISLE), vol. 63(4), pages 901-919, December.
    33. Wapee Manopiniwes & Takashi Irohara, 2017. "Stochastic optimisation model for integrated decisions on relief supply chains: preparedness for disaster response," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 979-996, February.
    34. 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.
    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. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    2. 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.
    3. Rameshwar Dubey & David J. Bryde & Cyril Foropon & Gary Graham & Mihalis Giannakis & Deepa Bhatt Mishra, 2022. "Agility in humanitarian supply chain: an organizational information processing perspective and relational view," Annals of Operations Research, Springer, vol. 319(1), pages 559-579, December.
    4. Peiyu Zhang & Yankui Liu & Guoqing Yang & Guoqing Zhang, 2022. "A multi-objective distributionally robust model for sustainable last mile relief network design problem," Annals of Operations Research, Springer, vol. 309(2), pages 689-730, February.
    5. Amir Jamali & Amirhossein Ranjbar & Jafar Heydari & Sina Nayeri, 2022. "A multi-objective stochastic programming model to configure a sustainable humanitarian logistics considering deprivation cost and patient severity," Annals of Operations Research, Springer, vol. 319(1), pages 1265-1300, December.
    6. 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).
    7. Sachin Modgil & Rohit Kumar Singh & Cyril Foropon, 2022. "Quality management in humanitarian operations and disaster relief management: a review and future research directions," Annals of Operations Research, Springer, vol. 319(1), pages 1045-1098, December.
    8. 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.
    9. Josip Marić & Carlos Galera-Zarco & Marco Opazo-Basáez, 2022. "The emergent role of digital technologies in the context of humanitarian supply chains: a systematic literature review," Annals of Operations Research, Springer, vol. 319(1), pages 1003-1044, December.
    10. Yanbin Chang & Yongjia Song & Burak Eksioglu, 2022. "A stochastic look-ahead approach for hurricane relief logistics operations planning under uncertainty," Annals of Operations Research, Springer, vol. 319(1), pages 1231-1263, December.
    11. Rozhkov, Maxim & Ivanov, Dmitry & Blackhurst, Jennifer & Nair, Anand, 2022. "Adapting supply chain operations in anticipation of and during the COVID-19 pandemic," Omega, Elsevier, vol. 110(C).
    12. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    13. Shaoqing Geng & Yu Gong & Hanping Hou & Jianliang Yang & Bhakti Stephan Onggo, 2024. "Resource management in disaster relief: a bibliometric and content-analysis-based literature review," Annals of Operations Research, Springer, vol. 343(1), pages 263-292, December.
    14. Aliza Sharmin & Md. Adib Rahman & Sayem Ahmed & Syed Mithun Ali, 2024. "Addressing critical success factors for improving concurrent emergency management: lessons learned from the COVID-19 pandemic," Annals of Operations Research, Springer, vol. 335(3), pages 1267-1301, April.
    15. Burgos, Diana & Ivanov, Dmitry, 2021. "Food retail supply chain resilience and the COVID-19 pandemic: A digital twin-based impact analysis and improvement directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    16. Nezih Altay & Graham Heaslip & Gyöngyi Kovács & Karen Spens & Peter Tatham & Alain Vaillancourt, 2024. "Innovation in humanitarian logistics and supply chain management: a systematic review," Annals of Operations Research, Springer, vol. 335(3), pages 965-987, April.
    17. Dmitry Ivanov, 2024. "Exiting the COVID-19 pandemic: after-shock risks and avoidance of disruption tails in supply chains," Annals of Operations Research, Springer, vol. 335(3), pages 1627-1644, April.
    18. Abdorrrahman Haeri & Seyyed-Mahdi Hosseini-Motlagh & Mohammad Reza Ghatreh Samani & Marziehsadat Rezaei, 2022. "An integrated socially responsible-efficient approach toward health service network design," Annals of Operations Research, Springer, vol. 319(1), pages 463-516, December.
    19. Akbarpour, Mina & Ali Torabi, S. & Ghavamifar, Ali, 2020. "Designing an integrated pharmaceutical relief chain network under demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    20. Muer Yang & Sameer Kumar & Xinfang Wang & Michael J. Fry, 2024. "Scenario-robust pre-disaster planning for multiple relief items," Annals of Operations Research, Springer, vol. 335(3), pages 1241-1266, April.

    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:annopr:v:335:y:2024:i:3:d:10.1007_s10479-022-04751-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.