论文部分内容阅读
提出了一种新的时间窗可调整的车辆调度模型,设计了求解该问题的算法.设计了初始路径的构造算法、时间窗的分配以及动态调整策略和初始路径的禁忌搜索改进策略.实验计算表明,禁忌搜索算法能够显著改进初始解的质量,有效降低了运输成本,时间窗可调策略能够为顾客提供多个参考时间窗选择,增加了车辆调度的灵活性.与固定时间窗算法相比,本算法能够提高服务质量,不会产生拒绝顾客服务要求的现象.
A new vehicle scheduling model with adjustable time window is proposed and an algorithm to solve this problem is designed.The algorithm of constructing the initial path, the allocation of time window and the taboo search strategy of dynamic adjustment strategy and initial path are designed. It shows that the tabu search algorithm can significantly improve the quality of the initial solution and effectively reduce the transportation cost. The time window adjustment strategy can provide customers with multiple reference time window options, which increases the flexibility of vehicle scheduling.Compared with the fixed time window algorithm , The algorithm can improve the quality of service, does not produce the phenomenon of refusing customer service requirements.