一类货运车辆调度问题的混合禁忌搜索算法

• 作者: 席裕庚 谷寒雨 贾永基
• 来源期刊: 信息与控制
• 关键词: 带时间窗口装卸货问题 禁忌搜索 快速局部搜索 NP-hard问题
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 研究通讯
• 页码范围: 724-728
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2004.06.018

摘要

研究了一类货运车辆调度问题:带时间窗口车辆装卸货问题.首先给出了该问题的数学描述,通过引入快速局部搜索算法来加快禁忌搜索速度,提出了一种求解该问题的混合禁忌搜索算法,可以大大减少算法的运行时间而不影响解的质量,最后利用两个具有现实规模和复杂度的实例来测试.结果表明:本文提出的混合禁忌搜索算法是求解该类货运车辆调度问题的有效、快速算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化研究所	217	6520	41.0	71.0
2	贾永基	上海交通大学自动化研究所	4	82	4.0	4.0
3	谷寒雨	上海交通大学自动化研究所	24	581	13.0	24.0