同时收发运输路径问题的禁忌搜索算法

摘要：

研究同时收发的运输路径问题,要求运输工具到每个客户收取和发送一次完成,并且在运输工具容量的限制下,寻求每个运输工具的运输路径,使总运费为晟少.提出两阶段的求解过程:先用启发式算法得到初始解,然后用层次禁忌搜索算法得到改进解.计算实验表明,同样规模的问题,本文的算法所需时间比直接使用禁忌搜索算法要少.

关键词： 运输路径问题 同时收发 启发式 层次禁忌搜索

作者: 范静 唐国春

作者单位: 华东理工大学理学院,上海 200237 上海第二工业大学理学院,上海 201209 上海第二工业大学管理工程研究所,上海 201209

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 293-300

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）