Revisiting the richness of integrated vehicle and crew scheduling

被引:12
作者
Ge, Liping [1 ]
Kliewer, Natalia [2 ]
Nourmohammadzadeh, Abtin [3 ]
Voss, Stefan [3 ]
Xie, Lin [1 ]
机构
[1] Leuphana Univ Luneburg, Inst Informat Syst, Univ Allee 1, D-21335 Luneburg, Germany
[2] Free Univ Berlin, Informat Syst, Garystr 21, D-14195 Berlin, Germany
[3] Univ Hamburg, Inst Informat Syst, Von Melle Pk 5, D-20146 Hamburg, Germany
关键词
DELAY;
D O I
10.1007/s12469-022-00292-6
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
The 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.
引用
收藏
页码:775 / 801
页数:27
相关论文
共 56 条
[1]   Reinventing crew scheduling at Netherlands railways [J].
Abbink, E ;
Fischetti, M ;
Kroon, L ;
Timmer, G ;
Vromans, M .
INTERFACES, 2005, 35 (05) :393-401
[2]   Robust Efficiency in Urban Public Transportation: Minimizing Delay Propagation in Cost-Efficient Bus Driver Schedules [J].
Amberg, Bastian ;
Amberg, Boris ;
Kliewer, Natalia .
TRANSPORTATION SCIENCE, 2019, 53 (01) :89-112
[3]  
Anand R, 2017, J STAT MANAG SYST, V20, P623, DOI 10.1080/09720510.2017.1395182
[4]  
Ang Pik Yoke J, 2021, TECH REP I INFORM SY
[5]  
BenTal A, 2009, PRINC SER APPL MATH, P1
[6]  
Block J., 2018, Management Review Quarterly, V68, P355, DOI DOI 10.1007/S11301-018-0149-3
[7]   Rapid branching [J].
Borndoerfer, Ralf ;
Loebel, Andreas ;
Reuther, Markus ;
Schlechte, Thomas ;
Weider, Steffen .
PUBLIC TRANSPORT, 2013, 5 (1-2) :3-23
[8]  
Borndörfer R, 2010, PRODUCTION FACTOR MATHEMATICS, P95, DOI 10.1007/978-3-642-11248-5_6
[9]   RETRACTED: Reproducibility (Retracted Article) [J].
Boylan, John E. .
IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2016, 27 (02) :107-108
[10]   Accelerating mathematical programming techniques with the corridor method [J].
Caserta, Marco ;
Voss, Stefan .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (09) :2739-2771