Optimierung
Wenn man weiss, was wahrscheinlich ist, bleibt die Frage, was zu tun ist. Wir schreiben die Entscheidung als mathematisches Modell auf und lösen es.
Woran wir arbeiten
- Zuteilung
- Welche Bestände, Maschinen, Personen oder Budgets wohin gehen, wenn weniger davon vorhanden ist, als alle gerne hätten.
- Planung und Reihenfolge
- Was auf welcher Linie in welcher Reihenfolge produziert wird. Schichtpläne, Wartungsfenster, Projektpläne.
- Netzwerke und Logistik
- Welcher Standort welchen Kunden beliefert, wo Bestände liegen, wie Waren geführt werden.
- Einkauf und Preise
- Wie viel wann eingekauft wird, zu welchem Preis verkauft wird, welche Verträge man eingeht.
Das sind Beispiele. Wenn Ihr Problem nicht dabei ist, fragen Sie uns.
Woraus ein Modell besteht
Jedes Optimierungsmodell hat dieselben drei Teile. Sie aufzuschreiben ist oft der nützlichste Schritt eines Projekts, weil sich alle einigen müssen, was das Ziel ist und welche Regeln wirklich gelten.
- Entscheidungen
- Was Sie frei wählen können: Mengen, Zuordnungen, Reihenfolgen, Termine.
- Ziel
- Was Sie erreichen wollen, als Zahl: tiefste Kosten, höchste Marge, möglichst wenige verspätete Aufträge oder eine festgelegte Gewichtung mehrerer Ziele.
- Einschränkungen
- Was Sie einschränkt: Kapazitäten, Schichtregeln, Verträge, Liefertermine, Vorschriften.
Ein kleines Beispiel
Mehrere Werke beliefern mehrere Kunden. Wie viel soll jedes Werk an jeden Kunden liefern, damit die Transportkosten am tiefsten sind?
| Entscheidung | Menge, die Werk i an Kunde j liefert | xij ≥ 0 |
|---|---|---|
| Ziel | Gesamte Transportkosten minimieren | min ΣiΣjcij xij |
| Einschränkung | Kein Werk liefert mehr, als es produzieren kann | Σjxij ≤ si |
| Einschränkung | Jeder Kunde erhält, was er bestellt hat | Σixij = dj |
Echte Modelle haben mehr Regeln und oft Ja-Nein-Entscheidungen, etwa ob ein Lager eröffnet wird. Der Aufbau bleibt derselbe.
Warum Sie sich auf den Plan verlassen können
- Harte Regeln werden nie verletzt
- Ein Plan, der eine Kapazitätsgrenze oder eine gesetzliche Ruhezeit verletzt, ist kein Plan. Solche Regeln sind Einschränkungen im Modell und gelten in jeder Lösung.
- Wenn es keinen Plan gibt, erfahren Sie warum
- Lassen sich nicht alle Regeln gleichzeitig einhalten, zeigt das Modell, welche sich widersprechen. So können Sie entscheiden, welche gelockert wird.
- Ergebnisse in Ihren Einheiten
- Stunden, Paletten, Franken und verspätete Aufträge. Sie vergleichen den Plan Zeile für Zeile mit Ihrem eigenen.
- Sie können Varianten durchspielen
- Ändern Sie eine Kapazität, einen Preis oder einen Termin und sehen Sie, was das für den Plan bedeutet und was es kostet.
- Wir sagen, wie gut die Lösung ist
- Bei vielen Problemen liefert der Solver eine Schranke: Der Plan liegt nachweislich höchstens einen bestimmten Prozentsatz vom bestmöglichen entfernt. Wo es diesen Nachweis nicht gibt, sagen wir das.
Planen mit unsicheren Zahlen
Ein Plan, der auf der durchschnittlichen Nachfrage beruht, versagt immer dann, wenn die Nachfrage nicht durchschnittlich ist. Unsere Modelle verwenden den ganzen Prognosebereich. Der Plan hält in den wahrscheinlichen Fällen, und Sie wissen, was die unwahrscheinlichen kosten würden.
Methoden
Lineare und gemischt-ganzzahlige Optimierung, Constraint-Programmierung, stochastische und robuste Optimierung sowie Heuristiken für Probleme, die zu gross für eine exakte Lösung sind.
Erzählen Sie uns von Ihrem Problem
Das erste Gespräch ist kostenlos. Wenn wir nicht glauben, dass wir helfen können, sagen wir das.