Research on Joint Optimization of Order Picking and Distribution with Detachable Demand Under Time Constraints
摘要
Under the background of new retail, the shopping form of online ordering and offline delivery has become normal. Aiming at how to coordinate the two stages of order picking and distribution so that orders can be delivered to customers with the lowest cost and fastest speed, this paper establishes a joint scheduling model of order picking and distribution with the goal of minimum order fulfillment cost, time constraint of orders, and demand of distribution stage can be split according to orders. A two-stage iterative algorithm is designed to solve the optimal scheduling scheme based on the ant colony algorithm of the optimized sorting ant system. The distribution stage where the demand can be split is solved first, and then the results are input into the selection stage to optimize the batch selection order. The experimental results show that the order fulfillment cost of this model can be optimized by 7.37% compared with demand undivisible, and the use of vehicles can be reduced, the carrying rate can be improved and the order fulfillment cost can be reduced by demand divisible. Finally, through parameter analysis, it is pointed out that the time of picking and distribution should be allocated reasonably, and the effectiveness of joint distribution is verified.