Wie verteilt man 30-200 elementare Aufgaben auf die geordneten Stationen einer Montagelinie, sodass die Taktzeit eingehalten wird, die Personalstärke minimal bleibt und Vorrang- und Gleichstationsbedingungen gehalten werden. Klassisches Fertigungs-OR-Problem: Linienaustaktung (SALBP/GALBP).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Wir haben 5-15 Stationen entlang der Linie; je Schicht verteilt der Disponent die Aufgabenliste händisch nach Erfahrung.
- Eine Station steht still, eine andere reißt den Takt und bremst die Linie — wir messen die Auslastung nicht quantitativ.
- Bei einer Produkteinführung dauert das Austakten 2-4 Wochen; die Konstruktion kann währenddessen nichts anderes machen, der Anlauf ist langsam.
- Die Kundennachfrage schwankt saisonal (z. B. Takt soll von 55 auf 45 Sekunden); wie viele Stationen ergänzen, wie die Aufgaben verteilen — unklar.
- Ergonomische Bedingungen existieren (schwere Arbeit und Präzisionsarbeit nicht gleichzeitig, zwei Überkopf-Aufgaben nicht hintereinander), aber sie sind ungeschrieben und stecken im Kopf des Vorarbeiters.
- Wir produzieren Mixed-Model (3-5 Varianten auf der gleichen Linie); die Austaktung läuft für ein Modell, der Rest wird 'mitgeführt' oder die Linie steht.
- Linieneffizienz (Produktivzeit / Schichtzeit) liegt bei 60-75%; die Literatur nennt gut austarierte Linien bei 85-92%, doch wir messen das nicht.
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Die Zeit, die ein Arbeiter pro Teil an einer Station verbringen darf, entspricht dem Takt (z. B. 60 s); zuerst Aufgaben nach Vorrang sortieren, dann jede Station mit Aufgabenbündeln laden, die den Takt nicht überschreiten — wenig Leerlauf, keine Verstopfung.
Das Problem tritt in der Operations-Research-Literatur (Disziplin, die Mathematik und Computer für Geschäftsentscheidungen einsetzt) als Assembly Line Balancing Problem (ALBP)-Familie auf. Die einfache Form ist das Simple Assembly Line Balancing Problem (SALBP — einfache Linienaustaktung) mit zwei Hauptvarianten: SALBP-1 (fester Takt, Stationsanzahl minimieren) und SALBP-2 (feste Stationsanzahl, Takt minimieren). Die Verallgemeinerung GALBP deckt Parallelarbeiter, U-Linien, Mixed-Model-Produktion, Ausrüstungswahl und ergonomische Last ab. Lösung in drei Stufen:
1. Modellierung. Inputdaten: Aufgabenliste (N elementare Aufgaben mit Standardzeit aus REFA/MTM-Zeitstudie — “wie viele Sekunden dauert eine Aufgabe”), Vorranggraph (Aufgabe i vor Aufgabe j durch Montage-Technologie), Gleichstations-Paare (zweihändige Arbeit, Werkzeug-Teil-Nähe), Verbots-Paare (Überkopfheben und Präzisionsmontage), Zonierung (Lack-/Schweiß-/Prüfzone entlang der Linie). Taktzeit (maximale Stationszeit pro Teil): aus Kundenbedarf, ein Stück pro Takt. Bedingungen: jede Aufgabe genau einer Station zugeordnet, Stationsbelastung ≤ Takt, Vorrang-Vorgänger in kleinerem Stationsindex, Gleichstations-Pflichten, Verbots-Paar-Verbote. Zielfunktion in SALBP-1: minimale Stationsanzahl; in SALBP-2: minimaler Takt. Zusatzziel: Auslastungs-Gleichmäßigkeit (Varianz über Stationen minimal).
2. Solver-Entscheidung. Kleine bis mittlere Größe (N ≤ 50-100 Aufgaben): Branch-and-Bound (Baumsuche mit Beschneidung unaussichtsreicher Zweige) — kanonisch für SALBP-1, praktisch 1-5 Minuten zum Optimum. Mittel bis groß (N=100-300): volles MIP (Mixed-Integer Linear Programming — Optimierung mit teils 0/1-, teils stetigen Variablen), kommerzielle oder reife Open-Source-Solver in 10-60 Minuten zum Optimum oder guter unterer Schranke. Sehr groß + Mixed-Model + Ergonomie (N>300, GALBP): Metaheuristiken (intelligente Suchverfahren, liefern nahezu optimale Lösungen) — Tabu-Suche, genetische Algorithmen; Priority-Rule-Heuristiken (Aufgaben nach Gewicht sortieren, dann Stationen füllen — ranked positional weight, COMSOAL). Für Mixed-Model zusätzliche Entscheidung: Modellsequenzierung; modellübergreifende Lastvarianz wird Zusatzziel. Output: Aufgabe-Station-Zuordnung, Histogramm der Stationslast, Linieneffizienz (Summe der Aufgabenzeiten / (Stationsanzahl × Takt)), Leerlaufzeit.
3. Feldintegration. Output in drei Schichten: Stations-Aufgaben-Karten (geordnete Aufgabenliste + Standardzeit, an jeder Station ausgehängt), Vorranggraph-Visualisierung (für Qualitäts- und Ergonomie-Prüfung), Auslastungsbericht (Stationsfüllung in Prozent). Das Manufacturing Execution System (MES) hält die Aufgabe-Station-Zuordnung; sie erscheint am Schichtbeginn am Bildschirm; der Taktzähler erfasst Stunden-Istwerte. 14-tägiger Linien-Austaktungs-Ausschuss: Leerlauf-Analyse, Ergonomie-Konformitätsprüfung, Re-Balancing-Auslöser bei neuem Produkt, gesunkenen Aufgabenzeiten (Lernkurve) oder neuer Aufgabe."
Alternativen
Manuell plus Spreadsheet plus Vorarbeiter-Erfahrung
KostenlosNull Lizenz
Für wen geeignet: Kleine Linie (3-6 Stationen, <30 Aufgaben), ein Modell, fester Takt
- + Null Softwarekosten
- + Werkstatt-Erfahrung des Vorarbeiters im Vordergrund
- + Schnelle Reaktion auf kleine Änderungen
- − Über 30 Aufgaben mental nicht mehr verfolgbar
- − Keine Optimalitätsgarantie, Effizienz bleibt bei 60-75%
- − Produkt-Hochlauf verliert 2-4 Wochen
- − Ergonomie- und Verbots-Paar-Regeln ungeschrieben
- − Mixed-Model nur 'durchgewurschtelt'
Lokales MES mit Austaktungsmodul
Enterprise200K-800K TRY Lizenz + 60K-200K TRY/Jahr Pflege (TR-Marktbeobachtung)
Für wen geeignet: Mittlere Linie (6-15 Stationen, 30-100 Aufgaben), 2-3 Modelle
- + Türkische Oberfläche, lokaler Support
- + Mit Produktionsdaten integriert
- + Standardzeit-Datenbank
- − Linienaustaktung meist nur mit heuristischen Regeln (Aufgabengewicht, Zufallsstichprobe)
- − Kein MIP-Optimallöser, nur Vorschlag
- − Mixed-Model- und U-Linien-Support schwach
- − Ergonomie-Regeln nicht im System
Internationale Produktionsplanungs-Software (Austaktungsmodul)
Enterprise1-3M EUR Lizenz + 200K-500K EUR/Jahr Pflege (große Anbieter)
Für wen geeignet: Große Linie (15+ Stationen, 100+ Aufgaben), Mixed-Model, mehrere Linien
- + Reife MIP- oder Metaheuristik-Austaktung
- + Mixed-Model-Sequenzierung plus Austaktung integriert
- + Reiche Ergonomie- und Simulationsmodule
- + Werkstatt-Integration (MES, ERP) verfügbar
- − Hohe Lizenz plus 9-18 Monate Einführung
- − TR-Site-Anpassung verlängert das Projekt
- − Breites Schulungsprogramm für das Operations-Team
Open-Source-Solver plus eigenes Austaktungsmodul
Open SourceLizenz frei; intern 12-30 Wochen oder 400K-1,2M TRY Beratung
Für wen geeignet: Fertiger mit Engineering-Team, wo MES-Integration nötig ist
- + Keine Lizenzgebühr
- + SALBP/GALBP-Literatur gut definiert für Open-Source-Solver
- + Ergonomie- und Mixed-Model-Erweiterungen vorhanden
- − OR-Spezialist intern plus MES-Integrationsteam erforderlich
- − Vom akademischen Prototyp zum Feldsystem dauert
- − Pflege bleibt beim Betreiber
Empfehlung
Im Gespräch fragen
- Welcher Ansatz im Austaktungsmodul — Branch-and-Bound, exakter Mathematik-Programmier-Solver, Priority-Rule-Heuristik (Aufgabengewicht, Zufallsstichprobe) oder Näherungs-Suche (Tabu, genetisch)?
- Werden SALBP-1 (Stationsanzahl minimieren) und SALBP-2 (Takt minimieren) unterstützt? Mehrkriterieller Lauf (Linieneffizienz plus Auslastungsgleichmäßigkeit)?
- Wie sind Vorranggraph, Gleichstations-Pflichten, Verbots-Paare und Zonierung im System abgebildet? Gibt es einen visuellen Vorrang-Editor?
- Wird Mixed-Model-Austaktung (2-8 Modelle) und Modellsequenzierung (mixed-model sequencing) gemeinsam optimiert oder als getrennte Module?
- Geht die ergonomische Last (Vibration, Überkopf, Lasttragen) als harte Bedingung oder als gewichtetes Ziel ins Modell?
- Wenn ein neues Produkt anläuft oder Aufgabenzeiten durch die Lernkurve sinken — wie schnell wird ein Re-Balancing ausgelöst und wie ist der Freigabezyklus?
- In einem 8-12-Wochen-Pilot mit realen Produktionsdaten: welche Linien-Effizienz-, Leerlauf- und Ergonomie-Konformitäts-Berichte sind gegenüber der manuellen Austaktung möglich?
- Falls wir den Vertrag beenden — in welchem Standardformat können wir Aufgabe-Station-Zuordnungen, Vorranggraph, Ergonomie-Regelwerk und Austaktungs-Historie exportieren?
Technische Details
Anmerkung der Redaktion
Im Alltag heißt das Problem “Linienaustaktung”, “Aufgabenverteilung” oder “Stationsbeladung”. In der Literatur heißt die einfache Form Simple Assembly Line Balancing Problem (SALBP): die kanonische MIP-Formulierung stammt aus 1955 und wurde in jahrzehntelangen Übersichtsarbeiten ausgebaut. Zwei Hauptvarianten: SALBP-1 (Takt gegeben, Stationen minimieren) und SALBP-2 (Stationen gegeben, Takt minimieren); die Verallgemeinerung GALBP deckt Parallelarbeiter, U-Linien, Mixed-Model, Ausrüstung und Ergonomie ab.
Dies ist keine Ablaufplanung, sondern eine Aufgabenpartitionierung. Job-Shop-Scheduling (CNC-Werkstatt-Reihenfolge) entscheidet, welches Teil auf welcher Maschine in welcher Reihenfolge läuft — multi-routing, Maschinenabhängigkeit. Linienaustaktung entscheidet auf einer linear-getakteten Linie, welche Station jede der N elementaren Aufgaben erhält — eine Layout-Aufgaben-Partition. Wer die beiden Namen in einem Software-Termin vermischt und nicht prüft, welche Entscheidungsebene das Modul wirklich löst, kauft am Ende “Plan-Visualisierung” statt eines Austaktungs-MIP.
Im Sektor am häufigsten übersehen: Mixed-Model-Fertigung. Die meisten SALBP-Modelle takten ein Modell aus; in der realen Automobil-Tier-1- oder Weißware-Linie laufen 3-8 Varianten (z. B. 4 Motorvarianten, 3 Ausstattungspakete). Eine Austaktung, die für ein Modell optimal ist, verursacht für ein anderes Takt-Überschreitung oder Leerlauf; Mixed-Model-Austaktung (gemeinsame Stationszuordnung über modellspezifische Aufgabenzeiten) und Modellsequenzierung (stundenweise Reihenfolge) müssen gekoppelt gelöst werden. Zweite vergessene Stelle: Ergonomie. Bilden sich Überkopfheben und Präzisionsschrauben in derselben Station, leidet die Arbeitsgesundheit; ein Ergonomie-Audit erfasst dies und stoppt die Linie oder verhängt eine Strafe. Ergonomie-Regeln müssen als harte Bedingungen in das MIP.
Schritt für Schritt — für den Mittelständler
Stufe 1 — Erst messen, dann takten. Mindestens 12 Schichten Daten: Standardzeit pro elementarer Aufgabe (REFA/MTM-Zeitstudie, Real-Schicht-Messung, ±10% Toleranz), Vorrang-Kette (Stückliste plus Montage-Reihenfolge-Dokument), Gleichstations-Liste (zweihändig, Werkzeug-Teil), Verbots-Paar-Liste (ergonomisch oder qualitativ), Stations-Inventar (Anzahl, physische Länge, Ausrüstung), Takt-Ziel (Kundenbedarf / Schichtzeit = Stück pro Minute).
Stufe 2 — Wissenskapital strukturieren. Lernkurve der Aufgabenzeiten: neuer Arbeiter erreicht die Standardzeit in 3-6 Wochen, ein neues Produkt stabilisiert sich in 6-12 Wochen. Bei Mixed-Model: Aufgaben-Zeit-Matrix (Aufgabe × Modell), Modell-Bedarfsmix (wöchentliches Verhältnis). Ergonomie-Score je Aufgabe: Vibration, Überkopf, Lasttragen (OCRA, RULA oder interne Skala).
Stufe 3 — Pilot. 8-12 Wochen. Für eine Linie (z. B. die volumenstärkste Endmontage) lasse SALBP-1-MIP-Zuordnung parallel zur manuellen Austaktung laufen. Entscheidung bleibt beim Fertigungsingenieur; MIP gibt Empfehlung. Erfolgskriterium vorab festgelegt: Linieneffizienz +8% mindestens, Leerlauf -15%, Produkt-Hochlauf -50%.
Stufe 4 — Rollout. 9-18 Monate auf alle Linien plus Mixed-Model plus Ergonomie-Integration. Auslöser: Produkteinführung, Nachfrageverschiebung. 14-tägiger Austaktungs-Ausschuss: Linieneffizienz, Leerlauf, Ergonomie-Konformität, Modellsequenz-Effizienz.
Risiken — was schiefgehen kann
- Modell-Mix-Änderung bricht die Austaktung. Eine für ein Modell optimale Austaktung verliert Wert bei Produkteinführung oder Bedarfsverschiebung; Mixed-Model-Sequenzierung oder rollendes Re-Balancing ist Pflicht. Effizienz kann in 6-12 Monaten um 20% fallen.
- Ergonomie-Audit-Fehler. Optimiert SALBP-1 nur die Zeit, kann das Optimum unzulässige Kombinationen (Überkopf + schweres Heben + Präzision in Folge) erzeugen. Ein Sicherheits-Audit straft das ab oder stoppt die Linie — Ergonomie muss als harte Bedingung im MIP.
- Stör-Welle in der Linie. Ein einzelner Maschinenausfall lässt nachgelagerte Stationen idlen; statische Austaktung modelliert das nicht. Buffer-Auslegung und dynamische Neu-Zuordnung müssen mitbedacht werden.
- Lieferanten-Lock-in. Ohne Vertragsklausel zu jährlichem Export von Aufgabe-Station-Zuordnungen, Vorranggraph, Ergonomie-Regelwerk und Austaktungs-Historie in Standardformat verliert die Fabrik beim Wechsel 3-5 Jahre Austaktungs-Wissenskapital.
Technischer Blick auf die Lösung
| Ansatz | Typische Größe | Lösungszeit | Optimum garantiert? |
|---|---|---|---|
| Heuristik (RPW Helgeson-Birnie, COMSOAL) | Klein, <30 Aufgaben | sofort | Nein, 75-85% Optimum |
| Branch-and-Bound (SALOME) | Mittel, 30-100 Aufgaben | Minuten-Stunde | Ja (SALBP-1/2) |
| Volles MIP | Mittel-groß, 50-200 Aufgaben | Minuten-Stunden | Ja (innerhalb Schranke) |
| Spaltengenerierung | Groß + Mixed-Model | Stunden | Gute obere-untere Schranke |
| Tabu / Genetisch | Sehr groß + GALBP | Stunden-kontinuierlich | Nein, gute Praxisqualität |
| Constraint Programming | Komplexe Zonierung + Ergonomie | Minuten-Stunde | Ja (innerhalb Schranke) |
Zielfunktion Wahl:
- Ziel 1 — Min. Stationsanzahl (SALBP-1): Takt gegeben, Personal senken.
- Ziel 2 — Min. Takt (SALBP-2): Stationsanzahl gegeben, Liniengeschwindigkeit anheben.
- Ziel 3 — Auslastungs-Gleichmäßigkeit: Stationsvarianz minimal, Linieneffizienz maximal.
- Ziel 4 — Mixed-Model Gesamt-Leerlauf min.: Gemeinsame Stationszuordnung modellübergreifend.
- Ziel 5 — Ergonomische Last ausgewogen: Arbeitssicherheits-Konformität.
Mehrkriteriell: gewichtete Summe (Zeit + Varianz + Ergonomie) oder hierarchisch (Vorrang und Ergonomie als harte Bedingungen, dann Stationen, dann Varianz).
Akademische Quellen
Aufgeführt im Frontmatter unter sources.
Quellen
- Salveson, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, 6(3), 18-25. Erste MIP-Formulierung der Linienaustaktung.
- Scholl, A. und Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666-693. Umfassende SALBP-Übersicht.
- Boysen, N., Fliedner, M. und Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693. Varianten-Taxonomie für SALBP/GALBP.
- Battaia, O. und Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259-277. Allgemeine Taxonomie und Lösungsverfahren.
- Becker, C. und Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715. GALBP-Übersicht.
- YÖK Thesis Center — Stichworte: ‘montaj hattı dengeleme’ oder ‘hat dengeleme’ — 30+ Dissertationen aus der TR-Akademie. tez.yok.gov.tr
Glossar
- 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.
- Precedence Constraint
- Teilordnungs-Bedingung, die festlegt, dass eine Aufgabe (oder Aktivität) abgeschlossen sein muss, bevor eine andere beginnt; grundlegende Bedingungsfamilie in Scheduling- und Montage-OR-Problemen.
- MIP
- Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).
- Spaltengenerierung
- Großskalen-Optimierungsmethode, die mögliche Entscheidungen (Spalten) bei Bedarf erzeugt, statt alle vorab aufzuzählen.
Ähnliche Probleme
Eine neue Teileanfrage kommt — wie ermittle ich die optimale Operationsreihenfolge + Maschinenwahl + Setup?
Wenn Sie ein mittelständischer CNC-Hersteller, ein Werkzeugbau oder ein Maschinenbau-Werkstatt mit 50-500 Teilevarianten sind, stellt jeder neue Auftrag dieselbe Entscheidung: Sie nehmen das CAD-Modell des Kunden und müssen festlegen, auf welcher Maschine, in welcher Reihenfolge, mit welchem Werkzeug und welcher Vorrichtung und in wie vielen Aufspannungen das Teil gefertigt wird. Schreiben Sie einfach die erste zulässige Reihenfolge auf, die Ihnen einfällt, wächst die Rüstzeit um Faktor 3-5 und Teile, die die Toleranz verfehlen, werden nachgearbeitet; die richtige Reihenfolge zu finden bedeutet, mehrere Routenalternativen für dasselbe Teil zu vergleichen. Lebt die Entscheidung nur im Kopf eines Ingenieurs, geht das Wissen über ähnliche Teile mit dieser Person verloren, und Routen alter Teile werden beim Kauf einer neuen Maschine nicht aktualisiert. Diese Seite richtet sich an Fertigungsplanungs-Teams, die die Operations-Reihenfolge und die Maschinenzuordnung als Brücke zwischen Design und Fertigung schriftlich und vergleichbar machen wollen.
Fünf Lieferanten bieten dasselbe Teil — wie viel kaufe ich bei jedem?
Sie betreiben einen Hersteller mit 20-200 Mitarbeitern und beziehen denselben Rohstoff oder dieselbe Komponente von 4-8 verschiedenen Lieferanten. Die Anbieter unterscheiden sich in Preis, Qualität, Lieferzeit, Kapazität, Zahlungsbedingungen und finanzieller Stabilität; wer in die Freigabeliste kommt und wer pro Bestellung welche Menge erhält, sind zwei getrennte Entscheidungen. Eine falsche Wahl kann eine monatelange Qualitätskrise auslösen oder bei Ausfall des einzigen Lieferanten die Linie zum Stillstand bringen; der 'günstigste-Bieter'-Ansatz verbirgt Qualitäts-, Verspätungs- und Compliance-Kosten und kostet am Ende 15-40% mehr. 5-15 Angebote mit 8-12 Kriterien manuell in einer Tabellenkalkulation zu bewerten wird schnell inkonsistent.
Rückwärts vom Kundenauftrag — Welches Rohmaterial soll ich wann und in welcher Menge bestellen?
Für mittelständische Fertigungs-KMU mit 50-500 Endprodukten und 200-2.000 Rohmaterialien und Baugruppen (Tier-2-Automobilzulieferer, Weißware-Komponenten, Möbel + Montage, Maschinenbau). Wenn die Stückliste (BOM) jedes Produkts und die Beschaffungs- oder Fertigungszeit jedes Teils vorliegen, lautet die Frage: ein Kunde bestellt 200 Stück Produkt X zum festen Liefertermin — welches Rohmaterial muss in welcher Menge in welcher Woche beschafft werden, und welche Baugruppen müssen wann in die Montage? Die Materialbedarfsplanung (Fachname MRP) rechnet diese Frage rückwärts vom Liefertermin und ist die Kernlogik unter jedem ERP. Auf Papier oder per Faustregel 'mein Lieferant braucht immer 3 Wochen' erledigt, läuft entweder das Lager leer und die Linie steht, oder es bindet überflüssiger Bestand Geld.