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	Slides on-line repair assignments Hints consultancy
Lecture 2	Fr 27-04-12	NS Timetable	Paper Slides Overgang metrosysteem (general information in Dutch) Stellingen Totale Unimodulariteit (Dutch)
Lecture 3	We 02-05-12	Constructing the timetable (continued) Inserting additional time in timetable	Inserting time (ppt)
Lecture 4	Fr 04-05-12	Routing trains through stations Background knowledge: Reduced cost Column generation	Paper trains through stations Update (2001) Paper trains through stations Column generation in action
Lecture 5	We 09-05-12	Background + buses in Rotterdam: Column generation The single depot vehicle problem Lagrangean relaxation	Paper vehicle planning Sheets buses New verion for Column generation Lagrangean relaxation
Lecture 6	Fr 11-05-12	Planning in Public Transport Sequential planning of vehicles and drivers Integrated planning buses in Rotterdam	Paper integrated approach Slides integrated model buses
Lecture 7	We 16-05-12	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	We 23-05-12	Gate and bus planning at Schiphol Timetabling	Overview paper time tabling
Lecture 9	Fr 25-05-12	Timetabling.	Overview paper time tabling Rostering Maximum flow
	We 30-05-12	No class (reexams).
	Fr 01-06-12	No class (reexams).
Lecture 10	We 06-06-12	Introduction machine scheduling	Min-max objectives
Lecture 11	Fr 08-06-12	Single machine scheduling Maximum lateness subject to release dates Total (weighted) completion time Number of tardy jobs	Slides stochastic processing times
Lecture 12	We 13-06-12	Parallel machine scheduling Minimizing maximum completion time
Lecture 13	Fr 15-06-12	Resource constrained project scheduling	Slides column generation Lmax Column generation for Lmax
Lecture 14	We 20-06-12	Resource constrained project scheduling Local search for job shop	Slides column generation Lmax Column generation for Lmax Slides-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

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

The fifth assignment is available now. The deadline is Friday, June 29, at the start of the lecture. A short description can be found here.
Fourth assignment: Two rostering problems. The deadline is Friday, June 8, at the start of the lecture. A short description can be found here.
Third assignment:
Select the cheapest delivery plan using ILP techniques. A short description can be found here. The deadline is Wednesday, June 6, at the start of the lecture.
Second assignment:
Depot location and bus planning. A short description can be found here. The deadline is Wednesday, May 23 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 11, 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 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.