University of Twente Student Theses


Een stochastisch optimalisatie model voor een robuuste dienstregeling: Een nieuwe oplosmethode

Stut, Wendy (2009) Een stochastisch optimalisatie model voor een robuuste dienstregeling: Een nieuwe oplosmethode.

Abstract:Introduction: For Netherlands Railways it is important that as many trains as possible arrive on time at the stations. The stochastic optimization model creates a timetable which is as least as possible effected by small disturbances. The objective of this research is: Adapting the stochastic optimization model in such a way that solving goes faster and greater instances can be solved. - Model: The stochastic optimization model is a large mixed integer linear programming problem (MILP) which consists of two parts. In the first part a timetable is constructed and in the second part the delays which are caused by small disturbances when trains run according to this timetable are defined. The trains operate on different independent (realization) days and these days exist of different hours which can in uence each other. The aim is to minimize the total weighted average delay. - Integers: The arrival and departure times in a timetable have to be integers. Only solving a big MILP takes a very long time. Solving the model as a linear programming problem (LP) and rounding off the times afterwards is another way to get integers. All important planning constraints still hold when the times are rounded off, the objective value is near optimal.
Item Type:Essay (Master)
Nederlandse Spoorwegen. Innovatiegroep Logistiek
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page