Ablaufplanung

Zusammenfassung

In diesem Kapitel erfolgt zunächst in Abschnitt 2.1 eine Einordnung der Ablaufplanung in den Produktionsprozess und in Abschnitt 2.2 eine Erläuterung ihrer Aufgaben. Zudem werden für den weiteren Verlauf der Arbeit notwendige Definitionen und Notationsvereinbarungen getroffen. Aufgrund der großen Anzahl von Parametern und Zielen kann eine Vielzahl von Ablaufplanungsproblemen unterschieden werden. Zu ihrer Strukturierung wird in Anlehnung an Graham et al. (1979) in Abschnitt 2.3 ein Klassifikationsschema eingeführt, das hinsichtlich der drei Aspekte Maschinen- und Auftragseigenschaften sowie Zielkriterien differenziert. Es können in Abhängigkeit von bestimmten Eigenschaften verschiedene Arten von Ablaufplänen unterschieden werden. Es wird in Abschnitt 2.4 beschrieben, wie es mit Hilfe dieser unter bestimmten Voraussetzungen (z.B. reguläre Zielfunktion) möglich ist, bei der Suche nach dem optimalen Ablaufplan den Lösungsraum dahingehend einzugrenzen, dass er nur potentiell optimale Ablaufpläne enthält.