Résolution du problème de tournées de véhicules avec fenêtres du temps par la génération de colonnes

Abstract

Le problème de tournées de véhicules avec fenêtres de temps (PTVFT) est une extension du problème de tournées de véhicules classique avec un seul dépôt. Dont le problème est de construire un ensemble des tournées réalisables desservant tous les clients et satisfaisant certains contraintes tel que la contrainte de fenêtres de temps , et la contrainte de capacité de véhicules, dont la fonction objectif est de minimiser la distance totale parcourue, et de minimiser le nombre de véhicules utilisés. Dans ce mémoire on propose une approche de résolution basée sur la méthode de génération de colonnes. Mots clés : Optimisation combinatoire , problème de tournées de véhicules , fenêtres de temps, génération de colonnes.