Glossar · approach
Assembly Line Balancing
OR-Problem der Zuordnung unteilbarer Aufgaben unter Vorrangbedingungen zu geordneten Stationen einer seriellen Montagelinie, sodass die Taktzeit nicht überschritten wird; SALBP-1 minimiert die Stationsanzahl, SALBP-2 den Takt.
LinienaustaktungMontagelinien-AustaktungSALBPSimple Assembly Line Balancing ProblemGALBP
Assembly Line Balancing Problem (ALBP) ist das Problem der Operations Research, N unteilbare elementare Aufgaben den Stationen einer seriellen Montagelinie so zuzuordnen, dass die Belastung jeder Station die Taktzeit nicht überschreitet und die Vorrangrelationen (i vor j) eingehalten werden. Die einfache Form Simple Assembly Line Balancing Problem (SALBP) tritt in zwei Hauptvarianten auf: SALBP-1 (Takt gegeben, Stationsanzahl minimieren) und SALBP-2 (Stationen gegeben, Takt minimieren). Die kanonische MIP-Formulierung stammt von Salveson (1955); die umfassende Übersicht von Scholl und Becker (2006). Die verallgemeinerte Form GALBP deckt Parallelarbeiter, U-Linien, Mixed-Model-Produktion, Ausrüstungswahl, ergonomische Last und Zonierung ab — Taxonomie in Boysen, Fliedner und Scholl (2007) sowie Battaia und Dolgui (2013). Häufiges Nebenziel ist die Auslastungs-Gleichmäßigkeit (Varianz zwischen Stationen minimieren); zusätzliche Bedingungsfamilien sind Gleichstations-Pflichten, Verbots-Paare und Zonierung. Lösungsverfahren: Branch-and-Bound (SALOME), volles MIP, Spaltengenerierung, Priority-Rule-Heuristiken (Helgeson-Birnie 1961 ranked positional weight, COMSOAL — Arcus 1966), Tabu-Suche und genetische Algorithmen.
Örnek
Auf einer Automobil-Tier-1-Endmontagelinie mit 6 Stationen und 20-80 Aufgaben hebt eine SALBP-1-MIP-Lösung die Linieneffizienz gegenüber der manuellen Austaktung um 15-22% und kann die Stationsanzahl um eine Einheit senken.