线路截断法在卷烟配送路径规划中的应用  

The Route Cut Method Used in the Cigarette Distribution Route Planning

作　　者：魏嫄[1] 曾华[2] 吴耀华[1] 

机构地区：[1]山东大学现代物流研究中心,山东济南250061 [2]四川省烟草公司成都市公司,四川成都610072

出　　处：《物流科技》2013年第2期87-88,93,共3页Logistics Sci-Tech

摘　　要：卷烟配送路径规划是一个LS-VRP问题,同时要兼顾配送里程短、不同车辆配送任务均衡等要求。文章建立了基于任务量均衡、所用车辆最少、配送里程最短的多目标卷烟配送模型,并设计了基于线路截断的启发式算法进行求解,在实例运用中得到了较好的效果。The cigarette distribute route problem is a LS-VRP problem with includes the consideration of distance saving and the work balance between each car. This paper found the module with the object of work balance, car saving and distance saving. Then design the route cut based heuristic algorithm to solve the module and get a good effect in the example problem solving.

关 键 词：路径规划 卷烟配送 启发式算法 多目标 

分 类 号：F252.14[经济管理—国民经济]