Scheduling and Time-Tabling 2012/2013

Scheduling and Time-Tabling 2012/2013

Number Date Subject Downloads
Lecture 1     We 24-04-13     Modeling (`consultancy skills')
  • Example: On-line repair assignments
  • Discussion: Some practical problem involving trains (presented by Johan van Rooij from CQM)
Lecture 2 Fr 26-04-13
  • NS Timetable
Lecture 3 We 01-05-13    
  • Inserting additional time in timetable
  • Routing trains through stations
Lecture 4 Fr 03-05-13    
  • Background knowledge:
    • Lagrangean relaxation
    • Reduced cost
    • Column generation
    We 08-05-13     No class.    
    Fr 10-05-13     No class (building closed).    
Lecture 5 We 15-05-13     Background + buses in Rotterdam:
  • The single depot vehicle problem
Lecture 6 Fr 17-05-13     Planning in Public Transport
  • Sequential planning of vehicles and drivers
  • Integrated planning buses in Rotterdam
    We 22-05-13     No class (reexams).    
    Fr 24-05-13     No class (reexams).    
Lecture 7 We 29-05-13     Gate and bus planning at Schiphol:
  • Robust gate assignment
  • Robust bus planning
  • Integrated gate and bus planning
Lecture 8 Fr 31-05-13     Gate and bus planning at Schiphol
Lecture 9 We 05-06-13     Timetabling.
Lecture 10 Fr 07-06-13     Introduction machine scheduling
Lecture 11 We 12-06-13     Single machine scheduling
  • Maximum lateness subject to release dates
  • Total (weighted) completion time
  • Number of tardy jobs
Lecture 12 Fr 14-06-13     Parallel machine scheduling
Minimizing maximum completion time
Lecture 13 We 19-06-13    
  • Resource constrained project scheduling
  • Local search for job shop
Lecture 14 Fr 21-06-13     Presentations (one plenary session)
Lecture 15 We 26-06-13     Presentations (two parallel sessions)
Lecture 16 Fr 28-06-13     Presentations (two parallel sessions)

Important information

Take-home assignments


You have to present a talk of approximately 25 minutes (including time for questions and discussion) on a relevant subject (ask me in advance for the relevance of the subject you want to discuss). Collect the literature from the internet. If really necessary, I have some papers available.

Oral examinations

The oral examination will last something like 120 minutes: first you get a number of problems that you can work on for an hour, after which you get the opportunity to show your knowledge by answering questions (concerning these problems and whatever other questions that are asked). In this way, you get plenty of time to think out a solution (implying that you do not have to know each detail by heart). You will have to make an appointment.
Last change: Tuesday, April 23, 2013.