Der Effekt der Setup-Zeiten auf die Optimierung der Flow-Shop-Planung

Verstehen der Setup-Zeiten in der Flow Shop-Planung

Flow-Shop-Planung ist eine zentrale Herausforderung in der Fertigung, wo mehrere Aufträge auf einer Reihe von Maschinen in der gleichen Reihenfolge bearbeitet werden müssen. Das Ziel ist es, eine Sequenz zu finden, die die Gesamtfertigstellungszeit minimiert, bekannt als Makepan oder andere Leistungskennzahlen. Unter den vielen Variablen, die die optimale Planung beeinflussen, zeichnen sich die Einrichtungszeiten als kritischer, aber oft unterschätzter Faktor aus.

Die Rüstzeit bezieht sich auf den Zeitraum, der erforderlich ist, um eine Maschine auf die Bearbeitung eines neuen Auftrags vorzubereiten. Dazu gehören Tätigkeiten wie das Wechseln von Schneidwerkzeugen, das Umgestalten von Vorrichtungen und Vorrichtungen, das Laden neuer Programme, das Reinigen von Rückständen und das Einstellen von Temperatur- oder Druckeinstellungen. In einigen Branchen können Rüstzeiten bis zu 30% der gesamten Produktionszeit ausmachen, was ihre Verwaltung für die Effizienz unerlässlich macht.

Arten von Setup-Zeiten

Die Einrichtungszeiten können anhand ihrer Abhängigkeit von der Auftragsfolge klassifiziert werden. Sequenzunabhängige Einrichtungszeiten sind für einen gegebenen Auftrag unabhängig vom vorherigen Auftrag konstant. Zum Beispiel kann die Reinigung eines Mischers nach einem beliebigen Batch die gleiche Zeit in Anspruch nehmen. Im Gegensatz dazu variieren die sequenzabhängigen Einrichtungszeiten in Abhängigkeit von der Reihenfolge der Aufträge. Der Wechsel von einer hellen Farbe zu einer dunklen Farbe in einer Druckmaschine erfordert möglicherweise weniger Reinigung als umgekehrt. Sequenzabhängige Einstellungen sind schwieriger zu modellieren und zu optimieren, spiegeln aber die realen Bedingungen in vielen Fertigungsumgebungen wider.

Messen der Setup-Zeiten

Genaue Messungen sind der erste Schritt zur Verbesserung. Unternehmen nutzen Zeit- und Bewegungsstudien, automatisierte Datenerfassung von Maschinensteuerungen und manuelle Beobachtung, um die Einrichtungsdauer aufzuzeichnen. Diese Messungen fließen in Planungsalgorithmen ein und helfen, Engpässe zu identifizieren. Gemeinsame Metriken umfassen die durchschnittliche Einrichtungszeit pro Auftrag, die Einrichtungszeit als Prozentsatz der gesamten Verarbeitungszeit und das Verhältnis von internen (durchgeführt, während die Maschine gestoppt wird) zu externen (durchgeführt, während die Maschine läuft) Einrichtungsaktivitäten.

Die Auswirkungen der Setup-Zeiten auf die Planungseffizienz

Das Ignorieren von Einrichtungszeiten in der Flow-Shop-Planung kann zu suboptimalen Sequenzen führen, die die Leerlaufzeit erhöhen, den Makepan verlängern und die Kosten erhöhen. Wenn die Einrichtung lang ist, muss der Scheduler den Kompromiss zwischen der Gruppierung ähnlicher Aufträge zur Reduzierung der Einrichtung und der Einhaltung von Fälligkeitsdaten für verschiedene Kunden ausgleichen.

Auswirkungen auf Durchsatz und Makespan

In einem Flow-Shop ist der Makepan die Zeit vom Beginn des ersten Auftrags bis zum Abschluss des letzten Auftrags auf der letzten Maschine. Hohe Rüstzeiten sprengen den Makepan direkt auf. Wenn die Einstellungen sequenzabhängig sind, kann eine ineffiziente Sequenz eine Kaskade von Verzögerungen verursachen. Zum Beispiel wird ein Auftrag, der eine lange Einrichtung auf der ersten Maschine erfordert, alle nachfolgenden Aufträge auf dieser Maschine zurückdrängen und möglicherweise nachgelagerte Maschinen im Leerlauf lassen. Studien zeigen, dass die Vernachlässigung der Rüstzeiten die Makepans in praktischen Flow-Shops um 15% bis 40% erhöhen kann.

