Das Produktlayout legt die Aufmerksamkeit auf eine Vereinfachung des Produktflusses. Wenn die Nachfrage nach dem Produkt hoch genug ist und über eine längere Zeit anhält, ist es üblicherweise kostengünstig die Ressourcen (Stationen; Betriebsmittel und/oder Arbeitskräfte) bei dem Herstellungsprozess nah beieinander anzuordnen. Diese typische Organisationsform der flussorientierten Produktion, die vorwiegend in der Massenfertigung vorkommt und sich durch eine hohe Ausbringungsmenge und eine niedrige Flexibilität der Produktion auszeichnet, wird als Fließfertigung bezeichnet. Insbesondere in der Produktion von Gebrauchsgütern wie z.B. Automobile, Haushalts- und Elektrotechnik wird auf diesen Typ der Fertigung zurückgegriffen. Das Optimierungsproblem der Leistungsabstimmung der Fließbänder entsteht, wenn das Fließband umstrukturiert oder neu eingerichtet werden muss. Die Systemkapazität für Arbeitsaufgaben muss bestimmt und die Arbeitsoperationen den Stationen zugeteilt werden, sodass spezifische produktionswirtschaftliche Teilziele erreicht werden.
Entwickler und Praktiker des Operations Research beschäftigen sich mit dem Grundproblem der Fließbandabstimmung (engl.: Simple Assembly Line Balancing Problem, SALBP), das bereits seit über fünf Jahrzehnten eine bedeutende Fragestellung der Produktionsplanung ist. In der vorliegenden Arbeit wird die Leistungsabstimmung bei der Einprodukt - Fließfertigung behandelt. Nach einer kurzen Beschreibung der Fließfertigung in Kapitel 2 werden vier Typen des Grundmodells der Fließbandabstimmung mit verschiedenen Zielsetzungen, wie insbesondere der Minimierung der Gesamtleerzeit oder der Maximierung des Bandwirkungsgrades, in Kapitel 3 erläutert. In diesem Beitrag werden das Problem des Typs 1 bzw. SALBP-1 und exakte Lösungsverfahren (Kapitel 4) betrachtet. Insbesondere der jüngste Algorithmus SALOME wird ausführlich vorgestellt. Kapitel 5 schließt die Arbeit und fasst die wichtigsten Schlussfolgerungen zusammen.
Inhaltsverzeichnis
1 Einleitung
2 Fließbandfertigung
2.1 Überblick
2.2 Merkmale der Fließbandproduktion
3 Einproduktmodelle
3.1 Das Grundproblem der Fließbandabstimmung
3.2 Zielsetzung
3.3 SALBP-1
4 Lösungsverfahren für SALBP-1
4.1 Heuristiken und exakte Lösungsverfahren
4.2 Das Verfahren von SALOME
4.2.1 Verzweigung mit der Local Lower Bound Methode
4.2.2 Schrankenberechnung
4.2.3 Verzweigungsregeln
4.2.4 Möglichkeit der bidirektionalen Einplanung
5 Fazit
Zielsetzung & Themen
Diese Arbeit befasst sich mit dem Optimierungsproblem der Fließbandabstimmung (Simple Assembly Line Balancing Problem, SALBP) bei der Einproduktfertigung. Ziel ist es, die Leistungsabstimmung zu optimieren, indem die minimale Anzahl an Arbeitsstationen bei gegebener Taktzeit ermittelt wird, ohne dabei technologische Vorrangrestriktionen zu verletzen.
- Grundlagen der Fließbandfertigung und Klassifizierung von Modellen
- Mathematische Modellierung des SALBP-1
- Methodische Ansätze zur Lösung von Optimierungsproblemen im Bereich Operations Research
- Detaillierte Analyse des Algorithmus SALOME zur bidirektionalen Stationsbelegung
Auszug aus dem Buch
4.2 Das Verfahren von SALOME
Der B&B-Verfahren SALOME (Simple Assembly Line balancing Opimization MEthod) wird in der Literatur als effektivste Methode zur Lösung von SALBP-1 betrachtet, da es sowohl die Vorteile anderer exakter Ansätzen kombiniert, als auch deren Nachteile übergeht. SALOME benutzt eine Technik der Enumeration, die als Local Lower Bound Methode bezeichnet wird.
Der Nachteil der unidirektionalen EUREKA und FABLE besteht darin, dass die Leerzeiten am Anfang bzw. am Ende des Bandes kumulieren. Aus diesem Grund verwendet SALOME eine bidirektionale Verzweigung, die den Vorranggraphen simultan sowohl vorwärts als auch rückwärts abarbeiten. Das bedeutet, dass die Vorrangbeziehungen in dem Graphen in entgegengesetzter Richtung betrachtet werden. Folglich wird das Fließband nicht nur vorwärts, sondern auch rückwärts optimiert. Außerdem werden die Auslotregeln und logischen Tests kombiniert.
Die Verzweigung des B&B-Baumes geschieht stationsweise, sodass das Anfangsproblem (Wurzel) in mehrere Teilprobleme untergliedert wird und maximale Belegungen der Arbeitsstationen gebildet werden. Dies soll der Kontrolle der Leerzeiten an jeder Arbeitsstation dienen.
Zusammenfassung der Kapitel
1 Einleitung: Die Einleitung definiert das Fließbandabstimmungsproblem im Kontext der Massenfertigung und skizziert den Aufbau der Arbeit mit Fokus auf das SALBP-1 Modell und den Algorithmus SALOME.
2 Fließbandfertigung: Dieses Kapitel erläutert die organisatorischen und technologischen Merkmale der Fließbandproduktion, inklusive der Unterscheidung zwischen getakteter und ungetakteter Fertigung sowie stochastischer und deterministischer Modelle.
3 Einproduktmodelle: Hier werden die Prämissen des Grundproblems der Fließbandabstimmung dargelegt, Zielsetzungen wie die Minimierung der Stationsanzahl definiert und das binär-lineare Optimierungsmodell für SALBP-1 mathematisch formuliert.
4 Lösungsverfahren für SALBP-1: Dieser Abschnitt beschreibt exakte und heuristische Ansätze, wobei das Verfahren SALOME durch seine bidirektionale Verzweigung, Local Lower Bound Methoden und dynamische Fixierungsregeln detailliert analysiert wird.
5 Fazit: Das Fazit fasst die Bedeutung der optimalen Leistungsabstimmung zusammen und weist auf die Komplexität hin, die bei der Erweiterung von Einprodukt- auf Variantenfertigung entsteht.
Schlüsselwörter
Fließbandabstimmung, SALBP-1, Operations Research, SALOME, Einproduktfertigung, Taktzeit, Vorranggraph, Branch and Bound, Local Lower Bound, Stationsbelegung, Optimierung, Produktionsplanung, Bandwirkungsgrad, Bidirektionale Planung, Fertigung.
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit behandelt die mathematische Optimierung von Fließbandproduktionssystemen, um Arbeitsaufgaben effizient auf einzelne Stationen zu verteilen.
Welche zentralen Themenfelder werden bearbeitet?
Zu den Schwerpunkten zählen die Fließbandfertigung, die Modellierung von SALBP-Problemen und verschiedene exakte Algorithmen zur Lösungsfindung.
Was ist das primäre Ziel der Untersuchung?
Das primäre Ziel ist die Lösung des SALBP-1 Typs: Die Minimierung der benötigten Anzahl an Arbeitsstationen bei einer fest vorgegebenen Taktzeit.
Welche wissenschaftliche Methode kommt zum Einsatz?
Es werden Methoden des Operations Research, insbesondere Branch & Bound-Verfahren sowie die Enumerationsmethode "Local Lower Bound" angewandt.
Was wird im Hauptteil der Arbeit behandelt?
Der Hauptteil konzentriert sich auf die mathematische Definition des SALBP-1 und die detaillierte Vorstellung des Algorithmus SALOME.
Welche Keywords charakterisieren die Arbeit am besten?
Schlüsselbegriffe sind Fließbandabstimmung, SALBP-1, Optimierung, Produktionsplanung und der SALOME-Algorithmus.
Warum verwendet SALOME eine bidirektionale Verzweigung?
Die bidirektionale Methode verhindert, dass sich Leerzeiten an einem Ende des Fließbandes kumulieren, was bei unidirektionalen Verfahren wie EUREKA oder FABLE häufig auftritt.
Was versteht man unter der "Local Lower Bound Methode"?
Es handelt sich um eine Technik zur Schrankenberechnung in B&B-Verfahren, die jedem Knoten im Verzweigungsbaum eine individuelle untere Schranke zuweist, um eine effizientere Auslotung des Suchbaumes zu ermöglichen.
- Citation du texte
- Natalja Vienstroeer (Auteur), 2010, Das Grundproblem der Fließbandabstimmung, Munich, GRIN Verlag, https://www.grin.com/document/160596
