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

TITRE : Matheuristics for a Multi-attribute Profit Collecting Vehicle Routing Problem

CONFÉRENCIER : Gunes Erdogan, University of Southampton, Royaume-Uni

DATE et ENDROIT : 4 septembre 2013, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Gilbert Laporte

RÉSUMÉ : This is a two part talk. The first part introduces a multi-attribute profit collecting vehicle routing problem, which arises in the collection operations of a charity organisation in the UK. The problem involves capacity constraints, a heterogeneous fleet, mandatory vertices, time windows, rest requirements associated with maximum driving and working times, and partial collection . Three matheuristics based on Tabu Search and Large – scale Neighbourhood Search will be presented, as well as computational results on instances derived from a case study . The second part focuses on the lessons learned during the implementation of the solution and ideas for a unified platform for representing, solving, and visualizing routing problems . A proof of concept that utilizes spreadsheet software and a public access Geographical Information System will be presented.