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

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