Planung in der Werkstattfertigung
In der Werkstattfertigung nimmt jeder Auftrag seinen eigenen Weg, und jeder Eilauftrag heisst: von Hand umplanen. Wir planen alle Maschinen der Werkstatt auf einmal.
- Kostenloses 30-Minuten-Gespräch
- Unverbindlich
- Der Code gehört Ihnen
Kurz erklärt: Die Planung in der Werkstattfertigung legt für jede Maschine fest, in welcher Reihenfolge sie die Arbeitsgänge ausführt. Werkstattfertigung heisst: Jeder Auftrag nimmt seinen eigenen Weg durch die Maschinen. Ziel sind pünktliche Aufträge und Maschinen, die selten ungenutzt stillstehen.
Das Problem
Dienstagmorgen, und ein Eilauftrag landet auf Ihrem Tisch. Er braucht die Drehbank, dann die Fräse, dann die Wärmebehandlung. Die Drehbank ist belegt, und vor der Fräse wartet schon eine Schlange. Sie schieben drei Aufträge zur Seite und hoffen, dass alle anderen Aufträge ihre Termine trotzdem einhalten. Am Donnerstag ist ein anderer Auftrag zu spät, und niemand hat es kommen sehen.
So sieht der Alltag in einer Werkstattfertigung aus. Jeder Auftrag nimmt dort seinen eigenen Weg durch die Maschinen. Diesen Weg legt der Arbeitsplan fest: welche Maschinen der Auftrag in welcher Reihenfolge besucht. Der nächste Auftrag braucht die Fräse, dann das Schleifen, dann die Prüfung. Ein dritter muss zweimal auf die Drehbank.
In der Fliessfertigung durchlaufen dagegen alle Aufträge dieselben Maschinen in derselben Reihenfolge. In der Werkstatt brauchen viele Aufträge dieselben Maschinen, aber jeder in einer anderen Reihenfolge. Keine Maschine kann zwei Aufträge gleichzeitig bearbeiten. Stimmt der Plan nicht, stehen Maschinen still, und Aufträge werden zu spät fertig. Am Freitag planen Sie die Woche von Hand neu.
Anzeichen, dass Ihre Werkstatt ein Modell braucht
Sie planen die Reihenfolge von Hand neu, sobald ein Eilauftrag kommt. Manche Maschinen stehen still, während sich vor anderen die Aufträge stauen. Sie sagen Liefertermine nach Gefühl zu und verpassen sie regelmässig. Jeden Tag telefonieren Sie verspäteten Aufträgen hinterher und treiben sie von Maschine zu Maschine voran. Sie können nicht sagen, was ein neuer Auftrag mit dem Rest der Woche macht.
Warum der Plan aus Ihrem ERP trotzdem zu spät ist
Eine Planungsfunktion haben die meisten Betriebe schon. Sie kam mit Ihrem ERP, der zentralen Software für Aufträge, Material und Buchhaltung. Darin steckt meist die klassische Materialbedarfsplanung, kurz MRP nach dem englischen Material Requirements Planning. Sie rechnet von jedem Liefertermin rückwärts. Dafür nimmt sie eine feste Durchlaufzeit an, also wie lange ein Auftrag durch die Werkstatt braucht. Dabei nimmt sie an, dass jede Maschine unbegrenzt Kapazität hat. Sie legt also ohne Bedenken drei Aufträge am selben Morgen auf eine Fräse. Auf dem Papier funktioniert der Plan, in der Praxis nicht.
Planungsmodule gehen einen Schritt weiter und arbeiten mit Prioritätsregeln. Das sind feste Faustregeln wie «frühester Liefertermin zuerst» oder «kürzester Arbeitsgang zuerst». Sie beachten die Kapazität, haben aber keine Zielfunktion, eine Bewertung, die mögliche Pläne nach Ihren Kriterien beurteilt. Das Modul wägt deshalb nichts ab. Welcher Termin ist wichtiger? Lohnt sich ein längeres Umrüsten, wenn der Auftrag dafür früher fertig ist? Das machen Sie im Kopf, Eilauftrag für Eilauftrag.
Was nur Ihre Werkstatt hat, kennt das Modul nicht: welcher Wechsel lange dauert, welche Vorrichtung es nur einmal gibt, welche Maschine nur bestimmte Teile fertigen kann. Wir bauen das Modell für Ihre Werkstatt. Jede Ihrer Regeln wird darin eine Bedingung. Das Ergebnis prüfen Sie an Ihren eigenen Aufträgen, bevor Sie sich entscheiden.
Was sich ändert
Stand jetzt heisst ein Eilauftrag: Sie planen die Woche von Hand um und hoffen, dass alles sauber funktioniert. Unser Modell plant alle Maschinen neu, ausgehend vom aktuellen Stand in der Werkstatt. Es zeigt, welche Aufträge sich verschieben und welche Liefertermine in Gefahr sind. Sie prüfen die neue Reihenfolge, korrigieren, was Sie besser wissen, und geben sie frei. Der Eilauftrag ist eingeplant, und Sie sehen, was er für den Rest der Woche bedeutet.
Umplanen, wenn eine Maschine ausfällt oder ein Eilauftrag kommt
Der Wochenplan der Werkstatt stimmt selten bis am Freitag. Eine Maschine fällt aus, ein Eilauftrag kommt oder Material trifft zu spät ein. Das Modell rechnet dann vom aktuellen Stand der Maschinen und Aufträge neu. Was bereits läuft, bleibt, wie es ist. Alles Weitere plant das Modell neu. Das Modell passt also den bestehenden Plan an und beginnt nicht von vorne. Sie entscheiden, welche Änderungen gelten.
Maschinenbelegungsplanung für die Werkstatt: was Sie bekommen
Wir bilden Maschinen, Arbeitsgänge, Rüstzeiten und Ziele in einem einzigen Modell ab. Eine gute Reihenfolge bringt kürzere Durchlaufzeiten, weniger Verspätungen und weniger Teile, die zwischen den Maschinen warten. Sie sehen direkt, was ein neuer Auftrag mit dem Rest der Woche macht. Wir testen das Modell auf Herz und Nieren, mit Ihren Aufträgen und in Ihren vollsten Wochen, bevor wir die Planung produktiv einsetzen.
Sie messen das Ergebnis an vier Grössen: Gesamtdurchlaufzeit, Termintreue, Rüststunden und Maschinenauslastung. Die Gesamtdurchlaufzeit, englisch Makespan, ist die Zeit bis zum Abschluss des letzten Auftrags. Diese Zahlen kennen Sie schon für Ihren heutigen Plan. Der Vergleich ist also vom ersten Tag an fair.
- Ein Modell, das Ihre eigenen Regeln für Planung in der Werkstattfertigung abbildet.
- Ergebnisse in den Zahlen, mit denen Sie heute schon messen.
- Das Modell passt in Ihren Arbeitsablauf, und Sie können jede Antwort nachprüfen.
So funktioniert unser mathematisches Modell
Jede Schicht, jeder Auftrag und jede Ressource kommt in ein Modell. Ihre Regeln gelten darin als feste Grenzen. Sie erhalten den besten Plan, der alle Regeln einhält. Was „am besten“ heisst, entscheiden Sie: tiefste Kosten, faire Verteilung oder möglichst wenige Verspätungen.
Was das Job-Shop-Scheduling-Problem ist
Die Planung einer Werkstattfertigung nennt man in der Optimierung JSP, kurz für das englische Job Shop Scheduling Problem. Es ist der allgemeinste Fall der Produktionsplanung, denn jeder Auftrag hat seinen eigenen Arbeitsplan. Jeder Auftrag besteht aus Arbeitsgängen in fester Reihenfolge. Jeder Arbeitsgang braucht eine bestimmte Maschine für eine bekannte Zeit. Haben alle Aufträge denselben Weg, ist es eine Fliessfertigung, die wir auf einer eigenen Seite beschreiben: Planung in der Fliessfertigung.
Warum Planung in der Werkstattfertigung so schwierig ist
Jeder Plan muss zwei Regeln gleichzeitig einhalten. Die erste ist die Reihenfolge im Arbeitsplan: Ein Arbeitsgang beginnt erst, wenn der vorherige fertig ist. Die zweite ist die Kapazität: Keine Maschine bearbeitet zwei Arbeitsgänge gleichzeitig. Jede Regel für sich ist einfach. Schwierig wird es, wenn mehrere Aufträge dieselbe Maschine brauchen.
Ein Beispiel: Die Maschine für Ihren dritten Arbeitsgang ist noch mit dem ersten Arbeitsgang eines anderen Auftrags belegt. Jede Entscheidung, welcher Auftrag als Nächstes kommt, verschiebt also spätere Schritte anderer Aufträge. In der Optimierung zeichnet man das als disjunktiven Graphen, wobei disjunktiv «entweder oder» bedeutet. Darin ist jeder Arbeitsplan eine feste Folge von Pfeilen. Jede Maschine fügt eine Entweder-oder-Wahl hinzu: Welcher von zwei Aufträgen kommt zuerst?
Durchlaufzeit, Verspätung und Rüstzeiten
Meist zählt eines von zwei Zielen: die Gesamtdurchlaufzeit oder die Verspätung. Die Gesamtdurchlaufzeit bestimmt, wie viel Ihre Werkstatt pro Woche schafft. Die Verspätung misst, wie lange nach ihrem Liefertermin die Aufträge fertig werden. Sie entscheidet, ob Kunden wiederkommen. Die kürzeste Durchlaufzeit bringt nicht immer die wenigsten Verspätungen. Ein Auftrag kann schnell durchlaufen und trotzdem seinen Termin verpassen.
Auf beide Ziele wirken die Rüstzeiten. Das ist die Zeit, in der Sie eine Maschine von einem Auftrag auf den nächsten umstellen. Wie lange das dauert, hängt oft davon ab, welcher Auftrag vorher lief. In der Planung nennt man dies reihenfolgeabhängige Rüstzeiten. Die Reihenfolge der Aufträge bestimmt so, wie viele Stunden eine Maschine umgerüstet wird, statt Teile zu bearbeiten. Durchlaufzeit, Verspätung und Rüstzeit sind im Modell Ziele, die es möglichst gut erreicht. Kapazität und Arbeitsplan sind harte Bedingungen, die es nie verletzt.
Warum die Zahl möglicher Pläne explodiert
Mit jedem Auftrag und jeder Maschine wächst die Zahl möglicher Pläne um ein Vielfaches. In der Optimierung nennt man das kombinatorische Explosion. Die Komplexitätstheorie ordnet die Werkstattplanung einer Problemklasse zu, die NP-hard heisst. Für Sie bedeutet das: Kein bekanntes Verfahren findet den nachweislich besten Plan in vernünftiger Zeit, sobald die Werkstatt wächst.
1963 veröffentlichten Fisher und Thompson ein Beispiel mit zehn Aufträgen auf zehn Maschinen. Über 25 Jahre lang konnte niemand beweisen, welcher Plan dafür der beste ist. Erst ein Branch-and-Bound-Verfahren schaffte es. Das ist eine exakte Suche, die ganze Gruppen von Plänen verwirft, sobald klar ist, dass keiner davon gewinnen kann. Ihre Werkstatt hat an einem ruhigen Dienstag vermutlich mehr als zehn Aufträge. Für Sie zählt deshalb, wie gut der Plan ist, wie schnell er kommt und ob er noch funktioniert, wenn die Fräse ausfällt.
MILP oder Metaheuristik
Für kleine Fälle, etwa zehn Aufträge auf fünf Maschinen, nutzen wir gemischt-ganzzahlige lineare Optimierung. Kurz heisst sie MILP, vom englischen Mixed-Integer Linear Programming. Sie beschreibt den Plan als Rechenmodell aus Ja-Nein-Entscheidungen, etwa: Läuft Auftrag A vor Auftrag B? Das Modell schliesst dann ganze Gruppen von Plänen aus, die nicht die besten sein können. Sie erhalten den besten Plan und den Beweis, dass es keinen besseren gibt. Liefertermine, Rüstzeiten und der früheste Start eines Auftrags lassen sich sauber ergänzen.
Eine typische Werkstatt hat aber Dutzende Aufträge, wechselnde Rüstzeiten, Eilaufträge und Ausfälle. Dafür sind exakte Verfahren meist zu langsam. Wir nutzen dann Metaheuristiken. Das sind Suchverfahren, die einen Plan laufend verbessern, ohne zu beweisen, dass er der beste ist. LNS, englisch für Large Neighbourhood Search, löst einen Teil des Plans auf und setzt ihn neu zusammen.
Die Suche mit Sperrliste ändert den Plan Schritt für Schritt. Irgendwann verbessert keine kleine Änderung den Plan mehr, obwohl es bessere Pläne gibt. In der Optimierung nennt man so einen Plan ein lokales Optimum. Eine einfache Suche bleibt dort stehen. Die Suche mit Sperrliste merkt sich ihre letzten Änderungen und sperrt diese für eine Weile. So kann sie nicht gleich wieder zurück und dreht sich nicht im Kreis. Sie nimmt dafür auch einmal einen etwas schlechteren Plan in Kauf und findet so den Weg zu besseren.
Evolutionäre Verfahren gehen anders vor. Sie arbeiten nach dem Vorbild der Evolution in der Natur. Aus den besten Plänen, die sie bisher gefunden haben, setzen sie neue zusammen, ändern hier und da etwas und behalten die besseren. Keines dieser Verfahren beweist, dass sein Plan der beste ist. Alle liefern aber in der verfügbaren Zeit einen guten Plan. Welches Verfahren wir nehmen, hängt von der Grösse Ihrer Werkstatt ab. Wir sagen Ihnen offen, was das für die Qualität Ihres Plans bedeutet.
Häufige Fragen.
Etwas anderes? Fragen Sie uns direkt.
Die klassische Materialbedarfsplanung (MRP) in Ihrem ERP rechnet von den Lieferterminen zurück und nimmt unbegrenzte Kapazität an. Der Plan sieht also gut aus und ist in der Werkstatt trotzdem nicht umsetzbar. Zusatzmodule, die die Kapazität der Maschinen beachten, beheben das. Sie legen die Reihenfolge aber meist nach festen Prioritätsregeln fest, etwa «frühester Liefertermin zuerst». Weder die MRP noch die Zusatzmodule wägen ab, welcher Auftrag eher zu spät kommen darf. Unser Modell tut das: Es vergleicht die Pläne und zeigt Ihnen, was jeder an Verspätung kostet.
Mit einem Modell nicht. In einer Werkstatt mit vielen Varianten veraltet ein von Hand erstellter Plan schnell, und Sie flicken den ganzen Tag daran. Dieses Flicken nimmt Ihnen das Modell ab. Fällt eine Maschine aus oder kommt ein Eilauftrag, plant es vom aktuellen Stand aus neu. Sie prüfen die Änderungen, statt die Woche neu zu planen.
Meist ja, solange die Zeiten im Arbeitsplan ungefähr stimmen und Sie wissen, welche nicht. Wir vergleichen die Planzeiten mit den Rückmeldungen aus der Werkstatt und korrigieren zuerst die gröbsten. Ein Modell mit ehrlichen Zeiten schlägt eines mit geschönten Standards. Steht in Ihrem ERP 118 Stunden und der Auftrag braucht 134, fehlen in jedem Plan diese 16 Stunden.
Bei wenigen Maschinen und ruhiger Auftragslage oft ja. Schwierig wird es, wenn wegen Eilaufträgen und gemeinsam genutzten Maschinen jede Änderung viele andere Termine der Woche verschiebt. Ein Whiteboard zeigt den Plan. Es sagt Ihnen aber nicht, welche anderen Aufträge sich wegen eines neuen Auftrags verspäten. Meist ist das der Moment, in dem Betriebe nach etwas Besserem suchen.
Manchmal schon, und dann sagen wir es Ihnen. Standardsoftware ist aber für einen durchschnittlichen Betrieb gebaut. Ihr Betrieb folgt eigenen Regeln: Ihren Verträgen, Ihren Ausnahmen und allem, was Sie auswendig wissen. Ein eigenes Modell bildet genau diese Regeln ab. Deshalb passt der Plan zu Ihrem Betrieb.
Für den Start brauchen Sie beides nicht. Wir bauen das Modell aus den Daten, die Sie schon haben, auch wenn sie in drei Tabellen und einem einzigen Kopf stecken. Sie erhalten ein System, das Sie selbst bedienen, und wir schulen Ihr Team, bis es ohne uns auskommt.
Ein erstes Ergebnis sehen Sie mit dem Prototyp, bevor Sie sich auf etwas Grösseres festlegen. Wir beginnen mit einem kostenlosen 30-Minuten-Gespräch über Ihren Betrieb und das passende Modell. Dann bauen wir einen funktionierenden Prototyp und rechnen ihn mit Ihren Zahlen.
Ähnliche Seiten.
Begriffe auf dieser Seite
Jede Abkürzung in einfachen Worten erklärt, in unserem Beitrag «Metriken und Methoden».
- ERPEnterprise Resource Planning
- MRPMaterialbedarfsplanung
- Gesamtdurchlaufzeit (Makespan)
- JSPWerkstattfertigung (Job Shop)
- MILPGemischt-ganzzahlige lineare Optimierung
- Branch and Bound
- NP-hardNP-hard
- Heuristik und Metaheuristik
- LNSLarge Neighbourhood Search
Erzählen Sie uns, was Sie planen.
In einem kostenlosen 30-Minuten-Gespräch mit einem Spezialisten finden Sie heraus, ob Optimierung Ihnen helfen kann.
- Kostenlos und unverbindlich
- Sie sprechen direkt mit einem Spezialisten
- Ein klares Ja oder Nein