Zum Inhalt springen

Metriken und Methoden: die Abkürzungen erklärt

MAPE, MILP, VRPTW: In der Planung sprechen alle in Abkürzungen. Hier erklären wir jede davon in wenigen einfachen Sätzen. Und wir sagen, was sie Ihnen verschweigt.

Begriffe
80, in 6 Gruppen
Veröffentlicht
22. November 2026
Für wen
Wer plant und nicht Mathematik studiert hat

Kurz erklärt: Eine Abkürzung in der Planung benennt fast immer eines von drei Dingen. Eine Kennzahl, mit der Sie einen Plan oder eine Prognose messen. Einen Problemtyp, also die Regeln, die Ihr Plan einhalten muss. Oder eine Methode, die den Plan findet. Wenn Sie wissen, welches der drei Dinge gemeint ist, haben Sie die halbe Arbeit getan.

Warum diese Seite

Stand jetzt endet eine Software-Demo oft mit einer Folie wie dieser: «MILP-basiert, CP-SAT für die Reihenfolge, WAPE bei den A-Artikeln gesenkt.» Alle nicken. Nach dem Meeting suchen Sie drei der Begriffe im Internet. Sie finden drei Erklärungen, und jede ist für Mathematikerinnen geschrieben. Und die eigentliche Frage bleibt offen: Was heisst das für unseren Betrieb?

Diese Seite ist die kurze Fassung. Jede Abkürzung, die wir auf unserer Website verwenden, bekommt zwei bis vier einfach formulierte Sätze. Dazu steht, was der Begriff verschweigt oder wann er in die Irre führt. Sie sehen auch, woher er stammt: Wir verlinken die ursprüngliche Veröffentlichung oder die Dokumentation. Wo eine unserer Seiten den Begriff nutzt, verlinken wir sie. So sehen Sie ihn gleich im Einsatz.

Die Begriffe stehen in sechs Gruppen. Zuerst kommen die Kennzahlen für Prognosen, dann Bestand und Systeme, Produktion und Touren. Am Schluss stehen die Methoden und die Solver. Springen Sie über das Inhaltsverzeichnis oder suchen Sie mit Ctrl+F (auf dem Mac Cmd+F). Jeder Eintrag hat seinen eigenen Link. Sie können also einer Kollegin genau den schicken, den sie braucht.

Von A bis Z

Kennzahlen für Prognosen

Wie Sie eine Prognose messen, entscheidet, welche Prognose gewinnt. Diese Zahlen schauen wir zuerst an. Und wir sagen, was jede verschweigt.

MAPE Mittlerer absoluter prozentualer Fehler Englisch: Mean Absolute Percentage Error

Für jede Periode nehmen Sie den Fehler als Anteil am tatsächlichen Absatz und mitteln diese Anteile. Das ist leicht erklärt und leicht verzerrt. Ein Artikel mit Absatz 2 und Prognose 4 zählt als Fehler von 100 Prozent. Eine Periode ohne Absatz lässt sich gar nicht bewerten. So bestraft der MAPE Ihre Langsamdreher und sagt wenig über das Geld, um das es geht.

WAPE Gewichteter absoluter prozentualer Fehler Englisch: Weighted Absolute Percentage Error

Sie summieren alle absoluten Fehler und teilen durch den gesamten Absatz. Schnelldreher wiegen jetzt mehr als Langsamdreher, und Perioden ohne Absatz verzerren nichts mehr. Für die meisten Bestandsentscheide ist das die bessere Hauptkennzahl. Zeigen Sie daneben den Bias. Der WAPE allein verrät nicht, ob Sie zu hoch oder zu tief liegen.

WMAPE Gewichteter mittlerer absoluter prozentualer Fehler Englisch: Weighted Mean Absolute Percentage Error

Oft nur ein anderer Name für den WAPE. Manche Teams zählen einen Fehler bei teuren Artikeln stärker. Sie gewichten dann nach Umsatz oder nach Marge, also dem Gewinn pro Stück, statt nach Stückzahl. Fragen Sie vor jedem Vergleich, welches Gewicht ein Bericht verwendet. Zwei WMAPE-Werte mit verschiedenen Gewichten lassen sich nicht vergleichen.

Quelle

  • Kolassa, S., Schütz, W. (2007). Advantages of the MAD/MEAN ratio over the MAPE. Foresight: The International Journal of Applied Forecasting 6.

Im Einsatz: Konsumgüter

Prognose-Bias

Der mittlere Fehler mit Vorzeichen: Liegen Sie unter dem Strich zu hoch oder zu tief? Fehler in beide Richtungen heben sich hier auf. Ein Bias nahe null bei grossem WAPE heisst also, dass Sie zufällig danebenliegen. Ein dauerhaft positiver Bias füllt Ihr Lager, ein negativer leert Ihre Regale.

Im Einsatz: Konsumgüter

FVA Forecast Value Added

FVA fragt, ob jeder Schritt in Ihrem Prognoseprozess etwas bringt. Sie vergleichen den Fehler von drei Prognosen. Die erste ist die naive Prognose: Sie nimmt einfach den Absatz der letzten Periode. Die zweite ist die statistische Prognose aus Ihrem System. Die dritte ist die Prognose, nachdem Sie Zahlen von Hand korrigiert haben. Alle drei müssen gleich weit in die Zukunft reichen, zum Beispiel vier Wochen. Macht die Sitzung mit den Korrekturen die Zahlen schlechter, können Sie sie streichen. Das ist oft die günstigste Verbesserung überhaupt.

Quelle

  • Gilliland, M. (2010). The Business Forecasting Deal. Wiley.

Im Einsatz: Konsumgüter

ADI Mittleres Bedarfsintervall Englisch: Average Demand Interval

Die durchschnittliche Anzahl Perioden von einem Bedarf zum nächsten. Ein Teil, das in 6 von 24 Monaten gebraucht wird, hat einen ADI von 4. Ab einem ADI von etwa 1,32 gilt der Bedarf als sporadisch. Klassische Glättungsverfahren prognostizieren dann schlecht. Bei Ersatzteilen ist das die erste Zahl, die Sie prüfen sollten.

Im Einsatz: Ersatzteile und Instandhaltung

CV² Quadrierter Variationskoeffizient Englisch: Squared Coefficient of Variation

