Les problèmes d'ordonnancement des personnels sont devenus de plus en plus diffusés dans notre vie réelle. Le problème d'emploi du temps est une instance des problèmes d'ordonnancement des tâches et en particulier des problèmes d'ordonnancement des personnels, il est bien connu comme un problème NP-complet...