Scheduling WS 2010/11

	Prof. Dr. Sigrid Knust
	Scheduling WS 2010/11

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

Termine:

Tag	Zeit	Raum
Mo	14:15-15:45	69/117
Di	14:15-15:45	69/117

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, 2006.
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
LiSA
Lekin

Teilnahme:

Die Veranstaltung ist vorgesehen für M.Sc. ab dem 1. Semester und Diplomstudierende im Hauptstudium. Teilnehmen können alle interessierten Studierenden aus den Studiengängen Informatik, Mathematik, Angewandte Systemwissenschaft und Cognitive Science.

Insbesondere können im Anschluss an die Veranstaltung Master- oder Diplomarbeiten vergeben werden.

Schein:

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

Last update: 14.02.2011 (SK)