| 有时间窗约束的多车场车辆路径问题的改进遗传算法 |
| |
| 引用本文： | 杨元峰,崔志明,陈建明. 有时间窗约束的多车场车辆路径问题的改进遗传算法[J]. 苏州大学学报(工科版), 2006, 26(2): 20-23 |
| |
| 作者姓名： | 杨元峰 崔志明 陈建明 |
| |
| 作者单位： | 苏州大学智能化信息处理及应用研究所,江苏,苏州,215006 |
| |
| 摘 要： | 在给出有时间窗约束的多车场车辆路径问题（MDVRPTW）的数学模型基础上，引入一种新的编码方式，并对RC交叉算子进行修正，构造出一种改进的遗传算法，实验证明能够有效地解决MDVRPTW的优化问题。
|
| 关 键 词： | 车辆路径问题 多车场 遗传算法 交叉算子 |
| 文章编号： | 1673-047X（2006）02-0020-04 |
| 收稿时间： | 2005-10-26 |
| 修稿时间： | 2005-10-26 |
An Improved Genetic Algorithm for Multiple-Depot Vehicle Routing Problem with Time Windows |
| |
| YANG Yuan-feng,CUI Zhi-ming,CHENG Jian-ming. An Improved Genetic Algorithm for Multiple-Depot Vehicle Routing Problem with Time Windows[J]. Journal of Suzhou University(Engineering Science Edition), 2006, 26(2): 20-23 |
| |
| Authors: | YANG Yuan-feng CUI Zhi-ming CHENG Jian-ming |
| |
| Abstract: | This paper states a mathematical model of multiple-depot vehicle routing problem with time windows. An improved genetic is proposed based on a new coding method and amended RC crossover operator. The experimental results show that this genetic algorithm can suit for solving multiple-depot vehicle routing problem. |
| |
| Keywords: | vehicle routing problem multi-deport genetic algorithm crossover operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
