| 车辆路径优化问题的均衡性 |
| |
| 引用本文： | 但正刚,蔡临宁,杜丽丽,郑力. 车辆路径优化问题的均衡性[J]. 清华大学学报(自然科学版), 2006, 46(11): 1945-1948 |
| |
| 作者姓名： | 但正刚 蔡临宁 杜丽丽 郑力 |
| |
| 作者单位： | 清华大学,工业工程系,北京,100084;清华大学,工业工程系,北京,100084;清华大学,工业工程系,北京,100084;清华大学,工业工程系,北京,100084 |
| |
| 摘 要： | 研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。
|
| 关 键 词： | 车辆路径优化 配送均衡 启发式算法 |
| 文章编号： | 1000-0054(2006)11-1945-04 |
| 修稿时间： | 2005-06-07 |
Load balancing of the vehicle routing problem |
| |
| DAN Zhenggang,CAI Linning,DU Lili,ZHENG Li. Load balancing of the vehicle routing problem[J]. Journal of Tsinghua University(Science and Technology), 2006, 46(11): 1945-1948 |
| |
| Authors: | DAN Zhenggang CAI Linning DU Lili ZHENG Li |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem load balancing heuristics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
