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.

Throughput analysis of an automated warehouse with pallet shuttle

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Increasing Throughput in Warehouses: The Effect of Storage Reallocation and the Location of Input/Output Station

Energy consumption model for shuttle-based Storage and Retrieval Systems

Integrated Optimization of Storage Location Assignment and Route Planning in a Multi-Shuttle Automated Storage and Retrieval System

A Novel Parts-to-Picker System with Buffer Racks and Access Racks in Flexible Warehousing Systems

Bi-objective Operation Optimization in Multi-Shuttle Automated Storage and Retrieval Systems to Reduce Travel Time and Energy Consumption

Performance assessment of a multi-level shuttle system: an optimisation-embedded simulation study on time and energy consumption

A simulation study on the robotic mobile fulfillment system in high-density storage warehouses

Operational Policies and Performance Analysis for Overhead Robotic Compact Warehousing Systems with Bin Reshuffling

Research on Inbound Jobs' Scheduling in Four-Way-Shuttle-Based Storage System

Assessing the Effects of Container Handling Strategies on Enhancing Freight Throughput

Novel approach to semi-automated warehouse for manufacturing: design and simulation

Container Throughput Estimation Leveraging Ship Gps Traces And Open Data

Simulation-based Time-Efficient and Energy-Efficient Performance Analysis of an Overhead Robotic Compact Storage and Retrieval System

HAC-based adaptive combined pick-up path optimization strategy for intelligent warehouse

Space efficiency and throughput performance in AVS/RS under variant lane depths

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

Spatial and temporal optimization for smart warehouses with fast turnover

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

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