Méthode exacte pour la résolution du problème de collecte et de livraison sélectif avec fenêtres temporelles

Session : SS14 / SS14 : Logistique collaborative dans la distribution urbaine
Jeudi 11 février 15:00 - 16:40 Salle : Apollo
Zaher Al Chami, Hervé Manier et Marie-Ange Manier

Nous nous intéressons au problème de collecte et de livraison avec fenêtres temporelles (Pickup and Delivery Problem with Time Windows PDPTW) dans lequel les demandes peuvent être appairées, ce qui autorise le transport simultané de différents types de produits. Par ailleurs, chaque site a une fenêtre de temps au cours de laquelle son service (chargement ou déchargement de marchandises) doit être accompli. La flotte de véhicules réalisant les tournées est de capacité limitée. Dans cette étude, nous nous intéressons plus particulièrement à la résolution de la variante sélective de ce problème (SPDPTW). Elle se rencontre lorsque la capacité est insuffisante pour satisfaire toutes les demandes sur la période considérée. L’enjeu est de concevoir les tournées permettant de servir le plus de clients possible, tout en optimisant un critère donné (maximiser le profit, minimiser le coût de transport qui peut se traduire par minimiser la distance totale parcourue). Dans le reste de l’article, nous présentons la méthodologie mise en œuvre pour résoudre le SPDPTW sujet à des contraintes de précédence (demandes liées/appairées), autrement dit chaque véhicule doit lier une origine (un fournisseur) et une destination (un client) précises.

Mots clés : Problème de Tournées de Véhicules Sélectives, PDPTW, Méthode exacte