Thèse soutenue

Problèmes de transport : modélisation et résolution par les métaheuristiques
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Ghizlane Bencheikh
Direction : Jaouad BoukachourAhmed El Hilali Alaoui
Type : Thèse de doctorat
Discipline(s) : Informatique et mathématique
Date : Soutenance en 2009
Etablissement(s) : Le Havre en cotutelle avec Université Sidi Mohamed ben Abdellah (Fès, Maroc)

Résumé

FR  |  
EN

Dans cette thèse, nous traitons deux problèmes d'ordonnancement, à savoir, l'ordonnancement d'atterrissage d'avions et le problème de transport de personnel à la demande. Dans le cas du problème d'atterrissage, nous avons modélisé le problème sous forme de programme d'optimisation combinatoire, puis sous forme de problème de Job shop. Pour la résolution, nous avons proposé trois méthodes. La première consiste à utiliser un algorithme hybride combinant l'algorithme génétique et l'algorithme de colonie de fourmis. La deuxième est basée sur un algorithme hybride, combinant, l'algorithme génétique avec la recherche tabou. Dans la dernière méthode, nous avons utilisé un algorithme de colonie de fourmis et une heuristique d'amélioration locale. Le deuxième problème consiste à déterminer les tournées et horaires des véhicules chargés de transporter le personnel d'un ensemble d'entreprises à leurs demandes. Le but est de minimiser le coût de transport et maximiser la qualité de service offert aux clients. Cette dernière est exprimée dans ce travail en termes de temps d'attente et de temps de voyage des employés. Nous avons d'abord modélisé le problème sous forme de programme d’optimisation combinatoire et en second lieu, nous avons proposé deux métaheuristiques de population pour sa résolution, à savoir, l'algorithme de colonie de fourmis et l'algorithme génétique. L'algorithme de colonie de fourmis est basé sur le principe de découpage avec une résolution à deux étapes. Avant de présenter les résultats expérimentaux obtenus par les deux méthodes et de les comparer, nous avons réglé les paramètres des algorithmes en se servant de la méthode des plans factoriels qui fait partie des méthodes de plans d'expériences.