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é
Tags & Categories
etablissement
université
transport
mathématique
problèmes
problème
complets
resolution
heuristiques
heuristique
universitÉ
Établissement
mathematique
memoires
établissement
univérsité
departement
établissement
établissement
universite
affiliation
département
directeur
etablissement
kimouche
mathématique
mémoires
université