Résolution de Problème de tournée de véhicule à base d'une méta-heuristique.

Abstract

Le problème de tournée de véhicule (VRP) est l’un des problèmes les plus connus dans la recherche opérationnelle. Suite à une collaboration très étroite entre les spécialités de la programmation mathématique et de l’optimisation combinatoire, d’une part, et les gestionnaires de transports,d’autre part,. Dans ce travail nous nous intéressons au transport des patients aux différentes unités de l’hémodialyse, sachant que le nombre de ces patients dans notre pays augmente d’une façon très rapide ces dernières années (14000 malades en 2011 ,15700 en mars 2012), cela pose un problème vraiment difficile que ce soit pour les opérateurs de transport sanitaire que pour les unités de l’hémodialyse. Pour résoudre ce problème on a proposé un algorithme génétique, qui est testé sur des données réelles d’un opérateur de transport sanitaire.