| 一种新的可调时间窗车辆调度问题研究 |
| |
| 引用本文： | 于青.一种新的可调时间窗车辆调度问题研究[J].天津师范大学学报(自然科学版),2008,28(2):77-80. |
| |
| 作者姓名： | 于青 |
| |
| 作者单位： | 天津大学,计算机科学与技术学院,天津,300072;天津理工大学,计算机科学与技术学院,天津,300191 |
| |
| 基金项目： | 天津市科技发展基金
,
天津市高等学校科技发展基金计划项目 |
| |
| 摘 要： | 提出了一种新的时间窗可调整的车辆调度模型，设计了求解该问题的算法．设计了初始路径的构造算法、时间窗的分配以及动态调整策略和初始路径的禁忌搜索改进策略,实验计算表明，禁忌搜索算法能够显著改进初始解的质量，有效降低了运输成本，时间窗可调策略能够为顾客提供多个参考时间窗选择，增加了车辆调度的灵活性,与固定时间窗算法相比，本算法能够提高服务质量，不会产生拒绝顾客服务要求的现象．
|
| 关 键 词： | 车辆路径 可调整时间窗 禁忌搜索 |
| 文章编号： | 1671-1114(2008)02-0077-04 |
| 修稿时间： | 2007年10月11 |
A new vehicle scheduling problem with adjustable time window |
| |
| YU Qing.A new vehicle scheduling problem with adjustable time window[J].Journal of Tianjin Normal University(Natural Science Edition),2008,28(2):77-80. |
| |
| Authors: | YU Qing |
| |
| Institution: | YU Qing( 1. School of Computer Science and Technology, Tianjin University, Tianjin 300072, China 2. School of Computer Science and Technology, Tianjin University of Technology, Tianjin 300191, China) |
| |
| Abstract: | A new vehicle scheduling model with adjustable time window is proposed, and the algorithm is developed. The construction algorithm of initial routings, assigning and dynamic adjusting method of time windows and tabu search for improving the initial routing are designed. The simulation results show that the tabu search can improve the initial solution and decrease the transport cost. The customer can be provided with many time windows and the flexibility of vehicle scheduling improves. Compared with the algorithm with fixed time window, the quality of service improves and nobody is rejected bv usina this alaorithm. |
| |
| Keywords: | vehicle routing adjustable time window tabu search |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
