Die Entscheidungen hinter den Plänen.
Routen, Abläufe, Zuteilungen, Bestände und Preise. Jeder Problemtyp unten zeigt die Frage, die die Planer stellen, und warum sie schwer ist. Er zeigt auch, wie kint ihn zu einem Plan mit ausgewiesener Optimalitätslücke löst.
Die meisten wöchentlichen Planungsentscheidungen haben eine von wenigen mathematischen Formen. Erkennen Sie die Form, ergibt sich die Methode. Mit der passenden Methode meldet der Solver, wie nah der Plan am bestmöglichen liegt.
Drei Familien, sechs Probleme.
Jede Seite erklärt ein Problem zuerst in einfacher Sprache und danach in mathematischen Begriffen.
Touren und Zuteilung
Wer oder was geht wohin. Fahrzeuge zu Stopps, Trupps zu Regionen, Betriebsmittel zu Aufgaben.
Welches Fahrzeug fährt welchen Stopp in welcher Reihenfolge an, damit jede Lieferung in ihrem Zeitfenster ankommt und möglichst wenige Kilometer anfallen?NP-schwerRessourcenzuteilung
Nach dem Sturm fallen zwei Trupps aus. Wie decken die übrigen Trupps jede Region mit möglichst wenig Fahrtzeit ab, ohne Lücke in der Notfallbereitschaft?
Ablaufplanung
Was passiert wann und in welcher Reihenfolge. Aufträge auf Maschinen, Menschen in Schichten.
Welcher Auftrag läuft auf welcher Maschine in welcher Reihenfolge, damit die Liefertermine halten und möglichst wenige Umrüstungen anfallen?NP-schwerPersonaleinsatzplanung
Wer arbeitet nächsten Monat in welcher Schicht, damit jede Position qualifiziert besetzt ist und jede Ruhezeit eingehalten wird?
Bestand und Preis
Wie viel vorhalten und was verlangen. Bestände über ein Netz, Preise und Gebote über Märkte.
Wie viel von jedem Artikel gehört in welches Lager, damit der Servicegrad hält und möglichst wenig Kapital gebunden ist?NP-schwerPreise und Gebote
Welche Preise oder Gebote über Produkte, Kanäle oder Märkte bringen die beste Marge innerhalb der Regeln, die wir einhalten müssen?
Methoden, Flaggschiffe, Branchen.
Welche Methoden jedes Problem braucht, wie schwer es theoretisch ist, welches Flaggschiff von kint es übernimmt und wo es vorkommt.
| Problem | Methoden | Komplexität | Flaggschiffe | Eingesetzt in |
|---|---|---|---|---|
| Tourenplanung | MIP · CP · Metaheuristiken · Warmstart | NP-schwer | manifest horizon | Logistik und Lieferkette Energie und Versorgung +2 weitere |
| Produktionsplanung | CP · MIP · Hybrid | NP-schwer | takt | Logistik und Lieferkette Fertigung |
| Ressourcenzuteilung | LP · MIP · Mehrperiodig · Rollierender Horizont | NP-schwer bei ganzzahligen Variablen, polynomiell bei kontinuierlichen | manifest merit | Logistik und Lieferkette Energie und Versorgung +3 weitere |
| Bestandsoptimierung | MIP · Stochastisch · ML-Prognose | NP-schwer (mehrstufig) | horizon | Logistik und Lieferkette Fertigung +1 weitere |
| Preise und Gebote | MIP · QP · ML-Elastizität | NP-schwer bei diskreten Werten, konvex bei kontinuierlichen | merit horizon | Energie und Versorgung Handel und E-Commerce |
| Personaleinsatzplanung | MIP · CP · ML-Bedarfsprognose | NP-schwer | manifest takt | Logistik und Lieferkette Energie und Versorgung +4 weitere |
Echte Entscheidungen mischen Formen.
Der Liegeplan eines Hafens ist Zuteilung und Ablaufplanung zugleich. Bringen Sie eine wiederkehrende Entscheidung mit. Der Decision Agent von kint hält die Regeln mit den Planern fest, und das Modell nimmt die Form an, die die Regeln verlangen.
- Methoden
- LP · MIP · CP · QP · Blackbox
- Ergebnisse
- Plan, bindende Nebenbedingung, Sensitivität, Schranke und Optimalitätslücke, Protokoll
- Weiterlesen
- So funktioniert es · Glossar · Vergleiche
- Kontakt
- hello@kint.pro