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

摘要：

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

关键词：运输路径问题、收集发送、启发式、禁忌搜索

所属期刊栏目：9

分类号：O224(运筹学)

资助基金：国家自然科学基金20710015,08ZY78,07ZZ178等项目资助

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：7301-7305