| 具有模糊旅行时间的VRP的一种混合遗传算法 |
| |
| 引用本文： | 张建勇,李军. 具有模糊旅行时间的VRP的一种混合遗传算法[J]. 管理工程学报, 2006, 20(4): 13-16,41 |
| |
| 作者姓名： | 张建勇 李军 |
| |
| 作者单位： | 南开大学商学院,天津,300071;天津职业大学,天津,300402 |
| |
| 摘 要： | 传统确定性车辆路径问题是近几十年来运筹学领域研究的一个热点问题.但在许多实际的应用中,由于受客观世界中存在的不确定性因素以及人类观察、认识事物的模糊性的影响,车辆路径问题的某些参数可能是模糊的、不确定的.文中传统确定性车辆路径问题被扩展为具有模糊特征的模糊车辆路径问题.在对具有模糊旅行时间的车辆路径问题进行简单描述的基础上,构建了该问题的数学模型,并通过将模糊逻辑、模糊控制方法与传统车辆路径问题的遗传算法进行有效结合,提出了解决该问题的一种混合遗传算法.最后给出了该问题的一个计算实例,并通过随机模拟试验验证了该算法的有效性和优越性.
|
| 关 键 词： | 模糊车辆路径问题 遗传算法 模糊逻辑 决策者偏好 |
| 文章编号： | 1004-6062(2006)04-0013-05 |
| 修稿时间： | 2005-09-14 |
A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Traveling Time |
| |
| ZHANG Jian-yong,LI Jun. A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Traveling Time[J]. Journal of Industrial Engineering and Engineering Management, 2006, 20(4): 13-16,41 |
| |
| Authors: | ZHANG Jian-yong LI Jun |
| |
| Abstract: | |
| |
| Keywords: | fuzzy vehicle routing problem genetic algorithm fuzzy logistic decisionmaker's preference |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
