Revisiting the richness of integrated vehicle and crew scheduling

被引:9
|
作者
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.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] Integrated vehicle and crew scheduling: an overview
    Prata, Bruno de Athayde
    [J]. SISTEMAS & GESTAO, 2009, 4 (03): : 182 - 204
  • [2] Branching approaches for integrated vehicle and crew scheduling
    Mesquita, Marta
    Paias, Ana
    Respicio, Ana
    [J]. PUBLIC TRANSPORT, 2009, 1 (01) : 21 - 37
  • [3] Multiple-depot integrated vehicle and crew scheduling
    Huisman, D
    Freling, R
    Wagelmans, APM
    [J]. TRANSPORTATION SCIENCE, 2005, 39 (04) : 491 - 502
  • [4] Metaheuristic for the integrated electric vehicle and crew scheduling problem
    Sistig, Hubert Maximilian
    Sauer, Dirk Uwe
    [J]. APPLIED ENERGY, 2023, 339
  • [5] Solution approaches for integrated vehicle and crew scheduling with electric buses
    Perumal, Shyam S. G.
    Dollevoet, Twan
    Huisman, Dennis
    Lusby, Richard M.
    Larsen, Jesper
    Riis, Morten
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [6] An integrated approach to ex-urban crew and vehicle scheduling
    Gaffi, A
    Nonato, M
    [J]. COMPUTER-AIDED TRANSIT SCHEDULING, PROCEEDINGS, 1999, 471 : 103 - 128
  • [7] An integrated approach to extra-urban crew and vehicle scheduling
    Nonato, M
    [J]. OPERATIONS RESEARCH AND DECISION AID METHODOLOGIES IN TRAFFIC AND TRANSPORTATION MANAGEMENT, 1998, 166 : 319 - 335
  • [8] Integrated optimal scheduling of repair crew and relief vehicle after disaster
    Shin, Youngchul
    Kim, Sungwoo
    Moon, Ilkyeong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 237 - 247
  • [9] Joint Vehicle and Crew Routing and Scheduling
    Lam, Edward
    Van Hentenryck, Pascal
    Kilby, Philip
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 : 654 - 670
  • [10] NETWORK MODELS FOR VEHICLE AND CREW SCHEDULING
    CARRARESI, P
    GALLO, G
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) : 139 - 151