P. H. Vaz Penna, A. C. Santos, C. Prins

This study takes place in a national project on disaster logistics and concerns the last mile distribution phase after a large scale disaster, taking the Haiti earthquake as case study. From supply depots in the suburbs, the goal is to design vehicle routes with multiples trips to reach camps of refugees, knowing that the streets can be more or less obstructed, which implies several types of vehicles. The goal is to minimize the total distribution time and the cost of vehicles used. The proposed solution method is a matheuristic derived from Penna et al. (2013), a multi-start iterated local search. The improvement procedure is a variable neighborhood search (VND). A set-partitioning problem (SPP) is solved periodically, using a pool of good routes found by the heuristic, but the communication is bidirectional: the heuristic is also called each time a new solution is obtained during the SPP resolution. The algorithm competes with published metaheuristics on multi-depot VRP instances from the literature. On data from Haiti earthquake (16,000 nodes, 19,000 edges, 12 depots, 62 camps, 3 vehicle types), the algorithm returns in one minute on a PC solutions which are considered as very good by the decision maker.

Keywords: vehicle routing, disaster logistics, iterated local search, matheuristic


F2 Routing 2
October 2, 2015  11:30 AM
Salón de actos

Other papers in the same session

The 2-Depot Vehicle and Driver Routing Problem

B. Domínguez Martín, I. Rodríguez Martín, J. J. Salazar Gonzalez

The Cyclic Rank Aggregation Problem

M. Landete Ruiz, J. Alcaraz, E. M. García, J. F. Monge, J. Puerto Albandoz

Cookie policy

We use cookies in order to be able to identify and authenticate you on the website. They are necessary for the correct functioning of it, and therefore they can not be disabled. If you continue browsing the website, you are agreeing with their acceptance, as well as our Privacy Policy.

Additionally, we use Google Analytics in order to analyze the website traffic. They also use cookies and you can accept or refuse them with the buttons below.

You can read more details about our Cookie Policy and our Privacy Policy.