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.

Package Balancing K-Means Algorithm for Physical Distribution

Bike Rebalancing: How to Find a Balanced Matching in the K Center Problem?

Study on city express delivery area division based on constrained K -means clustering algorithm

A Modified K-Means Algorithm for Clustering Problem with Balancing Constraints

Research on Location of Logistics Distribution Center Based on K-Means Clustering Algorithm

Towards Equitable Assignment: Data-Driven Delivery Zone Partition at Last-mile Logistics

Research on the optimisation of logistics parcel intelligent sorting and conveying chain combined with variable clustering mathematical method

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

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

Mathematical simulation of package delivery optimization using a combination of carriers

A Novel Multi-Robot Task Assignment Scheme Based on a Multi-Angle K-Means Clustering Algorithm and a Two-Stage Load-Balancing Strategy

Online Variant of Parcel Allocation in Last-mile Delivery

Spatial and temporal optimization for smart warehouses with fast turnover

Towards Workload-Constrained Efficient Order Assignment in Last-Mile Delivery

Balanced k-Means and Min-Cut Clustering

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means

Optimization of frozen goods distribution logistics network based on k-means algorithm and priority classification

K-Means Clustering with Bagging and MapReduce

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

Coordinated home and locker deliveries: An exact approach for the urban delivery problem with conflicting time windows

A Scalable Last-Mile Delivery Service: From Simulation to Scaled Experiment