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

TITRE : Un algorithme exact de résolution du problème d’approvisionnement de stations d’essence

CONFÉRENCIER : Fabien Cornillier, Département des opérations et systèmes de décision, Université Laval

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

RESPONSABLE : Gilbert Laporte (514-343-6143)

RÉSUMÉ : L’objet du problème d’approvisionnement de stations d’essence (PSRP) est de livrer des produits pétroliers à un ensemble de stations donné, en disposant d’une flotte hétérogène et illimitée de camions-citernes compartimentés. Le problème consiste à maximiser le profit du transporteur en déterminant conjointement les quantités à livrer dans un intervalle donné, l’affectation des produits aux compartiments des véhicules et les routes à parcourir. Nous présentons un algorithme exact dans lequel le PSRP est décomposé en deux sous-problèmes : l’un consistant à déterminer le chargement des camions-citernes, l’autre à construire les routes.