Flowshop Scheduling

Das Flowshop Scheduling Problem zählt zu den allgemeinen Produktionsablaufproblemen (production scheduling problems). Die zentrale Fragestellung der Produktionsablaufplanung ist einfach zu formulieren: Gegeben sei eine Menge von n Aufträgen (Jobs) und m Maschinen. Die Ausführung jedes Auftrags ist an die Bearbeitung durch bestimmte Maschinen gekoppelt. In welcher Abfolge sollen die einzelnen Aufträge von den Maschinen behandelt werden, so daß 1.eine Menge A von produktionstechnischen Anforderungen der Fertigung (technological constraints) berücksichtigt und2.eine Funktion B als numerisch meßbares Zielkriterium (objective measure) optimal erfüllt wird?