![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/99/Produktionsplanung.svg/langde-640px-Produktionsplanung.svg.png&w=640&q=50)
Job Shop Scheduling
aus Wikipedia, der freien encyclopedia
Job Shop Scheduling oder das Job Shop Scheduling Problem (JSP) ist ein Optimierungsproblem mit Anwendungen in der Maschinenbelegungsplanung mit dem Produktionssysteme mit Werkstattfertigung modelliert werden können. Die Aufgabe besteht darin, Aufträge (auch Jobs) optimal auf
Maschinen zu verteilen, wobei jeder Auftrag aus verschiedenen Arbeitsschritten besteht, die auf bestimmten Maschinen bearbeitet werden müssen. Dabei kann jeder Auftrag grundsätzlich auch mehrmals auf derselben Maschine bearbeitet werden oder auch manche Maschinen auslassen.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/99/Produktionsplanung.svg/640px-Produktionsplanung.svg.png)