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

TITRE : Vehicle Routing with Cross-Docking

CONFÉRENCIER : Min Wen, Technical University of Denmark, Lyngby, Denmark

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

RESPONSABLE : Gilbert Laporte (514-343-6143)

RÉSUMÉ : This talk considers the Vehicle Routing Problem with Cross-Docking (VRPCD), in which a set of homogeneous vehicles are used to transport products from the suppliers to the corresponding customers via a cross-dock. The products can be consolidated at the cross-dock but cannot be stored for very long because the cross-dock does not have long-term inventory-holding capabilities. The objective of the VRPCD is to minimize the total traveled distance while respecting time window constraints at the nodes and a time horizon for the whole transportation operation. The problem is modeled as a mixed integer programming formulation and is solved by a tabu search heuristic embedded within an adaptive memory procedure. The heuristic is tested on data sets provided by the Danish consultancy Transvision. The experimental results will be presented.