La
théorie de l'ordonnancement est une branche de la
recherche opérationnelle qui s'intéresse au calcul de dates d'exécution optimales de tâches. Pour cela, il est très souvent nécessaire d'affecter en même temps les ressources nécessaires à l'exécution de ces tâches. Un problème d'ordonnancement peut être considéré comme un sous-problème de
planification dans lequel il s'agit de décider de l'exécution opérationnelle des tâches planifiées.