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.

Research on Warehouse Layout Optimization Under "Double Carbon" Target

Research on design and optimization of green warehouse system based on case analysis

Optimization for automated warehouse based on scheduling policy

Multi-Objective Optimization Method of Industrial Workshop Layout from the Perspective of Low Carbon

E-commerce warehouse layout optimization: systematic layout planning using a genetic algorithm

Optimization of warehouse layout based on genetic algorithm and simulation technique

Research on Dynamic Optimization Algorithm of Warehousing Location Layout Based on Nonlinear Optimization

A two-stage layout method for functional areas in logistics park

Simulation of Low Carbon Layout Optimization of Disassembly Line Based on SLP Method

A Nonlinear Integer Programming Model for Warehousing Sustainable Logistics

Optimization of Storage Location Assignment for Non-Traditional Layout Warehouses Based on the Firework Algorithm

Spatial layout and optimization of e-commerce logistics management based on combinatorial optimization algorithm

Warehousing Layout Optimization on Logistics System of Fresh Products

Research on distribution center layout optimization based on genetic algorithm

Optimization of urban multi-level logistics distribution network based on the perspective of low carbon

Warehouse Layout Optimization : A Case Study based on the adaptation of the Multi-Layer Allocation Problem

Optimization of Intelligent Warehouse Layout Based on SLP Method--Take SuNing Logistics CaiNiao Warehouse as an Example

Optimization Layout Method of the Logistics Center Facilities Giving Consideration to Both the Logistics Cost and Efficiency

Spatial and temporal optimization for smart warehouses with fast turnover

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

The Development Status of Logistics Enterprises Under The "Double Carbon" Target and Strategies to Cope with It