Joint seminar with the GERAD-Canada Research Chair in Distribution Management-Canada Research Chair in Logistics and Transportation

TITLE: Vehicle Routing with Transportable Resources

SPEAKER: Marc-Antoine Coindreau, HEC Lausanne, Switzerland

DATE and VENUE: July 11, 2018, 10h30, room 5441, André-Aisenstadt Building, Université de Montréal Campus

ORGANIZER: Nicolas Zufferey and Gilbert Laporte

ABSTRACT: 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).