Auswirkungen auf die Produktionskosten

Längere Rüstzeiten bedeuten, dass Maschinen über längere Zeiträume unproduktiv sind. Dadurch wird die effektive Kapazität des Ladens verringert, was Unternehmen dazu zwingt, in zusätzliche Maschinen oder Überstunden zu investieren, um die Nachfrage zu decken. Die Arbeitskosten steigen auch, weil die Bediener während der Einrichtung im Leerlauf sind oder für außerdienstliche Umrüstungen eine Prämienzahlung verlangen. Indirekte Kosten umfassen erhöhte Lagerpuffer zur Deckung der Planungsunsicherheit. Durch die Verkürzung der Rüstzeiten und ihre Einbeziehung in die Optimierung können die Hersteller die Kosten pro Einheit erheblich senken.

Auswirkungen auf die Vorlaufzeit und die Kundenzufriedenheit

Die Vorlaufzeit umfasst die gesamte Zeit von der Auftragserteilung bis zur Lieferung. Verlängerte Einrichtungszeiten erhöhen die Vorlaufzeitvariabilität, was es schwieriger macht, genaue Liefertermine zu nennen. Verspätete Lieferungen schädigen das Vertrauen der Kunden und können Strafen nach sich ziehen. Effiziente Planung, die die Vorlaufzeiten stabilisiert, ermöglicht es Unternehmen, wettbewerbsfähige, zuverlässige Lieferversprechen zu bieten. In Auftragsumgebungen ist dies besonders kritisch.

Mathematische Modellierung von Setup-Zeiten in der Flow Shop Scheduling

Um einen Flow Shop mit Setups zu optimieren, muss das Problem mathematisch formalisiert werden. Das klassische Flow Shop Modell nimmt nur Bearbeitungszeiten an. Mit den Setup-Zeiten wird das Modell komplexer, insbesondere wenn Setups sequenzabhängig sind.

Sequenzabhängige Setup-Zeiten (SDST)

In einem SDST-Flow-Shop hängt die Einrichtungszeit auf einer Maschine von dem gerade abgeschlossenen Job und dem nächsten zu bearbeitenden Job ab. Dies kann durch eine Matrix dargestellt werden S, wobei das Element s_ij die Einrichtungszeit ist, wenn der Job i vor dem Job j Das Optimierungsproblem wird zu einer Variante des Travelling Salesman Problems (TSP) für jede Maschine, mit der zusätzlichen Einschränkung der konsistenten Auftragsanweisung über Maschinen hinweg. Dies ist NP-hart und genaue Methoden können nur kleine Instanzen lösen.

Mixed-Integer Linear Programming (MILP) Modelle

MILP-Formulierungen für die Ablaufplanung mit Setups verwenden binäre Variablen, um Jobsequenzen und kontinuierliche Variablen für Start- und Endzeiten darzustellen. Einschränkungen erzwingen, dass jeder Job einmal bearbeitet wird, dass Maschinen Jobs in der gleichen Reihenfolge verarbeiten (Permutationsfluss-Shop) und dass eine Einrichtung auf einer Maschine vor Beginn eines Jobs stattfindet. Zielfunktionen minimieren typischerweise Makepan oder totale Verspätung. Kommerzielle Solver wie CPLEX oder Gurobi können mit Problemen mittlerer Größe umgehen, aber für große industrielle Instanzen sind heuristische Ansätze notwendig.

Optimierungsalgorithmen für die Abrechnung von Setup-Zeiten

Angesichts der Komplexität haben Forscher und Praktiker zahlreiche Algorithmen entwickelt - von genau bis zu ungefähr -, um die Ablaufplanung mit Setups zu lösen.

Johnsons Regelverlängerungen

Für den Zwei-Maschinen-Flow-Shop ohne Setups bietet Johnsons Regel eine optimale Sequenz. Erweiterungen mit kleinen Setup-Zeiten existieren, aber sie sind begrenzt. Ein Ansatz behandelt Setup-Zeiten als Teil der Verarbeitungszeiten oder verwendet modifizierte Ranking-Regeln. Für größere Flow-Shops gilt Johnsons Regel selten direkt.

NEH Heuristic mit Setup Überlegungen

