Ein flexibler zweistufiger Graphen-Algorithmus zur Fließbandabstimmung mit praxisrelevanten Nebenbedingungen

Abstract

Überblick ■ Im Rahmen der Inbetriebnahme bzw. Reorganisation einer getakteten Fließfertigung muss die Aufgabe der Fließbandabstimmung gelöst werden. Dabei wird über die Systemkapazität (Taktzeit, Anzahl Stationen, Stationsausstattung) und die Zuteilung von Arbeitsinhalten zu Produktiveinheiten (Stationszuordnung, Abfolge der Bearbeitung) entschieden. ■ In dieser Arbeit wird ein neuer zweistufiger Graphen-Algorithmus für die folgenden praxisrelevanten Nebenbedingungen präsentiert: parallele Stationen, Stationssynergien, Verfahrensalternativen, Zuordnungsrestriktionen und u-förmige Anordnung. ■ Im Gegensatz zu bekannten Verfahren können die genannten Erweiterungen nicht nur einzeln herausgegriffen werden, sondern in beliebiger Zusammenstellung kombiniert werden. Eine umfangreiche computergestützte Evaluierung kommt zu viel versprechenden Ergebnissen bezüglich der Lösungsgüte, wenn der Graphen-Algorithmus mit einem Ameisen-System kombiniert wird. 55