Un Algorithme g\'en\'etique pour le probl\`eme de ramassage et de livraison avec fen\^etres de temps \`a plusieurs v\'ehicules

Résumé : Le problème de ramassage et de livraison (pick-up and delivery problem) est un problème d’optimisation de tournées de véhicules devant satisfaire des demandes de transport des biens entr e fournisseurs et clients. Il s’agit de déterminer un circuit de plusieurs véh icules, de façon à servir à coût minimal un ensemble de cli ents répartis dans un réseau, satisfaisant certaines contraintes relatives aux véhicules, à leurs capaci tés et à des précédences entre les nœuds. Dans cet article , nous présentons un état de l’art du PDPTW et nous proposons par la suite une approche basée sur les algorithmes génétiques permettant de minimiser la distance totale parcourue et par la suite le coût d e transport, et ce en montrant un codage qui représen te les paramètres caractérisant chaque individu.