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 Real-Time Express Pick-Up Scheduling Based on ArcGIS and Weighted Knn Algorithm.

A machine learning based shared bikes scheduling method

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Research on Real Time Computer Simulation System of Urban Logistics Distribution Vehicle Routing Optimization Based on GIS

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

A Policy of Picking Up Parcels for Express Courier Service in Dynamic Environments.

Optimisation study of express delivery quantity prediction based on ARIMA model and grid search algorithm

Online Parallel Optimization Approach to Courier Routing Problems.

Research on Express Crowdsourcing Task Allocation Considering Distribution Mode under Customer Classification

Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms

Research on the Spatial Agglomeration Characteristics and Influencing Factors of Express Delivery Station Based on DNN

Logistics Distribution Vehicle Routing Problem with Time Window under Pallet 3D Loading Constraint

An end-to-end predict-then-optimize clustering method for intelligent assignment problems in express systems

Express distribution route optimization under real-time road condition

Spatial and temporal optimization for smart warehouses with fast turnover

Application of Deep Reinforcement Learning Algorithm in Uncertain Logistics Transportation Scheduling

Harvesting Efficient On-Demand Order Pooling from Skilled Couriers: Enhancing Graph Representation Learning for Refining Real-time Many-to-One Assignments

Characteristic Analysis and Route Optimization of Heterogeneous Neural Network in Logistics Allocation System

Application of Data Mining Algorithm in Agricultural Products Logistics Network Planning

Data Mining-Based Dispatching System for Solving the Local Pickup and Delivery Problem

Research on logistics management layout optimization and real-time application based on nonlinear programming