带越库的开放式车辆路径问题研究  

Open Vehicle Routing Problem with Cross-docking

作　　者：葛显龙 陈晓玲 GE Xian-long;CHEN Xiao-ling(School of Economics and Management,Chongqing Jiaotong University,Chongqing 400074,China;Key Laboratory of Intelligent Logistics Network,Chongqing 400074,China)

机构地区：[1]重庆交通大学经济与管理学院,重庆400074 [2]智能物流网络重庆市重点实验室,重庆400074

出　　处：《数学的实践与认识》2022年第10期13-23,共11页Mathematics in Practice and Theory

基　　金：重庆市自然科学基金面上项目(cstc2020jcyj-msxmX0108);“成渝地区双城经济圈建设”科技创新重点项目(KJCXZD2020031)。

摘　　要：近年来各企业为提高自身竞争力,抢占市场份额,大力削减其物流成本.配送成本作为物流成本中最为重要的组成部分,是制约物流成本降低的关键问题.为此以开放城市配送网络为对象,建立带越库模式的开放式车辆路径模型,然后设计改进遗传算法进行求解,确定租赁车辆的最低数量以及相应的车辆路线,以达到运输成本最小的目的,最后使用算例对模型和算法的有效性进行验证。In recent years,in order to improve their competitiveness,seize market share,and vigorously reduce their logistics costs.Distribution cost,as the most important part of logistics cost,is the key problem that restricts the reduction of logistics cost.To do this with an open urban distribution network as the object,establish with the open vehicle routing model of library mode,and then improved genetic algorithm to design,determine the minimum number of rental vehicles as well as the corresponding vehicle route,in order to achieve the purpose of the transportation cost minimum,finally USES case to verify the effectiveness of the proposed model and algorithm.

关 键 词：开放式车辆路径问题 越库配送 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U116.2[自动化与计算机技术—控制科学与工程]