Der CV² misst, wie stark die Bestellmengen schwanken, wenn überhaupt Bedarf auftritt. Zusammen mit dem ADI teilt er Ihre Artikel in vier Gruppen: regelmässig, sporadisch, schwankend und klumpig. Jede Gruppe bekommt ihr eigenes Prognoseverfahren. Die üblichen Grenzen, ein ADI von 1,32 und ein CV² von 0,49, stammen von Syntetos, Boylan und Croston (2005).

Im Einsatz: Ersatzteile und Instandhaltung

Croston-Verfahren

Eine Prognose für Teile mit vielen Perioden ohne Bedarf. Sie schätzt zwei Dinge getrennt: die Höhe eines Bedarfs und den Abstand zwischen zwei Bedarfen. Sie rechnet nur neu, wenn wirklich Bedarf auftritt. Lange ruhige Phasen ziehen die Prognose so nicht auf null. Ihr bekannter Fehler: Sie liegt systematisch etwas zu hoch.

Im Einsatz: Bestandsoptimierung , Ersatzteile und Instandhaltung

SBA Syntetos-Boylan-Näherung Englisch: Syntetos-Boylan Approximation

Eine korrigierte Fassung des Croston-Verfahrens, benannt nach den beiden Forschern, die die Korrektur fanden. Das Croston-Verfahren ist eine Prognose für Teile, die nur selten gebraucht werden. Es liegt immer etwas zu hoch. Die SBA multipliziert die Croston-Prognose deshalb mit einer Zahl knapp unter 1. So wird die Prognose ein wenig kleiner und liegt nicht mehr zu hoch. Für die meisten Ersatzteile ist das ein vernünftiger Standard.

Im Einsatz: Ersatzteile und Instandhaltung

TSB Teunter-Syntetos-Babai-Verfahren

Eine weitere Croston-Variante, benannt nach ihren drei Autoren. Sie passt die Wahrscheinlichkeit eines Bedarfs in jeder Periode an, auch in den leeren. Verkauft sich ein Teil nicht mehr, sinkt die Prognose mit. Nehmen Sie TSB dort, wo Teile veralten können.

Im Einsatz: Ersatzteile und Instandhaltung

ADIDA Aggregieren und wieder aufteilen Englisch: Aggregate-Disaggregate Intermittent Demand Approach

Sie fassen den Bedarf in grössere Zeiträume zusammen, etwa Monate zu Quartalen. So gibt es kaum noch Zeiträume ganz ohne Bedarf. Auf dieser Ebene prognostizieren Sie mit einem gewöhnlichen Verfahren und teilen das Ergebnis dann wieder auf Monate auf. Das ist einfach und bei sporadischen Artikeln oft erstaunlich zuverlässig.

Im Einsatz: Ersatzteile und Instandhaltung

Bestand, Supply Chain und Systeme

Die Wörter, die Sie in Planungssitzungen hören, und die Namen der Systeme, mit denen Sie planen. Die meisten benennen ein System oder eine Regel, mit der Sie schon arbeiten.

SKU Lagerartikel (Stock Keeping Unit)

Ein Artikel, den Sie einzeln zählen und planen. Dasselbe T-Shirt in drei Grössen sind drei SKUs. In vielen Modellen ist derselbe Artikel in zwei Lagern ebenfalls zwei SKUs, weil jeder Standort seinen eigenen Bestandsentscheid braucht.

Im Einsatz: Sortimentsoptimierung

ABC-Analyse

Sie sortieren Artikel nach ihrem Anteil an Umsatz oder Wert. Wenige A-Artikel bringen meist den grössten Teil des Umsatzes. Die vielen C-Artikel bringen zusammen nur wenig. Für jede Klasse legen Sie zwei Dinge fest: den Servicegrad, also wie zuverlässig der Artikel an Lager sein muss, und wie oft Sie den Bestand prüfen. Die ABC-Analyse ist eine gute erste Einteilung. Sie zeigt aber nicht, wie schwer ein Artikel zu prognostizieren ist. Ergänzen Sie sie deshalb mit einer XYZ-Analyse. Diese teilt die Artikel danach ein, wie stark ihr Bedarf schwankt.

Quellen

Im Einsatz: Bestandsoptimierung , Lagerplatzvergabe (Slotting) , Lager und Distribution

Zyklus-Servicegrad und Lieferbereitschaftsgrad

Hinter «Servicegrad» stecken zwei verschiedene Versprechen. Der Zyklus-Servicegrad ist die Wahrscheinlichkeit, zwischen zwei Bestellungen nicht leer zu laufen. Der Lieferbereitschaftsgrad ist der Anteil des Bedarfs, den Sie direkt ab Lager bedienen. Auch bei 95 Prozent Zyklus-Servicegrad können viele Aufträge unvollständig sein. Klären Sie deshalb vor jedem Ziel, welchen Sie meinen.

Im Einsatz: Einsatzplanung für Techniker , Schichtplanung und Personaleinsatzplanung , Bestandsoptimierung , Sicherheitsbestand und Meldebestand

EOQ Optimale Bestellmenge Englisch: Economic Order Quantity

Die Bestellmenge, bei der Bestellkosten und Lagerkosten im Gleichgewicht sind. Bestellen Sie zu oft, häufen sich die fixen Kosten pro Bestellung. Bestellen Sie zu viel, bindet der Bestand Kapital. Die EOQ rechnen Sie mit einer festen Formel aus. Diese Formel nimmt an, dass Sie jede Woche gleich viel verkaufen und dass Ihr Lager unbegrenzt Platz hat. Das Ergebnis ist deshalb ein Startwert und noch kein Plan.

Im Einsatz: Bestandsoptimierung , Disposition und Nachschubplanung

MOQ Mindestbestellmenge Englisch: Minimum Order Quantity

Die kleinste Menge, die ein Lieferant pro Bestellung liefert. Auch wenn Sie weniger brauchen, müssen Sie mindestens diese Menge bestellen. Ein gutes Modell hält die Mindestbestellmenge immer ein. Und es zeigt Ihnen, wie viel Sie wegen dieser Mindestmenge mehr bezahlen. So wissen Sie, wann sich Verhandeln lohnt.

ERP Enterprise Resource Planning

