| Etablissement | Université de Batna 2 - Mustafa Ben Boulaid | | Affiliation | Département de Mathématique | | Auteur | KIMOUCHE, Infm010 | | Directeur de thèse | Benmohammed Mohammed (Professeur) | | Filière | Informatique | | Diplôme | Magister | | Titre | Méta-heuristique pour la résolution des problèmes de
transport : application pour le transport des patients | | Mots clés | Méta-heuristique, Problème de transport, Réseau de transport,NP-complets, VRPTW. | | Résumé | Une méta-heuristique est un algorithme d’optimisation qui vise à résoudre des problèmes dits NP-Complets, souvent issus des domaines de l’intelligence artificielle, de l’ingénierie et de la recherche opérationnelle, pour lesquels on ne connaît pas d’algorithmes efficaces et
déterministe.
Dans ce sujet de magister nous nous intéressons à l’utilisation des méta-heuristiques, comme
méthodes de résolutions des problèmes de type réseaux de transport. Plus particulièrement l’utilisation des méta-heuristiques dans le réseau logistique.
Il s’agit d’appliquer des méta-heuristiques dans la résolution du problème de transport des patients aux différentes unités de l’hémodialyse. L’objectif est de déterminer les tournées effectuées par les véhicules, tout en minimisant la distance parcourue. Ce type du problème fait partie de la catégorie des problèmes de tournées de véhicules avec fenêtre d’horaire (VRPTW), il est NP-complets et sa résolution nécessite une formalisation mathématique de ses contraintes. | | Statut | Signalé |
|