Zum Inhalt springen

Flexible Werkstattfertigung

Können drei Maschinen denselben Arbeitsgang ausführen, legen Sie zwei Dinge fest: Maschine und Startzeit. Unser Modell plant beides zusammen und verteilt die Arbeit auf alle drei.

  • Kostenloses 30-Minuten-Gespräch
  • Unverbindlich
  • Der Code gehört Ihnen
Typische Branchen
Produktion und Fertigung
Problemtyp
Einsatz- und Ablaufplanung
Sie erhalten
Ein dokumentiertes Modell, gerechnet auf Ihren Daten

Kurz erklärt: Die Planung in der flexiblen Werkstattfertigung legt für jeden Arbeitsgang gleichzeitig fest, welche Maschine ihn ausführt und wann er an der Reihe ist. Flexibel heisst: Mehrere Maschinen können denselben Arbeitsgang ausführen. So sind Aufträge früher fertig, und die Arbeit verteilt sich gleichmässig auf die Maschinen.

Das Problem

Montag, sieben Uhr, und Sie sitzen über dem Maschinenbelegungsplan. Drei Fräsmaschinen können den nächsten Arbeitsgang ausführen, etwa eine Nut fräsen. Sie schicken ihn wie immer an die schnellste. Am Mittwoch staut sich dort die Arbeit, die anderen beiden laufen nur die Hälfte der Zeit, und zwei Aufträge sind verspätet.

Woran Sie merken, dass Zeit zwischen den Maschinen verloren geht

Vor der schnellsten Maschine staut sich immer Arbeit. Die langsameren warten auf Aufträge. Sie teilen Arbeitsgänge nach Faustregel den Maschinen zu. Danach legen Sie für jede Maschine einzeln die Reihenfolge fest. Fällt eine Maschine aus, stimmt der Plan nicht mehr, und Sie planen von Hand neu. Sie verpassen Liefertermine, obwohl in der Werkstatt scheinbar genug Maschinenstunden frei sind.

Warum «erst die Maschine, dann die Reihenfolge» scheitert

In der klassischen Werkstattfertigung nimmt jeder Auftrag seinen eigenen Weg durch die Maschinen. Jeder Arbeitsgang, etwa Bohren oder Fräsen, hat eine feste Maschine. In der flexiblen Werkstattfertigung kann er auf einer von mehreren geeigneten Maschinen laufen. So stellt jeder Arbeitsgang, der ansteht, zwei Fragen gleichzeitig: welche Maschine, und wann? Der übliche Weg beantwortet sie nacheinander.

Der übliche Weg ordnet zuerst jeden Arbeitsgang nach Faustregel einer Maschine zu, etwa der schnellsten oder der mit der wenigsten Arbeit. Danach legt er für jede Maschine einzeln die Reihenfolge fest. Doch bei der Zuordnung wusste niemand, wie die Reihenfolge aussehen wird. Eine Maschine, die frei aussah, ist überlastet, wenn die Arbeit ankommt. Die Zuordnung steht aber fest. Eine andere Reihenfolge hilft dann nicht mehr. Vor einer Maschine staut sich die Arbeit, andere warten auf Aufträge, und Aufträge gehen zu spät raus.

Was sich ändert

Stand jetzt geht jeder Arbeitsgang auf die schnellste Maschine. Dort stauen sich die Aufträge, und die anderen beiden Maschinen haben nichts zu tun. Mit unserem Modell erhalten Sie für jeden Arbeitsgang Maschine und Zeitpunkt, gemeinsam festgelegt. Manche Arbeit geht auf eine langsamere Maschine, die gerade frei ist, statt vor der schnellen zu warten. Sie prüfen den Plan und verschieben einen Auftrag, wenn eine Maschine ausfällt.

Maschinenbelegungsplanung: was Sie bekommen

Das Modell wählt für jeden Arbeitsgang Maschine und Startzeit so, dass alle Aufträge möglichst früh fertig sind. Die Arbeit verteilt sich auf alle Maschinen, die sie ausführen können. So wird keine einzelne Maschine zum Engpass, der alle anderen aufhält. Kommt ein Eilauftrag oder fällt eine Maschine aus, rechnet das Modell den Plan nach derselben Logik neu. Sie opfern kein Wochenende mehr für den Belegungsplan.

