IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v201y2025ics136655452500256x.html

Uncertainty-cognizant post-disaster routing with progressive hedging centered multi meta-heuristic approach

Author

Listed:
  • Pratap, Suyash
  • Aziz, HM Abdul

Abstract

Post-disaster routing is crucial for timely relief delivery, medical aid, rescue, evacuation services, and utility restoration. Routing in post-disaster scenarios is complex due to uncertainty from road network damage and unpredictable resource demands. Factors such as physical obstacles, logistical complexities, operational coordination issues, temporal constraints, and ethical considerations require the development of adaptive routing strategies. These challenges require constant re-assessment and adaptation of routing plans. The study proposes a post-disaster routing solution using a stochastic graph representation of road networks, incorporating probabilistic passability and demand variability. It employs a Progressive-Hedging (PH) centered multimetaheuristic approach including Genetic Algorithms, Ant Colony Optimization, Particle Swarm Optimization, and Tabu Search to enhance computational efficiency and resource allocation. The proposed approach significantly reduces travel cost (distance), outperforming benchmark algorithms across test networks. The developed methodology also considers robustness in the solutions through an explicit function. In addition, we provided a post-analysis of the resilience score computed with hypothetical cost assumptions.

Suggested Citation

  • Pratap, Suyash & Aziz, HM Abdul, 2025. "Uncertainty-cognizant post-disaster routing with progressive hedging centered multi meta-heuristic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    • Handle: RePEc:eee:transe:v:201:y:2025:i:c:s136655452500256x
    DOI: 10.1016/j.tre.2025.104215
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655452500256X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104215?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Ajam, Meraj & Akbari, Vahid & Salman, F. Sibel, 2022. "Routing multiple work teams to minimize latency in post-disaster road network restoration," European Journal of Operational Research, Elsevier, vol. 300(1), pages 237-254.
    2. Xiaoxu Wei & Zhouru Xiao & Yongsheng Wang, 2024. "Solving the Vehicle Routing Problem with Time Windows Using Modified Rat Swarm Optimization Algorithm Based on Large Neighborhood Search," Mathematics, MDPI, vol. 12(11), pages 1-33, May.
    3. Oruc, Buse Eylul & Kara, Bahar Yetis, 2018. "Post-disaster assessment routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 76-102.
    4. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    5. Wadi Khalid Anuar & Lai Soon Lee & Hsin-Vonn Seow & Stefan Pickl, 2021. "A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm," Mathematics, MDPI, vol. 9(13), pages 1-44, July.
    6. Aakil M. Caunhye & Nazli Yonca Aydin & H. Sebnem Duzgun, 2020. "Robust post-disaster route restoration," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 1055-1087, December.
    7. Yannis Marinakis & Magdalene Marinaki & Athanasios Migdalas, 2018. "Variants and Formulations of the Vehicle Routing Problem," Springer Optimization and Its Applications, in: Panos M. Pardalos & Athanasios Migdalas (ed.), Open Problems in Optimization and Data Analysis, pages 91-127, Springer.
    8. Yueyue Fan & Changzheng Liu, 2010. "Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method," Networks and Spatial Economics, Springer, vol. 10(2), pages 193-208, June.
    9. Liu, Bingsheng & Sheu, Jiuh-Biing & Zhao, Xue & Chen, Yuan & Zhang, Wei, 2020. "Decision making on post-disaster rescue routing problems from the rescue efficiency perspective," European Journal of Operational Research, Elsevier, vol. 286(1), pages 321-335.
    10. Puca Huachi Vaz Penna & Andréa Cynthia Santos & Christian Prins, 2018. "Vehicle routing problems for last mile distribution after major disaster," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(8), pages 1254-1268, August.
    11. Wang, Duo & Yang, Kai & Yang, Lixing & Dong, Jianjun, 2023. "Two-stage distributionally robust optimization for disaster relief logistics under option contract and demand ambiguity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    12. Reusken, Meike & Cruijssen, Frans & Fleuren, Hein, 2023. "A food bank supply chain model: Optimizing investments to maximize food assistance," International Journal of Production Economics, Elsevier, vol. 261(C).
    13. Hu, Shaolong & Han, Chuanfeng & Dong, Zhijie Sasha & Meng, Lingpeng, 2019. "A multi-stage stochastic programming model for relief distribution considering the state of road network," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 64-87.
    14. Z. Mahmat & L. S. Sua & F. Balo, 2022. "Optimum Routing Of Aerial Vehicles And Ambulances In Disaster Logistics," Strategic decisions and risk management, Real Economy Publishing House, vol. 13(1).
    15. R. M. van Steenbergen & W. J. A. van Heeswijk & M. R. K. Mes, 2025. "The Stochastic Dynamic Postdisaster Inventory Allocation Problem with Trucks and UAVs," Transportation Science, INFORMS, vol. 59(2), pages 360-390, March.
    16. Tippong, Danuphon & Petrovic, Sanja & Akbari, Vahid, 2022. "A review of applications of operational research in healthcare coordination in disaster management," European Journal of Operational Research, Elsevier, vol. 301(1), pages 1-17.
    17. Gilbert Laporte & FranÇois V. Louveaux & Luc van Hamme, 2002. "An Integer L -Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands," Operations Research, INFORMS, vol. 50(3), pages 415-423, June.
    18. 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).
    19. Huang, Yixiao & Zhao, Lei & Van Woensel, Tom & Gross, Jean-Philippe, 2017. "Time-dependent vehicle routing problem with path flexibility," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 169-195.
    20. Ling Shen & Fengming Tao & Yuhe Shi & Ruiru Qin, 2019. "Optimization of Location-Routing Problem in Emergency Logistics Considering Carbon Emissions," IJERPH, MDPI, vol. 16(16), pages 1-18, August.
    21. He, Fei & Zhuang, Jun, 2016. "Balancing pre-disaster preparedness and post-disaster relief," European Journal of Operational Research, Elsevier, vol. 252(1), pages 246-256.
    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. Wang, Duo & Yang, Kai & Yuen, Kum Fai & Yang, Lixing & Dong, Jianjun, 2024. "Hybrid risk-averse location-inventory-allocation with secondary disaster considerations in disaster relief logistics: A distributionally robust approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    2. 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).
    3. Mostajabdaveh, Mahdi & Salman, F. Sibel & Gutjahr, Walter J., 2025. "A branch-and-price algorithm for fast and equitable last-mile relief aid distribution," European Journal of Operational Research, Elsevier, vol. 324(2), pages 522-537.
    4. Jin, Zhongyi & Ng, Kam K.H. & Zhang, Chenliang & Liu, Wei & Zhang, Fangni & Xu, Gangyan, 2024. "A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    5. Sivanandham, S. & Srivatsa Srinivas, S., 2025. "Enhancing food security at the last-mile: A light-weight and scalable decision support system for the public distribution system in India," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    6. Jinil Han & Chungmok Lee & Sungsoo Park, 2014. "A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times," Transportation Science, INFORMS, vol. 48(3), pages 373-390, August.
    7. Zhenlong Jiang & Ran Ji & Zhijie Sasha Dong, 2023. "A distributionally robust chance-constrained model for humanitarian relief network design," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(4), pages 1153-1195, December.
    8. Ulusan, Aybike & Ergun, Özlem, 2021. "Approximate dynamic programming for network recovery problems with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    9. Zhongxiu Peng & Cong Wang & Wenqing Xu & Jinsong Zhang, 2022. "Research on Location-Routing Problem of Maritime Emergency Materials Distribution Based on Bi-Level Programming," Mathematics, MDPI, vol. 10(8), pages 1-23, April.
    10. Jorge Oyola & Halvard Arntzen & David L. Woodruff, 2017. "The stochastic vehicle routing problem, a literature review, Part II: solution methods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(4), pages 349-388, December.
    11. Hosseini, Yaser & Mohammadi, Reza Karami & Yang, Tony Y., 2024. "A comprehensive approach in post-earthquake blockage prediction of urban road network and emergency resilience optimization," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    12. Salavati-Khoshghalb, Majid & Gendreau, Michel & Jabali, Ola & Rei, Walter, 2019. "An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy," European Journal of Operational Research, Elsevier, vol. 273(1), pages 175-189.
    13. Majid Salavati-Khoshghalb & Michel Gendreau & Ola Jabali & Walter Rei, 2019. "A Rule-Based Recourse for the Vehicle Routing Problem with Stochastic Demands," Transportation Science, INFORMS, vol. 53(5), pages 1334-1353, September.
    14. 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).
    15. Briseida Sarasola & Karl Doerner & Verena Schmid & Enrique Alba, 2016. "Variable neighborhood search for the stochastic and dynamic vehicle routing problem," Annals of Operations Research, Springer, vol. 236(2), pages 425-461, January.
    16. M. Tadaros & A. Migdalas, 2022. "Bi- and multi-objective location routing problems: classification and literature review," Operational Research, Springer, vol. 22(5), pages 4641-4683, November.
    17. Reusken, Meike & Laporte, Gilbert & Rohmer, Sonja U.K. & Cruijssen, Frans, 2024. "Vehicle routing with stochastic demand, service and waiting times — The case of food bank collection problems," European Journal of Operational Research, Elsevier, vol. 317(1), pages 111-127.
    18. F. Hooshmand Khaligh & S.A. MirHassani, 2016. "A mathematical model for vehicle routing problem under endogenous uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 579-590, January.
    19. Weller, Paula & Oliveira, Fabricio, 2025. "Streamlining emergency response: A K-adaptable model and a column-and-constraint-generation algorithm," European Journal of Operational Research, Elsevier, vol. 324(3), pages 925-940.
    20. Zhang, Junlong & Lam, William H.K. & Chen, Bi Yu, 2016. "On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows," European Journal of Operational Research, Elsevier, vol. 249(1), pages 144-154.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:eee:transe:v:201:y:2025:i:c:s136655452500256x. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.