| 同时送取货的随机旅行时间车辆路径问题方法 |
| |
| 引用本文： | 张涛,余绰娅,刘岚,邵志芳,张玥杰.同时送取货的随机旅行时间车辆路径问题方法[J].系统工程理论与实践,2011,31(10):1912-1920. |
| |
| 作者姓名： | 张涛 余绰娅 刘岚 邵志芳 张玥杰 |
| |
| 作者单位： | 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. |
| |
| Authors: | ZHANG Tao YU Chuo-ya LIU Lan SHAO Zhi-fang ZHANG Yue-jie |
| |
| Institution: | 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 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
