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

TITRE : Non-Elementary Formulations for the Single Vehicle Routing Problem with Deliveries and Selective Pickups

CONFÉRENCIER : Bruno Petrato Bruck, University of Modena and Reggio Emilia, Italie

DATE et ENDROIT : 26 novembre 2014, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Jean-François Cordeau

RÉSUMÉ : In the single vehicle routing problem with deliveries and selective pickups, a vehicle departs from a depot to perform a tour through a given set of customers, each requiring either a delivery, a pickup, or both (combined demand). While all deliveries must be performed, the pickups are optional and generate a revenue if performed. In the case of a combined demand, the vehicle is allowed to visit either once or twice the customer. The objective is to minimize the total cost, which is given by the total transportation cost minus the revenue generated by the performed pickups. The problem is important because it models several real-world applications, including beverage and electronic components distributions, courier service transportation, and reverse logistics. Through the use of several optimization techniques, we are able to outmatch previous results in the literature and obtain the optimal solution for all the available benchmark instances. In addition, we generalize the algorithm to several problem variants, including the case of split-deliveries, temporary drop-offs, and mandatory pickups.