Print Email Facebook Twitter Solving a real-world rail maintenance scheduling problem Title Solving a real-world rail maintenance scheduling problem Author Oudshoorn, Menno (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Yorke-Smith, Neil (mentor) Bosman, Peter (graduation committee) Finavaro Aniche, Mauricio (graduation committee) Koppenberg, Timo (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science | Data Science and Technology Date 2019-07-05 Abstract The rail network in the Netherlands is one of the busiest in Europe. To ensure a safe and reliable infrastructure, preventive maintenance is of utmost importance. ProRail, the sole maintainer of the railway infrastructure in the Netherlands, spends hundreds of millions of dollars on maintenance each year. Due to the complexity and busyness of the network, maintenance can cause major disruptions leading to longer travel times. Despite these factors, maintenance is currently scheduled mostly manually, leading to suboptimal schedules being created. A pilot study by Macomi, the company which enabled this study through an internship, showed great potential for improvement in scheduling this maintenance. In this thesis, the aim is to further improve the maintenance schedule of ProRail, as well as to find out what kind of solution method is most suitable to improve that schedule. To achieve this goal, various types of algorithms have been implemented and tested on the problem. An evolution strategy algorithm developed by Macomi was successfully improved. Through the use of multi-objective algorithms, the trade-off between maintenance costs and availability of the infrastructure was analyzed. These multi-objective algorithms were found to provide unsatisfactory solutions. Greedy algorithms were also developed to provide a quicker solution method, and the resulting solutions were of surprisingly high quality. Finally, a hybrid algorithm using the evolution strategy and a greedy algorithm was created. It was shown that this hybrid algorithm outperforms all other algorithms, and provides solutions that are better in terms of costs and constraints compared to the manual schedule of ProRail, and the baseline established by the pilot study of Macomi. Subject SchedulingRailway MaintenanceEvolutionary Algorithms To reference this document use: http://resolver.tudelft.nl/uuid:95e95789-19d9-4c86-b386-00f147306bbe Part of collection Student theses Document type master thesis Rights © 2019 Menno Oudshoorn Files PDF Thesis_FINAL.pdf 3.03 MB Close viewer /islandora/object/uuid:95e95789-19d9-4c86-b386-00f147306bbe/datastream/OBJ/view