共 1 条
一类货运车辆调度问题的混合禁忌搜索算法
被引：5
作者：
贾永基
谷寒雨
席裕庚
机构：
[1] 上海交通大学自动化研究所
[2] 上海交通大学自动化研究所 上海
[3] 上海
来源：
关键词：
带时间窗口装卸货问题;
禁忌搜索;
快速局部搜索;
NPhard问题;
D O I：
10.13976/j.cnki.xk.2004.06.018
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
研究了一类货运车辆调度问题 :带时间窗口车辆装卸货问题 .首先给出了该问题的数学描述 ,通过引入快速局部搜索算法来加快禁忌搜索速度 ,提出了一种求解该问题的混合禁忌搜索算法 ,可以大大减少算法的运行时间而不影响解的质量 ,最后利用两个具有现实规模和复杂度的实例来测试 .结果表明 :本文提出的混合禁忌搜索算法是求解该类货运车辆调度问题的有效、快速算法 .
引用
收藏
页码：724 / 728
页数：5
相关论文