| 时间窗约束下的车辆路径问题多目标优化算法 |
| |
| 引用本文： | 张毅,申彦杰.时间窗约束下的车辆路径问题多目标优化算法[J].数学的实践与认识,2009,39(7). |
| |
| 作者姓名： | 张毅 申彦杰 |
| |
| 作者单位： | 河南科技大学车辆与动力工程学院,河南,洛阳,471003 |
| |
| 基金项目： | 河南省教育厅自然科学基金 |
| |
| 摘 要： | 讨论了带时间窗约束的车辆路径问题(VRPTW)其数学模型,分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,将VRPTw视为一个多目标优化问题,用Pareto评等技术来求解最优解,并以Solomen基准问题为例验证了该方法的有效性.结果表明:该方法与以往文献中的最好结果具有竞争性.
|
| 关 键 词： | 物流配送 时间窗约束的VRP 遗传算法 多目标优化 |
Multi-objective Optimization for Vehicle Routing Problem with Time Windows |
| |
| ZHANG Yi,SHEN Yan-jie.Multi-objective Optimization for Vehicle Routing Problem with Time Windows[J].Mathematics in Practice and Theory,2009,39(7). |
| |
| Authors: | ZHANG Yi SHEN Yan-jie |
| |
| Abstract: | The Vehicle Routing Problem with Time Windows(VRPTW) and its model were discussed,its chromosome representation and genetic operator for solving VRPTW were analyzed.In this paper,we regard the VRPTW as a multi-objective optimization problem,and represent a Genetic Algorithm solution using the Pareto ranking technique.Finally,a set of well-known Solomon's benchmark data were used to prove the effectiveness of the method.The results show that the solutions are competitive with the best known in the literature. |
| |
| Keywords: | logistics distribution vehicle routing problem with time windows(VRPTW) genetic algorithm(GA) multi-objective optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
