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.

Minimising the Peak Load in a Shared Storage System Based on the Duration-of-stay of Unit Loads

Optimal Mixed Storage Methods Considering Rehandles of Inventories

Impact of Required Storage Space on Storage Policy Performance in a Unit-Load Warehouse

Sequencing Heuristics For Storing And Retrieving Unit Loads In 3d Compact Automated Warehousing Systems

Solving the unit-load pre-marshalling problem in block stacking storage systems with multiple access directions

Storing Fresh Produce for Fast Retrieval in an Automated Compact Cross‐Dock System

The Impact of Integrated Cluster-Based Storage Allocation on Parts-to-picker Warehouse Performance

Optimal Storage Sizing of Energy Storage for Peak Shaving in Presence of Uncertainties in Distributed Energy Management Systems

Small is Beautiful: A Framework for Evaluating and Optimizing Live-Cube Compact Storage Systems

The Storage Location Assignment And Interleaving Problem In An Automated Storage/Retrieval System With Shared Storage

Travel Distance Estimation and Storage Zone Optimization in a 2-Block Class-Based Storage Strategy Warehouse

Within-aisle or Across-Aisle? Optimisation and Comparison of Two Class-Based Storage Policies in Multi-Dock Unit-Load Warehouses.

Integrated storage assignment for an E-grocery fulfilment centre: accounting for day-of-week demand patterns

Multiple-weight unit load storage assignment strategies for energy-efficient automated warehouses

Optimal Online Peak Minimization Using Energy Storage

Loading Policy Minimizing Cumulative Unsupplied Demand of Production System with Storage

Optimal Two-Class-based Storage Policy in an AS/RS with Two Depots at Opposite Ends of the Aisle

An inventory sharing and allocation method for a multi-location service parts logistics network with time-based service levels

Travel time analysis and dimension optimisation design of double-ended compact storage system

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

Spatial and temporal optimization for smart warehouses with fast turnover