Vehicle routing problems for last mile distribution after major disaster

References

• Afsar, H. M., Prins, C., & Santos, A. C. (2014). Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size. International Transactions in Operational Research, 21, 153–175.
   Web of Science ®Google Scholar
• Ahmadi, M., Seifi, A., & Tootooni, B. (2015). A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district. Transportation Research Part E: Logistics and Transportation Review, 75, 145–163.
   Web of Science ®Google Scholar
• Ali, A. I., & Ince, G. (2017). Distress among disaster-affected populations: Delay in relief provision. Journal of the Operational Research Society, 533–543.
   Web of Science ®Google Scholar
• Alonso, F., Alvarez, M. J., & Beasley, J. E. (2008). A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions. Journal of the Operational Research Society, 59, 963–976.
   Web of Science ®Google Scholar
• Altay, N., & Green, W. G., III. (2006). OR/MS research in disaster operations management. European Journal of Operational Research, 175(1), 475–493.
   Web of Science ®Google Scholar
• Balcik, B., Beamon, B. M., & Smilowitz, K. (2008). Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems, 12(2), 51–63.
   Web of Science ®Google Scholar
• Baldacci, R., Battarra, M., & Vigo, D. (2008). Chapter routing a heterogeneous fleet of vehicles. In B. Golden, S. Raghavan, & E. Wasil (Eds.), The vehicle routing problem: Latest advances and new challenges (pp. 3–27). Boston, MA: Springer.
   Google Scholar
• Baldacci, R., Mingozzi, A., & Roberti, R. (2012). Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints. European Journal of Operational Research, 218(1), 1–6.
   Web of Science ®Google Scholar
• Beasley, J. E. (1983). Route first-cluster second methods for vehicle routing. Omega, 11(4), 403–408.
   Web of Science ®Google Scholar
• Bektaş, T. (2006). The multiple traveling salesman problem: An overview of formulations and solution procedures. Omega, 34(3), 209–219.
   Web of Science ®Google Scholar
• Berkoune, D., Renaud, J., Rekik, M., & Ruiz, A. (2012). Transportation in disaster response operations. Socio-Economic Planning Sciences, 46(1), 23–32. Special Issue: Disaster Planning and Logistics: Part 1.
   Google Scholar
• Campbell, A. M., Vandenbussche, D., & Hermann, W. (2008). Routing for relief efforts. Transportation Science, 42(2), 127–145.
   Web of Science ®Google Scholar
• Cattaruzza, D., Absi, N., Feillet, D., & Vidal, T. (2014). A memetic algorithm for the multi trip vehicle routing problem. European Journal of Operational Research, 236(3), 833–848, vehicle Routing and Distribution Logistics.
   Web of Science ®Google Scholar
• Cattaruzza, D., Absi, N., & Feillet, D. (2016). Vehicle routing problems with multiple trips. 4OR, 14(3), 223–259.
   Web of Science ®Google Scholar
• Caunhye, A. M., Nie, X., & Pokharel, S. (2012). Optimization models in emergency logistics: A literature review. Socio-Economic Planning Sciences, 46, 4–13, special Issue: Disaster Planning and Logistics: Part 1.
   Google Scholar
• Chao, I. M., Golden, B., & Wasil, E. (1999). A computational study of a new heuristic for the site-dependent vehicle routing problem. INFOR, 37, 319–336.
   Web of Science ®Google Scholar
• Cordeau, J. F., & Laporte, G. (2001). A tabu search algorithm for the site dependent vehicle routing problem with time windows. INFOR, 39, 292–298.
   Web of Science ®Google Scholar
• Cordeau, J. F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers & Operations Research, 39(9), 2033–2050.
   Web of Science ®Google Scholar
• Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30(2), 105–119.
   Web of Science ®Google Scholar
• Crevier, B., Cordeau, J. F., & Laporte, G. (2007). The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research, 176(2), 756–773.
   Web of Science ®Google Scholar
• Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91.
   Web of Science ®Google Scholar
• Detti, P., Papalini, F., & Lara, G. Z. M. (2016). A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare. Omega, 70, 1–14.
   Web of Science ®Google Scholar
• Duhamel, C., Santos, A. C., Brasil, D., Châtelet, E., & Birregah, B. (2016). Connecting a population dynamic model with a multi-period location-allocation problem for post-disaster relief operations. Annals of Operations Research OR Confronting Crisis, 247(2), 693–713.
   Web of Science ®Google Scholar
• Ferrer, J., Ortuño, M. T., & Tirado, G. (2015). A GRASP metaheuristic for humanitarian aid distribution. Journal of Heuristics, 22(1), 55–87.
   Web of Science ®Google Scholar
