AG Kombinatorische Optimierung

Scheduling

(V3+Ü1)

Inhalt

sched

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

Materialien

Teilnahme

Die Veranstaltung ist vorgesehen für M.Sc. ab dem 1. Semester. Grundkenntnisse aus der kombinatorischen Optimierung werden vorausgesetzt.

Schein

Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige Teilnahme an den Übungen, die erfolgreiche Bearbeitung der praktischen Übungen und die erfolgreiche Absolvierung einer Prüfung (Klausur) am Ende des Semesters. Prüfungsrelevant sind alle Kapitel der Vorlesung sowie die Themen aus den Übungen.