Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules

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

1 LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
2 LR-ACS-ENIT - Laboratoire d’Analyse, Conception et Commande des Systèmes [Tunis]

The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for optimization of a multi pickup and delivery problem with time windows (m-PDPTW). We purposes a brief literature review of the PDPTW, present an approach based on genetic algorithms to give a satisfying solution to the m-PDPTW minimizing the total travel cost.

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

Imen Harbaoui Dridi, Ryan Kammarti, Pierre Borne, Mekki Ksouri. Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules. CIFA, Sep 2008, Roumanie. pp.Proc. Article 176. ⟨hal-00521139v1⟩