Ein klassisches NP-schweres Optimierungsproblem aus der Produktionsplanung und dem Operations Research, bei dem eine Menge von Aufträgen (Jobs) auf einer Menge von Maschinen unter Einhaltung bestimmter Reihenfolgen und Nebenbedingungen so optimal eingeplant werden muss, dass ein bestimmtes Ziel (z.B. Minimierung der Gesamtfertigungszeit) erreicht wird. Für dessen Lösung werden oft KI-Methoden wie heuristische Algorithmen, Constraint Programming oder Reinforcement Learning eingesetzt.