Robust integrated vehicle-, crew scheduling and crew rostering in public bus transit

公共巴士交通中强大的集成车辆、乘务员调度和乘务员排班

• 批准号: 417192377
• 负责人: Professorin Dr. Natalia Kliewer
• 金额: --
• 依托单位: Professur für Wirtschaftsinformatik
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2019
• 资助国家: 德国
• 起止时间: 2018-12-31 至 2020-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/417192377?language=en
• 关键词: Robust; integrated; vehicle; crew; scheduling

This application deals with operational planning in transport companies, consisting of vehicle scheduling, crew scheduling and crew rostering. In vehicle scheduling, the service trips and the operational plan of the vehicles are generated. Such trips are assigned to daily duty schedules in crew scheduling and then assigned to drivers as rosters in crew rostering. These three planning phases are carried out in research and practice sequentially or in better case partially integrated (two of the three phases are considered simultaneously or iteratively coupled). Such a procedure may cause invalid duty schedules or rosters of drivers.At present, there are only a few researches on the integrated operational planning in public transit. A key reason for this is that the longer scheduling period of crew rostering greatly increases the complexity of solving the previous two phases, as it requires monthly resource schedules for integration rather than daily schedules. In our previous research, we have considered the integration of vehicle and crew scheduling as well as different variants of crew rostering individually. Now, the proposed project will examine under which conditions an integration of the three phases of operational planning is solvable for real world problems.Moreover, researchers and practitioners have increasingly interests on robust and efficient plans that allow vehicle plans and duties to remain tolerant to delays and duty cancellations of drivers during the execution. Our existing researched aspects of robust and efficient resource plans will be taken into account in this project and expanded in the new, integrated approach.The project includes three major work packages: modeling, solution approaches, and simulation and pilot studies. In the first work package "modeling", the models (existing / with integrated approach / with and without robustness aspects) are systemized and classified. In addition, benchmark instances are generated for test purposes (artificial and real-world). In the second work package "solution approaches", exact methods for the integrated approach and several alternative approaches (e.g.: specialized heuristics, simplification possibilities of the models / solution methods) are explored. Finally, in the third work package, a simulator will be implemented using real world scenarios to test the efficiency and robustness of the plans generated from different solution approaches. In addition, an empirical study is carried out in cooperation with practice partners and the results are systematized.

这个应用程序涉及运输公司的运营计划，包括车辆调度、乘务调度和乘务排班。在车辆调度中，生成车辆的服务行程和运营计划。这样的行程被分配到机组人员排班中的日常值班表中，然后作为机组人员花名册中的司机分配给司机。这三个规划阶段在研究和实践中按顺序进行，或者在更好的情况下部分整合(三个阶段中的两个被认为是同时或迭代耦合的)。目前，对公交一体化运营规划的研究还不多见。一个关键原因是，船员排班的调度周期较长，大大增加了解决前两个阶段的复杂性，因为它需要每月的资源计划进行整合，而不是每天的计划。在我们之前的研究中，我们考虑了车辆和乘务人员排班的整合，以及不同类型的乘务人员排班。现在，拟议的项目将研究在哪些条件下，运营计划的三个阶段的整合可以解决现实世界的问题。此外，研究人员和实践者越来越感兴趣的是稳健和有效的计划，使车辆计划和职责保持对司机在执行期间的延误和取消值班的容忍。我们将在这个项目中考虑到我们现有的稳健和高效的资源计划的研究方面，并以新的综合方法进行扩展。该项目包括三个主要工作包：建模、解决方法以及模拟和试点研究。在第一个工作包“建模”中，对模型(现有的/有综合方法的/有和没有稳健性方面的)进行了系统化和分类。此外，出于测试目的(人工的和真实的)生成基准实例。在第二个工作包“解决办法”中，探讨了综合办法的确切方法和若干替代办法(例如：专门的试探法、模型/求解方法的简化可能性)。最后，在第三个工作包中，将使用真实世界的场景来实现模拟器，以测试从不同解决方案方法生成的计划的效率和健壮性。此外，还与实践伙伴合作进行了实证研究，并将结果系统化。