同时送取货的随机旅行时间车辆路径问题方法

作者：张涛; 余绰娅; 刘岚; 邵志芳; 张玥杰

来源：系统工程理论与实践, 2011, (10): 1912-1920.

• 随机旅行时间车辆路径问题
• 同时送取货车辆路径问题
• 混合整数规划
• 分散搜索算法 vehicle routing with stochastic traveling time
• vehicle routing with simultaneous pick-up and delivery
• mixed integer programming
• scatter search

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

• 出版日期2011
• 单位上海财经大学; 复旦大学; 上海金融学院