Module Handbook

  • Dynamischer Default-Fachbereich geändert auf MAT

Course MAT-59-11-K-7

Theory of Scheduling Problems (4V+2U, 9.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K Lecture with exercise classes (V/U) 9.0 CP
4 V Lecture 56 h 124 h
2 U Exercise class (in small groups) 28 h 62 h
(4V+2U) 9.0 CP 84 h 186 h

Basedata

SWS 4V+2U
CP, Effort 9.0 CP = 270 h
Position of the semester 1 Sem. in SuSe
Level [7] Master (Advanced)
Language [EN] English
Lecturers
+ further Lecturers of the department Mathematics
Area of study [MAT-OPT] Optimisation
Livecycle-State [NORM] Active

Contents

  • Classification of scheduling problems,
  • The link between scheduling and combinatorial optimization problems,
  • Single machine problems,
  • Parallel machines,
  • Job shop scheduling,
  • Due-date scheduling,
  • Time-Cost tradeoff Problems.

In the lecture and the exercise classes one of the topics listed above or a further research topic may be extensively discussed. Details are to be found in the information system KIS.

Literature

  • P. Brucker: Scheduling Algorithms,
  • M. Pinedo: Scheduling-Theory,
  • V. Tanaev, W. Gordon, Y.M. Shafransky: Scheduling Theory: Single Stage Systems.

Materials

Further literature will be announced in the lecture; Exercise material is provided.

References to Course [MAT-59-11-K-7]

Module Name Context
[MAT-59-11-M-7] Theory of Scheduling Problems P: Obligatory 4V+2U, 9.0 LP