| 集货送货一体化的物流配送车辆路线问题的标号算法 |
| |
| 引用本文： | 张燕,周支立,翟斌.集货送货一体化的物流配送车辆路线问题的标号算法[J].运筹与管理,2007,16(3):12-19. |
| |
| 作者姓名： | 张燕 周支立 翟斌 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西,西安,710049 |
| |
| 摘 要： | 本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C 编程语言实现了该算法,最后用一个示例表明本文的算法是有效的.
|
| 关 键 词： | 工业工程 多属性标号算法 车辆路线问题 集货送货一体化 |
| 文章编号： | 1007-3221(2007)03-0012-08 |
| 修稿时间： | 2006年9月27日 |
Multi-attribute Label Matching Algorithm for Vehicle Routing Problems with Time Wndows and Backhauls |
| |
| ZHANG Yan,ZHOU Zhi-li,ZHAI Bin.Multi-attribute Label Matching Algorithm for Vehicle Routing Problems with Time Wndows and Backhauls[J].Operations Research and Management Science,2007,16(3):12-19. |
| |
| Authors: | ZHANG Yan ZHOU Zhi-li ZHAI Bin |
| |
| Abstract: | In the logistics distribution,the vehicle routes play a key role in influencing the speed,cost and profit of the distribution.For this reason,much of resent research has been placed on the Vehicle Routing Problem(VRP).The present study,based on the Multi-Attribute Label Matching Algorithms,is focused on the Vehicle Routing Problems with Time Windows and Backhauls(VRPTWB).With the improvement on the attribute labels,the algorithms of searching and optimizing the feasible routes have been suggested.A numerical example is tested and the result shows that the algorithm can offer a good solution quickly and is flexible in incorporating real situation. |
| |
| Keywords: | operational reaserch multi-attribute label matching algorithm vehicle routing problem(VRP) backhauls |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
