On retrouve les techniques d'ordonnancement dans un large éventail d'applications. Malheureusement, la plupart des problèmes d'ordonnancement étant NP-complets, le recours aux heuristiques et aux algorithmes approximatifs est nécessaire pour des problèmes de grandes tailles ou soumis à des contraintes de temps réel.
Avec pour objectif de résoudre des problèmes d'ordonnancement avec des contraintes temps réel, nous avons développé une nouvelle technique d'approximation anytime fondée sur le modèle de Hopfield [64].Cette approche permet de construire une panoplie d'algorithmes de performance d'autant meilleure que le temps consacré à la résolution est grande. En combinant ces algorithmes, nous comptons dans l'avenir construire des algorithmes plus robuste (par exemple interruptible à tout instant) qui réponde aux exigences temps réel imposées par l'environnement.