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.


  • 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.

  • Titre traduit

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


  • Résumé

    This thesis deals with the modelling and the resolution on the one hand, of the vehicles routing problems and on the other hand, of the examination scheduling problem. Our contributions are of three types: first, we propose a mathematical modelling of the transportation staff problem and we carry out two approaches of resolution based on the genetic algorithms and the ant colony algorithms. Secondly, for the multi-objective vehicle routing problem, we propose a new resolution approach based on the ant colony algorithm. Finally, we study the examination timetabling problem by proposing a resolution approach based on hybridization of an ant colony algorithm and of a local search method.

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.