Seminar OptaPlanner

Planner-Einführung

• Was ist OptaPlanner?
• Was ist ein Planungsproblem?
• Use Cases und Beispiele

Planer-Konfiguration

• Übersicht
• Solver-Konfiguration
• Modellieren Sie Ihr Planungsproblem
• Verwenden Sie den Solver

Score-Berechnung

• Score-Terminologie
• Wählen Sie eine Score-Definition
• Berechnen des Scores
• Tricks bei der Score-Berechnung
• Wiederverwendung der Score-Berechnung außerhalb des Solvers

Optimierungsalgorithmen

• Suchraumgröße in der realen Welt
• Findet Planner die optimale Lösung?
• Überblick über die Architektur
• Optimierungsalgorithmen im Überblick
• Welche Optimierungsalgorithmen sollte ich verwenden?
• SolverPhase
• Überblick über den Umfang
• Beendigung
• SolverEventListener
• Benutzerdefinierte SolverPhase

Move und Nachbarschaftsauswahl

• Einführung von Move und Nachbarschaft
• Generische Move-Selektoren
• Kombinieren mehrerer MoveSelectors
• EntitySelektor
• ValueSelector
• Allgemeine Selektor-Funktionen
• Benutzerdefinierte Züge

Konstruktionsheuristiken

• Erste Anpassung
• Beste Anpassung
• Erweiterte Gierige Anpassung
• Billigste Einfügung
• Regret-Einfügung

Lokale Suche

• Lokale Suchkonzepte
• Hill Climbing (Einfache Lokale Suche)
• Tabu-Suche
• Simuliertes Annealing
• Späte Akzeptanz
• Schrittzählendes Hill Climbing
• Spätes Simuliertes Annealing (experimentell)
• Verwendung eines benutzerdefinierten Termination, MoveSelector, EntitySelector, ValueSelector oder Acceptor

Evolutionäre Algorithmen

• Evolutionäre Strategien
• Genetische Algorithmen

Hyperheuristiken

Exakte Methoden

• Brute Force
• Depth-first-Suche

Benchmarking und Tweaking

• Die beste Solver-Konfiguration finden
• Durchführen eines Benchmarks
• Benchmark-Bericht
• Zusammenfassende Statistik
• Statistiken pro Datensatz (Grafik und CSV)
• Erweitertes Benchmarking

Wiederholte Planung

• Einführung in die wiederholte Planung
• Backup-Planung
• Kontinuierliche Planung (fensterbasierte Planung)
• Planung in Echtzeit (ereignisbasierte Planung)

Drools

• Kurze Einführung in Drools
• Schreiben von Score-Funktionen in Drools

Einbindung

• Übersicht
• Persistente Speicherung
• SOA und ESB
• Andere Umgebung

Wir schulen die jeweils letzte, verfügbare Version der Software in unseren Seminaren.