Reihenfolgeaufgabe

Reihenfolgeaufgabe — Problemstellung der Ablauf­planung, bei der eine Menge von Aufträgen ge­geben ist, die jeweils eine Gesamtheit von Ferti­gungsstellen (Maschinen) durchlaufen müssen. Die Zeiten für die Realisierung der einzelnen Aufträge an den einzelnen Fertigungsstellen sind bekannt. Gesucht ist nun eine solche Reihenfolge für die Bearbeitung der Aufträge hintereinander, die eine minimale Durchlaufzeit für alle Aufträge, eine maximale Auslastung des Fertigungsbereiches oder ein anderes optimales Resultat bewirkt. Die Reihenfolgeaufgabe kann durch Anwendung von Ablaufmodellen gelöst werden.