Abstract:With the rapid development of e-commerce and the new retail, the same-day or even same-half day delivery service is provided to compete for market share. Recently, an increased number of e-commerce companies implement the unmanned smart warehouses to improve the logistics efficiency. In order to further reduce the demand response time, a novel picking strategy is designed to firstly split the orders, and then assign the partial orders to different pickers. After all the order segments have been collected, it is shipped to the customer. Due to the inherent complexity of the problem, a two stage optimization model is introduced. In the first stage, an order splitting and batching strategy based on spatial measure is proposed. And a MIP model is constructed to minimize the total picking distance, which is then solved via a column generation based algorithm. In the second stage, the newly formed batches are considered as a priori inputs, which are then assigned to automatic pickers. The picking process is modeled as a special parallel machine scheduling problem with multiple due dates for a single item, which could reduce to a customer order scheduling problem on parallel machines, and it is unary NP-complete. A heuristic method is proposed to obtain an approximate solution. Although the order splitting technique is not new in the logistics industry, the split orders are picked according to a vehicle routing problem, which fails to address the kitting issue for fast turnovers. In the numerical analysis section, the proposed algorithm is validated through extensive testing on various scales of instances. It is observed that the optimality gap for our algorithm is within 9%, and the computation time is around 5 minutes. Also, the average turnover rate increases by approximately 50% in comparison with the no-splitting policy. In most cases, the average order tardiness decreases by 90% compared with order splitting and no-kitting policy.

Algorithms for Picking and Distribution of Online Orders in New Retail Enterprises

An estimation distribution algorithm for wave-picking warehouse management

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

Spatial and temporal optimization for smart warehouses with fast turnover

Assignment of Duplicate Storage Locations in Distribution Centres to Minimise Walking Distance in Order Picking

Optimization of Distribution Path considering Cost and Customer Satisfaction under New Retail Modes

Routing optimization of high-level orderpickers in a rectangular warehouse

Order Picking System Optimization Based on Picker-Robot Collaboration

Operations optimization for third-party e-grocery platforms

Integrated Optimization of Order Allocation and Last-Mile Multi-Temperature Joint Distribution for Fresh Agriproduct Community Retail

Optimization of E-Commerce Logistics Distribution Path Algorithm under the Background of Big Data

Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses

The Collaborative Optimization of Order Batching and Sequencing for Online Supermarkets with Parallel Picking Strategy Consumption

Using improved genetic algorithm under uncertain circumstance of site selection of O2O customer returns.

Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations

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

On Optimal Analysis of Order Allocation in EGS Environment

Order batch picking optimization under different storage scenarios for e-commerce warehouses

A rule-based heuristic algorithm for joint order batching and delivery planning of online retailers with multiple order pickers

Branch-and-price for a combined order selection and distribution problem in online community group-buying of perishable products