Optimisation Heuristique

Le probl me de ramassage et de livraison (pick-up and delivery problem) est l'un des probl mes dont une grande partie des chercheurs s'y est int ress e. Il s'agit de d terminer un circuit de plusieurs v hicules, de fa on servir co t minimal un ensemble de clients et de fournisseurs r partis dans un r seau, satisfaisant certaines contraintes relatives aux v hicules, leurs capacit s et des pr c dences entre les noeuds. Ces travaux de recherche portent sur le PDPTW (Pickup and Delivery Problem with Time Windows) plusieurs v hicules (m-PDPTW). Ce dernier a t trait dans les deux cas: statique et dynamique. Plusieurs approches de r solution du m-PDPTW ont t propos es, bas es sur les algorithmes g n tiques, l'optimisation multicrit re et le calcul des bornes inf rieures, et ceci pour minimiser un certain nombre de crit res comme: le nombre de v hicules utilis s, la somme des retards ou le co t total de transport. Ces approches ont donn de bons r sultats, principalement au niveau de la minimisation de la somme des retards, o l'obtention dans plusieurs cas, un retard nul avec un co t de transport tol rable.