Vorlesung und Übung: Scheduling - Details

Vorlesung und Übung: Scheduling - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung und Übung: Scheduling
Untertitel
Veranstaltungsnummer 6.640
Semester WiSe 2021/22
Aktuelle Anzahl der Teilnehmenden 27
erwartete Teilnehmendenanzahl 32
Heimat-Einrichtung Institut für Informatik
Veranstaltungstyp Vorlesung und Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin Donnerstag, 21.10.2021 10:00 - 12:00, Ort: 69/E23
Art/Form Vorlesung und Übung
Teilnehmende M.Sc. ab 1. Sem.
SWS 4
Sprache Deutsch
Hinweise zur Veranstaltung Diese Veranstaltung kann im Rahmen des Moduls INF-Sched belegt werden.
Sonstiges Bereich: wissenschaftliche Veranstaltung
ECTS-Punkte 6,00

Räume und Zeiten

69/E23
Donnerstag: 10:00 - 12:00, wöchentlich (13x)
Donnerstag: 14:00 - 16:00, wöchentlich (6x)
93/E06
Donnerstag: 14:00 - 16:00, wöchentlich (6x)
32/107
Donnerstag: 14:00 - 16:00, wöchentlich (1x)
32/106
Donnerstag, 03.02.2022 10:00 - 12:00

Kommentar/Beschreibung

http://www2.informatik.uos.de/kombopt/lehre/sched.htm

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 (z.B. Transportscheduling).

Allgemeine Techniken: Branch-and-Bound-Algorithmen, dynamische Programmierung, constraint propagation, Heuristiken