La planification de tâches dans les systèmes distribués est un problème NP-difficile. Cet article propose une approche de décomposition structurelle basée sur des intervalles de rang dérivés de la matrice de précédence. Les tâches sont regroupées en sous-ensembles atomiques en utilisant des chevauchements d'intervalles, permettant de réduire le problème de planification. Une formulation ILP locale est appliquée à chaque sous-ensemble tout en préservant les contraintes de précédence globales. Les résultats expérimentaux montrent que l'approche proposée réduit la complexité du problème tout en maintenant la qualité des solutions.
Amamou et al. (Mardi,) ont étudié cette question.