Optimierung bei mehreren Zielen
Tiefe Kosten und kurze Lieferzeiten arbeiten gegeneinander, und ein «optimaler» Plan verschweigt, wer beides gewichtet hat. Wir berechnen die besten Pläne, und Sie wählen.
- Kostenloses 30-Minuten-Gespräch
- Unverbindlich
- Der Code gehört Ihnen
Kurz erklärt: Die Optimierung bei mehreren Zielen plant mit mehreren Zielen gleichzeitig, etwa Kosten in Franken und Lieferzeit in Stunden. Sie liefert eine Pareto-Front: alle Pläne, bei denen Sie ein Ziel nur verbessern, wenn Sie bei einem anderen nachgeben. Daraus wählen Sie den Plan, der zu Ihnen passt.
Das Problem
Die Finanzabteilung will den günstigsten Plan. Der Verkauf will überall Lieferung am nächsten Tag. Ihr Nachhaltigkeitsteam will weniger Kilometer auf der Strasse. Ihre Analysten berechnen einen «optimalen» Plan, und jede Seite fragt, wessen Prioritäten er folgt. Niemand kann es sagen. Wie stark jedes Ziel zählt, wurde im Modell festgelegt, und darüber hat niemand gesprochen.
Was sich ändert
Stand jetzt erhalten Sie einen Plan und eine Debatte darüber, wen er bevorzugt. Mit unserem Modell sehen Sie die bestmöglichen Pläne für Kosten in Franken und Lieferzeit in Stunden, bei Bedarf auch für Kilometer. Ihre Entscheider verantworten das Ergebnis, also wählen sie selbst. Dazu vergleichen sie die Pläne in einem interaktiven Diagramm und nehmen einen Plan, den sie vertreten können. Eine Zahl, die sie nicht hinterfragen können, müssen sie nie akzeptieren.
So funktioniert es
Optimierung bei mehreren Zielen plant für mehrere Ziele gleichzeitig. Ihr Ergebnis ist die Pareto-Front: alle Pläne, bei denen sich ein Ziel nur verbessert, wenn ein anderes schlechter wird. Jeder Plan neben dieser Kurve ist verschenkt, denn ein anderer ist bei einem Ziel besser und bei keinem schlechter. Ein einzelner «optimaler» Plan würde verschweigen, wer die Ziele gewichtet hat und warum. Darum zeigen wir Ihnen die ganze Kurve.
Die Pläne auf der Pareto-Front berechnen wir mit drei Verfahren: der gewichteten Summe, der Epsilon-Constraint-Methode und der direkten Berechnung. Die gewichtete Summe fasst alle Ziele in einer Kennzahl zusammen, mit Gewichten, die Sie festlegen. Die Epsilon-Constraint-Methode optimiert ein Ziel und setzt jedem anderen eine Obergrenze, etwa höchstens 48 Stunden Lieferzeit. Die direkte Berechnung liefert die Pläne auf der Kurve einen nach dem anderen.
Warum das Schieben der Gewichte gute Pläne übersieht
Die meisten Anleitungen zeigen die gewichtete Summe und hören dort auf. Mit Ja-oder-Nein-Entscheidungen im Modell ist das riskant. Eine Antwort auf Operations Research Stack Exchange zeigt es an einem kleinen Beispiel. Eine gewichtete Summe findet nur einen Teil der Pläne auf der Pareto-Front. Die übrigen findet sie mit keinem Gewicht. In der Optimierung sagt man, die Kurve wölbt sich an dieser Stelle nach innen. Genau dort kann der Plan liegen, den Ihre Geschäftsleitung wählen würde.
Die Epsilon-Constraint-Methode setzt den Zielen einzeln eine Obergrenze und erreicht so auch diese Pläne. Gewichte brauchen ausserdem einen gemeinsamen Massstab. Messen Sie die Kosten in Millionen Franken und die Verspätungen in Minuten, entscheiden fast nur die Kosten. Eine andere Antwort im selben Forum rät zu einer Frage an die Entscheider: Welchen Tausch würden Sie akzeptieren, etwa zehn Minuten Verspätung gegen einen bestimmten Betrag? Aus der Antwort ergeben sich die Gewichte. Manchmal ist ein Ziel einfach wichtiger als die anderen. Gurobi optimiert die Ziele dann der Reihe nach. Ein wichtigeres Ziel darf dabei nur um einen kleinen Betrag schlechter werden, den Sie festlegen. Die ehrliche Grenze: Ist ein Ziel klar wichtiger als alle anderen, ist ein Modell mit einem Ziel einfacher. Das sagen wir Ihnen dann.
Zielkonflikte sichtbar gemacht
Stellen Sie sich jeden möglichen Plan als Punkt in einem Diagramm vor. Weiter rechts heisst günstiger. Weiter oben heisst schnellere Lieferung. Die meisten Punkte sind verschwendet, weil es fast immer einen Plan gibt, der günstiger und schneller ist. Die Pläne, die diesen Test bestehen, bilden die Pareto-Front. Auf dieser Kurve verbessern Sie ein Ziel nur, indem Sie bei einem anderen nachgeben. Die Pareto-Front sagt nicht, welcher Plan der beste ist. Das hängt davon ab, wie viele Franken Ihnen eine schnellere Lieferung wert ist. Sie zeigt Ihnen, welche Wahlmöglichkeiten es gibt, und die Gewichtung legen Sie selbst fest.
- Gewichtete Summe: alle Ziele in einer Kennzahl, mit Gewichten, die Sie festlegen.
- Epsilon-Constraint-Methode: ein Ziel optimieren, mit einer Obergrenze für jedes andere.
- Berechnung der Pareto-Front: alle Pläne auf der Pareto-Front, einen nach dem anderen.
Wir liefern ein interaktives Diagramm. Darin stellen Sie ein, wie stark Kosten und Lieferzeit zählen. Der markierte Plan wandert dann entlang der Pareto-Front. Ihre Entscheider sehen so, was eine schnellere Lieferung kostet, und wählen einen Plan, den sie vertreten wollen.
Wann diese Methode nicht passt
Die ehrliche Grenze: Ist ein Ziel klar wichtiger als alle anderen, ist ein Modell mit einem Ziel einfacher. Das sagen wir Ihnen dann.
Häufige Fragen.
Etwas anderes? Fragen Sie uns direkt.
Eine gewichtete Summe zählt alle Ziele zu einer Kennzahl zusammen. Dann entscheidet unbemerkt das Ziel mit den grösseren Zahlen. Kosten in Franken überwiegen Verspätungen in Minuten. Ein Ausweg ist, jedes Ziel in Geld umzurechnen, wenn es sich ehrlich in Franken ausdrücken lässt. Ein anderer ist eine Frage an die Entscheider: Welchen Tausch würden Sie akzeptieren, etwa zehn Minuten Verspätung gegen einen bestimmten Betrag? Aus der Antwort ergeben sich die Gewichte.
Ja. Gurobi nennt das hierarchische oder lexikografische Optimierung. Es optimiert zuerst das wichtigste Ziel, dann das nächste, ohne das erste zu verschlechtern. Sie können eine kleine Toleranz erlauben. Dann darf das wichtigste Ziel ein wenig schlechter werden, wenn ein weniger wichtiges Ziel dafür besser wird. Das passt zu Vorgaben wie «zuerst schnelle Lieferung, dann Kosten, dann Kilometer».
Für Planungsmodelle mit Ja-oder-Nein-Entscheidungen brauchen Sie selten ein eigenes Paket. Die Epsilon-Constraint-Methode ist eine Schleife um Ihr normales Modell: einem Ziel eine Obergrenze setzen, das andere optimieren, die Obergrenze verschieben. Gurobi hat ausserdem gewichtete und geordnete Ziele eingebaut. Eigene Pakete zielen meist auf Probleme, für die sich kein Modell aufschreiben lässt.
Manchmal schon, und dann sagen wir es. Standardtools sind aber für ein durchschnittliches Problem gebaut. Bei Optimierung bei mehreren Zielen 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».
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