Das System mit Ihren Aufträgen, Beständen und Finanzen, etwa SAP. Darin stehen auch die Stücklisten: welche Teile in welchem Produkt stecken. Das ERP hält fest, was passiert, und plant nach festen Standardregeln. Tausende mögliche Pläne miteinander vergleichen kann es aber selten. Das übernimmt ein Optimierungsmodell. Es liest die Daten aus Ihrem ERP und schreibt den Plan dorthin zurück.

Im Einsatz: Produktionsplanung und Feinplanung , Planung in der Werkstattfertigung , Bestandsoptimierung , Disposition und Nachschubplanung

MRP Materialbedarfsplanung Englisch: Material Requirements Planning

Die Funktion in Ihrem ERP, die aus dem Bedarf Bestellungen und Fertigungsaufträge macht. Sie zerlegt jedes Produkt in seine Teile. Dann rechnet sie vom Liefertermin zurück: Wann müssen Sie jedes Teil bestellen oder fertigen, damit es rechtzeitig da ist? Dabei nimmt sie an, dass jede Maschine unbegrenzt viele Stunden frei hat. Darum sehen MRP-Pläne am Bildschirm oft gut aus und scheitern in der Fertigung.

Im Einsatz: Planung in der Werkstattfertigung , Wenn die ERP-Planung nicht reicht

APS Advanced Planning and Scheduling

Planungssoftware, die nur so viel einplant, wie Ihre Maschinen und Mitarbeitenden schaffen. Sie übernimmt die Aufträge aus Ihrem ERP und gibt der Fertigung den Plan. Die meisten APS-Werkzeuge arbeiten mit festen Regeln und Heuristiken. Das sind Faustregeln, die schnell einen brauchbaren Plan liefern. Das geht gut, bis Ihr Werk eine Regel hat, für die das Werkzeug nicht gebaut wurde.

Im Einsatz: Ablösung alter Planungssoftware , Produktionsplanung und Feinplanung , Produktion und Fertigung

RCCP Grobkapazitätsplanung Englisch: Rough-Cut Capacity Planning

Die Grobkapazitätsplanung geht von den geplanten Verkaufsmengen aus, nicht von einzelnen Aufträgen. Sie fasst ähnliche Produkte zu Produktfamilien zusammen. Dann prüft sie, ob Ihre am stärksten ausgelasteten Maschinen und Teams in den nächsten Monaten genug Stunden dafür haben. Sie ist schnell und grob. Mit ihr entscheiden Sie früh, ob Sie zusätzliche Schichten oder Überstunden brauchen.

Quelle

  • Vollmann, T. E., Berry, W. L., Whybark, D. C., Jacobs, F. R. (2005). Manufacturing Planning and Control for Supply Chain Management (5th ed.). McGraw-Hill.

CRP Kapazitätsbedarfsplanung Englisch: Capacity Requirements Planning

Die Kapazitätsbedarfsplanung geht von jedem einzelnen Auftrag aus. Im Arbeitsplan eines Auftrags steht, welche Arbeitsschritte er an welcher Maschine braucht. Die CRP zählt diese Stunden pro Maschine und Woche zusammen. Sie ist genau und langsam. Sie zeigt Ihnen, in welcher Woche eine Maschine mehr Stunden bräuchte, als sie hat. Verwechseln Sie die CRP nicht mit der Grobkapazitätsplanung (RCCP). Die beiden beantworten verschiedene Fragen.

Quelle

  • Vollmann, T. E., Berry, W. L., Whybark, D. C., Jacobs, F. R. (2005). Manufacturing Planning and Control for Supply Chain Management (5th ed.). McGraw-Hill.

WMS Lagerverwaltungssystem Englisch: Warehouse Management System

Das System, das ein Lager steuert. Es kennt jeden Lagerplatz und den Bestand darauf. Und es verteilt die Arbeit: welche Ware eingelagert wird und welche Ware für eine Bestellung aus dem Regal geholt wird. Das WMS führt aus, es optimiert nicht. Ein Optimierungsmodell kann zusätzlich entscheiden, welcher Artikel an welchen Platz kommt. Oder welche Bestellungen Ihre Mitarbeitenden auf demselben Weg durch das Lager zusammen holen.

Im Einsatz: Digitales Abbild des Betriebs

TMS Transportmanagementsystem Englisch: Transportation Management System

Das System für Sendungen, Transportfirmen, Frachtkosten und Sendungsverfolgung. Viele TMS haben eine einfache Tourenplanung eingebaut. Haben Sie mehr Regeln, als diese Tourenplanung abbilden kann, plant ein Tourenmodell die Touren. Ihr TMS übernimmt die Touren dann und führt sie aus.

Im Einsatz: Dynamische Tourenplanung , Digitales Abbild des Betriebs

DC Distributionszentrum Englisch: Distribution Center

Ein Lager, dessen Aufgabe das Weiterleiten ist, nicht das lange Lagern. Die Netzwerkplanung legt fest, wie Ihre Standorte verteilt sind. Sie fragt: Wie viele DCs brauchen Sie? Wo stehen sie? Und welche Kunden beliefert jedes DC?

MRO Wartung, Reparatur und Betrieb Englisch: Maintenance, Repair and Operations

Ersatzteile und Hilfsmittel, die Ihre Anlagen und Fahrzeuge am Laufen halten. Sie werden nicht Teil Ihres Produkts, anders als Rohmaterial und Bauteile. Der Bedarf ist sporadisch, und ein fehlendes Teil kann eine Produktionslinie stoppen. Darum ist die MRO-Bestandsplanung eine eigene Disziplin.

Im Einsatz: Luftfahrt

FMCG Schnelldrehende Konsumgüter Englisch: Fast-Moving Consumer Goods

Alltagsprodukte, die sich schnell und günstig verkaufen: Lebensmittel, Getränke, Putzmittel, Körperpflege. An jedem Stück verdienen Sie wenig, Aktionen sind häufig, und die Ware ist nur kurz haltbar. Bestellen Sie zu viel, müssen Sie Ware wegwerfen. Bestellen Sie zu wenig, steht das Regal leer. Darum zählen hier eine gute Prognose und pünktlicher Nachschub besonders.

Im Einsatz: Konsumgüter

SLA Service Level Agreement

