The bus driver scheduling problems aim to optimally deploy drivers to fulfil published timetables for bus services subject to drivers’ contractual working rules. In this study, we first develop an integer linear programming model for a practical driver scheduling problem. We proceed to formulate another integer linear programming model for the driver scheduling enhancement to incorporate with uncertain bus travel times, which are addressed by an effective derandomizing approach. Moreover, the lower and upper bounds of the developed models are investigated by using the Lagrangian problems with which the solution quality can be evaluated. To assess the efficiency and applicability of the developed models, we conduct a case study based on historical operational data of the bus route #95 in Singapore. Finally, we perform a necessary sensitivity analysis of the bus fleet size and driver workload on the bus driver scheduling problems to identify some valuable managerial insights.

中文翻译：

---

公交司机调度增强：不确定公交出行时间的去随机化方法

公交车司机调度问题旨在最优地部署司机，以满足根据司机合同工作规则发布的公交车服务时间表。在这项研究中，我们首先为实际的驾驶员调度问题开发了一个整数线性规划模型。我们继续为驾驶员调度增强制定另一个整数线性规划模型，以结合不确定的公交车旅行时间，这是通过有效的去随机化方法解决的。此外，通过使用可以评估解质量的拉格朗日问题来研究所开发模型的下界和上界。为了评估所开发模型的效率和适用性，我们根据新加坡 95 号巴士路线的历史运营数据进行了案例研究。最后，