Scheduling and Time-Tabling 2011/2012

Scheduling and Time-Tabling 2011/2012

Number Date Subject Downloads
Lecture 1     We 25-04-12     Modeling (`consultancy skills')
  • Example: On-line repair assignments
  • Discussion: hospital
  • Model orthopedia
Lecture 2 Fr 27-04-12
  • NS Timetable
Lecture 3 We 02-05-12    
  • Constructing the timetable (continued)
  • Inserting additional time in timetable
Lecture 4 Fr 04-05-12    
  • Routing trains through stations
  • Background knowledge:
    • Reduced cost
    • Column generation
Lecture 5 We 09-05-12     Background + buses in Rotterdam:
  • Column generation
  • The single depot vehicle problem
  • Lagrangean relaxation
Lecture 6 Fr 11-05-12     Planning in Public Transport
  • Sequential planning of vehicles and drivers
  • Integrated planning buses in Rotterdam
Lecture 7 We 16-05-12     Gate and bus planning at Schiphol:
  • Robust gate assignment
  • Robust bus planning
  • Integrated gate and bus planning
Lecture 8 We 23-05-12     Gate and bus planning at Schiphol
Lecture 9 Fr 25-05-12     Timetabling.
    We 30-05-12     No class (reexams).    
    Fr 01-06-12     No class (reexams).    
Lecture 10 We 06-06-12     Introduction machine scheduling
Lecture 11 Fr 08-06-12     Single machine scheduling
  • Maximum lateness subject to release dates
  • Total (weighted) completion time
  • Number of tardy jobs
Lecture 12 We 13-06-12     Parallel machine scheduling
Minimizing maximum completion time
Lecture 13 Fr 15-06-12    
  • Resource constrained project scheduling
Lecture 14 We 20-06-12    
  • Resource constrained project scheduling
  • Local search for job shop
Lecture 15 Fr 22-06-12     Presentations (one plenary session)
Lecture 16 We 27-06-12     Presentations (two parallel sessions)
Lecture 17 Fr 29-06-12     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 get 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: Wednesday, April 20, 2012.