Abstract:In recent years, large online supermarkets have become a new trend in the development of e-commerce. Due to the limited storage capacity of a single warehouse, many large online supermarkets, such as Jingdong and Tmall, often adopt the warehouse layout of "one place and multiple warehouses" to quickly respond to customer needs, and the sorting and distribution tasks of orders are completed by the warehouse. At the same time, due to the change of people's lifestyle, customer demand presents the characteristics of "one order with multiple products" and "one order with multiple quantities", which makes the split fulfillment of orders become a common phenomenon. In this paper, under the condition that the warehouse is not out of stock in the layout of one place and many warehouses, aiming at the split execution problem of multi-category orders, the split order method is based on the combination of "minimum split order rate" and "principle of proximity". An order splitting optimization model considering both category and quantity splitting is established, and a set of initial order batch splitting schemes is formed to achieve the first optimization of multi-category order splitting. Secondly, the PLBH-LNS method is used to generate a better initial distribution scheme considering the customer preset time window limit and vehicle-mounted capacity constraint. Finally, with the goal of minimizing the total order performance cost, the solution idea of two-stage method is used for reference, based on the initial order splitting scheme and distribution scheme, the improved two-stage genetic algorithm is used to generate the optimal order allocation scheme and distribution scheme from the alternative schemes, and the global optimization of the splitting and distribution process is realized. The experimental results show that compared with the order splitting strategy using simple rules in practice, the PLBH-LNS method can reduce the average order splitting cost by 12.48%, which provides a new idea and effective auxiliary decision support for the order splitting problem of large online supermarkets.

A Polynomial Time Algorithm for the Economic Lot-size Problem with Multiple Suppliers and Multiple Retailers

Optimal Model And Algorithm For Supply Chain Design Considering Service Level

Flexible supplier selection and order allocation in the big data era with various quantity discounts

A note on "Price discount based on early order commitment in a single manufacturer-multiple retailer supply chain"

Distributionally Robust Optimization of Two‐Stage Lot‐Sizing Problems

Multi-period Multi-commodity Sourcing and Storage with Quantity Discounts

Research on Vegetable Ordering Strategy Considering Quantity Discount Based on a Multiproduct Nonlinear Programming Model and the Genetic Algorithm

Spatial and temporal optimization for smart warehouses with fast turnover

Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation

Study on Lot Sizing in Supply Chain with Time-Varying Delivery Cycle

A Multi-Phase Algorithm For A Joint Lot-Sizing And Pricing Problem With Stochastic Demands

Dynamic programming and heuristic for stochastic uncapacitated lot-sizing problems with incremental quantity discount

A Branch-and-price-and-cut Algorithm for a Pickup and Delivery Problem in Retailing

Mixed Model Assembly Line Scheduling Approach to Order Picking Problem in Online Supermarkets

A Supplier Selection and Order Allocation Problem with Stochastic Demands

Lot Sizing Production Planning with Random Demand in Supply Chain

Research on Multi-product Order Splitting and Distribution Route Optimization Of "Multi-warehouse in One Place"

Optimal Model and Algorithm for Multi-Commodity Logistics Network Design Considering Stochastic Demand and Inventory Control

Two-level lot-sizing with inventory bounds

Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty

An optimal solution algorithm for the constant lot-size model with equal and unequal sized batch shipments for the single product multi-stage production system