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

TITRE : A Construction Heuristic for Rich Vehicle Routing Problems

CONFÉRENCIER : Geir Hasle, SINTEF Applied Mathematics, Oslo, Norway

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

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

RÉSUMÉ : Classical route construction heuristics, e.g., those of Solomon and Clarke and Wright, were originally designed for rather idealized VRPs. Whereas several extensions of classical constructors to accommodate richer models are straightforward, this is not always the case. A rich VRP model with several types of orders, an inhomogeneous fleet, multiple time windows, alternative order locations, and objectives involving fleet size and mix, calls for novel approaches to route construction. We have designed a new construction heuristic for rich VRPs based on overall problem analysis and parallel insertion in a carefully selected subset of the available tours.