| 同时送取货的随机旅行时间车辆路径问题方法 |
| |
| 引用本文： | 张涛,余绰娅,刘岚,邵志芳,张玥杰. 同时送取货的随机旅行时间车辆路径问题方法[J]. 系统工程理论与实践, 2011, 31(10): 1912-1920. DOI: 10.12011/1000-6788(2011)10-1912 |
| |
| 作者姓名： | 张涛 余绰娅 刘岚 邵志芳 张玥杰 |
| |
| 作者单位： | 1. 上海财经大学 信息管理与工程学院,上海 200433;2. 上海金融学院 信息管理学院,上海 201209;3. 复旦大学 计算机科学技术学院 上海市智能信息处理重点实验室, 上海 200433 |
| |
| 基金项目： | 国家自然科学基金，上海市自然科学基金，上海市哲学社会科学规划 |
| |
| 摘 要： | 建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.
|
| 关 键 词： | 随机旅行时间车辆路径问题 同时送取货车辆路径问题 混合整数规划 分散搜索算法 |
| 收稿时间： | 2010-01-27 |
Method for the stochastic traveling time VRPSPD problem |
| |
| ZHANG Tao,YU Chuo-ya,LIU Lan,SHAO Zhi-fang,ZHANG Yue-jie. Method for the stochastic traveling time VRPSPD problem[J]. Systems Engineering —Theory & Practice, 2011, 31(10): 1912-1920. DOI: 10.12011/1000-6788(2011)10-1912 |
| |
| Authors: | ZHANG Tao YU Chuo-ya LIU Lan SHAO Zhi-fang ZHANG Yue-jie |
| |
| Affiliation: | 1. School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China;2. School of Information, Shanghai Finance University, Shanghai 201209, China;3. Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China |
| |
| Abstract: | This paper set up a chance-constrained programming model for STT-VRPSDP(stochastic traveling time vehicle routing problem with simultaneous pick-up and delivery),designed respectively a scatter search algorithm applicable to this problem.In response to the complexity of STT-VRPSDP, this paper constructed innovatively an improvement method and a combination method derived from the basic theory of scatter search algorithm.Moreover,with C-W algorithm as an approach to get the initial solution to scatter search... |
| |
| Keywords: | vehicle routing with stochastic traveling time vehicle routing with simultaneous pick-up and delivery mixed integer programming scatter search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
