文件名称:卡车司机调度和美国服务时间规定-研究论文
文件大小:292KB
文件格式:PDF
更新时间:2024-06-29 13:31:03
Vehicle Scheduling Hours
在美国,卡车司机的驾驶和工作时间必须遵守美国交通部规定的服务时间规定。 如果在这些位置的服务时间受到时间限制,则为要访问的给定位置序列生成符合这些规定的工作计划是一项非常重要的任务。 对于一周的规划范围,本文提出了一种 O(\lambda^3) 算法,用于解决必须在多个时间窗口之一内访问每个位置(如果这些时间窗口之间的间隔至少为 10 小时)的问题。 例如,如果由于码头的开放时间,只能在工作日的 8 小时到 22 小时之间进行装卸作业,就会出现这种情况。 此外,本文提出了一种启发式方法,用于安排卡车司机的驾驶和工作时间,以规划超过一周的时间段。