Research on Vehicle Routing Problem of Multi-product Cross-warehouse Distribution under the Coordination of Collection and Distribution
Based on the diversified needs of retailers and the continuity of the collection and distribution process in the actual cross-warehouse distribution,aiming at the multi-product vehicle routing prob-lem under the coordination of collection and distribution,an optimization model of vehicle routing with cross-warehouse distribution was established,which aimed at minimizing the fixed cost,transporta-tion cost,time window penalty cost and inventory holding cost.According to the stage characteristics of the problem,an improved genetic algorithm was proposed to solve the problem,and the decoding scheme was designed with the minimum waiting time of vehicles as the criterion.Through the compar-ative analysis of examples,it is verified that the improved genetic algorithm has stronger optimization ability.The results show that the established model can effectively reduce the total cost and improve the transportation efficiency.
cross-dockingcollaborative collection and distributionvehicle routing problemimproved genetic algorithm