We propose the bus vehicle and reliable driver scheduling problem that is an integrated approach for the vehicle and the crew scheduling problems considering driver’s reliability information to reduce the number of no-covered trips along the day and thus improve the user’s satisfaction. An exact constraint programming model is proposed and compared with a variable neighborhood search that incorporates the driver’s reliability and the trip’s importance. The obtained trip-vehicle-driver assignments are evaluated on many scenarios with a Monte Carlo method to simulate the driver’s absenteeism. Experimental results on randomly generated instances based on a real case study show our methodologies’ efficiency and the enormous gains in covered trips when the drivers’ reliability is considered.

我们提出了一种公交车辆和可靠的驾驶员调度问题，该问题是针对车辆和乘员调度问题的综合方法，同时考虑了驾驶员的可靠性信息，以减少一天中没有被发现的行程次数，从而提高了用户的满意度。提出了一个精确的约束规划模型，并将其与包含驾驶员的可靠性和行程重要性的可变邻域搜索进行比较。在许多情况下，使用蒙特卡洛方法来评估获得的行车​​驾驶员分配，以模拟驾驶员的缺勤情况。基于真实案例研究的随机生成实例的实验结果表明，在考虑驾驶员可靠性的情况下，我们的方法具有很高的效率，并且在覆盖行程中获得了巨大收益。