文献类型：期刊文章

作　　者：刘小兰[1] 郝志峰[1] 汪国强[1] 符克强[1]

机构地区：[1]华南理工大学应用数学系,广东广州510640

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(19901009);广东省自然科学基金资助项目(000463;031360);教育部优秀青年基金资助项目;广东省"千百十工程"优秀人才基金资助项目。~~

年　　份：2004

卷　　号：10

期　　号：7

起止页码：825-831

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷,介绍了有时间 窗的车辆路径问题(VRPTW)的通用数学模型。通过分析各主要变量之间的关系,构造了一种简单、快速的确定性 初始算法。通过引入”短路径优先策略”,构造了一种改进的大规模邻域搜索算法,该策略也可嵌入到求解时间窗 比较窄的车辆路径问题中,达到加速搜索的目的。试验结果表明,改进的算法可以在较短的时间内有效地求得 VRPTW的优化解,是求解VRPTW的一个较好方案。

关 键 词：有时间窗的车辆路径问题  大规模邻域搜索算法  初始算法  

分 类 号：TP29]