Mémoires de Fin d’Etudes
Etablissement
Université de Batna 2 - Mustafa Ben Boulaid
Affiliation
Département de l’Informatique
Auteur
KIMOUCHE, Abdelkader
Directeur de thèse
Benmohammed, Mohamed (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, NP-complets, VRPTW, DARP
Résumé
Ce mémoire porte sur les services de transport à la demande offerts à des personnes à mobilité réduite, typiquement des personnes âgées, malades ou handicapées, le problème de transport à la demande (DARP) est un problème d’optimisation qui consiste à déterminer les tournées et les horaires pour les véhicules qui effectuent le transport d’usagers à leur demande, d’une origine à une destination. C’est un cas particulier du problème de tournées de véhicule (VRP) qui appartient à la famille des problèmes NP-complets d’où la nécessité de l’utilisation des méthodes approchées ((méta-) heuristiques) pour résoudre ce type de problèmes
Date de soutenance
2012
Cote
M/004/088
Pagination
98 p.
Format
29 cm.
Notes
Annexes, bibliographie
Statut
Soutenue