Approche Multicritère pour le Problème de Ramassage et de Livraison avec Fenêtres de Temps à Plusieurs Véhicules

Imen Harbaoui Dridi (1) , Ryan Kammarti (1) , Mekki Ksouri (1) , Pierre Borne (2)

1 LR-ACS-ENIT - Laboratoire d’Analyse, Conception et Commande des Systèmes [Tunis]
2 LAGIS-OSL

Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The pickup and delivery problem with time windows (PDPTW) is one of the problems which a large part of the research was interested. In this paper, we present a a brief literature review of the VRP and the PDPTW, propose our multicriteria approach based on genetic algorithms which allows minimize the compromise between the vehicles number, the total tardiness time and the total travel cost. And this, by treating the case where a customer can have multiple suppliers and one supplier can have multiple customers

Domaines: Algorithme et structure de données [cs.DS]

Imen Harbaoui Dridi, Ryan Kammarti, Mekki Ksouri, Pierre Borne. Approche Multicritère pour le Problème de Ramassage et de Livraison avec Fenêtres de Temps à Plusieurs Véhicules. LT IEEE 2009, Mar 2009, Tunisie. pp.LT09-006. ⟨hal-00521543v2⟩