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

作     者：张涛 余绰娅 刘岚 邵志芳 张玥杰 ZHANG Tao;YU Chuo-ya;LIU Lan;SHAO Zhi-fang;ZHANG Yue-jie

作者机构：上海财经大学信息管理与工程学院上海200433 上海金融学院信息管理学院上海201209 复旦大学计算机科学技术学院上海市智能信息处理重点实验室上海200433 

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

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2011年第31卷第10期

页      码：1912-1920页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0709[理学-地质学] 07[理学] 0708[理学-地球物理学类] 070105[070105] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203934128...