IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v283y2019i1d10.1007_s10479-018-3089-3.html
   My bibliography  Save this article

Emergency relief routing models for injured victims considering equity and priority

Author

Listed:
  • Li Zhu

    (Nanjing University of Information Science & Technology)

  • Yeming Gong

    (EMLYON Business School)

  • Yishui Xu

    (Nanjing University of Information Science & Technology)

  • Jun Gu

    (Nanjing University of Information Science & Technology)

Abstract

In humanitarian aid, emergency relief routing optimization needs to consider equity and priority issues. Different from the general path selection optimization, this paper builds two models differentiated by considerations on the identical and diverse injured degrees, where the relative deprivation cost is proposed as one of the decision-making objectives to emphasize equity, and the in-transit tolerable suffering duration is employed as a type of time window constraint to highlight rescue priority. After proving the NP-hardness of our models, we design a meta-heuristic algorithm based on the ant colony optimization to accelerate the convergence speed, which is more efficient than the commonly-used genetic algorithm. Taking 2017 Houston Flood as a case, we find results by performing the experimental comparison and sensitivity analysis. First, our models have advantages in the fairness of human sufferings mitigation. Second, the role of the in-transit tolerable suffering time window cannot be ignored in humanitarian relief solutions. Various measures are encouraged to extend this type of time window for achieving better emergency relief. Finally, our proposed hybrid transportation strategy aiming at diverse injured degrees stably outperforms the separated strategy, both in operational cost control and psychological sufferings alleviation, especially when relief supplies are limited.