Ein Versprechen an den Kunden mit einer Zahl darin: innert vier Stunden vor Ort, bis 10 Uhr geliefert. Im Modell gibt es dafür zwei Wege. Entweder muss jeder Plan das SLA immer einhalten. Oder eine Verspätung ist erlaubt, und das Modell rechnet für jede Verspätung Strafkosten an. Je nach Weg sieht der Plan anders aus. Wählen Sie den Weg also bewusst.

Im Einsatz: Einsatzplanung für Techniker , Schichtplanung und Personaleinsatzplanung , Service und Aussendienst , Sicherheitsdienste und Facility Services

TCO Gesamtbetriebskosten Englisch: Total Cost of Ownership

Der Preis plus alles, was danach kommt: Fracht, Zölle und Qualitätsprobleme. Dazu kommt der zusätzliche Bestand, den Sie halten müssen, wenn ein Lieferant lange Lieferzeiten hat. Zwei Lieferanten mit gleichem Stückpreis können bei den TCO weit auseinanderliegen. Mit dieser Zahl sollten Sie Angebote vergleichen.

Im Einsatz: Einkaufs- und Vergabeoptimierung

RFP Ausschreibung (Request for Proposal)

Eine formelle Einladung an Lieferanten, für einen Auftrag zu bieten. Bei vielen Strecken oder Artikeln können Sie die Angebote auf sehr viele Arten kombinieren. Die beste Kombination zu finden, ist selbst ein Optimierungsproblem.

Im Einsatz: Analyse von Frachtausschreibungen

LMS Lernplattform (Learning Management System)

Software mit Kursen, Anmeldungen und Abschlüssen. Sie weiss, wer was besuchen muss. Sie entscheidet aber nicht, wann ein Kurs in welchem Raum mit welcher Ausbildnerin stattfindet. Das ist ein Planungsproblem obendrauf.

Im Einsatz: Schulungsplanung

Produktion und Ablaufplanung

Kennzahlen aus der Fertigung und die Namen der klassischen Planungsprobleme. Der Name sagt, welches Modell zu Ihrem Werk passt.

OEE Gesamtanlageneffektivität Englisch: Overall Equipment Effectiveness

Wie viel geplante Maschinenzeit zu guten Teilen wird. Die OEE multipliziert drei Anteile: Verfügbarkeit (lief sie?), Leistung (mit voller Geschwindigkeit?) und Qualität (gute Teile?). Ein besserer Plan verbessert vor allem die Verfügbarkeit, weil er Rüst- und Wartezeiten kürzt.

Quelle

  • Nakajima, S. (1988). Introduction to TPM: Total Productive Maintenance. Productivity Press.

Im Einsatz: Produktionsplanung und Feinplanung , Kapazitätsplanung , Produktion und Fertigung

SMED Rüstzeitreduktion (Single-Minute Exchange of Die)

Eine Methode aus der Fertigung, um Rüstzeiten zu kürzen. Sie verlagern möglichst viel Rüstarbeit in die Zeit, in der die Maschine noch läuft. SMED macht jeden Wechsel kürzer. Die Reihenfolgeplanung entscheidet, wie viele Wechsel Sie brauchen. Beides wirkt zusammen, Sie müssen nicht wählen.

Quelle

  • Shingo, S. (1985). A Revolution in Manufacturing: The SMED System. Productivity Press.

Im Einsatz: Rüstzeitoptimierung

SDST Reihenfolgeabhängige Rüstzeiten Englisch: Sequence-Dependent Setup Times

Die Rüstzeit hängt davon ab, was vorher lief. Der Wechsel auf ein ähnliches Teil dauert wenige Minuten. Der Wechsel auf ein Teil, das andere Werkzeuge braucht, kann eine Stunde dauern. Bei SDST entscheidet die Reihenfolge, wie viel Zeit Sie verlieren. Die Reihenfolge wird so zum wichtigsten Hebel.

Im Einsatz: Rüstzeitoptimierung

WIP Umlaufbestand (Work in Progress)

Aufträge, die begonnen, aber nicht fertig sind. In diesen halbfertigen Aufträgen ist Geld gebunden, und sie brauchen Platz. Je mehr davon vor den Maschinen warten, desto länger braucht jeder Auftrag vom Start bis zur Fertigstellung. Ein Plan, der alles früh startet, hält alle Maschinen beschäftigt. Meist türmt er aber nur WIP auf.

TOC Engpasstheorie (Theory of Constraints)

Eine Managementmethode, die Eliyahu Goldratt 1984 beschrieben hat. Ihr Werk liefert nie mehr, als seine langsamste Stelle schafft. Diese Stelle heisst Engpass. Also planen Sie zuerst den Engpass und sorgen dafür, dass er nie ohne Arbeit dasteht. In der Optimierung nennt man den Engpass die bindende Nebenbedingung. Das ist die eine Regel, die Ihren Plan im Moment begrenzt. Ein Modell zeigt Ihnen, welche Maschine oder Regel das heute ist.

Quelle

  • Goldratt, E. M., Cox, J. (1984). The Goal: A Process of Ongoing Improvement. North River Press.

Gesamtdurchlaufzeit (Makespan)

Die Zeit vom Start des ersten bis zum Ende des letzten Auftrags. Wer den Makespan minimiert, packt den Plan dicht. Das ist ein übliches Ziel, aber nicht immer das richtige. Zählen Liefertermine mehr, messen Sie besser die Verspätung.

Im Einsatz: Produktionsplanung und Feinplanung , Planung in der Werkstattfertigung , Flexible Werkstattfertigung , Projektplanung mit knappen Ressourcen

JSP Werkstattfertigung (Job Shop) Englisch: Job Shop Scheduling Problem

Jeder Auftrag hat seinen eigenen Weg durch die Maschinen. Ein Auftrag läuft zuerst über die Drehbank, dann über die Fräse und zuletzt über die Bohrmaschine. Ein anderer beginnt an der Bohrmaschine und endet an der Drehbank. Der Plan legt fest, in welcher Reihenfolge jede Maschine ihre Aufträge bearbeitet. Dafür einen guten Plan zu finden, ist schwer. Darum planen so viele Werkstätten nach Bauchgefühl.

Im Einsatz: Planung in der Werkstattfertigung

