文献类型：期刊文章

作　　者：王征[1] 张俊[1] 王旭坪[2]

机构地区：[1]大连理工大学软件学院,辽宁大连116620 [2]大连理工大学系统工程研究所,辽宁大连116024

出　　处：《中国管理科学》

基　　金：国家自然科学基金资助项目(70801008);国家自然科学基金重大研究计划(90924006);国家杰出青年基金(70725004);辽宁省博士启动基金(20071091;20081093)

年　　份：2011

卷　　号：19

期　　号：2

起止页码：99-109

语　　种：中文

收录情况：BDHX、BDHX2008、CSSCI、CSSCI2010_2011、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：多车场带时间窗车辆路径问题是车辆路径问题集合中的一个极为复杂、且仍未得到较好解决的问题。针对这一问题,建立了它的整数规划数学模型,提出了一种改进型变邻域搜索算法。该算法在初始解的构造阶段采用聚类方法完成客户的分配,运用混合算子进行局部搜索,通过后优化过程增强寻优效果,引入模拟退火模型对新解的接受进行控制。最后,在Cordeau提出的标准用例上对改进型变邻域算法进行了实验,实验结果更新了大部分目前该问题的最优解,并在算法的稳定性和求解时间上体现出一定优势。实验表明,该算法是一种求解多车场带时间窗车辆路径问题的有效方法。

关 键 词：多车场带时间窗车辆路径问题  变邻域搜索 后优化  模拟退火

分 类 号：C931[管理科学与工程类]