文献类型：期刊文章

作　　者：张涛[1] 余绰娅[1] 刘岚[1,2] 邵志芳[1] 张玥杰[3]

机构地区：[1]上海财经大学信息管理与工程学院,上海200433 [2]上海金融学院信息管理学院,上海201209 [3]复旦大学计算机科学技术学院上海市智能信息处理重点实验室,上海200433

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(71171126;61170095);上海市自然科学基金(09ZR1420400);上海市哲学社会科学规划(2011BGL015)

年　　份：2011

卷　　号：31

期　　号：10

起止页码：1912-1920

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、CSSCI、CSSCI_E2010_2011、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.

关 键 词：随机旅行时间车辆路径问题  同时送取货车辆路径问题  混合整数规划 分散搜索算法

分 类 号：O223]