FJSP Flexible Werkstattfertigung Englisch: Flexible Job Shop Scheduling Problem

Eine Werkstattfertigung (Job Shop), in der mehrere Maschinen denselben Arbeitsschritt ausführen können. Der Plan legt nun zwei Dinge fest: welche Maschine einen Arbeitsschritt übernimmt und in welcher Reihenfolge sie ihre Aufträge bearbeitet. So arbeiten die meisten Werke. Dafür gibt es viel mehr mögliche Pläne, und die Rechnung dauert länger.

Im Einsatz: Flexible Werkstattfertigung

FSP Fliessfertigung (Flow Shop) Englisch: Flow Shop Scheduling Problem

Alle Aufträge durchlaufen die Maschinen in derselben Reihenfolge, wie an einem Fliessband. Die einfachste Form ist die Permutations-Fliessfertigung, kurz PFSP. Dort bearbeitet jede Maschine die Aufträge in derselben Reihenfolge. Kein Auftrag überholt also einen anderen. Der Plan besteht dann aus einer einzigen Reihenfolge der Aufträge. Schnelle Faustregeln wie die NEH-Heuristik finden dafür gute Pläne.

Im Einsatz: Planung in der Fliessfertigung

HFS Hybride Fliessfertigung Englisch: Hybrid Flow Shop

Eine Fliessfertigung (Flow Shop): Alle Aufträge durchlaufen dieselben Stufen in derselben Reihenfolge. Hybrid heisst: Auf mindestens einer Stufe stehen mehrere gleiche Maschinen nebeneinander. Man sagt auch flexibler Flow Shop. So sehen die meisten Produktionslinien aus: zwei Mischanlagen, drei Abfüllanlagen, eine Verpackungsstation.

NEH-Heuristik

Eine Faustregel für Flow Shops, benannt nach Nawaz, Enscore und Ham. Sie sortiert die Aufträge danach, wie lange ihre Bearbeitung auf allen Maschinen zusammen dauert. Dann fügt sie einen Auftrag nach dem anderen in die Reihenfolge ein, jeweils an der Stelle, an der der Plan am kürzesten bleibt. Sie beweist nicht, dass das Ergebnis optimal ist. Sie liefert aber schnell einen starken Plan und einen guten Start für bessere Verfahren.

Im Einsatz: Planung in der Fliessfertigung

RCPSP Projektplanung mit knappen Ressourcen Englisch: Resource-Constrained Project Scheduling Problem

Ein Projekt besteht aus Aufgaben mit einer festen Reihenfolge: B beginnt erst, wenn A fertig ist. Mehrere Aufgaben brauchen dieselben Teams oder Maschinen oder dasselbe Budget, und davon reicht es nicht für alle zur selben Zeit. Mit diesem Modell planen Sie Baustellen, geplante Stillstände für die Wartung und Entwicklungsprojekte. Das Ergebnis zeigt ein Gantt-Diagramm: ein Balkenplan mit einem Balken pro Aufgabe. Berechnet hat es das Modell.

Im Einsatz: Projektplanung mit knappen Ressourcen , Bau und Projektgeschäft

Tourenplanung

Jedes Tourenproblem ist ein VRP mit ein paar Buchstaben mehr. Jeder Buchstabe steht für eine weitere Regel, die Ihre Touren einhalten müssen.

VRP Tourenplanungsproblem Englisch: Vehicle Routing Problem

Welches Fahrzeug besucht welche Stopps in welcher Reihenfolge, damit die Gesamtkosten am tiefsten sind? Das ist die Basis jedes Tourenmodells. Das reine VRP kennt keine weiteren Regeln. In der Praxis kommen fast immer Regeln dazu, und jede bekommt einen Buchstaben im Namen. CVRP hat zum Beispiel ein C für die Kapazität der Fahrzeuge.

Im Einsatz: Tourenplanung und -optimierung , Dynamische Tourenplanung , Logistik und Transport

CVRP Tourenplanung mit Kapazitäten Englisch: Capacitated Vehicle Routing Problem

Das VRP mit einer Ladegrenze pro Fahrzeug, nach Gewicht, Volumen, Paletten oder allem zusammen. Diese Regel braucht fast jeder als Erstes.

Im Einsatz: Tourenplanung und -optimierung

VRPTW Tourenplanung mit Zeitfenstern Englisch: Vehicle Routing Problem with Time Windows

Jeder Stopp muss in einem Zeitfenster bedient werden, etwa von 8 bis 10 Uhr. Zeitfenster schränken die möglichen Touren stark ein. Gute Touren von Hand zu finden, wird dadurch viel schwerer. Bei weichen Zeitfenstern darf ein Fahrzeug zu spät kommen, und das Modell rechnet dafür Strafkosten an. Bei harten Zeitfenstern ist jede Verspätung verboten.

Im Einsatz: Tourenplanung und -optimierung , Tourenplanung für die letzte Meile , Letzte Meile und Paketzustellung

PDPTW Abhol- und Lieferproblem mit Zeitfenstern Englisch: Pickup and Delivery Problem with Time Windows

Jeder Auftrag hat eine Abholung und eine Zustellung. Dasselbe Fahrzeug muss beides erledigen, die Abholung zuerst. So arbeiten Kuriere, Patiententransporte und Fahrdienste auf Abruf. Weil Abholung und Zustellung zusammengehören, ist dieses Problem schwerer zu lösen als eine Tourenplanung, die nur Zeitfenster kennt (VRPTW).

Im Einsatz: Abhol- und Zustellplanung , Wenn Tourenplanungssoftware an Grenzen stösst

MDVRP Multidepot-Tourenplanung Englisch: Multi-Depot Vehicle Routing Problem

Fahrzeuge starten an mehreren Depots, und das Modell entscheidet auch, welches Depot welchen Kunden beliefert. Manche Kunden sind von zwei Depots etwa gleich weit entfernt. Planen Sie jedes Depot einzeln, bleibt jeder dieser Kunden bei seinem bisherigen Depot. Ob das andere Depot ihn günstiger beliefern könnte, prüfen Sie dann nicht. Bei diesen Kunden sparen Sie meist am meisten.

Im Einsatz: Tourenplanung und -optimierung , Multidepot-Tourenplanung

PVRP Periodische Tourenplanung Englisch: Periodic Vehicle Routing Problem

