一种新的可调时间窗车辆调度问题研究

摘要

提出了一种新的时间窗可调整的车辆调度模型,设计了求解该问题的算法.设计了初始路径的构造算法、时间窗的分配以及动态调整策略和初始路径的禁忌搜索改进策略.实验计算表明,禁忌搜索算法能够显著改进初始解的质量,有效降低了运输成本,时间窗可调策略能够为顾客提供多个参考时间窗选择,增加了车辆调度的灵活性.与固定时间窗算法相比,本算法能够提高服务质量,不会产生拒绝顾客服务要求的现象.