关键词: 路径整合, 订单履行, 协同配送, 联合优化, TNILS算法

Abstract: New retail has led to the transformation of traditional enterprises, resulting in the emergence and continuous development of order fulfilment models in which physical stores act as front warehouses. In response to order demand uncertainty and store inventory changes, the problem of joint optimization of order split and delivery under multi-store collaboration is proposed for situations arising in order fulfilment at the nearest store. By introducing a limit on the number of split orders, the problem-solving space is reduced. To reduce the path overlap caused by separate deliveries, a collaborative delivery model is used to integrate the paths. The order fulfilment cost is reduced by optimizing the adjustment between order split and delivery. Integrating breadth-first search and local search algorithms, the TNILS hybrid heuristic algorithm is constructed to solve the problem. Based on the synthetic dataset, the effectiveness of collaborative delivery and the feasibility of the proposed algorithm are demonstrated by comparing the results of collaborative delivery with those of separate delivery. Finally, the effectiveness and stability of the TNILS（top-N & improved local search）algorithm are verified by comparing the experimental results with other algorithms.

Key words: route integration, order fulfillment, co-delivery, joint optimization, top-N &, improved local search（TNILS） algorithm