Zum Inhalt springen

Optimierungs-APIs

Ihr Produkt muss selbst entscheiden, in Echtzeit und ohne Planer, der prüft. Wir bauen die Optimierungs-Engine, die es dafür aufruft.

  • Kostenloses 30-Minuten-Gespräch
  • Unverbindlich
  • Der Code gehört Ihnen
Werkzeuge
Gurobi, OR-Tools, HiGHS, CP-SAT
Eingesetzt in
2 dokumentierten Anwendungsfällen
Lieferung
Dokumentierter Quellcode, der Ihnen gehört

Kurz erklärt: Eine Optimierungs-API ist eine Schnittstelle, über die eine Software eine Entscheidung anfragt, etwa eine Route oder einen Einsatzplan, und den berechneten Plan zurückbekommt. Sie läuft als Dienst mit festem Zeitlimit, damit ein Produkt ohne Planer entscheiden kann.

Das Problem

Eine Kundin bucht in Ihrer App ein Lieferfenster. Ihr Produkt muss sofort entscheiden, welches Fahrzeug den Auftrag übernimmt, und niemand prüft die Entscheidung. Heute entscheidet eine einfache Regel: Das erste Fenster, das passt, gewinnt. Das geht schnell, aber niemand weiss, wie gut die Antwort ist.

Was sich ändert

Stand jetzt trifft eine feste Regel jede Entscheidung, und niemand sieht, was sie kostet. Mit unserer Lösung fragt Ihr Produkt bei jeder Entscheidung eine Optimierungs-Engine. Es erhält die beste Antwort, die innerhalb der erlaubten Zeit gefunden wurde. Längere Aufgaben, etwa der ganze Plan für morgen, laufen im Hintergrund und bremsen die App nicht. Ihre Entwickler können die Engine aufrufen, überwachen und ihr vertrauen.

So funktioniert es

Wir bauen Optimierungsdienste als APIs (nach dem englischen Application Programming Interface), also als Schnittstellen, die Ihre Software wie jeden anderen Dienst aufruft. REST-Endpunkte sind die Webadressen, an die Ihre App Anfragen schickt (REST steht für Representational State Transfer). Sie liefern die Entscheidungen, die sofort fallen müssen. Asynchrone Warteschlangen (Job-Queues) übernehmen länger laufende Modelle: Die App gibt einen Auftrag ab und holt das Ergebnis später. Jeder Dienst hat eine feste Höchstdauer für die Antwort.

Wir nutzen Anytime-Algorithmen, die innerhalb Ihres Zeitlimits die beste gefundene Lösung liefern. LeagueOptima, unser Produkt für Spielpläne von Sportligen, belegt, dass wir Optimierungssoftware im produktiven Betrieb bauen und betreiben. Die Architektur hinter diesem Produkt übertragen wir auf Ihr System.

Die Fragen, die Ihre Entwickler stellen werden

Zuerst die Lizenz. Viele Teams betreiben ihre Software in Containern, also in abgeschlossenen Paketen, die auf jedem Server gleich laufen. Docker und Kubernetes sind Werkzeuge dafür. Ein kommerzieller Solver in einem Container braucht eine Lizenz, die dafür gemacht ist. Der Web License Service von Gurobi ist eine solche. Laut Gurobi müssen die Container dafür das Internet erreichen. Open-Source-Solver ersparen Ihnen diesen Schritt, HiGHS etwa steht unter der MIT-Lizenz. Wir klären das vor der Architektur, denn es bestimmt, wo der Dienst laufen darf.

Dann die Uhr. Die Dokumentation von OR-Tools empfiehlt ein Zeitlimit für jeden Lauf von CP-SAT (kurz für Constraint Programming mit Boolean Satisfiability). Wir setzen eines bei jeder Engine. Läuft die Zeit ab, antwortet der Dienst mit dem besten Plan bis dahin. Dazu meldet er den Status und wie weit dieser Plan höchstens vom bestmöglichen entfernt ist. Ihre App entscheidet dann, ob sie ihn nimmt oder auf die alte Regel zurückfällt. Die ehrliche Grenze: Treffen Sie die Entscheidung einmal pro Woche, brauchen Sie keine API. Ein geplanter Modelllauf ist einfacher und günstiger.

Wann diese Methode nicht passt

Die ehrliche Grenze: Treffen Sie die Entscheidung einmal pro Woche, brauchen Sie keine API. Ein geplanter Modelllauf ist einfacher und günstiger.

Häufige Fragen.

Etwas anderes? Fragen Sie uns direkt.

Ja, mit der passenden Lizenz. Der Web License Service von Gurobi ist für Container und Cloud-Plattformen gebaut. Er stellt Tokens aus, die sich automatisch erneuern. Laut Gurobi brauchen die Container dafür Internetzugang. Muss Ihr Dienst ohne Internet laufen, braucht es einen anderen Aufbau, darum klären wir das früh.

Der Dienst antwortet trotzdem pünktlich. Er liefert den besten bisher gefundenen Plan und den Status. Dazu meldet er, wie weit dieser Plan höchstens vom bestmöglichen entfernt ist. Gibt es noch keinen brauchbaren Plan, meldet er das, und Ihre App greift auf ihre alte Regel zurück.

Fragen Sie, ob ein Mensch auf die Antwort wartet. Eine Kundin, die ein Lieferfenster wählt, wartet. Dieser Aufruf antwortet also innerhalb eines festen Zeitbudgets. Auf den ganzen Tourenplan für morgen wartet niemand, er geht in eine Warteschlange, und Ihre App holt das Ergebnis später ab. Viele Produkte brauchen beides, mit einer gemeinsamen Engine.

Indem wir die Engine protokollieren wie jeden anderen Dienst. Wir erfassen Eingaben, Rechenzeiten und wie weit jeder Plan höchstens vom bestmöglichen entfernt ist. Dazu zählen wir, wie oft die Ersatzregel einspringt. Praktiker auf Operations Research Stack Exchange nennen ein weiteres Signal: Nutzer, die die Optimierung immer wieder neu starten, vertrauen ihren Plänen nicht. Werden diese Zahlen schlechter, sehen Sie es vor Ihren Kunden.

Manchmal schon, und dann sagen wir es. Standardtools sind aber für ein durchschnittliches Problem gebaut. Bei Optimierungs-APIs gehen wir von Ihrem Problem aus: von seiner Grösse, seinen Regeln und den Ausnahmen, die nirgends aufgeschrieben sind. Darum passt der Plan besser zu Ihrem Betrieb.

Für den Start brauchen Sie beides nicht. Wir bauen das Modell aus den Daten, die Sie haben, ob ordentlich oder nicht, und das Aufräumen gehört zur Arbeit. Sie erhalten ein dokumentiertes System, das Ihr Team pflegen kann. Wir schulen Ihr Team, bis es das System auch nach dem Projekt selbst betreut.

Am Anfang steht ein kostenloses 30-Minuten-Gespräch über Ihren Betrieb und das passende Modell. Dann bauen wir einen funktionierenden Prototyp und lassen ihn mit Ihren Zahlen rechnen. Sie sehen Ergebnisse, bevor Sie sich auf etwas Grösseres festlegen.

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