Abstract:
Ce mémoire présente une étude sur le problème du "dial a ride" avec une fenêtre temporelle (DARPTW). Il s'agit d'un type de problème d'acheminement des véhicules connu dans la littérature comme 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 travail définit le transport des patients hémodialysés et donne une idée de la raison pour laquelle ce type de transport est essentiel pour ces derniers. La deuxième partie modélise mathématiquement le problème, notre but ou notre fonction objective étant de minimiser le coût total du transport. La dernière partie se concentre sur l'application d'une métaheuristique qui est la recherche tabou dans ce cas. La contribution attendue dans ce travail est de donner une vue d'ensemble complète du modèle "dial a ride" pour un cas réel comme le transport vers le centre de dialyse.
