存在产品互斥和车辆匹配的多中心开环车辆路径问题  

Multi-depot Open Vehicle Routing Problem with Exclusive Products and Heterogeneous Vehicles

作　　者：刘家利[1] 郭秀萍[1] 

机构地区：[1]西南交通大学经济管理学院,成都610031

出　　处：《系统管理学报》2016年第1期129-138,共10页Journal of Systems & Management

基　　金：国家自然科学基金资助项目(70901064;71201132;71471151);国家自然科学基金重大项目(71090402);新世纪优秀人才支持计划资助项目(NCET-11-0709);中央高校专项经费资助项目(12CX002);教育部创新团队资助项目(IRT0860)

摘　　要：在企业自身运力有限及旗下多个配送中心运力不均的情形下,考虑多产品、多车型、产品互斥性和产品-车辆匹配等因素,提出了多中心、多车型、存在车辆租赁和共享的开环车辆路径问题,并建立其非线性规划模型。基于"分段处理,整体优化"的思想,设计了一种基于多次扫描操作和阶段信息反馈的"两阶段自适应遗传算法"。以重庆天友乳业物流分公司业务数据为例,验证了模型的可行性和有效性。最后,对模型参数进行了灵敏度分析。In case of lim considering products diversi other factors, we develop a with heterogeneous vehicles ited capacities and the uneven capacities of multiple distribution centers, ty, multiple vehicle types, exclusive products, product-vehicles matching and nonlinear programming model for the multi-depot open vehicle routing problem and exclusive products. Using fragmentation process and overall optimization, we design a two-phase adaptive genetic algorithm w The feasibility and effectiveness of the model and ith scanning operations and sta algorithm was demonstrated ge information feedback. by solving the practical problems of the logistics branch of Chongqing Tianyou Dairy Co. , Ltd. We analyze the sensitivity of the algorithm in terms of parameters as well.

关 键 词：产品互斥 产品-车辆匹配 多中心 车辆租赁及共享 遗传算法 

分 类 号：U116.2[交通运输工程] O221[理学—运筹学与控制论]