| 基于NSGA Ⅱ的物流配送中车辆路径问题研究 |
| |
| 引用本文： | 卫田,范文慧.基于NSGA Ⅱ的物流配送中车辆路径问题研究[J].计算机集成制造系统,2008,14(4):778-784. |
| |
| 作者姓名： | 卫田 范文慧 |
| |
| 作者单位： | 清华大学,国家CIMS工程技术研究中心,北京,100084 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 车辆路径问题已经被证明属于NP—Hard问题。针对这一问题建立了多目标优化的数学模型；构造了带精英策略的快速非支配排序遗传算法，以求解车辆路径问题的数学模型，针对物流配送路径优化，将该算法从解决连续问题扩展为解决离散问题；进行了算法设计，提出了离散问题的快速非支配排序和锦标赛选择结合的子代选择方法，并修正了以往的初始群体生成、交叉和变异的方法。通过实例比较证明，该算法可以更好地解决物流配送路径优化的多目标问题，较快找到更优解，避免早熟收敛并改进算法性能，达到较高的搜索效率。
|
| 关 键 词： | 物流配送 车辆路径问题 带精英策略的快速非支配排序遗传算法 |
| 文章编号： | 1006-5911(2008)04-0778-07 |
| 修稿时间： | 2007年5月9日 |
Modified NSGAII algorithm for vehicle routing problem in logistics |
| |
| WEI Tian,FAN Wen-hui.Modified NSGAII algorithm for vehicle routing problem in logistics[J].Computer Integrated Manufacturing Systems,2008,14(4):778-784. |
| |
| Authors: | WEI Tian FAN Wen-hui |
| |
| Affiliation: | WEI Tian,FAN Wen-hui(State CIMS Engineering Research Center,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | Vehicle Routing Problem(VRP) was a typical logistics distribution routing optimization problem and had been proved to be NP-Hard problem.A multi-objective optimization mathematics model for VRP was established.Based on this model,a deep research for solving this VRP by a modified Nondominated Sorting Genetic Algorithm II(NSGAII) was developed,which was used to solve discrete problems instead of continuous problems.In the design of modified NSGAII,a selection plan,which combined a fast and elites non-dominat... |
| |
| Keywords: | distribution vehicle routing problem nondominated sorting genetic algorithm II |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
