Genetische Algorithmen in der simulations-unterstützten Produktionsablaufplanung

Zusammenfassung

Analytische Methoden und Algorithmen zur Lösung praxisnaher Produktionsablaufplanungsprobleme sind i.a. aufgrund der Komplexität nicht bzw. nur für Spezial- oder Sonderfälle einsetzbar (vgl. Georgi 1995, S. 1). Die Verwendung von Simulationsverfahren bietet sich aufgrund ihrer großen Flexibilität bei der Modellierung und der Möglichkeit einer graphischen Animation an. In der Simulation kann der technische Produktionsprozeß abgebildet werden. Anhand der in einem Simulationsmodell festgelegten Regeln wird eine Einlastung gegebener Aufträge vorgenommen. Eine Aufgabe der Disposition besteht darin, zu untersuchen, welcher Produktionsablaufplan sich unter Berücksichtigung gegebener Bedingungen als sinnvoll erweist. In den Experimenten ist neben der Auftragsreihenfolge i.a. die Auftragszuordnung auf die Anlagen variierbar. Zusätzlich ist es durch Splitten von Aufträgen in Teilaufträge bzw. Zusammenfassen häufig möglich, Kampagnen zu bilden, was sich bei geeigneter Realisierung günstig auf die Durchlaufzeit auswirken kann und deshalb ebenfalls untersuchungswürdig ist.