集货送货一体化的物流配送车辆路线问题的标号算法  

Multi-attribute Label Matching Algorithm for Vehicle Routing Problems with Time Wndows and Backhauls

作　　者：张燕[1] 周支立[1] 翟斌[1] 

机构地区：[1]西安交通大学管理学院,陕西西安710049

出　　处：《运筹与管理》2007年第3期12-19,共8页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(70371037)

摘　　要：本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。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.

关 键 词：工业工程 多属性标号算法 车辆路线问题 集货送货一体化 

分 类 号：F224.31[经济管理—国民经济]