L'approche Divide-and-Evolve est une méthode générique permettant la résolution des problèmes de planification temporelle. Elle est fondée sur l'hypothèse d'existence d'une décomposition d'un problème de planification temporelle en série de sous-problèmes faciles à résoudre séquentiellement par un planificateur existant. Au cours de sa résolution, Divide-and-Evolve génère et optimise les séries de sous-problèmes à l'aide d'un algorithme évolutionnaire. Cet article court résume nos études sur deux approches permettant la construction des séries de sous-problèmes de planification temporelle "faciles" de la méthode Divide-and-Evolve.