基于联合配送的开放式动态车辆路径问题及算法研究  

Research on Open and Dynamic Vehicle Routing Problems Based on Joint Distribution

作　　者：葛显龙[1] 王旭[2] 邓蕾[2] 

机构地区：[1]重庆交通大学管理学院,重庆400074 [2]重庆大学机械工程学院,重庆400030

出　　处：《管理工程学报》2013年第3期60-68,共9页Journal of Industrial Engineering and Engineering Management

基　　金：国家社会科学基金资助项目(11BGL006);教育部人文社会科学研究青年基金资助项目(10YJC630039);国家863计划资助项目(2006AA04A123)

摘　　要：针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用云模型中云滴的随机性与稳定倾向性,改进遗传算法中交叉与变异概率的设置方式,采取"初始优化+实时优化"的两阶段求解策略,对开放式动态车辆路径问题进行实时再优化。最后,结合算例对模型和算法的有效性进行验证。logistics distribution has experienced fundamental changes caused by the integration of regional economic, product manufacturing network, dynamic customer demand, and traditional mass mode. The batch mode of the logistics distribution cannot adapt to the current complex logistics distribution requirements. Multi-set distribution, interval cross distribution, and joint distribution are emerging as new logistics distribution problems. The paper introduces the concept of time-axis to transform these dynamic problems into a static problem, and establish an open vehicle routing model. This model considers vehicles＇ on-load rate to research cross-region multiple distribution centers, multiple kinds of vehicles and open joint dynamic distribution problems. Joint distribution problems involve multiple distribution centers and traditional vehicle routing problems. Multiple distribution centers adopt the logistics distribution mode in which a distribution center is responsible for a district logistics demand; however, the ＂one-to-many＂ mechanism of segmentation distribution has made sharing difficult between different distribution centers, and can lead to vehicle idling, no-load return and circuitous transportation problems. This paper proposes the whole logistics distribution mode, in which vehicles form different distribution centers can dock, replenish and respond to customer demand form distribution networks, and goods can be removed at will or distributed between different distribution centers. This kind of ＂ many to many＂ mechanism of network distribution strengthens interregional coordination and resource sharing logistics, and would be a good solution to balance resources in logistics distribution. To solve multiple type problems of vehicles in joint distribution, this paper puts forward the ＂optimize vehicle route before matching types of vehicles＂ principle of multiple types. This paper further establishes an evaluation function of fuel consumption using the cargo rate to choose the best type of v

关 键 词：联合配送 开放式车辆路径问题 云遗传算法 

分 类 号：F274[经济管理—企业管理]