Dr. T.A.B. (Twan) Dollevoet

Department of Econometrics

Erasmus School of Economics (ESE)

Erasmus University Rotterdam

Former ERIM PhD Candidate

Field: Logistics & Information Systems

Former Associate Member ERIM

Field: Logistics & Information Systems

Member ERIM

Field: Logistics & Information Systems

Affiliated since 2008

T: +31 10 4081257

E: dollevoet@ese.eur.nl

Twan Dollevoet is associate professor at the Econometric Institute of the Erasmus School of Economics. His research focuses on applications of combinatorial optimization, most notably in railway optimization and transportation in general.

PhD Track Delay Management and Dispatching in Railways

Passenger railway transportation plays a crucial role in the mobility in Europe. Since the privatization of the railway sector in the 90s, passenger satisfaction has become an important performance indicator in this sector. A key aspect for passengers is the reliability of transfers between trains. When a train arrives at the station with a delay, passengers might miss their connection if the next train departs on time. These passengers then prefer the connecting train to wait, but this introduces delays for many other passengers. Delay Management is a field in railway operations that deals with this situation. It determines whether a connecting train should wait for the passengers that arrive with a delayed train or should depart on time.

In this thesis, we apply techniques from Operations Research to develop models and solution approaches for Delay Management. The objective in our models is the minimization of passenger delay. First, we extend the classical delay management model with passenger rerouting. This allows us to compute the exact delays for passengers. We develop an exact algorithm and several heuristics to solve this extension. Then, we incorporate the limited capacity of the stations in our models. Stations are the bottlenecks of the railway infrastructure, where delays of one train can easily propagate to other trains. When optimizing the wait-depart decisions, these secondary delays should be considered. We therefore develop an integrated model that includes headway constraints for trains on the same track in the station and an iterative approach that evaluates the timetable microscopically.

Keywords: operations research, combinatorial optimization, scheduling, public transportation, railway operations, delay management, real-time dispatching, platform assignment, passenger rerouting
Time frame: 2008 - 2013

Publications

Article (23)

