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

这个应用程序处理运输公司的运营计划，包括车辆调度、人员调度和人员名册。在车辆调度中，生成车辆的服务行程和运行计划。这样的行程在机组调度中被分配到日常值班计划中，然后在机组调度中被分配给驾驶员作为值班员。这三个规划阶段在研究和实践中依次执行，或者在更好的情况下部分集成（三个阶段中的两个被认为是同时进行的或迭代耦合的）。这样的程序可能导致无效的值班时间表或司机名册。目前，对公共交通综合运营规划的研究较少。其中一个关键原因是，较长的调度周期大大增加了解决前两个阶段的复杂性，因为它需要每月的资源调度来集成，而不是每天的调度。在之前的研究中，我们考虑了车辆和乘员调度的集成以及乘员调度的不同变体。现在，拟议的项目将审查在哪些条件下可以将业务规划的三个阶段结合起来解决现实世界的问题。此外，研究人员和从业人员对稳健和高效的计划越来越感兴趣，这些计划允许车辆计划和任务在执行过程中保持对驾驶员延迟和取消任务的容忍度。本项目将考虑到我们现有的可靠和有效的资源计划的研究方面，并在新的综合方法中加以扩展。该项目包括三个主要工作包：建模、解决方法、仿真和试点研究。在第一个工作包“建模”中，模型（现有的/带有集成方法的/带有和不带有鲁棒性方面的）被系统化和分类。此外，为测试目的（人工的和真实的）生成基准实例。在第二个工作包“解决方法”中，探索了集成方法的精确方法和几种替代方法（例如：专门的启发式方法，模型/解决方法的简化可能性）。最后，在第三个工作包中，将使用真实世界场景实现模拟器，以测试从不同解决方案方法生成的计划的效率和鲁棒性。此外，还与实践伙伴合作进行了实证研究，并将结果系统化。

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.