Wir bauen das Modell auf Ihren eigenen Arbeitsplänen, also den Schritten jedes Auftrags, und auf Ihren Bearbeitungszeiten. Dazu kommt, wann welche Maschine verfügbar ist. Wir testen es mit Daten aus Ihrer Fertigung, bevor wir die Planung produktiv einsetzen. Dafür wählen wir Wochen mit Eilaufträgen und Maschinenausfällen. Genau dann verliert «erst die Maschine, dann die Reihenfolge» am meisten Zeit.

  • Ein Modell, das Ihre eigenen Regeln für Flexible 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

Ihre Aufträge und deren Arbeitsgänge kommen in ein Modell. Ein Arbeitsgang ist ein einzelner Schritt, etwa Bohren oder Fräsen. Für jeden Arbeitsgang kennt das Modell die Maschinen, die ihn ausführen können, und wie lange er dort dauert. Es legt für jeden Arbeitsgang Maschine und Startzeit gemeinsam fest. Es schickt also nicht jeden Arbeitsgang auf die schnellste Maschine, wo sich dann die Arbeit staut. Sie erhalten den Plan, mit dem alle Aufträge am frühesten fertig sind. Er hält jede Regel zu Maschinen und Reihenfolge ein. Sie prüfen ihn, bevor Sie ihn freigeben.

Was die flexible Werkstattfertigung ist

In der Planung heisst diese Aufgabe Flexible Job Shop Scheduling Problem, kurz FJSP. Gemeint ist die Reihenfolgeplanung in der flexiblen Werkstattfertigung. In der klassischen Werkstattfertigung ist jeder Arbeitsgang an eine Maschine gebunden, und die einzige Entscheidung ist die Reihenfolge. Können mehrere Maschinen denselben Arbeitsgang ausführen, kommt eine zweite Entscheidung dazu: die Maschinenwahl. Welche Maschine führt jeden Arbeitsgang aus?

Für jeden Arbeitsgang kommen mehrere Maschinen in Frage. Jede hat ihre eigene Geschwindigkeit, Warteschlange und freien Zeiten. Das FJSP verbindet zwei Aufgaben: Arbeitsgänge den Maschinen zuordnen und ihre Reihenfolge festlegen. Deshalb ist es schwieriger als jede der beiden Aufgaben für sich. Aber genau so arbeiten die meisten Werkstätten.

Ein Beispiel mit vier Aufträgen

Nehmen Sie zwei Maschinen, die denselben Arbeitsgang können. Maschine A braucht 2 Stunden pro Auftrag, Maschine B braucht 3. Vier gleiche Aufträge kommen gleichzeitig. Die Regel «schnellste Maschine zuerst» schickt alle vier auf A. Der letzte ist nach 8 Stunden fertig, und B steht die ganze Zeit still.

Schicken Sie stattdessen drei auf A und einen auf B. A ist nach 6 Stunden fertig, B nach 3, und der letzte Auftrag geht nach 6 Stunden raus. Das sind zwei Stunden früher, auf denselben Maschinen. In Ihrer Fertigung kommen Arbeitspläne, Termine und Rüstzeiten dazu. Rüstzeit ist die Zeit, in der Sie eine Maschine für den nächsten Auftrag umstellen. Die Lehre gilt trotzdem: Die beste Maschine für einen einzelnen Auftrag ist oft die falsche, wenn man den ganzen Plan betrachtet.

Eine klügere Regel, «die Maschine, die diesen Auftrag am frühesten fertig macht», löst dieses kleine Beispiel. Sie hilft nicht mehr, sobald Aufträge mehrere Schritte auf verschiedenen Maschinengruppen haben. Dann kann eine Maschinenwahl einen späteren Schritt an einer anderen Maschine verzögern. Eine Regel, die nur einen Auftrag weit schaut, sieht das nicht.

Durchlaufzeit und Auslastungsausgleich

Zwei Ziele zählen am meisten. Das erste ist die Gesamtdurchlaufzeit, auf Englisch Makespan. Das ist die Zeit vom Start des ersten Auftrags bis zum Ende des letzten. Ist sie kürzer, schaffen Sie mehr Aufträge pro Woche. Fertigen Sie nur auf Kundenauftrag, entscheidet das oft, ob Sie einen Liefertermin einhalten.

