Zum Inhalt springen
Noether Analytics

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?

EntscheidungMenge, die Werk i an Kunde j liefertxij ≥ 0
ZielGesamte Transportkosten minimierenmin ΣiΣjcij xij
EinschränkungKein Werk liefert mehr, als es produzieren kannΣjxij ≤ si
EinschränkungJeder 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.

Kontakt aufnehmen