| 有时间窗配送车辆调度问题的禁忌搜索算法 |
| |
| 引用本文： | 张炯,郎茂祥. 有时间窗配送车辆调度问题的禁忌搜索算法[J]. 北京交通大学学报(自然科学版), 2004, 28(2): 103-106,110 |
| |
| 作者姓名： | 张炯 郎茂祥 |
| |
| 作者单位： | 北京交通大学,交通运输学院,北京,100044;北京交通大学,交通运输学院,北京,100044 |
| |
| 摘 要： | 在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.
|
| 关 键 词： | 物流配送 车辆调度问题 禁忌搜索算法 时间窗 |
| 文章编号： | 1000-1506(2004)02-0103-05 |
| 修稿时间： | 2003-10-21 |
The Tabu Search Algorithm for Distribution Vehicle Scheduling Problem with Time Windows |
| |
| ZHANG Jiong,LANG Mao-xiang. The Tabu Search Algorithm for Distribution Vehicle Scheduling Problem with Time Windows[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2004, 28(2): 103-106,110 |
| |
| Authors: | ZHANG Jiong LANG Mao-xiang |
| |
| Abstract: | |
| |
| Keywords: | physical distribution vehicle scheduling problem tabu search algorithm time window |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