Academic (22)
- de Vos, M., van Lieshout, R., & Dollevoet, T. (2024). Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations. Transportation Science, 58(2), 279-294. https://doi.org/10.1287/trsc.2022.0253
- van Rossum, B. T. C., Dollevoet, T., & Huisman, D. (2024). Railway crew planning with fairness over time. European Journal of Operational Research, 318(1), 55-70. https://doi.org/10.1016/j.ejor.2024.04.029
- Dollevoet, T., & Spliet, R. (2023). Preprocessing to Reduce Vehicle Capacity for Routing Problems. Operations Research Forum, 4(2), Article 42. https://doi.org/10.1007/s43069-023-00220-9
- Breugem, T., Dollevoet, T., & Huisman, D. (2022). Is Equality Always Desirable? Analyzing the Trade-Off Between Fairness and Attractiveness in Crew Rostering. Management Science, 68(4), 2619-2641. https://doi.org/10.1287/mnsc.2021.4005
- Breugem, T., van Rossum, B., Dollevoet, T., & Huisman, D. (2022). A Column Generation Approach for the Integrated Crew Re-Planning Problem. Omega, 107, Article 102555. https://doi.org/10.1016/j.omega.2021.102555
- Perumal, SSG., Dollevoet, T., Huisman, D., Lusby, RM., Larsen, J., & Riis, M. (2021). Solution Approaches for Integrated Vehicle and Crew Scheduling with Electric Buses. Computers and Operations Research, 132, Article 105268. https://doi.org/10.1016/j.cor.2021.105268
- Hoogervorst, R., Dollevoet, T., Maroti, G., & Huisman, D. (2021). A Variable Neighborhood Search Heuristic for Rolling Stock Rescheduling. EURO Journal on transportation and logistics, 10, Article 100032. https://doi.org/10.1016/j.ejtl.2021.100032
- Hoogervorst, R., Dollevoet, T., Huisman, D., & Maroti, G. (2020). Reducing Passenger Delays by Rolling Stock Rescheduling. Transportation Science, 54(3), 762-784. https://doi.org/10.1287/trsc.2019.0968
- Polinder, G.-J., Breugem, T., Dollevoet, T., & Maroti, G. (2019). An Adjustable Robust Optimization Approach for Periodic Timetabling. Transportation Research. Part B, Methodological, 128, 50-68. https://doi.org/10.1016/j.trb.2019.07.011
- Dollevoet, T., van Essen, JT., & Glorie, K. (2018). Solution methods for the tray optimization problem. European Journal of Operational Research, 271(3), 1070-1084. https://doi.org/10.1016/j.ejor.2018.05.051
- Chen, C., Dollevoet, T., & Zhao, J. (2018). One-block train formation in large-scale railway networks: An exact model and a tree-based decomposition algorithm. Transportation Research. Part B, Methodological, 118, 1-30. https://doi.org/10.1016/j.trb.2018.10.003
- Breugem, T., Dollevoet, T., & van den Heuvel, W. (2017). Analysis of FPTASes for the Multi-Objective Shortest Path Problem. Computers and Operations Research, 78, 44-58. https://doi.org/10.1016/j.cor.2016.06.022
- Dollevoet, T., Huisman, D., Kroon, LG., Veelenturf, L., & Wagenaar, J. (2017). Application of an Iterative Framework for Real-time Railway Rescheduling. Computers and Operations Research, 78, 203-217. https://doi.org/10.1016/j.cor.2016.08.011
- Bach, L., Dollevoet, T., & Huisman, D. (2016). Integrating Timetabling and Crew Scheduling at a Freight Railway Operator. Transportation Science, 50(3), 878-891. https://doi.org/10.1287/trsc.2015.0648
- Quaglietta, E., Pelligrini, P., Goverde, RMP., Albrecht, T., Jaekel, B., Marlière, G., Rodriguez, J., Dollevoet, T., Ambrogio, B., Carcasole, D., Giaroli, M., & Nicholson, G. (2016). The ON-TIME real-time railway traffic management framework: a proof-of-concept using a scalable standardised data communication architecture. Transportation Research. Part C, Emerging Technologies, 63, 23-50. https://doi.org/10.1016/j.trc.2015.11.014
- Dollevoet, T., Huisman, D., Kroon, LG., Schmidt, M., & Schöbel, A. (2015). Delay Management including Capacities of Stations. Transportation Science, 49(2), 185-203. https://doi.org/10.1287/trsc.2013.0506
- van Jaarsveld, W., Dollevoet, T., & Dekker, R. (2015). Improving spare parts inventory control at a repair shop. Omega, 57, Part B, 217-229. https://doi.org/10.1016/j.omega.2015.05.002
- Evers, L., Dollevoet, T., Barros, AI., & Monsuur, H. (2014). Robust UAV Mission Planning. Annals of Operations Research, 222(1), 293-315. https://doi.org/10.1007/s10479-012-1261-8
- Dollevoet, T., & Huisman, D. (2014). Fast heuristics for delay management with passenger rerouting. Public Transport, 6(1-2), 67-84. https://doi.org/10.1007/s12469-013-0076-6
- Dollevoet, T., Corman, F., D'Ariano, A., & Huisman, D. (2014). An iterative optimization framework for delay management and train scheduling. Flexible Services and Manufacturing Journal, 26(4), 490-515. https://doi.org/10.1007/s10696-013-9187-2
- Dollevoet, T., Huisman, D., Schmidt, M., & Schöbel, A. (2012). Delay Management with Rerouting of Passengers. Transportation Science, 46(1), 74-89. https://doi.org/10.1287/trsc.1110.0375
- Abbink, EJW., Albino, L., Dollevoet, T., Huisman, D., Roussado, J., & Saldanha, RL. (2011). Solving Large Scale Crew Scheduling Problems in Practice. Public Transport, 3(2), 149-164. https://doi.org/10.1007/s12469-011-0045-x
Popular (1)
- Dollevoet, T. (2010). Delay Management in Railway Operations. Medium Econometrische Toepassingen, 18(1), 2-5.

