Les problèmes d'emploi du temps se rencontrent dans le monde académique et le secteur industriel. Ces problèmes variés ont souvent comme base des problèmes d'optimisation difficiles (e.g. coloration de graphe), augmentés de contraintes dures et souples. L'objectif est d'optimiser (minimiser ou maximiser) une fonction objectif généralement construite à partir d'une somme pondérée de contraintes souples non respectées. Des approches heuristiques permettent de construire des solutions réalisables.