Les travaux de recherches cités dans ce manuscrit traitent essentiellement des problèmes d'optimisation classées difficiles, notamment les problèmes de planification horaire; la planification en situation de crise (Conception de réseau de distribution d'aide humanitaire, planification du transport de la distribution de l'aide humanitaire, ...). La planification horaire des tournées de véhicules (gestion du trafic routier, optimisation de la flotte des véhicules, ...). La planification des horaires dans les établissements scolaires et universitaires (conception des emplois du temps des cours et examens, gestion du personnel...). Mes contributions incluent à la fois un travail de modélisation pour représenter le système sous une forme exploitable et un travail de conception d'outils de recherche opérationnelle pour obtenir des solutions acceptables.