Book editing (1)

Academic (1)
- D'Angelo, G., & Dollevoet, T. (2017). 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017). (OASIcs 59 ed.) DROPS. OASIcs Vol. 59 https://doi.org/10.4230/OASIcs.ATMOS.2017.0

Chapter (1)

Academic (1)
- Dollevoet, T., Huisman, D., Schmidt, M., & Schoebel, A. (2018). Delay propagation and delay management in transportation networks. In R. Borndörfer, T. Klug, L. Lamorgese, C. Mannino, M. Reuther, & T. Schlechte (Eds.), Handbook of Optimization in the Railway Industry (pp. 285-317). Springer-Verlag. https://doi.org/10.1007/978-3-319-72153-8_13

Conference proceeding (5)

Academic (5)
- Breugem, T., Dollevoet, T., & Huisman, D. (2020). Analyzing a Family of Formulations for Cyclic Crew Rostering. In Dennis Huisman, & Christos D. Zaroliagis (Eds.), 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020) (Vol. 85, pp. 7:1-7:16). Schloss Dagstuhl--Leibniz-Zentrum für Informatik. https://doi.org/10.4230/OASIcs.ATMOS.2020.7
- Polinder, G.-J., Breugem, T., & Dollevoet, T. (2017). Robust Periodic Timetabling. In Congres bundel Rail Lille
- Dollevoet, T., Schmidt, M., & Schöbel, A. (2011). Delay Management including Capacities of Stations. In Alberto Caprara, & Spyros Kontogiannis (Eds.), 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (Vol. 20, pp. 88-99). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/OASIcs.ATMOS.2011.88
- Dollevoet, T., Huisman, D., Schmidt, M., & Schöbel, A. (2009). Delay Management with Re-Routing of Passengers. In Jens Clausen, & Gabriele Di Stefano (Eds.), ATMOS 2009 - 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Germany.
- Dollevoet, T., Huisman, D., Schmidt, M., & Schöbel, A. (2009). Delay management with re-routing of passengers. In 9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009

Doctoral Thesis (1)

Internal (1)
- Dollevoet, T. (2013). Delay management and dispatching in railways. [Doctoral Thesis, Erasmus University Rotterdam]. Erasmus University Rotterdam (EUR).

Editorial (1)

Academic (1)
- D'Angelo, G., & Dollevoet, T. (2017). Preface. OpenAccess Series in Informatics, 59.

Report (17)