Besuche wiederholen sich in einem Rhythmus: zweimal pro Woche, jeden zweiten Montag. Das Modell wählt die Besuchstage jedes Kunden und die Touren jedes Tages gemeinsam. So sehen Servicetouren, Abfallsammlung und Regalpflege aus.

Im Einsatz: Wiederkehrende Tourenplanung

LTL Teilladung (Less-than-Truckload)

Sendungen, die allein keinen Lastwagen füllen. Darum teilen sich mehrere Kunden einen Lastwagen. Das Gegenteil ist die Komplettladung (TL oder FTL): Ein Kunde füllt den ganzen Lastwagen. Bei LTL fassen Sie mehrere Sendungen zusammen und planen eine Tour mit mehreren Stopps. Bei TL geht es vor allem darum, für jede Ladung den passenden Lastwagen zu finden.

EV Elektrofahrzeug Englisch: Electric Vehicle

Für die Tourenplanung bringt ein EV einen Ladestand mit: den Anteil der Batterie, der noch übrig ist. Ist das Fahrzeug schwer beladen, ist es kalt oder geht es bergauf, kommt es weniger weit. Laden braucht Zeit und geht nur an Ladestationen. Eine Tour, die mit einem Dieselfahrzeug klappt, kann für ein EV unmöglich sein. Das Modell muss deshalb für jeden Stopp nachrechnen, wie voll die Batterie noch ist.

GHG Treibhausgase (GHG Protocol) Englisch: Greenhouse Gas

Das GHG Protocol ist der verbreitete Standard, um Emissionen zu zählen. Der Standard teilt die Emissionen in drei Bereiche, englisch Scopes. Scope 1 ist der Treibstoff, den Ihre eigenen Fahrzeuge verbrennen. Scope 2 ist der Strom, den Sie einkaufen. Scope 3 sind Transporte, die andere Firmen für Sie fahren. Ein Tourenmodell kann Emissionen direkt minimieren. So sehen Sie, was jede eingesparte Tonne CO₂ kostet.

Im Einsatz: CO₂-optimierte Tourenplanung

Optimierungsmethoden

Die Methoden hinter den Plänen. Sie müssen sie nicht selbst anwenden. Sie sollten aber wissen, was ein Anbieter meint, wenn er eine nennt.

OR Operations Research

Das Fachgebiet, das mit Mathematik bessere Entscheide über knappe Ressourcen trifft: Touren, Pläne, Bestände, Budgets. Es entstand aus der Logistikplanung im Krieg. Optimierung ist sein wichtigstes Werkzeug. Und genau das machen wir.

Quellen

Im Einsatz: Optimierung mit Python , Optimierung in Excel , Mathematische Modellierung und OR-Beratung , Flexible Werkstattfertigung

Zielfunktion und Nebenbedingungen

Jedes Optimierungsmodell hat zwei Teile. Die Zielfunktion ist die Zahl, die möglichst tief oder hoch sein soll, etwa die Gesamtkosten. Die Nebenbedingungen sind die Regeln, die jeder Plan einhalten muss, etwa Fahrzeugkapazität oder Ruhezeiten. Die meisten Diskussionen über ein Modell drehen sich darum, was in welchen Teil gehört.

Quellen

LP Lineare Optimierung Englisch: Linear Programming

Ein Modell, in dem alles gleichmässig mitwächst: Zehn Kilometer kosten zehnmal so viel wie ein Kilometer. Mengenrabatte oder Sprünge gibt es darin nicht. Die Entscheidungen dürfen jeden Wert annehmen, auch Brüche. Ein Solver löst ein LP schnell, selbst mit Millionen von Entscheidungen. Der Haken: Einen halben Lastwagen können Sie nicht losschicken.

Im Einsatz: MILP-Modellierung , Solver-Tuning , Optimierung in Excel , Wenn das Optimierungsmodell nicht liefert

MILP Gemischt-ganzzahlige lineare Optimierung Englisch: Mixed-Integer Linear Programming

Ein lineares Modell (LP), in dem sich manche Entscheidungen nicht teilen lassen. Ein Depot öffnen Sie ganz oder gar nicht. Einen Lastwagen setzen Sie ein oder nicht. Fast jede Planung in der Praxis braucht solche Entscheidungen. Ein MILP-Solver liefert einen Plan und dazu eine Schranke. Die Schranke ist ein Wert, den auch der beste Plan nicht unterbieten kann. So wissen Sie, wie weit Ihr Plan höchstens vom bestmöglichen entfernt ist. Oft kurz MIP genannt.

Im Einsatz: MILP-Modellierung , Constraint-Programmierung , Mathematische Modellierung und OR-Beratung , Produktionsplanung und Feinplanung

LP-Relaxation

Dasselbe MILP, aber jede Entscheidung darf geteilt werden. Ein halber Lastwagen ist also erlaubt. Diese vereinfachte Rechnung ist schnell fertig. Ihr Ergebnis ist eine Schranke: Kein umsetzbarer Plan kann besser sein. Ein Solver rechnet sie bei jedem Schritt neu. Liegt die Schranke nah am besten umsetzbaren Plan, nennt man die Relaxation eng. Dann ist der Solver früher fertig.

Im Einsatz: MILP-Modellierung , Solver-Tuning , Wenn das Optimierungsmodell nicht liefert

Branch and Bound

So suchen MILP-Solver. Sie teilen das Problem in Fälle auf, zum Beispiel: Depot offen oder Depot zu. Für jeden Fall rechnen sie zuerst aus, wie gut ein Plan darin bestenfalls sein kann. Dafür erlauben sie geteilte Entscheidungen, etwa einen halben Lastwagen. Diese Rechnung heisst LP-Relaxation. Ist schon dieser beste Wert schlechter als der beste Plan, den sie bisher gefunden haben, fällt der ganze Fall weg. So muss der Solver die meisten Varianten nie einzeln prüfen.

Im Einsatz: Optimierung in Excel , Planung in der Werkstattfertigung , Planung in der Fliessfertigung

Optimalitätslücke (MIP-Gap)

Während ein MILP-Solver rechnet, zeigt er zwei Zahlen: den besten bisherigen Plan und die Schranke, die kein Plan schlagen kann. Die Lücke ist der Abstand dazwischen. Eine Lücke von 2 Prozent heisst: Der Plan ist höchstens 2 Prozent schlechter als der bestmögliche. Sie entscheiden, wann die Lücke klein genug ist.

