AG Kombinatorische Optimierung
Scheduling
(V3+Ü1)
Inhalt
Es wird in die Grundlagen des Bereiches Scheduling eingeführt.
Neben unterschiedlichen Modellen stehen effiziente Lösungsverfahren im Vordergrund. Behandelt werden Einmaschinenprobleme, Probleme mit parallelen Maschinen, Shop-Probleme und Anwendungen.
Allgemeine Techniken: Branch-and-Bound-Algorithmen, dynamische Programmierung, Constraint Propagation, Heuristiken, lokale Suche
Literatur
- J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt, J. Weglarz: Handbook on Scheduling: From Theory to Applications, Springer, 2007.
- P. Brucker: Scheduling Algorithms, Springer, 2007.
- P. Brucker, S. Knust: Complex Scheduling, Springer, 2012.
- M. Pinedo: Scheduling: Theory, Algorithms, and Systems, Springer, 2008.
- M. Pinedo: Planning and Scheduling in Manufacturing and Services, Springer, 2009.
- Complexity results for scheduling problems
- Lekin
- Lisa
Materialien
Teilnahme
Die Veranstaltung ist vorgesehen für M.Sc. ab dem 1. Semester. Grundkenntnisse aus der kombinatorischen Optimierung werden vorausgesetzt.