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
- ABC
- ADI
- ADIDA
- API
- APS
- Branch and Bound
- CBC
- CP
- CP-SAT
- CPLEX
- Croston-Verfahren
- CRP
- CV²
- CVRP
- DC
- EOQ
- ERP
- EV
- FJSP
- FMCG
- FSP
- FVA
- Gesamtdurchlaufzeit (Makespan)
- GHG
- GRG
- Gurobi
- Heuristik und Metaheuristik
- HFS
- HiGHS
- IIS
- JSP
- LMS
- LNS
- LP
- LP-Relaxation
- LPL
- LTL
- MAPE
- MDVRP
- MILP
- MOQ
- MPS
- MRO
- MRP
- NEH
- NP-hard
- OEE
- Optimalitätslücke (MIP-Gap)
- OR
- OR-Tools
- Pareto-Front
- PDPTW
- Prognose-Bias
- PuLP
- PVRP
- RCCP
- RCPSP
- RFP
- SBA
- SCIP
- SDST
- SKU
- SLA
- SMED
- Solver
- Stochastische Optimierung
- TCO
- TMS
- TOC
- TSB
- VBA
- VRP
- VRPTW
- VSS
- WAPE
- WIP
- WMAPE
- WMS
- Zielfunktion und Nebenbedingungen
- Zyklus-Servicegrad und Lieferbereitschaftsgrad
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
- Dickie, H. F. (1951). ABC inventory analysis shoots for dollars, not pennies. Factory Management and Maintenance 109(7). The first description of ABC analysis.
- Silver, E. A., Pyke, D. F., Thomas, D. J. (2016). Inventory and Production Management in Supply Chains (4th ed.). CRC Press.
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.
Quellen
- Orlicky, J. (1975). Material Requirements Planning. McGraw-Hill.
- Jacobs, F. R., Weston, F. C. (2007). Enterprise resource planning (ERP): A brief history. Journal of Operations Management 25(2).
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.
Quellen
- Little, J. D. C. (1961). A proof for the queuing formula L = λW. Operations Research 9(3). The law that links WIP, throughput and lead time.
- Hopp, W. J., Spearman, M. L. (2008). Factory Physics (3rd ed.). McGraw-Hill.
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.
Quelle
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.
Quelle
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.
Quelle
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.
Quellen
- Powell, W. B., Sheffi, Y. (1989). Design and implementation of an interactive optimization system for network design in the motor carrier industry. Operations Research 37(1).
- Crainic, T. G., Laporte, G. (1997). Planning models for freight transportation. European Journal of Operational Research 97(3).
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
- Churchman, C. W., Ackoff, R. L., Arnoff, E. L. (1957). Introduction to Operations Research. Wiley.
- NEOS Guide: an introduction to optimization models, problem types and solvers (Wisconsin Institute for Discovery).
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
- Williams, H. P. (2013). Model Building in Mathematical Programming (5th ed.). Wiley.
- NEOS Guide: an introduction to optimization models, problem types and solvers (Wisconsin Institute for Discovery).
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
- Rossi, F., van Beek, P., Walsh, T. (eds.) (2006). Handbook of Constraint Programming. Elsevier.
- Google OR-Tools: constraint optimization.
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.
Quellen
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.
Quellen
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.
Quellen
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