Abstract
AbstractThe last decades have seen a considerable move forward regarding integrated vehicle and crew scheduling in various realms (airline industry, public transport). With the continuous improvement of information and communication technology as well as general solvers it has become possible to formulate more and more rich versions of these problems. In public transport, issues like rostering, delay propagation or days-off patterns have become part of these integrated problems. In this paper we aim to revisit an earlier formulation incorporating days-off patterns and investigate whether solvability with standard solvers has now become possible and to which extent the incorporation of other aspects can make the problem setting more rich and still keep the possible solvability in mind. This includes especially issues like delay propagation where in public transport delay propagation usually refers to secondary delays following a (primary) disturbance. Moreover, we investigate a robust version to support the claim that added richness is possible. Numerical results are provided to underline the envisaged advances.
Funder
Deutsche Forschungsgemeinschaft
Universität Hamburg
Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research,Mechanical Engineering,Transportation,Information Systems
Reference57 articles.
1. Abbink E, Fischetti M, Kroon L, Timmer G, Vromans M (2005) Reinventing crew scheduling at Netherlands railways. Interfaces 35(5):393–401. https://doi.org/10.1287/inte.1050.0158
2. Amberg B, Amberg B, Kliewer N (2019) Robust efficiency in urban public transportation: Minimizing delay propagation in cost-efficient bus and driver schedules. Transp Sci 53:89–112. https://doi.org/10.1287/trsc.2017.0757
3. Anand R, Aggarwal D, Kumar V (2017) A comparative analysis of optimization solvers. J Stat Manag Syst 20(4):623–635. https://doi.org/10.1080/09720510.2017.1395182
4. Ang Pik Yoke J, Nourmohammadzadeh A, Shi X, Voß S (2021) Integrated vessel and crew scheduling in maritime shipping: Mathematical modelling and extended observations during the pandemic. Tech. rep. Institute of Information Systems (IWI), University of Hamburg
5. Ben-Tal A, El-Ghaoui L, Nemirovsky A (2009) Robust optimization. Princeton University Press, Princeton
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献