| 多车场车辆路径问题及混合遗传算法 |
| |
| 引用本文： | 党立伟,孙小明. 多车场车辆路径问题及混合遗传算法[J]. 科学技术与工程, 2012, 12(8): 1816-1820 |
| |
| 作者姓名： | 党立伟 孙小明 |
| |
| 作者单位： | 上海交通大学机械与动力工程学院,上海,200240 |
| |
| 摘 要： | 在多车场车辆路径问题中,综合考虑车辆的行驶路程和使用车辆的数量能有效降低配送成本,考虑了这两方面的因素建立了相应的数学模型,运用混合遗传算法进行了求解,并通过实例证明了模型和算法的有效性。
|
| 关 键 词： | 多车场 车辆路径问题 混合遗传算法 配送成本 |
| 收稿时间： | 2011-12-27 |
| 修稿时间： | 2012-01-05 |
Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm |
| |
| Dang Liwei and Sun Xiaoming. Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm[J]. Science Technology and Engineering, 2012, 12(8): 1816-1820 |
| |
| Authors: | Dang Liwei and Sun Xiaoming |
| |
| Affiliation: | (School of Mechanical Engineering,Shanghai Jiaotong University,Shanghai 200240,P.R.China) |
| |
| Abstract: | About the multi-depot vehicle routing problem, considering the distance traveled by the vehicle and the number of vehicles together can effectively reduce distribution costs. Establish the corresponding mathematical model by taking the two factors into account, solve the model by using genetic algorithms and demonstrate the effectiveness of the model and algorithm by example. |
| |
| Keywords: | multi-depot vehicle routing problem hybrid genetic algorithm distribution cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
