IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v46y2012i4p261-271.html
   My bibliography  Save this article

Dynamic vehicle routing with anticipation in disaster relief

Author

Listed:
  • Wohlgemuth, Sascha
  • Oloruntoba, Richard
  • Clausen, Uwe

Abstract

Pickup and delivery problems (PDP), where locations may both receive and send goods, are an extension of the classical vehicle routing problem. This paper considers the application of a routing and scheduling problem for forwarding agencies handling less-than-truckload freight in disasters. The approach evaluates the benefits of dynamic optimization anticipating varying travel times (i.e., the availability of connections in this case) as well as unknown orders (i.e., the integration of demand regions on short-notice) in the specific environment of emergencies. The objective is to avoid delays and increase equipment utilization. We model a multi-stage mixed integer problem which is able to operate under variable demand and transport conditions.

Suggested Citation

  • Wohlgemuth, Sascha & Oloruntoba, Richard & Clausen, Uwe, 2012. "Dynamic vehicle routing with anticipation in disaster relief," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 261-271.
    • Handle: RePEc:eee:soceps:v:46:y:2012:i:4:p:261-271
    DOI: 10.1016/j.seps.2012.06.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012112000304
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2012.06.001?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. Mete, Huseyin Onur & Zabinsky, Zelda B., 2010. "Stochastic optimization of medical supply location and distribution in disaster management," International Journal of Production Economics, Elsevier, vol. 126(1), pages 76-84, July.
    2. Ann Melissa Campbell & Martin W. P. Savelsbergh, 2004. "A Decomposition Approach for the Inventory-Routing Problem," Transportation Science, INFORMS, vol. 38(4), pages 488-502, November.
    3. Michel Gendreau & François Guertin & Jean-Yves Potvin & Éric Taillard, 1999. "Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching," Transportation Science, INFORMS, vol. 33(4), pages 381-390, November.
    4. Thomas, Barrett W. & White III, Chelsea C., 2007. "The dynamic shortest path problem with anticipation," European Journal of Operational Research, Elsevier, vol. 176(2), pages 836-854, January.
    5. Patrick Jaillet & Michael R. Wagner, 2006. "Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios," Transportation Science, INFORMS, vol. 40(2), pages 200-210, May.
    6. Barbarosoglu, Gulay & Ozdamar, Linet & Cevik, Ahmet, 2002. "An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations," European Journal of Operational Research, Elsevier, vol. 140(1), pages 118-133, July.
    7. ,, 1999. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 15(5), pages 777-788, October.
    8. Bernhard Fleischmann & Martin Gietz & Stefan Gnutzmann, 2004. "Time-Varying Travel Times in Vehicle Routing," Transportation Science, INFORMS, vol. 38(2), pages 160-173, May.
    9. ,, 1999. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 15(1), pages 151-160, February.
    10. Chryssi Malandraki & Mark S. Daskin, 1992. "Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms," Transportation Science, INFORMS, vol. 26(3), pages 185-200, August.
    11. Jürgen Branke & Martin Middendorf & Guntram Noeth & Maged Dessouky, 2005. "Waiting Strategies for Dynamic Vehicle Routing," Transportation Science, INFORMS, vol. 39(3), pages 298-312, August.
    12. Ichoua, Soumia & Gendreau, Michel & Potvin, Jean-Yves, 2003. "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 144(2), pages 379-396, January.
    13. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    14. Hein Fleuren & Dick Hertog & Peter Kort (ed.), 2005. "Operations Research Proceedings 2004," Operations Research Proceedings, Springer, number 978-3-540-27679-1, March.
    15. Unknown, 2005. "Forward," 2005 Conference: Slovenia in the EU - Challenges for Agriculture, Food Science and Rural Affairs, November 10-11, 2005, Moravske Toplice, Slovenia 183804, Slovenian Association of Agricultural Economists (DAES).
    16. ,, 1999. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 15(3), pages 427-432, June.
    17. Astrid S. Kenyon & David P. Morton, 2003. "Stochastic Vehicle Routing with Random Travel Times," Transportation Science, INFORMS, vol. 37(1), pages 69-82, February.
    18. ,, 1999. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 15(4), pages 629-637, August.
    19. Martin Savelsbergh & Marc Sol, 1998. "Drive: Dynamic Routing of Independent Vehicles," Operations Research, INFORMS, vol. 46(4), pages 474-490, August.
    20. Bernhard Fleischmann & Stefan Gnutzmann & Elke Sandvoß, 2004. "Dynamic Vehicle Routing Based on Online Traffic Information," Transportation Science, INFORMS, vol. 38(4), pages 420-433, November.
    21. Fred Glover, 1995. "Tabu Thresholding: Improved Search by Nonmonotonic Trajectories," INFORMS Journal on Computing, INFORMS, vol. 7(4), pages 426-442, November.
    22. Russell W. Bent & Pascal Van Hentenryck, 2004. "Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers," Operations Research, INFORMS, vol. 52(6), pages 977-987, December.
    23. Jomon Aliyas Paul & Rajan Batta, 2008. "Models for hospital location and capacity allocation for an area prone to natural disasters," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 3(5), pages 473-496.
    24. Haghani, Ali & Oh, Sei-Chang, 1996. "Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 30(3), pages 231-250, May.
    25. Oloruntoba, Richard, 2010. "An analysis of the Cyclone Larry emergency relief chain: Some key success factors," International Journal of Production Economics, Elsevier, vol. 126(1), pages 85-101, July.
    26. Nagy, Gabor & Salhi, Said, 2005. "Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries," European Journal of Operational Research, Elsevier, vol. 162(1), pages 126-141, April.
    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. Bruni, M.E. & Khodaparasti, S. & Beraldi, P., 2020. "The selective minimum latency problem under travel time variability: An application to post-disaster assessment operations," Omega, Elsevier, vol. 92(C).
    2. Wang, Congke & Liu, Yankui & Yang, Guoqing, 2023. "Adaptive distributionally robust hub location and routing problem with a third-party logistics strategy," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    3. Jimoh Eniola Olaogbebikan & Richard Oloruntoba, 2019. "Similarities between disaster supply chains and commercial supply chains: a SCM process view," Annals of Operations Research, Springer, vol. 283(1), pages 517-542, December.
    4. ShuJie Liao & Haiting Tu & Cheng Hu & Wulin Pan & Jianwu Xiong & Dongyang Yu & Lei Jing & Wei Pan, 2019. "Fuzzy multi-objective medical service organization selection model considering limited resources and stochastic demand in emergency management," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-15, March.
    5. Jin Qin & Yong Ye & Bi-rong Cheng & Xiaobo Zhao & Linling Ni, 2017. "The Emergency Vehicle Routing Problem with Uncertain Demand under Sustainability Environments," Sustainability, MDPI, vol. 9(2), pages 1-24, February.
    6. Rivera-Royero, Daniel & Galindo, Gina & Yie-Pinedo, Ruben, 2016. "A dynamic model for disaster response considering prioritized demand points," Socio-Economic Planning Sciences, Elsevier, vol. 55(C), pages 59-75.
    7. Fatemeh Sabouhi & Ali Bozorgi-Amiri & Mohammad Moshref-Javadi & Mehdi Heydari, 2019. "An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: a case study," Annals of Operations Research, Springer, vol. 283(1), pages 643-677, December.
    8. 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.
    9. Khanchehzarrin, Saeed & Ghaebi Panah, Mona & Mahdavi-Amiri, Nezam & Shiripour, Saber, 2022. "A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    10. 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.
    11. 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.
    12. Kirac, Emre & Milburn, Ashlea Bennett, 2018. "A general framework for assessing the value of social data for disaster response logistics planning," European Journal of Operational Research, Elsevier, vol. 269(2), pages 486-500.
    13. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    14. Andie Pramudita & Eiichi Taniguchi, 2014. "Model of debris collection operation after disasters and its application in urban area," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 18(2), pages 218-243, July.
    15. Rivera-Royero, Daniel & Galindo, Gina & Yie-Pinedo, Ruben, 2020. "Planning the delivery of relief supplies upon the occurrence of a natural disaster while considering the assembly process of the relief kits," Socio-Economic Planning Sciences, Elsevier, vol. 69(C).
    16. Min-Xia Zhang & Hong-Fan Yan & Jia-Yu Wu & Yu-Jun Zheng, 2020. "Quarantine Vehicle Scheduling for Transferring High-Risk Individuals in Epidemic Areas," IJERPH, MDPI, vol. 17(7), pages 1-17, March.
    17. Joaquín Pacheco & Manuel Laguna, 2020. "Vehicle routing for the urgent delivery of face shields during the COVID-19 pandemic," Journal of Heuristics, Springer, vol. 26(5), pages 619-635, October.
    18. Aderemi Oluyinka Adewumi & Olawale Joshua Adeleke, 2018. "A survey of recent advances in vehicle routing problems," 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. 9(1), pages 155-172, February.
    19. Fatemeh Faghih-Mohammadi & Mohammad Mahdi Nasiri & Dinçer Konur, 2023. "Cross-dock facility for disaster relief operations," Annals of Operations Research, Springer, vol. 322(1), pages 497-538, March.
    20. Devendra K. Yadav & Akhilesh Barve, 2016. "Modeling Post-disaster Challenges of Humanitarian Supply Chains: A TISM Approach," Global Journal of Flexible Systems Management, Springer;Global Institute of Flexible Systems Management, vol. 17(3), pages 321-340, 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. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    2. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    3. J Berger & M Barkaoui, 2003. "A new hybrid genetic algorithm for the capacitated vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(12), pages 1254-1262, December.
    4. Cantarello, Elena & Newton, Adrian C. & Hill, Ross A. & Tejedor-Garavito, Natalia & Williams-Linera, Guadalupe & López-Barrera, Fabiola & Manson, Robert H. & Golicher, Duncan J., 2011. "Simulating the potential for ecological restoration of dryland forests in Mexico under different disturbance regimes," Ecological Modelling, Elsevier, vol. 222(5), pages 1112-1128.
    5. Bock, Stefan, 2010. "Real-time control of freight forwarder transportation networks by integrating multimodal transport chains," European Journal of Operational Research, Elsevier, vol. 200(3), pages 733-746, February.
    6. Barrett W. Thomas, 2007. "Waiting Strategies for Anticipating Service Requests from Known Customer Locations," Transportation Science, INFORMS, vol. 41(3), pages 319-331, August.
    7. Diego Cattaruzza & Nabil Absi & Dominique Feillet & Jesús González-Feliu, 2017. "Vehicle routing problems for city logistics," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 51-79, March.
    8. W. R. Garside, 2012. "Japan’s Great Stagnation," Books, Edward Elgar Publishing, number 14624.
    9. Bernhard Fleischmann & Stefan Gnutzmann & Elke Sandvoß, 2004. "Dynamic Vehicle Routing Based on Online Traffic Information," Transportation Science, INFORMS, vol. 38(4), pages 420-433, November.
    10. Krzysztof S. Targiel & Maciej Nowak & Tadeusz Trzaskalik, 2018. "Scheduling non-critical activities using multicriteria approach," 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. 26(3), pages 585-598, September.
    11. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    12. F. Castro-Llanos & G. Hyman & J. Rubiano & J. Ramirez-Villegas & H. Achicanoy, 2019. "Climate change favors rice production at higher elevations in Colombia," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 24(8), pages 1401-1430, December.
    13. Okitonyumbe Y.F., Joseph & Ulungu, Berthold E.-L., 2013. "Nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif [New characterization of efficient solution in multi-objective combinatorial optimization]," MPRA Paper 66123, University Library of Munich, Germany.
    14. Amit Kumar & Anila Gupta, 2013. "Mehar’s methods for fuzzy assignment problems with restrictions," Fuzzy Information and Engineering, Springer, vol. 5(1), pages 27-44, March.
    15. Monica Motta & Caterina Sartori, 2020. "Normality and Nondegeneracy of the Maximum Principle in Optimal Impulsive Control Under State Constraints," Journal of Optimization Theory and Applications, Springer, vol. 185(1), pages 44-71, April.
    16. Zhang, Quanzhong & Wei, Haiyan & Liu, Jing & Zhao, Zefang & Ran, Qiao & Gu, Wei, 2021. "A Bayesian network with fuzzy mathematics for species habitat suitability analysis: A case with limited Angelica sinensis (Oliv.) Diels data," Ecological Modelling, Elsevier, vol. 450(C).
    17. Chenchen Wu & Dachuan Xu & Donglei Du & Wenqing Xu, 2016. "An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding," Journal of Combinatorial Optimization, Springer, vol. 32(4), pages 1017-1035, November.
    18. Gengping Zhu & Matthew J Petersen & Wenjun Bu, 2012. "Selecting Biological Meaningful Environmental Dimensions of Low Discrepancy among Ranges to Predict Potential Distribution of Bean Plataspid Invasion," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-9, September.
    19. Uzma Ashraf & Hassan Ali & Muhammad Nawaz Chaudry & Irfan Ashraf & Adila Batool & Zafeer Saqib, 2016. "Predicting the Potential Distribution of Olea ferruginea in Pakistan incorporating Climate Change by Using Maxent Model," Sustainability, MDPI, vol. 8(8), pages 1-11, July.
    20. Ernst Althaus & Felix Rauterberg & Sarah Ziegler, 2020. "Computing Euclidean Steiner trees over segments," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(3), pages 309-325, October.

    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:soceps:v:46:y:2012:i:4:p:261-271. 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/locate/seps .

    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.