Entwicklung eines Lösungsverfahrens zur auftragsbasierten Belegungsplanung

Zusammenfassung

Dem Prozess der Modellbildung folgend, wird in diesem Kapitel ein Lösungsverfahren für das in Abschnitt 4.3 entwickelten Formalmodell entwickelt. Hierzu wird in Abschnitt 5.1 ein grundsätzlich zur Lösung der auftragsbasierten Belegungsplanung von Stranggießanlagen geeignetes Verfahren ausgewählt. In Abschnitt 5.2 wird eine an die Spezifika der auftragsbasierten Belegungsplanung von Stranggießanlagen angepasste „Greedy Randomized Adaptive Search Procedure“ (GRASP-Heuristik) entwickelt. Zur Bewertung der Leistungsfähigkeit der GRASP-Heuristik werden in Abschnitt 5.3 zwei Verfahren zur Bestimmung von Referenzwerten abgeleitet. Hierbei wird sowohl eine mathematische untere Schranke bestimmt als auch die momentane Durchführung der Belegungsplanung von Stranggießanlagen in der industriellen Praxis formalisiert. Das Kapitel schließt mit einem Zwischenfazit in Abschnitt 5.4.