Werkstattfertigungsplanung

Die Werkstattfertigungsplanung (Job Shop Scheduling) ist das Problem, eine Menge von Aufträgen (Aufgaben) einer Menge von Maschinen (Ressourcen) über die Zeit zuzuordnen, unter Berücksichtigung von Vorrang- und Kapazitätsbeschränkungen, mit dem Ziel, Leistungsmetriken wie die Durchlaufzeit (Gesamtfertigstellungszeit), Verspätung oder Kosten zu optimieren. Das Werkstattfertigungsproblem ist ein klassisches kombinatorisches Optimierungsproblem in der Operations Research, das durch Heuristiken (gierige Dispositionsregeln, simulierte Abkühlung, genetische Algorithmen) und exakte Algorithmen (Branch-and-Bound, Constraint Programming) gelöst wird. Es ist grundlegend für die Fertigung, das Projektmanagement und die rechnergestützte Zeitplanung.