Incorporating equity into the school bus scheduling problem
Incorporating equity into the school bus scheduling problem
复制标题
DOI：
10.1016/j.tre.2019.08.006
复制
发表时间：
2019-11-01
影响因子：
10.6
通讯作者：
Smilowitz, Karen
中科院分区：
文献类型：
--
作者：
Banerjee, Dipayan;Smilowitz, Karen
我们考虑了校车调度问题（SBSP），该问题同时决定了学校的上课时间和路线安排。通常，SBSP的目标是尽量减少学区所需的公共汽车数量。我们扩展了一个时间索引的整数规划模型，以纳入与公平和效率相关的其他考虑因素。我们寻求通过极小极大模型公平地减少与改变学校开始时间相关的不利因素，然后提出一个字典学极小极大方法来改进极小极大解决方案。我们将我们的模型应用于基于一个中等规模的公立学区的随机实例，以显示纳入公平的影响。
We consider the school bus scheduling problem (SBSP) which simultaneously determines school bell times and route schedules. Often, the goal of the SBSP is to minimize the number of buses required by a school district. We extend a time-indexed integer programming model to incorporate additional considerations related to equity and efficiency. We seek to equitably reduce the disutilities associated with changing school start times via a minimax model, then propose a lexicographic minimax approach to improve minimax solutions. We apply our models to randomized instances based on a moderately-sized public school district to show the impact of incorporating equity.