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.

Heuristic algorithms based on column generation for an online product shipping problem

A Lagrangian-based heuristic algorithm for multi-product capacitated lot sizing with time-varying transportation costs

A Heuristic Algorithm for Multi-Product Capacitated Lot Sizing with Subcontracting and Time-varying Transportation Costs

A Novel Bin Design Problem and High Performance Algorithm for E-commerce Logistics System

Multiple bin-size bin packing problem considering incompatible product categories

Algorithms for the variable-sized bin packing problem with time windows

Algorithm Design for an Online Berth Allocation Problem

A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints

Approaches for the On-Line Three-Dimensional Knapsack Problem with Buffering and Repacking

Heuristic Algorithms for Truck Scheduling of Cross-Docking Operations in Cold-Chain Logistics

A Branch-and-price-and-cut Algorithm for a Pickup and Delivery Problem in Retailing

Algorithms for Shipping Container Delivery Scheduling

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

Spatial and temporal optimization for smart warehouses with fast turnover

A Fast Optimization Approach For A Complex Real-Life 3D Multiple Bin Size Bin Packing Problem

Column generation for the collaborative multi-stop truckload shipping problem in daily regional distribution

Column generation based hybrid optimization method for last-mile delivery service with autonomous vehicles

Two-layer Heuristic for the Three-Dimensional Bin Design and Packing Problem

Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm

Heuristic Approaches for the Car Sequencing Problems with Block Batches

A Dynamic Programming-Based Heuristic for the Variable Sized Two-Dimensional Bin Packing Problem