The crew timetabling problem: An extension of the crew scheduling problem

被引：0
|
作者：
Marta Castilho Gomes
Luís Cavique
Isabel Themido
机构：
[1] Instituto Superior Técnico,CESUR
[2] Instituto Politécnico de Lisboa,ESCS
来源：
Annals of Operations Research | 2006年 / 144卷
关键词：
Crew scheduling; Cover crews; Resource levelling; Multigraph; Tabu search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the Crew Timetabling Problem, an extension of the Crew Scheduling Problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon Underground case study is used to illustrate the Crew Timetabling Problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.
引用
收藏
页码：111 / 132
页数：21
相关论文
共 50 条
  • [21] Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem
    Quesnel, Frederic
    Desaulniers, Guy
    Soumis, Francois
    TRANSPORTATION SCIENCE, 2020, 54 (01) : 97 - 114
  • [22] Exact Methods and Heuristics for the Liner Shipping Crew Scheduling Problem
    Sereno, Valerio Maria
    Reinhardt, Line Blander
    Guericke, Stefan
    COMPUTATIONAL LOGISTICS (ICCL 2018), 2018, 11184 : 363 - 378
  • [23] A Model for Bus Crew Scheduling Problem with Multiple Duty Types
    Chen, Mingming
    Niu, Huimin
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
  • [24] Airline crew-scheduling problem with many irregular flights
    Tajima, A
    Misono, S
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 1997, 1350 : 2 - 11
  • [25] COLUMN GENERATION PRINCIPLE AND THE AIRLINE CREW SCHEDULING PROBLEM.
    Crainic, Teodor Gabriel
    Rousseau, Jean-Marc
    INFOR: Information Systems and Operational Research, 1987, 25 (02): : 136 - 151
  • [26] Acceleration strategies of the column generation method for the crew scheduling problem
    Kohani, Michal
    Janacek, Jaroslav
    2017 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI), 2017, : 54 - 57
  • [27] An Exact Algorithm for the Simplified Multiple Depot Crew Scheduling Problem
    M.A. Boschetti
    A. Mingozzi
    S. Ricciardelli
    Annals of Operations Research, 2004, 127 : 177 - 201
  • [28] Research on the Scheduling Problem of Urban Bus Crew Based on Impartiality
    Chen, Mingming
    Niu, Huimin
    8TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS), 2012, 43 : 503 - 511
  • [29] An exact branch and cut algorithm for the vehicle and crew scheduling problem
    Friberg, C
    Haase, K
    COMPUTER-AIDED TRANSIT SCHEDULING, PROCEEDINGS, 1999, 471 : 63 - 80
  • [30] Multiobjective Genetic Algorithm to Solve the Train Crew Scheduling Problem
    Jian, Ming-Shen
    Chou, Ta-Yuan
    NEW ASPECTS OF SYSTEMS THEORY AND SCIENTIFIC COMPUTATION, 2010, : 100 - +
12345