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.