有时间窗配送车辆调度问题的禁忌搜索算法

被引：20

作者：

张炯

郎茂祥

机构：

[1] 北京交通大学交通运输学院

来源：

北方交通大学学报 | 2004年 / 02期

关键词：

物流配送; 车辆调度问题; 禁忌搜索算法; 时间窗;

D O I：

暂无

中图分类号：

F250 [物资经济理论];

学科分类号：

摘要：

在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.

引用

页码：103 / 106+110 +110

页数：5