Im Einsatz: Solver-Tuning , Wenn das Optimierungsmodell nicht liefert

CP Constraint-Programmierung Englisch: Constraint Programming

Eine Methode für Probleme mit vielen Regeln: Schichtmuster, Reihenfolgen, «nie zwei Nachtschichten nacheinander». Das Modell streicht zuerst jede Kombination, die eine Regel verletzt. Erst danach sucht es unter den übrigen den besten Plan. CP ist stark, wo es vor allem darum geht, alle Regeln einzuhalten, und weniger um möglichst tiefe Kosten.

Quellen

Im Einsatz: Constraint-Programmierung , Optimierung mit Python , Optimierungs-APIs , Mathematische Modellierung und OR-Beratung

CP-SAT-Solver

Ein Solver von Google für Probleme mit vielen Regeln. Er gehört zur kostenlosen Werkzeugsammlung OR-Tools. Er verbindet zwei Verfahren. Das erste ist die Constraint-Programmierung, die alle Kombinationen streicht, die eine Regel verletzen. Das zweite stammt aus SAT-Solvern. Das sind Programme, die riesige Logikrätsel aus lauter Ja-Nein-Fragen lösen. Er ist kostenlos und gehört zu den stärksten Werkzeugen für Ablauf- und Dienstplanung.

Im Einsatz: Constraint-Programmierung , Optimierung mit Python , Optimierungs-APIs , Wenn das Optimierungsmodell nicht liefert

NP-hard

Eine Klasse von Problemen, für die keine schnelle Methode bekannt ist, die immer die beste Lösung findet. Ein paar Stopps oder Aufträge mehr, und die Zahl der Möglichkeiten wächst um ein Vielfaches. In der Optimierung nennt man das kombinatorische Explosion. Touren- und Ablaufplanung gehören zu dieser Klasse. Das heisst nicht unlösbar. Es heisst: Sie brauchen gute Methoden und eine ehrliche Angabe, wie weit der Plan höchstens vom besten entfernt ist.

Im Einsatz: Planung in der Werkstattfertigung , Planung in der Fliessfertigung , Rüstzeitoptimierung , Flexible Werkstattfertigung

Heuristik und Metaheuristik

Eine Heuristik ist eine Faustregel, die schnell einen guten Plan findet, ohne Beweis, dass er der beste ist. Eine Metaheuristik verbessert solche Pläne immer weiter. Sie ändert einen Plan ein wenig, prüft, ob er besser geworden ist, und wiederholt das sehr oft. Bekannte Metaheuristiken heissen Suche mit Sperrliste, Simulated Annealing und evolutionäre Verfahren. Solche Verfahren bewältigen riesige Probleme. Wie weit sie vom besten Plan entfernt sind, sagen sie aber nicht.

Im Einsatz: Entwicklung eigener Algorithmen , Optimierung grosser Probleme , Mathematische Modellierung und OR-Beratung , Tourenplanung und -optimierung

LNS Large Neighbourhood Search

Ein Suchverfahren, das einen fertigen Plan Stück für Stück verbessert. Es löst einen Teil aus dem Plan heraus, etwa zehn Touren in einer Region. Diesen Teil plant es neu, und zwar mit einer exakten Methode. Exakt heisst: Sie findet für diesen Teil nachweislich den besten Plan. Dann wiederholt es das mit einem anderen Teil. So lassen sich auch sehr grosse Probleme lösen, und der Plan bleibt fast so gut wie mit einer exakten Methode für das Ganze.

Im Einsatz: Planung in der Werkstattfertigung

Stochastische Optimierung

Planen für mehrere mögliche Entwicklungen statt für eine einzige Prognose. Sie geben dem Modell Szenarien, etwa tiefe, normale und hohe Nachfrage. Das Modell rechnet jeden Plan in allen Szenarien durch. Es wählt den Plan, der über alle Szenarien zusammen am wenigsten kostet. Zweistufige Modelle entscheiden manches jetzt (wie viel bestellen) und manches später (wie verteilen), wenn Sie mehr wissen.

Im Einsatz: Stochastische Optimierung , Sicherheitsbestand und Meldebestand , Instandhaltungsplanung , Bestandsoptimierung für verderbliche Ware

VSS Wert der stochastischen Lösung Englisch: Value of the Stochastic Solution

Was es Ihnen bringt, für die Bandbreite zu planen. Nehmen Sie den Plan für die mittlere Nachfrage und spielen Sie ihn über alle Szenarien durch. Dasselbe tun Sie mit dem stochastischen Plan. Die Kostendifferenz ist der VSS. Ist sie klein, reicht ein Plan auf Basis der Prognose.

Im Einsatz: Stochastische Optimierung

Pareto-Front

Manchmal arbeiten zwei Ziele gegeneinander, etwa die Kosten in Franken und die Lieferzeit in Stunden. Wird ein Ziel besser, wird das andere schlechter. Dann gibt es keinen einzelnen besten Plan. Die Pareto-Front ist die Menge der Pläne, bei denen Sie ein Ziel nur verbessern, wenn Sie beim anderen nachgeben. Wir zeigen Ihnen diese Pläne als Kurve, und Sie wählen den Plan, der zu Ihnen passt. Das Modell berechnet die Pläne auf der Kurve mit der Epsilon-Constraint-Methode. Es setzt für ein Ziel eine Obergrenze, etwa höchstens 48 Stunden Lieferzeit, und sucht dazu den günstigsten Plan. Dann senkt es die Obergrenze und rechnet erneut.

Im Einsatz: Optimierung bei mehreren Zielen , Optimierung bei mehreren Zielen , Portfolio-Optimierung

IIS Irreduzibel widersprüchliches Teilsystem Englisch: Irreducible Inconsistent Subsystem

Meldet ein Modell «kein Plan möglich», wollen Sie wissen, welche Regeln sich widersprechen. Ein IIS ist eine kleinste Gruppe von Regeln, die nicht alle gleichzeitig gelten können. Streichen Sie eine davon, verschwindet der Widerspruch. Solver wie Gurobi berechnen es für Sie. Sie müssen nicht Regel um Regel löschen.

