Séminaire conjoint Chaire de recherche du Canada en distributique - CRT

TITRE : Designing routing zones for vehicle routing problems with stochastic demands

CONFÉRENCIÈRE : Sin Ho, Department of Informatics, University of Bergen, Norway

DATE et ENDROIT : 1 octobre 2003, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l'Université de Montréal

RESPONSABLE : Jean-François Cordeau (340-6278)

RÉSUMÉ : We consider the problem of partitioning a set of customers into districts such that all customers within a district are serviced by exactly one vehicle. The allocation of customers to districts is constant over time. An advantage of this is increased performance by the drivers, since they get acquainted with a district. When the districts, or routing zones, are defined, the actual demand is observed, and a travel plan must be produced within each district. In this work, we propose a heuristic solution method for solving the outlined problem. Some experimental results will also be given.