Operations
Research
im Alltag

Operations Research im Alltag

Wie wir mathematischer Komplexität täglich unbewusst begegnen

Diskrete Mathematik, Stochastik, lineare und nichtlineare Optimierung, dynamische Optimierung, kombinatorische Optimierung, dynamische Programmierung, Heuristisches Verfahren, Entscheidungstheorie, Spieltheorie, Graphentheorie, Warteschlangentheorie, Simulation, Verteilungstypen, Zufallsvariable, Monte-Carlo-Methode, Markov-Prozesse, Algorithmen…

Wenn Sie von den meisten dieser Begriffe noch nie etwas gehört haben, sind Sie nicht allein –  es sei denn, höhere Mathematik ist Ihr Fachgebiet. Anderenfalls werden Sie ihnen wahrscheinlich auch in Zukunft nicht begegnen – zumindest nicht bewusst..

Algorithmen und Co. im Alltag

Denn wer denkt, dass diese mathematische Komplexität mit dem Alltag nichts zu tun hat, irrt. Aber genau das fasziniert an diesem Thema: Die Komplexität so zu verbergen, dass sie meist gar nicht in das Bewusstsein der Anwender gelangt.

Oder wer – außer natürlich Mathematiker und speziell Operations Research-Experten – macht sich schon Gedanken darüber, wie der Weg des soeben eingetroffenen Postpaketes errechnet wurde? Oder was für komplexe Berechnungen hinter Bahn-, Bus- und vor allem Flugplänen stecken? Denn hierbei gilt es eine Vielzahl an Variablen (häufig viele Millionen) zu berücksichtigen, um ein optimales Ergebnis zu erhalten. Das Bedürfnis des Passagiers jedoch ist es, einfach einzusteigen und pünktlich am gewünschten Ziel anzukommen.

 

Viele Planungen - ein Ziel

„Das Ziel erreichen“ ist auch der Grund, warum wir heute tagtäglich das Navigationsgerät in unseren Autos nutzen. Es ist so einfach: Das Ziel eingeben, die Navigation starten und eine Stimme sagt uns, was wir als nächstes zu tun haben.

Wenn wir aber doch einmal einen Blick auf eine Straßenkarte werfen, wird uns bewusst, wie problematisch die Planung der optimalen Route ist. Schon bei einer längeren Strecke mit nur einem einzigen Ziel – beispielsweise vom Münchner Hauptbahnhof zum Hamburger Flughafen – gibt es unzählige Alternativen. Und was uns der Blick auf die Karte erst gar nicht verrät sind Ampelkreuzungen, Einbahnstraßen, Sperrungen, Staus etc.

Das Navigationsgerät nimmt uns dieses Problem ab – und zwar mit Hilfe von Operations Research. Hierzu verwendet der Routenplaner Algorithmen, die auch in der OR zum Einsatz kommen. Und das funktioniert so: Alle Berechnungen basieren auf einem Modell. Das Navigationssystem beschränkt sich dabei auf die Aspekte, die für die Modellierung entscheidend sind – also Straßentypus, Geschwindigkeitsregeln, Sperrungen oder Staus. Andere Aspekte werden je nach Planung vernachlässigt: z. B. Motorisierung, Wetter, Pausen… So filtert das Navigationssystem die kürzeste bzw. die schnellste Verbindung zwischen zwei Orten heraus, damit uns die Stimme letztendlich sagt: „Sie haben Ihr Ziel erreicht!“

Egal, ob es um kurze Routen für Autofahrer, Zugverbindungen mit wenigen Umstiegen oder schnelle Paketlieferungen geht: Optimierungsverfahren, die mit Modellen und Algorithmen rechnen, haben letztlich immer dasselbe Ziel: ein den Anwenderwünschen am besten entsprechendes Ergebnis.

Interessieren Sie sich für unser Factsheet?

Was bringt mathematische Optimierung?

Mehr oder weniger komplex?

Dass Optimierungsverfahren äußerst komplex sind, steht außer Frage. Beim Entwicklungsprozess aber wird die Frage nach der Sichtbarkeit der Komplexität zur Gradwanderung: Wieviel Komplexität ist dem Anwender zumutbar? Wieviel Komplexität wünscht sich der Anwender selbst? Welche Einstellungen soll ein Anwender vornehmen können – und wieviel muss dafür über die internen Berechnungsmethoden bekannt sein?

Bei der Zusammenarbeit im Entwicklungsprozess neigen zukünftige Anwender dazu, das Optimierungsproblem und somit die Komplexität an die Oberfläche zu führen. Natürlich soll der Anwender in der Lage sein, Dateneingaben zu ändern bzw. Eingabefehler zu korrigieren. Außerdem ermöglichen Szenarioanalysen das Ausprobieren verschiedenster Daten. Und geben dem Anwender so ein Gefühl der Sicherheit die Software zu kontrollieren und zu beherrschen.

