Entwicklung eigener Algorithmen
Planungstools von der Stange rechnen mit dem Durchschnittsproblem, darum scheitert die Planung an Ihrem. Wir bauen einen Algorithmus, der genau Ihr Problem löst.
- Kostenloses 30-Minuten-Gespräch
- Unverbindlich
- Der Code gehört Ihnen
Kurz erklärt: Ein eigener Algorithmus ist Optimierungssoftware, die für ein einzelnes Planungsproblem geschrieben wird. Er ersetzt ein Standardtool. Der Algorithmus kennt die Regeln des Betriebs, darum funktionieren seine Pläne ohne Nacharbeit von Hand.
Das Problem
Es ist 6 Uhr, und der nächtliche Planungslauf ist wieder abgebrochen. An guten Tagen wird er fertig, aber der Plan verletzt eine Regel, die nur Sie kennen. Also flicken Sie ihn von Hand, bevor die erste Schicht beginnt. Das Tool läuft, die eigentliche Planung machen weiterhin Sie.
Manche Probleme sind zu gross, zu speziell oder zu zeitkritisch für eine Standardsoftware. Die Pläne der Software stimmen dann auf dem Papier und funktionieren im Betrieb trotzdem nicht. Die meisten Ratgeber zur Eigenentwicklung reden über Referenzen und darüber, wem der Code gehört. Beides zählt. Kaum jemand fragt, ob der Algorithmus im dritten Jahr noch zu Ihrem Betrieb passt.
Wann sich ein massgeschneidertes Modell lohnt
- Ihr Problem ist zu gross, um es rechtzeitig exakt zu lösen. Exakte Verfahren beweisen, dass ein Plan der bestmögliche ist. Bei Ihrem Problem brechen sie ab oder liefern nichts, bevor Sie den Plan brauchen.
- Die Pläne eines Standard-Solvers bleiben deutlich hinter dem zurück, was Ihr Betrieb braucht. Der Solver läuft, aber jeder Plan kostet Sie mehr als nötig.
- Ihre Geschäftsregeln sind zu speziell für ein Standardtool. Sie haben Hausregeln, über Jahre gewachsene Abläufe und Sonderfälle, die nirgends aufgeschrieben sind. Im Standardtool können Sie diese gar nicht eingeben.
- Mit Standardeinstellungen wird der Solver nicht schnell genug. Sie brauchen Antworten in Sekunden oder Minuten. Das schafft kein Standardtool, auch nicht mit besseren Einstellungen.
Was sich ändert
Stand jetzt nehmen Sie den Plan des Tools und reparieren ihn jeden Morgen. Mit unserer Lösung hält der Plan Ihre Regeln schon ein, und Sie prüfen ihn nur noch und geben ihn frei. Das System läuft produktiv und ist dokumentiert. Ihr Team versteht, wie das System rechnet, und kann es selbst warten.
Altert ein eigener Algorithmus schlecht?
Das kann passieren. Praktiker auf Operations Research Stack Exchange, einem Frageforum für Optimierung, beschreiben das Muster genau. Ein Team stimmt ein Modell auf typische Fälle ab. Dann verändert sich das Geschäft, und nach und nach nutzt niemand mehr das Modell. Eine Antwort geht weiter: Ein selbst gebautes Verfahren schlug die kommerziellen Solver, als es neu war. Ein paar Jahre später hatten die Solver aufgeholt, der eigene Code war stehen geblieben.
Darum halten wir den eigenen Teil so schmal, wie Ihr Problem es erlaubt. Was in ein Standardmodell passt, rechnet ein Standard-Solver, und der wird mit jeder Version schneller. Die eigene Suche übernimmt nur, was kein Solver rechtzeitig schafft. Sie erhalten auch die Testfälle. Das sind die Beispielprobleme, mit denen wir den Algorithmus geprüft haben. Sehen Ihre heutigen Probleme ganz anders aus, weiss Ihr Team: Der Algorithmus braucht eine Anpassung.
So funktioniert es
Wir schreiben massgeschneiderte Optimierungsalgorithmen in Python, der Alltagssprache der Optimierung. Wo ein Standard-Solver hilft, ruft der Algorithmus OR-Tools, Gurobi oder HiGHS auf. Dazu kommt LPL (nach dem englischen Linear Programming Language), die Modellierungssprache, die unser Gründer an der Universität Fribourg entwickelt hat. Die ehrliche Grenze: Wird ein sauber gebautes Modell mit einem Standard-Solver rechtzeitig fertig, brauchen Sie keinen eigenen Algorithmus. Das sagen wir Ihnen und bauen stattdessen dieses Modell.
Wann diese Methode nicht passt
Die ehrliche Grenze: Wird ein sauber gebautes Modell mit einem Standard-Solver rechtzeitig fertig, brauchen Sie keinen eigenen Algorithmus. Das sagen wir Ihnen und bauen stattdessen dieses Modell.
Übergabe und Werkzeuge
Wir liefern keine Blackbox. Wir dokumentieren jedes Modell und erklären, wie es funktioniert. Dann schulen wir Ihr Team, es zu betreiben, anzupassen und zu warten. Wenn das Projekt endet, bleibt das Wissen bei Ihnen.
Wir sind an keinen Solver und keinen Hersteller gebunden. Wir wählen den Solver, der zu Ihrem Problem und Ihrer Frist passt: Gurobi, CPLEX, OR-Tools, HiGHS oder LPL. Schafft ein exaktes Verfahren es nicht rechtzeitig, setzen wir Metaheuristiken ein. Das sind Suchstrategien, die schnell gute Pläne finden, ohne zu beweisen, dass es die besten sind. Sie müssen Ihr Problem nie einem Werkzeug anpassen.
Wo ein massgeschneidertes Modell das Ergebnis verändert.
Multi-Ressourcen-Planung
Sie koordinieren Teams, Maschinen und Material, die voneinander abhängen. Kein Standardtool stimmt sie aufeinander ab. Wir bauen einen Planungsalgorithmus, der alle Abhängigkeiten, Schichtregeln und Rüstzeiten gleichzeitig einhält. So funktioniert der Plan auch in der Fertigung.
Budget- und Ressourcenzuteilung
Sie haben ein festes Budget oder begrenzte Ressourcen und eine lange Liste an Prioritäten. Wir modellieren die Verteilung als ein Optimierungsproblem. Sie sehen die bestmögliche Aufteilung von Geld oder Kapazität. Sie sehen auch, was jede Priorität gewinnt oder verliert, wenn Sie Geld verschieben.
Supply-Chain-Netzwerkdesign
Sie entscheiden, wo Standorte, Depots oder Verteilzentren entstehen. Jede Wahl legt Kosten für Jahre fest. Wir bauen ein Modell für die Netzwerkplanung. Es wägt Standorte, Warenflüsse und Lieferzeiten gemeinsam ab. So wählen Sie die Standorte, die das Modell bei Kosten und Lieferzeit als beste berechnet.
Eingebettete Optimierung für SaaS
Sie wollen Optimierung als Funktion in Ihrem eigenen Produkt. Wir bauen den Algorithmus als Dienst, den Ihr Produkt aufruft. Er ist auf Ihre Antwortzeiten und Mengen abgestimmt und so dokumentiert, dass Ihre Entwickler ihn übernehmen können.
Häufige Fragen.
Etwas anderes? Fragen Sie uns direkt.
Ihnen. Sie erhalten den dokumentierten Quellcode, die Testfälle und die Datenformate, die er erwartet. Für den Weiterbetrieb zahlen Sie uns keine Lizenzgebühr. Stellen Sie später eine eigene Fachperson ein, beginnt sie mit lesbarem Code statt mit einer Blackbox.
Manchmal schon, und wir probieren ihn zuerst aus. Kommerzielle Solver wie Gurobi lösen viele Probleme. Schwierig wird es, wenn sich Ihre Regeln in ihrem Format nicht aufschreiben lassen oder die Antwort in Sekunden fällig ist. Dann ergänzen wir einen Standard-Solver um ein kleines Stück eigenen Code. Das ist meist die günstigste Lösung.
Wir spielen Ihre vergangenen Planungswochen damit durch. Jeder Plan wird automatisch gegen jede Regel geprüft und mit dem verglichen, was Sie tatsächlich geplant haben. Wo möglich, berechnen wir auch eine Schranke, also eine Zahl, die kein Plan unterbieten kann. So sehen Sie, wie viel besser ein Plan noch werden könnte. Erst dann läuft der Algorithmus neben Ihrem heutigen Ablauf.
Manchmal schon, und dann sagen wir es. Standardtools sind aber für ein durchschnittliches Problem gebaut. Bei Entwicklung eigener Algorithmen 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.
Ähnliche Seiten.
Begriffe auf dieser Seite
Jede Abkürzung in einfachen Worten erklärt, in unserem Beitrag «Metriken und Methoden».
- Heuristik und Metaheuristik
- Gurobi
- CPLEXIBM CPLEX
- HiGHSHiGHS
- OR-ToolsGoogle OR-Tools
- LPLModellierungssprache LPL
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