iX 1/2017
S. 104
Wissen
Optimierungssoftware
Aufmacherbild

Einsatznotizen zu Red Hats OptaPlanner 6.5.0

Schneller, kürzer, billiger

Mit dem jetzt in Version 6.5.0 erschienenen OptaPlanner liegt ein Open-Source-Werkzeug vor, das von Arbeitsabläufen über Reiserouten bis zu Stundenplänen nahezu alles optimieren kann.

Menschen optimieren in der Regel schlecht. So sind Travelling-Salesman-Routen aus dem Computer im Schnitt 9 % kürzer als von Menschenhand erstellte. Dabei ist die Aufgabe, für eine Rundreise durch 15 Orte den kürzesten Weg zu finden, nicht einmal sonderlich komplex. Beim Erstellen eines Stundenplans sind deutlich mehr Faktoren zu berücksichtigen, ebenso bei einer industriellen Arbeitsablaufoptimierung, der Kalkulation von Platinenlayouts oder Packlisten.

Die Folgen mangelnder Optimierung können gravierend sein, es droht Zeit-, Raum- oder Geldverlust. Wer schlecht optimiert, verschenkt Ressourcen. So ist es nicht erstaunlich, dass sich seit den ersten Tagen der Informatik ein ganzer Zweig dieser Wissenschaft mit Constraint-Programmierung beschäftigt, der Optimierung unter Berücksichtigung deklarativ gesetzter Randbedingungen (siehe Kasten „Constraint-Programmierung“).

Alle heise-Magazine mit heise+ lesen

3,99 € / Woche

Ein Abo, alle Magazine: c't, iX, Mac & i, Make & c't Fotografie

  • Alle heise-Magazine im Browser und als PDF
  • Alle exklusiven heise+ Artikel frei zugänglich
  • heise online mit weniger Werbung lesen
  • Vorteilspreis für Magazin-Abonnenten
Jetzt unbegrenzt weiterlesen Vierwöchentliche Abrechnung.

Alle Ausgaben freischalten

2,60 € 1,49 € / Woche

Nach Testphase 2,60 € wtl.

  • Zugriff auf alle iX-Magazine
  • PDF-Ausgaben zum Herunterladen
  • Zugriff in der iX-App für unterwegs
  • Über 35% günstiger im Testzeitraum
Jetzt testen Nach Testphase jederzeit monatlich kündbar.

Ausgabe einmalig freischalten

6,90 € / Ausgabe

Diese Ausgabe lesen – ohne Abobindung

  • Sicher einkaufen im heise shop
  • Magazin direkt im Browser lesen
  • Dauerhaft als PDF behalten