PROBLÈMES DE PLANIFICATION D'HORAIRE

MODÉLISATION ET RÉSOLUTION DES PROBLÈMES DE PLANIFICATION DES TOURNÉES DE VÉHICULES ET PLANIFICATION DES HORAIRES DES EXAMENS PAR LES MÉTAHEURISTIQUES

Ce travail 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.