• Fleischmann, B. (1990). The vehicle routing problem with multiple use of vehicles (Technical Report). Fachbereich Wirtschaftswissenschaften, University of Hamburg.
   Google Scholar
• Gutjahr, W. J., & Nolz, P. C. (2016). Multicriteria optimization in humanitarian aid. European Journal of Operational Research, 252(2), 351–366.
   Web of Science ®Google Scholar
• Hoff, A., Andersson, H., Christiansen, M., Hasle, G., & Løkketangen, A. (2010). Industrial aspects and literature survey: Fleet composition and routing. Computers & Operations Research, 37, 2041–2061.
   Web of Science ®Google Scholar
• ICSMD. (2015). International charter “Space and Major disasters”. Retrieved from https://www.disasterscharter.org ( Accessed in May 2015).
   Google Scholar
• ICube-SERTIT. (2017). Service de cartographie rapide. Retrieved from http://sertit.u-strasbg.fr/RMS/ ( Accessed in July 2017).
   Google Scholar
• Koç, C., Bektaş, T., Jabali, O., & Laporte, G. (2016). Thirty years of heterogeneous vehicle routing. European Journal of Operational Research, 249(1), 1–21.
   Web of Science ®Google Scholar
• Leiras, A., de Brito, Jr. I., Peres, E. Q., Bertazzo, T. R., & Yoshizaki, H. T. Y. (2014). Literature review of humanitarian logistics research: Trends and challenges. Journal of Humanitarian Logistics and Supply Chain Management, 4(1), 95–130.
   Google Scholar
• LEMON. (2017). C++ graph library lemon. Retrieved May 2015 from http://lemon.cs.elte.hu/trac/lemon
   Google Scholar
• Liberatore, F., Ortuño, M. T., Tirado, G., Vitoriano, B., & Scaparra, M. (2014). A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in humanitarian logistics. Computers & Operations Research, 42, 3–13, multiple Criteria Decision Making in Emergency Management.
   Web of Science ®Google Scholar
• Lin, Y. H., Batta, R., Rogerson, P. A., Blatt, A., & Flanigan, M. (2011). A logistics model for emergency supply of critical items in the aftermath of a disaster. Socio-Economic Planning Sciences, 45(4), 132–145.
   Google Scholar
• Lourenço, H. R., Martin, O. C., & Stützle, T. (2002). Iterated local search. In F. Glover & G. Kochenberger (Eds.), Handbook of metaheuristics (pp. 321–353). Boston: Kluwer Academic Publishers.
   Google Scholar
• Macharis, C., & Melo, S. (2011). City distribution and urban freight transport: Multiple perspectives. NECTAR series on transportation and communications networks research. Edward Elgar.
   Google Scholar
• Mestria, M., Ochi, L. S., & de Lima Martins, S. (2013). GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem. Computers & Operations Research, 40(12), 3218–3229.
   Web of Science ®Google Scholar
• Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097–1100.
   Web of Science ®Google Scholar
• Montoya-Torres, J. R., Franco, J. L., Isaza, S. N., Jiménez, H. F., & Herazo-Padilla, N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering, 79, 115–129.
   Web of Science ®Google Scholar
• Nag, B., Golden, B., & Assad, A. (1988). Chapter Vehicle routing with site dependencies. In B. L. Golden & A. AssadVehicle routing: Methods and studies (pp. 149–159). North-Holland: Elsevier.
   Google Scholar
• Nguyen, V. P., Prins, C., & Prodhon, C. (2012). A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem. Engineering Applications of Artificial Intelligence, 25(1), 56–71.
   Web of Science ®Google Scholar
• Panchamgam, K., Xiong, Y., Golden, B., Dussault, B., & Wasil, E. (2013). The hierarchical traveling salesman problem. Optimization Letters, 7(7), 1517–1524.
   Web of Science ®Google Scholar
• Penna, P. H. V., Subramanian, A., & Ochi, L. S. (2013). An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. Journal of Heuristics, 19(2), 201–232.
   Web of Science ®Google Scholar
• Pisinger, D., & Røpke, S. (2007). A general heuristic for vehicle routing problems. Computers & Operations Research, 34(8), 2403–2435.
   Web of Science ®Google Scholar
• Poggi, M., & Uchoa, E. (2014). New exact algorithms for the capacitated vehicle routing problem, chap 3. In P. Toth, & E. Vigo (Eds.), Vehicle routing: Problems, methods, and applications (MOS-SIAM Series on Optimization; No. 18) (2nd ed., pp. 59–86). Philadelpia: SIAM.
   Google Scholar
• Prins, C. (2002). Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case. Journal of Mathematical Modelling and Algorithms, 1, 135–150.
   Google Scholar
