Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (24): 252-259.DOI: 10.3778/j.issn.1002-8331.1709-0043

Previous Articles     Next Articles

Vehicle routing problem with cross-docking based on supply chain

GE Xianlong1,2, ZOU Dengbo1   

  1. 1.School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
    2.Key Laboratory of Intelligent Logistics Network, Chongqing 400074, China
  • Online:2018-12-15 Published:2018-12-14

供应链环境下带越库配送的车辆路径问题

葛显龙1,2,邹登波1   

  1. 1.重庆交通大学 经济与管理学院,重庆 400074
    2.智能物流网络重点实验室,重庆 400074

Abstract: Integrating the vertical supply chain of retail industry, the collaborative distribution network among the supplier, retailer and distribution center are taken into account, this paper studies the vehicle routing problem with cross-docking. Based on the analysis of operating guidelines and implementing requirements of cross-docking, the point is set in time for the simultaneous arrival, distribution process is divided into the pickup, sorting and delivery operations, the study also models the vehicle routing problem with cross-docking as a mixed-integer linear program that minimizes the total cost(vehicle fixed cost and transportation cost). Considering the complexity of the model, the study designs the improved genetic algorithm. Finally, the simulation results verify the feasibility of the model and the effectiveness of the algorithm. The results show that the pattern can effectively serve the timely supply of urban retail stores, in terms of the delivery time and transportation cost have some significant advantages.

Key words: cross-docking, vehicle routing problem, supply chain environment, pickup and delivery

摘要: 从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成本和固定成本为目标的越库配送路径优化模型。考虑模型的复杂性,设计改进遗传算法进行求解。最后由仿真实例验证模型可行性和算法有效性。结果表明,越库配送模式能有效服务城市区域零售门店的及时供货情况,在配送时间和运输成本方面有着显著优势。

关键词: 越库配送, 车辆路径问题, 供应链环境, 集送一体化