Im Einsatz: Wenn das Optimierungsmodell nicht liefert

Solver und Werkzeuge

Die Software, die rechnet. Wir wählen sie je nach Problem. Der Code, den Sie bekommen, läuft mit mehr als einem Solver.

Solver

Die Rechenmaschine, die aus einem Modell den Plan macht. Das Modell sagt, was Sie wollen, der Solver findet heraus, wie. Kommerzielle Solver sind bei schweren Problemen oft schneller, freie oft schnell genug. Weil wir Modell und Solver trennen, können Sie später wechseln.

Gurobi

Ein kommerzieller MILP-Solver, einer der schnellsten. Für den geschäftlichen Einsatz braucht er eine kostenpflichtige Lizenz, für die Forschung gibt es freie. Seine Python-Schnittstelle heisst gurobipy.

Im Einsatz: Entwicklung eigener Algorithmen , MILP-Modellierung , Optimierung mit Python , Optimierungs-APIs

CPLEX IBM CPLEX

Ein bewährter kommerzieller MILP-Solver von IBM. Viele ältere Planungssysteme laufen damit. Er hat auch einen Solver für Constraint-Programmierung an Bord.

Im Einsatz: Entwicklung eigener Algorithmen , MILP-Modellierung , Optimierung grosser Probleme , Wenn das Optimierungsmodell nicht liefert

HiGHS

Ein freier, quelloffener LP- und MILP-Solver der Universität Edinburgh unter MIT-Lizenz. Sie dürfen ihn ohne Lizenzgebühren in Ihr eigenes Produkt einbauen. Für viele mittelgrosse Modelle reicht er völlig.

Im Einsatz: Entwicklung eigener Algorithmen , MILP-Modellierung , Optimierung mit Python , Optimierungs-APIs

CBC COIN-OR CBC Englisch: COIN-OR Branch and Cut

Ein älterer freier MILP-Solver aus dem Open-Source-Projekt COIN-OR. Mit ihm rechnet OpenSolver, ein kostenloses Add-in für Excel. Früher wurde er auch mit der Python-Bibliothek PuLP mitgeliefert. Bei den meisten Modellen ist er langsamer als HiGHS, aber immer noch verbreitet.

Im Einsatz: Optimierung mit Python , Optimierung in Excel

SCIP

Ein freier Solver des Zuse-Instituts Berlin, stark bei MILP und bei Modellen mit nichtlinearen Teilen. In der Forschung baut man darauf eigene Verfahren auf.

Im Einsatz: MILP-Modellierung

OR-Tools Google OR-Tools

Googles kostenlose Werkzeugsammlung für Optimierung. Sie enthält den CP-SAT-Solver, eine Bibliothek für Tourenplanung und Anschlüsse an MILP-Solver. Wir setzen sie oft für Ablauf- und Tourenplanung ein.

Im Einsatz: Entwicklung eigener Algorithmen , Constraint-Programmierung , Optimierung mit Python , Optimierungs-APIs

PuLP, Pyomo und CVXPY

Python-Bibliotheken, um Modelle zu schreiben. Sie beschreiben Variablen, Ziel und Regeln in Python, und die Bibliothek gibt sie an einen Solver weiter. PuLP ist die einfachste der drei. Pyomo kann mehr, zum Beispiel nichtlineare Modelle. Das sind Modelle, in denen Kosten nicht gleichmässig mit der Menge wachsen. CVXPY ist für eine bestimmte Klasse von Problemen gebaut, die man konvex nennt. Ein Beispiel dafür ist die Portfolio-Optimierung. Neuere PuLP-Versionen bringen keinen Solver mehr mit. Den installieren Sie selbst.

Im Einsatz: Stochastische Optimierung , Optimierung mit Python

LPL Modellierungssprache LPL Englisch: Linear Programming Language

Eine Modellierungssprache, die unser Gründer an der Universität Fribourg entwickelt hat. Ein Modell in LPL liest sich nah an der Mathematik und läuft mit mehreren Solvern. Wir nutzen sie neben Python, wo sie ein Modell klarer macht.

Im Einsatz: Entwicklung eigener Algorithmen

MPS Dateiformat MPS Englisch: Mathematical Programming System

Ein altes, schlichtes Textformat für LP- und MILP-Modelle, das fast jeder Solver liest. Wenn Sie ein Modell als MPS-Datei exportieren, können Sie es mit einem anderen Solver testen. Sie müssen es dafür nicht neu schreiben. In der Produktionsplanung steht MPS auch für Master Production Schedule. Das ist der Plan, der sagt, welche Produkte Sie wann in welcher Menge fertigen. Achten Sie also auf den Zusammenhang.

Im Einsatz: Optimierung mit Python

GRG Excel-Solver, GRG Nonlinear und OpenSolver Englisch: Generalized Reduced Gradient

Der eingebaute Solver in Excel hat drei Verfahren. Simplex LP ist für lineare Modelle. GRG Nonlinear ist für Modelle mit glatten Kurven. Es kann bei einem Wert stehen bleiben, der nur besser ist als die Werte gleich daneben, aber nicht der beste von allen. Evolutionary ist für alles andere. Der Excel-Solver begrenzt, wie viele Zellen er verändern darf. OpenSolver ist ein kostenloses Add-in unter der GPL-Lizenz. Es hebt diese Grenze auf und rechnet mit dem Solver CBC in derselben Arbeitsmappe.

Im Einsatz: Optimierung in Excel , Ressourcenzuordnung , Excel-Planung ablösen

VBA Visual Basic for Applications

Die Makrosprache in Excel. Viele Planungswerkzeuge begannen als VBA-Makro, das eine Person vor Jahren geschrieben hat. Das geht gut, bis diese Person geht. Oft klingelt dann bei uns das Telefon.

Im Einsatz: Optimierung in Excel

API Programmierschnittstelle (API) Englisch: Application Programming Interface

Ein festgelegter Weg, wie zwei Systeme miteinander sprechen. Wir können Ihr Modell als API liefern: Ihr ERP oder Ihre App schickt die Daten, das Modell schickt den Plan zurück. Niemand muss mehr Tabellen von Hand exportieren.

Im Einsatz: Optimierungs-APIs , Dynamische Tourenplanung

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