• Prins, C. (2009). A GRASP x evolutionary local search hybrid for the vehicle routing problem. In F. B. Pereira & J. Tavares (Eds.), Bio-inspired algorithms for the vehicle routing problem. Studies in computational intelligence (Vol. 161, pp. 35–53). Berlin/Heidelberg: Springer.
   Google Scholar
• Prins, C., Prodhon, C., Ruiz, A., Soriano, P., & Calvo, R. W. (2007). Solving the capacitated location-routing problem by a cooperative lagrangean relaxation-granular tabu search heuristic. Transportation Science, 41(4), 470–483.
   Web of Science ®Google Scholar
• Prins, C., Lacomme, P., & Prodhon, C. (2014). Order-first split-second methods for vehicle routing problems: A review. Transportation Research Part C: Emerging Technologies, 40, 179–200.
   Web of Science ®Google Scholar
• Rafael, D., Joshua, B., Ange-Lionel, T., Bridget, G., ManWo, N., Francesco, L., & Letizia, N. (2013). Humanitarian/emergency logistics models: A state of the art overview. Proceedings of the 2013 Summer Computer Simulation Conference. SCSC ’13 (pp. 24:1-24:8). Vista, CA.
   Google Scholar
• Rivera, J. C., Afsar, H. M., & Prins, C. (2016). Mathematical formulation and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem. European Journal of Operational Research, 249, 93–104.
   Web of Science ®Google Scholar
• Sakuraba, C. S., Santos, A. C., & Prins, C. (2016). Work-troop scheduling for road network accessibility after a major earthquake. Electronic Notes in Discrete Mathematics, 52, 317–324.
   Google Scholar
• Sakuraba, C. S., Santos, A. C., Prins, C., Bouillot, L., Durand, A., & Allenbach, B. (2016). Road network emergency accessibility planning after a major earthquake. EURO Journal on Computational Optimization, 4(3), 381–402.
   Web of Science ®Google Scholar
• Salhi, S., Imran, A., & Wassan, N. A. (2014). The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation. Computers & Operations Research, 52(Part B), 315–325.
   Web of Science ®Google Scholar
• Salhi, S., & Sari, M. (1997). A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European Journal of Operational Research, 103(1), 95–112.
   Web of Science ®Google Scholar
• Sen, A., & Bülbül, K. (2008). A survey on multi trip vehicle routing problem. Proceedings of the VI International Logistics and Supply Chain Congress (pp. 2–7). Turkiye: Istanbul.
   Google Scholar
• Sniezek, J., & Bodin, L. (2006). Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles. Annals of Operations Research, 144(1), 33–58.
   Web of Science ®Google Scholar
• Subramanian, A., Penna, P. H. V., Uchoa, E., & Ochi, L. S. (2012). A hybrid algorithm for the heterogenous fleet vehicle routing problem. European Journal of Operational Research, 221, 285–295.
   Web of Science ®Google Scholar
• Subramanian, A., Uchoa, E., & Ochi, L. S. (2013). A hybrid algorithm for a class of vehicle routing problems. Computers & Operations Research, 40(10), 2519–2531.
   Web of Science ®Google Scholar
• Taillard, E., Laporte, G., & Gendreau, M. (1996). Vehicle routing with multiple use of vehicles. The Journal of the Operational Research Society, 47(8), 1065–1070.
   Web of Science ®Google Scholar
• Tillman, F. A. (1969). The multiple terminal delivery problem with probabilistic demands. Transportation Science, 3(3), 192–204.
   Google Scholar
• de la Torre, L. E., Dolinskaya, I. S., & Smilowitz, K. R. (2012). Disaster relief routing: Integrating research and practice. Socio-Economic Planning Sciences, 46(1), 88–97, special Issue: Disaster Planning and Logistics: Part 1.
   Google Scholar
• Toth, P., & Vigo, D. (2002). The vehicle routing problem. SIAM, Philadelphia (PA): SIAM monographs on discrete mathematics and applications.
   Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research, 231(1), 1–21.
   Web of Science ®Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014a). A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658–673.
   Web of Science ®Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014b). Implicit depot assignments and rotations in vehicle routing heuristics. European Journal of Operational Research, 237(1), 15–28.
   Web of Science ®Google Scholar
• Vitoriano, B., Ortuño, M. T., Tirado, G., & Montero, J. (2011). A multi-criteria optimization model for humanitarian aid distribution. Journal of Global Optimization, 51(2), 189–208.
   Web of Science ®Google Scholar
• Zhao, Q. H., Wang, S. Y., Lai, K. K., & Xia, G. P. (2002). A vehicle routing problem with multiple use of vehicles. Advanced Modeling and Optimization, 4(3), 21–40.
   Google Scholar