Ressourcenzuteilung.
Knappe Ressourcen wie Personal, Geräte oder Budget auf Aufgaben, Regionen oder Projekte verteilen. Innerhalb der Kapazität möglichst viel erreichen oder möglichst wenig ausgeben.
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?
Ressourcenzuteilung wird als lineares Programm modelliert, wenn sich die Ressourcen teilen lassen, und als gemischt-ganzzahliges Programm, wenn nicht. Bei wechselnden Bedingungen plant kint über mehrere Perioden mit rollierendem Horizont, sodass sich jeder neue Plan mit dem vorigen überlappt.
Wo Ressourcenzuteilung schwer wird.
Einen halben Trupp oder einen halben Kran gibt es nicht. Ganzzahligkeit macht das Problem schwer, selbst wenn die kontinuierliche Variante leicht ist.
Ein Trupp, der heute in den Norden fährt, steht morgen nicht im Süden zur Verfügung. Jede Entscheidung verändert die Möglichkeiten der nächsten Periode.
Faire Auslastung, niedrige Kosten, vollständige Abdeckung und Reservekapazität lassen sich nicht alle gleichzeitig maximieren.
Von den Regeln zur Schranke.
Der Decision Agent von kint schreibt das Modell aus der Beschreibung der Planer. Im Pilotprojekt prüfen die Forward Deployed Engineers von kint es mit den Fachleuten. Danach rechnet der Solver die folgenden Schritte.
LP oder MIP wählen
Teilbare Ressourcen gehen in ein lineares Programm, diskrete in ein gemischt-ganzzahliges. kint wählt die Formulierung anhand des Problems.
Mit rollierendem Horizont planen
Der Plan umfasst mehrere Perioden und wird bei geänderten Bedingungen neu optimiert. Die Zeitfenster überlappen, damit Übergaben reibungslos laufen.
Vom heutigen Plan ausgehen
Die aktuelle Zuteilung dient als Startpunkt für den nächsten Lauf. Der Solver beginnt an einem guten Punkt und konvergiert schneller.
Bindende Nebenbedingungen zeigen
kint zeigt, welche Nebenbedingungen binden und wo ein zusätzlicher Trupp oder eine zusätzliche Stunde am meisten bewirken würde.
Ein Plan für Ressourcenzuteilung, mit seinen Gründen.
Unten stehen die Teile eines Ergebnisses für Ressourcenzuteilung. Die Planer prüfen sie, bevor der Plan freigegeben wird.
Der Aufbau einer Antwort- PlanEine Zuordnung jedes Trupps oder Betriebsmittels zu einer Region oder Aufgabe, je Periode.
- bindende NebenbedingungZum Beispiel: Spezialkenntnisse in einer Region binden, nicht die Gesamtzahl der Trupps.
- SensitivitätWo eine zusätzliche qualifizierte Person die Abdeckung am stärksten verbessern würde.
- Schranke und OptimalitätslückeSchranke und Optimalitätslücke je Planungslauf, gespeichert mit dem Lauf.
- ProtokollDatenversion, Modellversion, wer das Modell geprüft hat und wer den Plan freigegeben hat.
Bringen Sie uns diese Entscheidung.
Bringen Sie eine wiederkehrende Entscheidung zu Ressourcenzuteilung mit ihren Regeln und Daten mit. Ihre Planer erhalten ein erstes Modell, das sie lesen können.
- Ergebnisse
- Plan, bindende Nebenbedingung, Sensitivität, Schranke und Optimalitätslücke, Protokoll
- Rechenzentren
- Betrieb in Deutschland oder in Ihrem eigenen Rechenzentrum
- alle Problemtypen
- Routen, Pläne, Bestände und Preise
- Kontakt
- hello@kint.pro