-

LOG904-119 Scheduling models and algorithms

LOG904-119 Scheduling models and algorithms

Course code: 
LOG904-119
Course name: 
Scheduling models and algorithms
Program of study: 
MSc in Logistics - Seminars
Campus: 
Molde
Credits: 
2.5
Level of study: 
2. syklus (master)
Teaching semester: 
2016 Høst
Assessment semester: 
2016 Høst
Language of instruction: 
Engelsk
Language of examination: 
Engelsk
Language of litterature: 
Engelsk
Course content

The course is aimed at providing a “guided tour” of the variety of models and systems of Deterministic Scheduling that arise in various areas of human activity including production, transport, school time-tabling etc. The range of different models allows us to demonstrate a considerable number of optimization and approximation techniques. We will discuss fast polynomial-time algorithms, touch the issues of computational complexity, present methods of directed enumeration, approximation algorithms with known performance guarantees, constructive and local search heuristics.

Lecturer: Vitaly Strusevich, University of Greenwich, UK (V.Strusevich@greenwich.ac.uk )