Das zweite ist eine ausgeglichene Auslastung. Die Auslastung sagt, wie viel der Zeit eine Maschine arbeitet. Läuft sie 6 von 8 Stunden, ist sie zu 75 Prozent ausgelastet. Ausgeglichen heisst: Alle Maschinen haben ähnlich viel zu tun. Das verhindert, dass eine einzelne Maschine zum Engpass wird. Und es bringt oft auch die kürzeste Durchlaufzeit. Ob die Auslastung ausgeglichen ist, hängt von der Maschinenwahl ebenso ab wie von der Reihenfolge. Eine Zuordnung kann auf dem Papier ideal wirken und trotzdem unmöglich sein. Das passiert, wenn die gewählte Maschine gerade gewartet wird oder niemand sie bedienen kann.

Gemeinsame Optimierung: MILP, Constraint-Programmierung oder Metaheuristik

Die gemeinsame Optimierung entscheidet Maschinenwahl und Reihenfolge als ein Problem. Welche Methode passt, hängt von der Grösse Ihrer Werkstatt ab. Mit jedem Auftrag und jeder Maschine wächst die Zahl möglicher Pläne um ein Vielfaches. In der Mathematik gehört das FJSP zu einer Klasse von Problemen, die NP-hard heisst. Für Sie bedeutet das: Kein bekanntes Verfahren löst jeden grossen Fall schnell. Für mittlere Werkstätten liefert gemischt-ganzzahlige lineare Optimierung (MILP nach dem englischen Mixed-Integer Linear Programming) einen nachweislich guten Plan. Sie zeigt auch, wie weit der Plan höchstens vom bestmöglichen entfernt ist. MILP schreibt die Werkstatt als Gleichungen mit Ja-Nein-Entscheidungen, etwa welche Maschine einen Arbeitsgang übernimmt.

Constraint-Programmierung passt ebenfalls gut. Das Modell schreibt zuerst jede Regel Ihrer Werkstatt als Bedingung auf. Dann sucht es einen Plan, der alle einhält. Googles frei verfügbare Optimierungsbibliothek OR-Tools (OR steht für Operations Research) liefert ein Beispiel zur flexiblen Werkstattfertigung mit. Für grosse Werkstätten oder schnelle Umplanung übernehmen Metaheuristiken. Das sind Suchverfahren, die einen Plan Schritt für Schritt verbessern. Ein Beispiel ist die Suche mit Sperrliste. Ist die verfügbare Zeit für die Planung um, erhalten Sie den besten Plan, den die Suche bis dahin gefunden hat.

Wo flexible Werkstattfertigung vorkommt

In der Fertigung sind flexible Werkstätten verbreitet. Computergesteuerte Maschinen, kurz CNC-Maschinen, können viele verschiedene Arbeitsgänge ausführen. Dazu kommen Gruppen von Maschinen, die mehrere Arbeiten erledigen, und Arbeitsplätze, die einander ersetzen können. So gehört die Wahl der Maschine zum Alltag. Sie bekommen einen eigenen FJSP-Algorithmus anstelle einer Prioritätsregel, einer festen Gewohnheit wie «immer die schnellste Maschine». So arbeiten alle Maschinen, die einen Arbeitsgang können, und nicht nur die schnellste.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

Nein. Mehr gleiche Maschinen ergeben noch immer eine klassische Werkstattfertigung. Flexibel heisst, dass ein Arbeitsgang auf mehreren verschiedenen Maschinen laufen kann, jede mit eigenem Tempo. Damit kommt zur Reihenfolge eine zweite Entscheidung dazu: welche Maschine. Deshalb verlieren einfache Prioritätsregeln wie «immer die schnellste Maschine» dort Zeit. Ein Plan, der Maschine und Reihenfolge zusammen festlegt, holt diese Zeit zurück.

Das legen Sie fest. Sie können die Rechnung jederzeit stoppen. Sie erhalten dann den besten Plan, den das Modell bis dahin gefunden hat. Den Plan für den nächsten Tag rechnen Sie über Nacht. Dafür darf die Rechnung einige Minuten dauern. Fällt tagsüber eine Maschine aus, brauchen Sie schnell einen neuen Plan. Dann stoppen Sie die Rechnung früher und nehmen einen guten Plan statt des besten. Wie viel Rechenzeit sich lohnt, stimmen wir anhand Ihrer Daten ab.

Das Modell plant vom aktuellen Stand Ihrer Fertigung aus neu. Laufende Arbeitsgänge bleiben, wo sie sind. Der Rest wird auf die verfügbaren Maschinen verteilt. Die nächsten ein, zwei Stunden bleiben im Plan unverändert. So bekommen die Leute an den Maschinen nicht alle paar Minuten einen neuen Plan. Sie sehen, was sich verschoben hat und warum, und bestätigen es.

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.

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