Die Komplexität eines Verfahrens ist weitaus größer, je mehr Entscheidungen durch das Verfahren selbst getroffen werden. Das Ergebnis hierbei sind jedoch häufig bessere Entscheidungen, da es dem Entwicklungsteam möglich ist, gründlicher zu konzipieren und zu prüfen. Entscheidungen, die erst vom Benutzer getroffen werden, führen oftmals zu keiner sinnvollen Anwendung, da dann die Zeit fehlt für gründliches Abwägen und Prüfen der Eingabe.

Die Erfahrungen der Vergangenheit zeigen, dass OR-Einbettung in Software am erfolgreichsten ist, wenn die Komplexität verborgen bleibt und die Oberfläche einfach gehalten ist.

 

 

Weitere interessante Beiträge

Bei der Optimierung eines Distributionsnetzes ist die wesentliche Frage: Welche Kunden sollen durch welches Lager auf welchem Weg beliefert werden?

Weiterlesen »

Produktionsplanung ist eine sehr komplexe Aufgabe! Welche Fehler kommen dabei häufig vor und wie können sie vermieden werden?

Weiterlesen »

Ein einziger Auftrag, der schnell bearbeitet werden muss, bringt alles durcheinander. Mit mathematischer Optimierung reagieren Sie schnell und optimal.

Weiterlesen »

Zurück zum Navi...

Auf unser Beispiel des Navigationsgerätes übertragen bedeutet dies: Die Anwendung des Routenplaners ist simpel. Ein paar Auswahl- und Eingabemöglichkeiten hat der Anwender – in diesem Fall der Autofahrer – trotzdem: Möchte ich die Autobahn vermeiden? Gibt es ein Zwischenziel? Oder möchte ich doch vielleicht ganz woanders hin? Taucht plötzlich ein Stau auf, wird der Autofahrer vor die Wahl gestellt, die Route beizubehalten oder eine neue Berechnung durchführen zu lassen. Die Entscheidung hierzu liegt letztendlich beim Anwender.

Wäre beim Navigationsgerät die Komplexität nicht so gut verborgen, und die Anwendung nicht so einfach, könnte Folgendes passieren: Vor jeder Abbiegung fragt die Stimme: „Möchten Sie diese Straße wirklich fahren?“ und vielleicht noch: „Mit welcher durchschnittlichen Geschwindigkeit möchten Sie diese Straße befahren?“

Jedes Mal wäre eine Eingabe vom Anwender nötig. Doch diesem fehlten Zeit und nötige Hintergrundinformationen, um in diesem Augenblick die beste Wahl treffen zu können.

Also überlassen wir diese Entscheidungen dann doch lieber dem Navigationsgerät mit all seiner Komplexität und seinen mathematischen Möglichkeiten. Und die Möglichkeiten werden immer größer: die neueste Generation der Routenplaner lernt das Verhalten des Fahrers – z. B. die „normale“ Geschwindigkeit auf der Autobahn – und berücksichtigt dies bei zukünftigen Berechnungen.

 

Operations Research auch für komplexere Planungsprobleme- mit OPTANO

Natürlich macht Operations Research nicht bei Navigationssystemen halt. Es kann in vielen anderen Bereichen angewandt werden, um noch komplexere Probleme zu lösen als nur die Frage, wie man von A nach B kommt.

Auch im Rahmen des Operations Research wendet OPTANO Verfahren wie mathematische Optimierung an, um Lösungen für Ihre komplexesten Probleme zu finden und Sie bei Ihren unternehmerischen Entscheidungsprozesse zu unterstützen. Es lässt sich in hohem Maße an Ihre Anforderungen anpassen, und hilft Ihnen bei der Optimierung von Lieferketten, Ihrer Produktions- und Netzwerkplanung u. v. m.. Mit dem Einsatz von OPTANO werden auch auf der Basis von Prescriptive Analytics konkrete Handlungsvorschläge zu strategischen, operativen und taktischen Planungsfragen geliefert, so dass alle Ihre Planungsprozesse effizient, schnell und flexibel werden.

Und noch etwas: da die Einbettung von Operations Research in Software am erfolgreichsten ist, wenn die Anwendung im Ergebnis richtig einfach und leicht verständlich bedienbar ist, können Anwender hier voll und ganz auf das Wissen und die Erfahrungen unserer OR-Experten vertrauen – so dass im Ergebnis die Softwareoberfläche genau zur Anwendung passt.

Kennen Sie schon unser Factsheet zum Thema?

In unserem Factsheet Was bringt mathematische Optimierung? finden Sie Details zu den 5 obengenannten Fragen und können so Ihre persönlichen Anliegen und Probleme noch besser einordnen.

Um dieses Factsheet zu erhalten, müssen Sie nur Ihre Kontaktdaten in das untenstehende Formular eintragen. Es öffnet sich dann ein Pop-up-Fenster zum Downloaden des Whitepapers. Bitte beachten Sie, dass Sie mit der Angabe Ihrer E-Mail-Adresse zustimmen, dass wir Sie zu diesem Thema kontaktieren dürfen. Sie können diese Zustimmung jederzeit widerrufen, indem Sie sich an datenschutz@optano.com wenden.

Picture of Alexandra Navarra
Alexandra Navarra

Haben Sie Fragen?

Dr. Dominik Hollmann
Head of Product