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...