DM204: Scheduling, Timetabling and Routing (5 ECTS)
STADS: 15008301Level
PhD course
Teaching period
Offered according to needs.
Teacher responsible
Email: marco@imada.sdu.dkTimetable
There is no timetable available for the chosen semester.
Comment:
Ubegrænset deltagerantal. 4. kvartal.
Prerequisites:
None
Academic preconditions:
The Bachelor’s degree has to be passed. The contents of DM515 Introduction to Integer and Linear Programming and DM8XX Modeling and Solving Constrained Optimization Problems should be known.
Course introduction
The goal of the course is giving to the students the capacity to recognize, formulate and devise a solution method for optimization problems that arise in scheduling, timetabling and routing.
Expected learning outcome
After the course, the student is expected to be able to:
- Recognize and classify problems arising in scheduling, timetabling and routing while making use of opportune formal notation.
- Devise solution approaches by means of general optimization methods such as mixed integer programming, constraint programming and local search.
- Discuss in detail a few dedicated algorithms for specific cases treated in the lectures;
- Analyze the solution methods with respect to computation time.
The course will teach mathematical modeling and optimization in the three industrial application areas of production planning, service timetabling and vehicle routing. Examples of applications that will be treated during the course are flow shop and job shop scheduling, resource constrained project scheduling, crew and workforce scheduling, education timetabling, employee timetabling, and vehicle routing with constraints on capacities, time windows and visit order. For each case, the problem will be precisely formulated and modeled within one of the general purpose solution frameworks:mixed integer programming, constraint programming and heuristics. Dedicated algorithms based on dynamic programming or branch and bound, will also be outlined in the cases where these algorithms are feasible.
Literature
- Meddeles ved kursets start.
Syllabus
See syllabus.
Website
This course uses e-learn (blackboard).
Prerequisites for participating in the exam
None
Assessment and marking:
a) Oral exam graded with an external examiner and Danish 7 mark scale.
Terms for re-exam according to the rules decided by the Study Board.
Expected working hours
The teaching method is based on three phase model.
Forelæsninger, antal timer 38.
Laboratorieøvelser, antal timer 10.
Educational activities
Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be English.
Course enrollment
See deadline of enrolment.
Tuition fees for single courses
See fees for single courses.
