Probl�mes de Planification d''horaire

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.