Operations Research

aus Wikipedia, der freien Enzyklopädie

Operations Research (auch operational research, kurz OR) bzw. Unternehmensforschung (Unternehmen im Sinne von operation) ist ein Teilgebiet der Angewandten Mathematik, das sich mit der Optimierung bestimmter Prozesse oder Verfahren beschäftigt.

Inhaltsverzeichnis 1 Überblick 2 Bekannte Probleme des OR 3 Lösungsverfahren im OR 4 Literatur

[Bearbeiten] Überblick

Der Begriff „Operations Research“ stammt ursprünglich aus dem Militärwesen (siehe auch Operation). Fragestellungen waren unter anderem die optimale Menge von Schiffen und Begleitschutz für Schiffskonvois oder eine optimale Breite von Bombenteppichen in Bezug auf Genauigkeit und Streubreite. Nach dem Zweiten Weltkrieg verlagerte sich die Forschung in ökonomische Bereiche.

Operations Research findet sowohl in den Ingenieurwissenschaften, in der Wirtschaftsinformatik, als auch in den Wirtschaftswissenschaften Anwendung.

Wichtige Teilgebiete des Operations Research sind vor allem die lineare, die ganzzahlige und die nichtlineare Optimierung (auch klassische Optimierung). Die Mathematische Entscheidungsvorbereitung erfordert Kenntnisse in den Bereichen Matrizenrechnung, Vektoranalysis, Stochastik und Graphentheorie. Die eigentliche Problematik liegt jedoch in der Überführung eines realen Problems in ein mathematisches Modell. Viele praktische Probleme des Operations Research können heute mit entsprechenden Softwareprodukten gelöst werden.

[Bearbeiten] Bekannte Probleme des OR

Einige bekannte Probleme aus dem Operations Research sind

• Königsberger Brückenproblem
• Briefträgerproblem (Chinese postman problem)
• Problem des Handlungsreisenden
• Rucksackproblem
• Vier-Farben-Satz
• Zuschnittsproblem

Diese können oftmals als Wegeprobleme mit Hilfe von Verfahren aus der Graphentheorie modelliert werden. Auch wenn einige dieser Probleme praktische Anwendungen besitzen, sind beispielsweise Transportprobleme und Umladeprobleme in der Praxis von höherer Bedeutung.

Siehe auch: Netzplantechnik, Arbeitsplanung

[Bearbeiten] Lösungsverfahren im OR

• Lineare Optimierung
• Ganzzahlige lineare Optimierung
• Simplex-Verfahren
• Branch and Bound
• Dynamische Programmierung
• Heuristisches Verfahren
  • Lokale Suche
  • Tabu-Suche
  • Genetischer Algorithmus
  • Simulierte Abkühlung (simulated annealing)
  • Ameisenoptimierung

Siehe auch: Paretooptimierung, Logistik, Spieltheorie, Simulation

[Bearbeiten] Literatur

• Wolfgang Domschke, Andreas Drexl: Einführung in Operations Research. 6. Auflage. Springer, Berlin 2005, ISBN 3-540-23431-4
• Frederick S. Hillier, Gerald J. Lieberman: Introduction to Operations Research. 8. Auflage. McGraw Hill Higher Education, ISBN 007123828X
• Ulrich Kathöfer, Ulrich Müller-Funk: Operations Research. Utb 2005, ISBN 3-825-22712-X
• Heiner Müller-Merbach: Operations Research. 3. Auflage. Verlag Vahlen, München 1973, ISBN 3-8006-0388-8
• Hans-Jürgen Zimmermann: Operations Research. Methoden und Modelle. Für Wirtschaftsingenieure, Betriebswirte, Informatiker, Mathematiker. Vieweg, Wiesbaden 2005, ISBN 3-528-03210-3
• Gerd Heinrich, Jürgen Grass (2006): Operations Research in der Praxis 1. Auflage. Oldenbourg Verlag, München ISBN 978-3-486-58032-7
• Zbigniew Michalewicz, David B.Fogel: How to solve it: Modern Heuristics. 2.Auflage. Springer Verlag, ISBN 3-540-22494-7