| 开放式两级车辆路径问题建模与多起始点变邻域下降法求解 |
| |
| 引用本文： | 曾正洋,许维胜,徐志宇. 开放式两级车辆路径问题建模与多起始点变邻域下降法求解[J]. 计算机科学, 2014, 41(10): 232-237 |
| |
| 作者姓名： | 曾正洋 许维胜 徐志宇 |
| |
| 作者单位： | 同济大学电子与信息工程学院 上海201804 |
| |
| 基金项目： | 本文受国家自然科学基金重大项目(71090404,71090400),高等学校博士学科点专项科研基金(20130072110045)资助 |
| |
| 摘 要： | 针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。
|
| 关 键 词： | 开放式车辆路径问题 两级车辆路径问题 多起始点方法 变邻域下降法 分割算法 |
| 收稿时间： | 2013-11-18 |
| 修稿时间： | 2014-03-09 |
Modeling and Multi-start Variable Neighborhood Descent Solution of Two-echelon Open Vehicle Routing Problem |
| |
| ZENG Zheng-yang,XU Wei-sheng and XU Zhi-yu. Modeling and Multi-start Variable Neighborhood Descent Solution of Two-echelon Open Vehicle Routing Problem[J]. Computer Science, 2014, 41(10): 232-237 |
| |
| Authors: | ZENG Zheng-yang XU Wei-sheng XU Zhi-yu |
| |
| Affiliation: | School of Electronics and Information Engineering,Tongji University,Shanghai 201804,China;School of Electronics and Information Engineering,Tongji University,Shanghai 201804,China;School of Electronics and Information Engineering,Tongji University,Shanghai 201804,China |
| |
| Abstract: | |
| |
| Keywords: | Open vehicle routing problem Two-echelon vehicle routing problem Multi-start methods Variable neighborhood descent algorithm Split algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
