Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire en logistique et en transport

TITRE : Vehicle Routing with Transportable Resources

CONFÉRENCIER : Marc-Antoine Coindreau, HEC Lausanne, Suisse

DATE et ENDROIT : 11 juillet 2018, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Nicolas Zufferey and Gilbert Laporte

RÉSUMÉ : This talk presents some extensions of the Vehicle Routing Problem in which transportable resources (e.g., unmotorized workers or autonomous vehicles such as drones or robot) are synchronized with vehicles to deliver parcels or to provide on -site services. In the context of on-site services (e.g., home health care, household appliance repair), we evaluate the potential gain of carpooling to transport workers, with respect to the size of the employed vehicle fleet and fuel consumption. Similarly, in the context of parcels delivery, we evaluate the benefit (with respect to the total cost) of allowing unmanned aerial vehicle to transport parcels. We developed two insertion-based metaheuristics to find efficient solutions, namely a Variable Neighborhood Search and an Adaptive Large Neighborhood Search. The specificities of these two problems will be presented, and the gain compared to the classic VRP formulation is unveiled under some territory configurations and parameters. This is a joint work with Prof. Olivier Gallay (University of Lausanne) and Prof. Nicolas Zufferey (CIRRELT and University of Geneva).