Suggested Citation

  • Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency relief routing models for injured victims considering equity and priority," Annals of Operations Research, Springer, vol. 283(1), pages 1573-1606, December.
  • Handle: RePEc:spr:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-3089-3
    DOI: 10.1007/s10479-018-3089-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-018-3089-3
    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-018-3089-3?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. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    2. Schyns, M., 2015. "An ant colony system for responsive dynamic vehicle routing," European Journal of Operational Research, Elsevier, vol. 245(3), pages 704-718.
    3. Huang, Kai & Jiang, Yiping & Yuan, Yufei & Zhao, Lindu, 2015. "Modeling multiple humanitarian objectives in emergency response to large-scale disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 1-17.
    4. Sheu, Jiuh-Biing, 2007. "An emergency logistics distribution approach for quick response to urgent relief demand in disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 687-709, November.
    5. Gutjahr, Walter J. & Fischer, Sophie, 2018. "Equity and deprivation costs in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 270(1), pages 185-197.
    6. R. G. Parker & R. L. Rardin, 1983. "The traveling salesman problem: An update of research," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 30(1), pages 69-96, March.
    7. Linet Özdamar & Ediz Ekinci & Beste Küçükyazici, 2004. "Emergency Logistics Planning in Natural Disasters," Annals of Operations Research, Springer, vol. 129(1), pages 217-245, July.
    8. Wex, Felix & Schryen, Guido & Feuerriegel, Stefan & Neumann, Dirk, 2014. "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, Elsevier, vol. 235(3), pages 697-708.
    9. Yi, Wei & Ozdamar, Linet, 2007. "A dynamic logistics coordination model for evacuation and support in disaster response activities," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1177-1193, June.
    10. Begoña Vitoriano & M. Ortuño & Gregorio Tirado & Javier Montero, 2011. "A multi-criteria optimization model for humanitarian aid distribution," Journal of Global Optimization, Springer, vol. 51(2), pages 189-208, October.
    11. Govindan, K. & Jafarian, A. & Khodaverdi, R. & Devika, K., 2014. "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, Elsevier, vol. 152(C), pages 9-28.
    12. Evin Uzun Jacobson & Nilay Tanık Argon & Serhan Ziya, 2012. "Priority Assignment in Emergency Response," Operations Research, INFORMS, vol. 60(4), pages 813-832, August.
    13. Sung, Inkyung & Lee, Taesik, 2016. "Optimal allocation of emergency medical resources in a mass casualty incident: Patient prioritization by column generation," European Journal of Operational Research, Elsevier, vol. 252(2), pages 623-634.
    14. Sheu, Jiuh-Biing, 2010. "Dynamic relief-demand management for emergency logistics operations under large-scale disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 1-17, January.
    15. P. Matl & R. F. Hartl & T. Vidal, 2018. "Workload Equity in Vehicle Routing Problems: A Survey and Analysis," Transportation Science, INFORMS, vol. 52(2), pages 239-260, March.
    16. Endong Zhu & Teodor Gabriel Crainic & Michel Gendreau, 2014. "Scheduled Service Network Design for Freight Rail Transportation," Operations Research, INFORMS, vol. 62(2), pages 383-400, April.
    17. Soroush Saghafian & Wallace J. Hopp & Mark P. Van Oyen & Jeffrey S. Desmond & Steven L. Kronick, 2014. "Complexity-Augmented Triage: A Tool for Improving Patient Safety and Operational Efficiency," Manufacturing & Service Operations Management, INFORMS, vol. 16(3), pages 329-345, July.
    18. Tobias Harks & Felix G. König & Jannik Matuschke & Alexander T. Richter & Jens Schulz, 2016. "An Integrated Approach to Tactical Transportation Planning in Logistics Networks," Transportation Science, INFORMS, vol. 50(2), pages 439-460, May.
    19. Ransikarbum, Kasin & Mason, Scott J., 2016. "Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration," International Journal of Production Economics, Elsevier, vol. 182(C), pages 324-341.
    20. B. Bullnheimer & R.F. Hartl & C. Strauss, 1999. "An improved Ant System algorithm for theVehicle Routing Problem," Annals of Operations Research, Springer, vol. 89(0), pages 319-328, January.
    21. Alan L. Erera & Juan C. Morales & Martin Savelsbergh, 2010. "The Vehicle Routing Problem with Stochastic Demand and Duration Constraints," Transportation Science, INFORMS, vol. 44(4), pages 474-492, November.
    22. 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.
    23. Olli Bräysy & Michel Gendreau, 2005. "Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms," Transportation Science, INFORMS, vol. 39(1), pages 104-118, February.
    24. Ann Melissa Campbell & Dieter Vandenbussche & William Hermann, 2008. "Routing for Relief Efforts," Transportation Science, INFORMS, vol. 42(2), pages 127-145, May.
    25. Ö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.
    26. Jean-Yves Potvin, 2009. "State-of-the Art Review ---Evolutionary Algorithms for Vehicle Routing," INFORMS Journal on Computing, INFORMS, vol. 21(4), pages 518-548, November.
    27. Vittorio Maniezzo, 1999. "Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem," INFORMS Journal on Computing, INFORMS, vol. 11(4), pages 358-369, November.
    28. Huang, Michael & Smilowitz, Karen & Balcik, Burcu, 2012. "Models for relief routing: Equity, efficiency and efficacy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 2-18.
    29. Xihui Wang & Xiang Wang & Liang Liang & Xiaohang Yue & Luk N. Van Wassenhove, 2017. "Estimation of Deprivation Level Functions using a Numerical Rating Scale," Production and Operations Management, Production and Operations Management Society, vol. 26(11), pages 2137-2150, November.
    30. 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.
    31. Halit Üster & Panitan Kewcharoenwong, 2011. "Strategic Design and Analysis of a Relay Network in Truckload Transportation," Transportation Science, INFORMS, vol. 45(4), pages 505-523, November.
    32. G. A. Croes, 1958. "A Method for Solving Traveling-Salesman Problems," Operations Research, INFORMS, vol. 6(6), pages 791-812, December.
    33. Erica Gralla & Jarrod Goentzel & Charles Fine, 2014. "Assessing Trade-offs among Multiple Objectives for Humanitarian Aid Delivery Using Expert Preferences," Production and Operations Management, Production and Operations Management Society, vol. 23(6), pages 978-989, June.
    34. Olli Bräysy & Michel Gendreau, 2005. "Vehicle Routing Problem with Time Windows, Part II: Metaheuristics," Transportation Science, INFORMS, vol. 39(1), pages 119-139, February.
    35. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    36. 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.
    37. Sukho Jin & Sukjae Jeong & Jangyeop Kim & Kyungsup Kim, 2015. "A logistics model for the transport of disaster victims with various injuries and survival probabilities," Annals of Operations Research, Springer, vol. 230(1), pages 17-33, July.
    38. Sheu, Jiuh-Biing & Pan, Cheng, 2014. "A method for designing centralized emergency supply network to respond to large-scale natural disasters," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 284-305.
    39. Swamy, Rahul & Kang, Jee Eun & Batta, Rajan & Chung, Younshik, 2017. "Hurricane evacuation planning using public transportation," Socio-Economic Planning Sciences, Elsevier, vol. 59(C), pages 43-55.
    40. L N Van Wassenhove, 2006. "Humanitarian aid logistics: supply chain management in high gear," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(5), pages 475-489, May.
    41. Cantillo, Victor & Serrano, Iván & Macea, Luis F. & Holguín-Veras, José, 2018. "Discrete choice approach for assessing deprivation cost in humanitarian relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 33-46.
    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. Jiaxin Geng & Hanping Hou & Shaoqing Geng, 2021. "Optimization of Warehouse Location and Supplies Allocation for Emergency Rescue under Joint Government–Enterprise Cooperation Considering Disaster Victims’ Distress Perception," Sustainability, MDPI, vol. 13(19), pages 1-14, September.
    2. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    3. Guo Fuli & Cyril Foropon & Ma Xin, 2022. "Reducing carbon emissions in humanitarian supply chain: the role of decision making and coordination," Annals of Operations Research, Springer, vol. 319(1), pages 355-377, December.
    4. Jiaxuan Zhang & Suogang Gao & Bo Hou & Wen Liu, 2023. "An approximation algorithm for the clustered path travelling salesman problem," Journal of Combinatorial Optimization, Springer, vol. 45(4), pages 1-12, May.
    5. Diehlmann, Florian & Hiemsch, Patrick S. & Wiens, Marcus & Lüttenberg, Markus & Schultmann, Frank, 2020. "A novel approach to include social costs in humanitarian objective functions," Working Paper Series in Production and Energy 52, Karlsruhe Institute of Technology (KIT), Institute for Industrial Production (IIP).
    6. Yongling Zhang & Xin Li & Nana Kong & Miao Zhou & Xiaobing Zhou, 2022. "Spatial Accessibility Assessment of Emergency Response of Urban Public Services in the Context of Pluvial Flooding Scenarios: The Case of Jiaozuo Urban Area, China," Sustainability, MDPI, vol. 14(24), pages 1-15, December.
    7. Rabin K. Jana & Dinesh K. Sharma & Peeyush Mehta, 2022. "A probabilistic fuzzy goal programming model for managing the supply of emergency relief materials," Annals of Operations Research, Springer, vol. 319(1), pages 149-172, December.
    8. Francisca Santana-Robles & Eva Selene Hernández-Gress & Ricardo Martínez-López & Isidro Jesús González-Hernández, 2024. "Quick-Response Model for Pre- and Post-Disaster Evacuation and Aid Distribution: The Case of the Tula River Flood Event," Logistics, MDPI, vol. 8(1), pages 1-21, January.
    9. Guo, Penghui & Zhu, Jianjun, 2023. "Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut," European Journal of Operational Research, Elsevier, vol. 311(3), pages 942-970.
    10. Maliheh Khorsi & Seyed Kamal Chaharsooghi & Ali Husseinzadeh Kashan & Ali Bozorgi-Amiri, 2022. "Solving the humanitarian multi-trip cumulative capacitated routing problem via a grouping metaheuristic algorithm," Annals of Operations Research, Springer, vol. 319(1), pages 173-210, December.
    11. Wang, Jing & Cai, Jianping & Yue, Xiaohang & Suresh, Nallan C., 2021. "Pre-positioning and real-time disaster response operations: Optimization with mobile phone location data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    12. Sun, Huali & Li, Jiamei & Wang, Tingsong & Xue, Yaofeng, 2022. "A novel scenario-based robust bi-objective optimization model for humanitarian logistics network under risk of disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    13. Roberto Aringhieri & Sara Bigharaz & Davide Duma & Alberto Guastalla, 2022. "Fairness in ambulance routing for post disaster management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(1), pages 189-211, March.
    14. Morin, Michael & Abi-Zeid, Irène & Quimper, Claude-Guy, 2023. "Ant colony optimization for path planning in search and rescue operations," European Journal of Operational Research, Elsevier, vol. 305(1), pages 53-63.
    15. Xun Weng & Shuyao Duan & Jingtian Zhang & Hongqiang Fan, 2024. "A Material Allocation Model for Public Health Emergency under a Multimodal Transportation Network by Considering the Demand Priority and Psychological Pain," Mathematics, MDPI, vol. 12(3), pages 1-27, February.
    16. 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.

    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. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency Relief Routing Models for Injured Victims Considering Equity and Priority," Post-Print hal-02879681, HAL.
    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. 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.
    4. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    5. 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).
    6. 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).
    7. Zhongzhen Yang & Liquan Guo & Zaili Yang, 2019. "Emergency logistics for wildfire suppression based on forecasted disaster evolution," Annals of Operations Research, Springer, vol. 283(1), pages 917-937, December.
    8. Li, Xiaoping & Batta, Rajan & Kwon, Changhyun, 2017. "Effective and equitable supply of gasoline to impacted areas in the aftermath of a natural disaster," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 25-34.
    9. 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.
    10. 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.
    11. Zhou, Yawen & Liu, Jing & Zhang, Yutong & Gan, Xiaohui, 2017. "A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 77-95.
    12. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    13. Fernandez Pernett, Stephanie & Amaya, Johanna & Arellana, Julián & Cantillo, Victor, 2022. "Questioning the implication of the utility-maximization assumption for the estimation of deprivation cost functions after disasters," International Journal of Production Economics, Elsevier, vol. 247(C).
    14. Gutjahr, Walter J. & Nolz, Pamela C., 2016. "Multicriteria optimization in humanitarian aid," European Journal of Operational Research, Elsevier, vol. 252(2), pages 351-366.
    15. Cao, Cejun & Liu, Yang & Tang, Ou & Gao, Xuehong, 2021. "A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains," International Journal of Production Economics, Elsevier, vol. 235(C).
    16. Yiping Jiang & Yufei Yuan, 2019. "Emergency Logistics in a Large-Scale Disaster Context: Achievements and Challenges," IJERPH, MDPI, vol. 16(5), pages 1-23, March.
    17. Gutjahr, Walter J. & Fischer, Sophie, 2018. "Equity and deprivation costs in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 270(1), pages 185-197.
    18. Ferrer, José M. & Martín-Campo, F. Javier & Ortuño, M. Teresa & Pedraza-Martínez, Alfonso J. & Tirado, Gregorio & Vitoriano, Begoña, 2018. "Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications," European Journal of Operational Research, Elsevier, vol. 269(2), pages 501-515.
    19. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    20. 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.

    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:283:y:2019:i:1:d:10.1007_s10479-018-3089-3. 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.