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

从零售业纵向供应链管理入手,考虑由供应商、零售商和多个配送中心构成的城市物流协同配送网络,研究带有越库配送的多配送中心车辆路径问题.分析越库配送的实施要求和操作准则,将配送过程分为集货、送货阶段.应对产品种类多样化需求,设置集货过程车辆协同作业返回配送中心,送货过程需求可拆分的运作机制.以最小化车辆运输成本和操作成本为目标,建立多配送中心车辆路径问题优化模型.针对模型特性设计改进遗传算法进行求解.最后通过仿真实例验证模型的可行性和算法的有效性, 结果表明,越库配送模式能有效服务城市区域零售门店的及时供货,在配送时间和运输成本方面具有显著优势.

Vehicle routing problem of multi-distribution centers with cross-docking in the supply chain

Starting with the vertical supply chain management of retail enterprises, the urban logistics distribution network among suppliers, retailers and multi-distribution centers are taken into account, which is studied for the vehicle routing problem of multi-distribution centers with cross-docking. Based on the operating guidelines and implementing requirements of cross-docking, the cross-docking is divided into stages, namely, the pickup and delivery operation. The time simultaneous arrival and cooperation of the vehicle are set up, and the delivery process which can be split is designed to meet the supply needs of many types of products. The model of vehicle routing problem of multi-distribution centers with cross-docking is built with a minimum of operational cost and transportation cost. According to the characteristics of the model, an improved genetic algorithm is proposed. Finally, the feasibility and effectiveness are verified by simulation. The results show that the cross-docking can effectively serve the timely supply of urban retail stores, and have some significant advantages in terms of the delivery time and transportation cost.