Academic (17)
- Dollevoet, T., Munari, P., & Spliet, R. (2020). A p-step formulation for the capacitated vehicle routing problem. (Econometric Institute report EI2020-01 ed.) Econometric Institute. Econometric Institute report Vol. EI2020-01 http://hdl.handle.net/1765/123411
- Perumal, SSG., Dollevoet, T., Huisman, D., Lusby, RM., Larsen, J., & Riis, M. (2020). Solution Approaches for Vehicle and crew scheduling with electric buses. (EI report serie EI2020-02 ed.) Econometric Institute. EI report serie Vol. EI2020-02 http://hdl.handle.net/1765/124393
- Dollevoet, T., Galindo Pecin, D., & Spliet, R. (2020). The Path Programming Problem and a Partial Path Relaxation. (EI report serie EI2020-04 ed.) Econometric Institute. EI report serie Vol. EI2020-04
- Polinder, G.-J., Breugem, T., Dollevoet, T., & Maroti, G. (2019). An Adjustable Robust Optimization Approach for Periodic Timetabling. (Econometric Institute Report Series EI2019-01 ed.) Econometric Institute. http://hdl.handle.net/1765/114964
- Breugem, T., Dollevoet, T., & Huisman, D. (2019). A Column Generation Approach for the Integrated Crew Re-Planning Problem. (EI report serie EI2019-31 ed.) Econometric Institute. EI report serie Vol. EI2019-31
- Breugem, T., Dollevoet, T., & Huisman, D. (2018). Analyzing a Family of Formulations for Cyclic Crew Rostering. (Econometric Institute Report Series EI2018-35 ed.) Econometric Institute. http://hdl.handle.net/1765/112199
- Hoogervorst, R., Dollevoet, T., Maroti, G., & Huisman, D. (2018). Reducing Passenger Delays by Rolling Stock Rescheduling. (Econometric Institute Report Series EI2018-29 ed.) Econometric Institute. http://hdl.handle.net/1765/114971
- Dollevoet, T., van Essen, JT., & Glorie, K. (2017). Solution methods for the tray optimization problem. (Econometric Institute Report Series EI2017-16 ed.) Econometric Institute.
- Breugem, T., Dollevoet, T., & Huisman, D. (2017). Is Equality always desirable? Analyzing the Trade-Off between Fairness and Attractiveness in Crew Rostering. (Econometric Institute Report Series EI2017-30 ed.) Econometric Institute.
- Chen, C., Dollevoet, T., & Zhao, J. (2017). One-block train formation in large-scale railway networks: An exact model and a tree-based decomposition algorithm. (Econometric Institute Report Series EI2017-32 ed.) Econometric Institute.
- Breugem, T., Dollevoet, T., & van den Heuvel, W. (2016). Analysis of FPTASes for the Multi-Objective Shortest Path Problem. (EI report serie EI2016-03 ed.) Econometric Institute. EI report serie Vol. EI2016-03
- Dollevoet, T., Huisman, D., Kroon, LG., Veelenturf, L., & Wagenaar, J. (2015). An Iterative Framework for Real-time Railway Rescheduling. (EI report serie EI2015-28 ed.) Econometric Institute. EI report serie Vol. EI2015-28
- Bach, L., Dollevoet, T., & Huisman, D. (2014). Integrating Timetabling and Crew Scheduling at a Freight Railway Operator. (EI report serie EI 2014-03 ed.) Econometric Institute. EI report serie Vol. EI 2014-03
- Dollevoet, T., Corman, F., D Ariano, A., & Huisman, D. (2012). An Iterative Optimization Framework for Delay Management and Train Scheduling. (EI report serie EI 2012-10 ed.) Econometric Institute. EI report serie Vol. EI 2012-10
- Dollevoet, T., Huisman, D., Schmidt, M., & Schöbel, A. (2012). Delay Management Including Capacities of Stations. (EI report serie EI 2012-22 ed.) Econometric Institute. EI report serie Vol. EI 2012-22
- van Jaarsveld, W., & Dollevoet, T. (2011). Spare Parts Inventory Control for an Aircraft Component Repair Shop. (EI report serie EI 2011-24 ed.) Econometric Institute. EI report serie Vol. EI 2011-24
- Dollevoet, T., & Huisman, D. (2011). Fast Heuristics for Delay Management with Passenger Rerouting. (EI report serie EI 2011-35 ed.) Econometrisch Institute. EI report serie Vol. EI 2011-35

Working paper (5)

Academic (5)
- van Rossum, B., Dollevoet, T., & Huisman, D. (Accepted/In press). Dynamic Railway Crew Planning with Fairness over Time. Econometric Institute Report Series, EI 2022-10.
- Hoogervorst, R., Dollevoet, T., Maroti, G., & Huisman, D. (2019). A Variable Neighborhood Search Heuristic for Rolling Stock Rescheduling. Econometric Institute. Econometric Institute Report Series Vol. EI2019-34
- Evers, L., Dollevoet, T., Barros, AI., & Monsuur, H. (2011). Robust UAV Mission Planning. Econometric Institute. EI report serie Vol. EI 2011-07
- Dollevoet, T., Huisman, D., Schmidt, M., & Schöbel, A. (2010). Delay Management with Re-Routing of Passengers. Econometric Institute. EI report serie Vol. EI 2010-31
- Abbink, EJW., Albino, L., Dollevoet, T., Huisman, D., Roussado, J., & Saldanha, RL. (2010). Solving Large Scale Crew Scheduling Problems in Practice. Econometrisch Instituut. EI report serie Vol. EI 2010-63