Problèmes de planification des tournées de véhicules et planification des horaires des examens : modélisation et résolution par les méthaheuristiques

par Rachida Abounacer

Thèse de doctorat en Informatique et mathématique

Sous la direction de Jaouad Boukachour et de Ahmed El Hilali Alaoui.

Soutenue en 2010

à Le Havre en cotutelle avec l'Université Sidi Mohamed ben Abdellah (Fès, Maroc) .

  • Titre traduit

    Vehicle routing problems and examination scheduling problem : modeling and resolution by metaheuristic


  • Pas de résumé disponible.


  • Résumé

    Cette thèse porte sur la modélisation et la résolution d’une part, des problèmes de planification des tournées de véhicules et d’autre part du problème de planification horaire des examens. Nous apportons trois contributions essentielles: dans la première, nous proposons une modélisation du problème de transport du personnel et nous menons deux approches de résolution basées sur les algorithmes génétiques et sur les algorithmes de colonies de fourmis. Dans la deuxième, nous traitons le problème de tournées de véhicules multi-objectif, puis nous proposons une nouvelle approche de résolution basée sur les algorithmes de colonie de fourmis et dans la troisième, nous étudions le problème de planification horaire des examens en proposant une méthode de résolution fondée sur l’hybridation d’un algorithme de colonie de fourmis et d’une méthode de recherche locale.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (160 f.)
  • Annexes : Bibliogr. f. 151-160

Où se trouve cette thèse ?

  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : STH 925
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.