Problèmes d'ordonnancement chromatique: les limites des colorations