Die NEH-Heuristik ist eine der effektivsten konstruktiven Methoden für die Planung von Permutationsfluss-Shops. Sie beginnt mit der Sortierung von Jobs nach Gesamtverarbeitungszeit und fügt dann Jobs einzeln in die beste Position ein. Um Setups zu berücksichtigen, werden die Einfügekosten anhand der Gesamtzeit (Verarbeitung + Setup) für jede Teilsequenz berechnet. Varianten von NEH, die sequenzabhängige Setups berücksichtigen, haben sich als schnell qualitativ hochwertige Lösungen erwiesen. Externe Ressource: NEH-Heuristik auf Wikipedia.

Metaheuristik: Genetische Algorithmen und simuliertes Glühen

Metaheuristik wird häufig für große SDST-Flow-Shop-Probleme verwendet. Ein genetischer Algorithmus codiert Jobsequenzen als Chromosomen und verwendet Crossover- und Mutationsoperatoren, um den Lösungsraum zu erkunden. Die Fitnessfunktion berechnet den Makepan einschließlich der Setup-Zeiten. Simuliertes Glühen stört die Sequenz iterativ und akzeptiert bessere Lösungen sowie einige schlechtere, um lokale Optima zu vermeiden. Partikelschwarmoptimierung und Tabusuche sind ebenfalls üblich. Diese Methoden können Hunderte von Jobs und Maschinen verarbeiten und nahezu optimale Zeitpläne in angemessener Zeit erstellen.

Strategien zur Minimierung der Setup-Zeiten

Über die Optimierung hinaus ist die Reduzierung der physischen Einrichtungszeit ein starker Hebel. Kürzere Einstellungen erleichtern die Planung und verbessern die Flexibilität des Shops.

SMED (Ein-Minuten-Austausch von Die)

SMED wurde von Shigeo Shingo für Toyota entwickelt und zielt darauf ab, die Einrichtungszeiten auf unter zehn Minuten zu reduzieren. Es unterscheidet zwischen interner Einrichtung (durchgeführt während der Maschine gestoppt wird) und externer Einrichtung (erledigt während der Maschine). Die Methode konvertiert interne Schritte in externe, optimiert die verbleibenden Schritte und standardisiert die Verfahren. Unternehmen haben Setup-Reduktionen von 50% bis 90% mit SMED gemeldet. Weitere Informationen finden Sie unter SMED auf Wikipedia).

Job-Gruppierung und Cellular Manufacturing

Die Gruppierung von Aufgaben nach Ähnlichkeiten in Werkzeugen, Materialien oder Prozessen reduziert die Notwendigkeit größerer Umbauten. In der Zellfertigung sind Maschinen in Zellen angeordnet, die für Teilefamilien bestimmt sind. Innerhalb einer Zelle sind die Einstellungen zwischen Familienmitgliedern minimal. Dieser Ansatz, kombiniert mit der Planung, die ganze Familien zusammen verarbeitet, verkürzt die Gesamteinrichtungszeit dramatisch.

Automatisierung und Standardisierung

Automatisierte Werkzeugwechsler, Schnellwechselvorrichtungen und programmierbare Maschinensteuerungen reduzieren die menschliche Beteiligung und die Einrichtungsdauer. Standardisierte Arbeitsanweisungen und Bedienerschulungen sorgen für Konsistenz. Datenerfassungssysteme können die Einrichtungszeiten verfolgen und Verbesserungspotenziale hervorheben.

Case Study: Verringern der Rüstzeiten in einem Automobilteilehersteller

Ein Automobilzulieferer von Motorkomponenten betrieb einen Flow-Shop mit fünf CNC-Maschinen. Die Rüstzeiten waren sequenzabhängig und betrugen durchschnittlich 25 Minuten pro Umschaltung. Die Analyse zeigte, dass die Setups 35 % der gesamten Schaltzeit ausmachten. Das Unternehmen implementierte SMED, indem es 60 % der internen Rüstschritte in externe (z. B. Vor-Stufen-Tools, Vor-Setup-Offsets) umwandelte. Sie gruppierten auch Jobs nach Materialqualität und Werkzeuganforderungen. Ein neuer NEH-basierter Scheduler enthielt die reduzierte Rüstmatrix. Über sechs Monate sank die durchschnittliche Rüstzeit auf 11 Minuten, der Makepan verringerte sich um 22 % und die pünktliche Lieferung verbesserte sich von 78 % auf 96 %. Die verwendete Software basierte auf den Prinzipien, die in einer -Studie über SDST-Flow-Shop-Optimierung von Ribas et al. beschrieben wurden.