Abstract:
Ce mémoire porte sur le problème du "dial a ride" dynamique (DARP) pour le transport des patients hémodialysés, qui est un type du fameux problème de routage des véhicules. Le DARP est un problème complexe d'optimisation combinatoire lié au transport, dans lequel un ensemble d'utilisateurs doit être pris en charge à partir d'un lieu d'origine et ils doivent être livrés à un lieu de destination. La première partie de ce mémoire présente le problème étudié qui est l'optimisation du transport des patients recevant un traitement d'hémodialyse dans les centres, le plan est de définir l'hémodialyse, le transport médical non urgent et de parler de l'importance du transport de ces patients. Ensuite, nous décrivons le type de problème de routage et fournissons un modèle mathématique pour celui-ci. L'étape finale consiste à optimiser le modèle en utilisant le CPLEX.
