Scheduling and Time-Tabling 2009/2010

Number	Date	Subject	Downloads
Lecture 1	We 27-04-11	Modeling (`consultancy skills') Example: On-line repair assignments Discussion: hospital Model orthopedia	Slides on-line repair assignments Hints consultancy
Lecture 2	Fr 29-05-11 Start at 12.00 in BBL 0.65	NS Timetable	Paper Slides Overgang metrosysteem (general information in Dutch) Stellingen Totale Unimodulariteit (Dutch)
	We 04-05-11	No class.
	Fr 06-05-11	No class.
Lecture 3	We 11-05-11	Constructing the timetable (continued) Inserting additional time in timetable Routing trains through stations	Inserting time (ppt) Paper trains through stations Update (2001) Paper trains through stations
Lecture 4	Fr 13-05-11	Background knowledge: Reduced cost Column generation	Column generation in action
Lecture 5	We 18-05-11	Background + buses in Rotterdam: Lagrangean relaxation Branch-and-bound Sequential planning of vehicles and drivers Integrated planning of vehicles and drivers	Paper vehicle planning Sheets buses
Lecture 6	Fr 20-05-11	Planning in Public Transport Discussion first assignment Integrated planning buses in Rotterdam Planning at Amsterdam Airport Schiphol	Paper integrated approach Slides integrated model buses Planning gates
Lecture 7	We 25-05-11	Gate and bus planning at Schiphol: Robust gate assignment Robust bus planning Integrated gate and bus planning	Planning gates Planning buses Integrated planning
Lecture 8	Fr 27-05-11	Integrated gate and bus planning Timetabling	Overview paper time tabling
	We 01-06-11	No class (reexams).
	Fr 03-06-11	No class (day after Ascension day).
Lecture 9	We 08-06-11	Discussion Assigments 2 and 3. Timetabling.	Overview paper time tabling Rostering
Lecture 10	Fr 10-06-11	Introduction machine scheduling	Min-max objectives
Lecture 11	We 15-06-11	Single machine scheduling Total (weighted) completion time Number of tardy jobs	Slides stochastic processing times
Lecture 12	Fr 17-06-11	Parallel machine scheduling Minimizing maximum completion time
Lecture 13	We 22-06-11	Parallel machine scheduling Resource constrained project scheduling	Slides column generation Lmax Column generation for Lmax
	Fr 24-06-11	No class.
Lecture 14	We 29-06-11	Presentations (two parallel sessions)
Lecture 15	Fr 01-07-11	Presentations (two parallel sessions)

Important information

People who want to get familiar with LP-theory can take a look at the website of Optimalisering (in dutch). The important points are
- Formulating a problem as an (I)LP.
- Reduced cost and column generation
- Branch-and-bound
- Local search (also included in a number of other courses, but if there is a mistake in these slides, then you can blame me).
Just for sake of completeness, the roster of last year can be found here. Roughly speaking, the same topics will be dealt with, but I will include new results in the course.

Take-home assignments

Fifth assignment: Scheduling questions, click here. The deadline is Wednesday, June 29 at the start of the presentations.
Fourth assignment: Timetabling (two problems). A short description can be found here. The deadline is Friday, June 17 at the start of the lecture.
Third assignment: Depot location and bus planning. A short description can be found here. The deadline is Friday, May 27 at the start of the lecture.
Second assignment:
Select the cheapest delivery plan using ILP techniques. A short description can be found here. The deadline is Wednesday, May 25 at the start of the lecture.
First assignment:
Find a good model of the problem of finding the right quantities of rolling stock. The goal is to test your `consultancy skills'; you are not supposed to formulate the problem as an ILP or something like that. You can obtain the desired information from me by asking the right kind of questions by mail. There is one possibility to ask me questions `head-to-head'; this can be done together with at most one of your colleagues. The deadline is May 18, at the start of the lecture. A short description can be found here. Some information can be found in the following files capacities, expected number of passengers, trainschedule.

Presentations

You have to present a talk of approximately 30 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 necessary, I have some papers available.

Oral examinations

The oral examination will last something like 90-120 minutes; this gives you 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, May 18, 2011.