Scheduling SS 2012

	Prof. Dr. Sigrid Knust, Dipl-Systemwiss. Florian Bruns
	Scheduling SS 2012

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	10:15-11:45	69/117

Material:

Einführungsfolien

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
LiSA
Lekin

Teilnahme:

Die Veranstaltung ist vorgesehen für M.Sc. ab dem 1. Semester. 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 Masterarbeiten 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 Prüfung am Ende des Semesters. Prüfungsrelevant sind alle Kapitel der Vorlesung sowie die Themen aus den Übungen.

Last update: 14.12.2011 (SK)