Optimization methods applied in Public Transport

Il seminario sarà tenuto da Twan Dollevoet, Erasmus University Rotterdam nell'ambito del corso di "Optimization Models and Algorithms".

  • Data: dal 12 dicembre 2024 alle 15:00 al 13 dicembre 2024 alle 14:00

  • Luogo: Aule 0.1 e 5.7, viale Risorgimento 2, Bologna

  • Modalità d'accesso: Ingresso libero

Schedule:

  1. Thursday 12 December, 15.00 - 18.00, room 0.1
  2. Friday 13 December, 12:00 - 14.00, room 5.7

About the speaker

Twan Dollevoet received an MSc in Econometrics and Management Science in 2007 and a PhD in Operations Research in 2013 from Erasmus Research Institute of Management (ERIM), Erasmus University Rotterdam, the Netherlands. His PhD focused on new models and solution methods for the Delay Management Problem. During his PhD, he also worked part-time as a researcher at Netherlands Railways, the largest passenger railway operator in the Netherlands. He continued his career at the Econometric Institute of the Erasmus University Rotterdam, first as an Assistant Professor. He was involved in the European project \Optimal Networks for Train Integration Management across Europe" (ON-TIME), a collaboration of academic institutes, software providers, and railway operators and infrastructure managers. Since 2018, he works as an Associate Professor at the Econometric Institute. Both Twan Dollevoet himself and several PhD students he has supervised have won the Student Research Paper Contest on Management Science in Railroad Applications, organized by the Railway Application Section (RAS) of INFORMS. Twan Dollevoet's research interests include applications of combinatorial optimization, most notably in transportation. His most recent work is in public transport optimization, specifically on rolling stock scheduling and rescheduling and crew planning. In crew planning, fairness considerations are receiving increasing attention, next to more traditional cost objectives. Moreover, he works on new formulations for vehicle routing problems, and on optimization methods and simulations for kidney allocation policies.

Abstract

Throughout the world, many passengers rely on public transport on a daily basis. Electric buses and metro systems are crucial to keep large cities accessible. Long distance trains offer a sustainable and efficient alternative to using private cars for longer trips. In these lectures, we first provide an overview of the most important optimization problems for public transport operators. We then zoom in on one of these problems, crew planning. We first explain in detail how the work to be performed can be covered by duties, which represent a day of work for a crew member. We then describe how the duties can be combined into rosters, prescribing what duties are to be performed by each individual crew member. In both these problems, we consider traditional cost objectives as well as fairness considerations, which aim to divide the attractive work evenly over the crew members.