Quelle: Autor
Methoden des Operation Research, Teil 2 15.08.2022, 00:00 Uhr

Clevere Lösungen

Die Entwicklung eines Optimierungsalgorithmus ist schwierig. Die Google OR-Tools zeigen hierbei großes Potenzial.
Über die Anwendungen und die Lösungsansätze (Algorithmen) von Optimierungsproblemen hat der erste Teil dieser Serie ausführlich berichtet [1]. Die Fragen kommen aus dem Bereich Transport (kürzeste Wege), Personalplanung (Schichtpläne bei Beachtung von allerlei Nebenbedingungen), der Produktionsplanung (Zuteilung von Maschinenkapazitäten) und so weiter. Um diese Probleme zu lösen, gibt es eine Reihe von etablierten Algorithmen und Heuristiken, zum Beispiel Verfahren der linearen Programmierung oder Routing-Algorithmen, die dafür eingesetzt werden können und sich auch bewährt haben.
In der Programmierpraxis ist das Verständnis und der grundsätzliche Lösungsansatz das eine; der andere Aspekt ist das Entwickeln des konkreten Algorithmus. Das ist nicht einfach, doch mithilfe von Bib­liotheken lässt sich der Weg erheblich abkürzen. Dazu gehören auch die Google OR-Tools, die in diesem Artikel vorgestellt werden [2].

Jetzt 1 Monat kostenlos testen!

Sie wollen zukünftig auch von den Vorteilen eines plus-Abos profitieren? Werden Sie jetzt dotnetpro-plus-Kunde.
  • + Digitales Kundenkonto,
  • + Zugriff auf das digitale Heft,
  • + Zugang zum digitalen Heftarchiv,
  • + Auf Wunsch: Weekly Newsletter,
  • + Sämtliche Codebeispiele im digitalen Heftarchiv verfügbar