Beiträge zu kombinatorischer Optimierung, Scheduling und Ressourcenplanung. Schwerpunkt sind Heuristiken, Metaheuristiken und praxisnahe Solver-Ansätze.
Wie hilft die Minkowski-Summe einer Nesting-Software, in kurzer Zeit Tausende mögliche Positionen zu prüfen, ohne bei jedem Versuch zwei komplexe Bauteilkonturen vollständig miteinander zu vergleichen? Ein wichtiges geometrisches Werkzeug bei Packungsalgorithmen wie Nesting und Bin Packing ist die Minkowski-Summe. Sie kann aus zwei Konturen ein sogenanntes Verbotsgebiet erzeugen. Liegt der […]
Das Traveling Salesman Problem (TSP) ist ein Klassiker der kombinatorischen Optimierung. Gegeben sind n Punkte (Städte). Gesucht ist die kürzeste geschlossene Rundreise, die jeden Punkt genau einmal besucht. Der Suchraum wächst exponentiell, weshalb in der Praxis nahezu ausschließlich heuristische Verfahren eingesetzt werden. Solche Verfahren liefern nicht zwangsläufig die optimale Rundreise, […]
Key words: Scheduling, combinatorial optimization Ablaufplanung (Scheduling) ist die Optimierung von Reihenfolgen und Ressourcenzuordnungen unter Kapazitätsrestriktionen. Das Beispiel zeigt, wie stark sich makespan und Auslastung durch gute Planung verbessern lassen und nutzt dafür OptaPlanner beziehungsweise Timefold. Details folgen im Abschnitt Solver mit OptaPlanner / Timefold. Das Problem Gegeben sei eine […]