Mémoires de Fin d’Etudes
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é