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.

Integrating storage allocation with manual order picking and replenishment operations in a distribution centre

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

Optimization for automated warehouse based on scheduling policy

A Discrete-Event Simheuristic for Solving a Realistic Storage Location Assignment Problem

A Nonlinear Integer Programming Model for Warehousing Sustainable Logistics

Enhancing the order picking process through a new storage assignment strategy in forward-reserve area

Optimization of the Storage Location Assignment and the Picker-Routing Problem by Using Mathematical Programming

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

A real‐life study on the value of integrated optimization in order picking operations under dynamic order arrivals

Spatial and temporal optimization for smart warehouses with fast turnover

Integrating Optimized Fishbone Warehouse Layout, Storage Location Assignment and Picker Routing

Making Better Order Fulfillment in Multi-Tote Storage and Retrieval Autonomous Mobile Robot Systems

A simulated annealing approach to optimal storing in a multi-level warehouse

Integration of returns and decomposition of customer orders in e-commerce warehouses

Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment

Order sequencing, tote scheduling, and robot routing optimization in multi-tote storage and retrieval autonomous mobile robot systems

Ramping up a heuristic procedure for storage location assignment problem with precedence constraints

Optimising inventory placement in a two-echelon distribution system with fulfillment-time-dependent demand

Storage Location Assignment for Improving Human–Robot Collaborative Order-Picking Efficiency in Robotic Mobile Fulfillment Systems

An Integrated Optimisation Framework for Locating Depots in Shared Autonomous Vehicle Systems

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