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.
关键词
越库配送/集配协同/车辆路径问题/改进遗传算法
Key words
cross-docking/collaborative collection and distribution/vehicle routing problem/improved genetic algorithm
维普
万方数据