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.

A POLYNOMIAL TIME ALGORITHM FOR TWO-SUPPLIER ECONOMIC LOT-SIZE PROBLEM

Stock Replenishment Policies in a Distributed Supply Chain with Competing Retailers

Competitive stock-replenishment policies in a two-stage supply chain

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

A Supplier Selection and Order Allocation Problem with Stochastic Demands

Demand Allocation and Lot-Sizing Solution of Single Product Deterministic Demand

Study on Lot Sizing in Supply Chain with Time-Varying Delivery Cycle

A Dynamic Model for Serial Supply Chain with Periodic Delivery Policy

A Stochastic Dynamic Programming Based Heuristic for the Inventory Decision-Making Encountered in a Two-Echelon Warehouse System

A hybrid inventory policy for non-stationary lot-sizing problem with lateral transshipment

Flexible supplier selection and order allocation in the big data era with various quantity discounts

Distributionally Robust Optimization of Two‐Stage Lot‐Sizing Problems

Two-level lot-sizing with inventory bounds

Structural Properties of the Optimal Policy for Dual-Sourcing Systems with General Lead Times

A Symmetric Fourth Party Logistics Routing Problem with Multiple Distributors in Uncertain Random Environments

Spatial and temporal optimization for smart warehouses with fast turnover

A Heuristic Lot-Sizing Algorithm for Large Scale Lot-Sizing Problem

Optimal Model And Algorithm For Supply Chain Design Considering Service Level

Approximation algorithms for two-stage supply chain scheduling of production and distribution

A modified variable neighborhood search algorithm for dynamic lot-sizing with supplier selection under varying delivery time quotation

Ordering, Pricing and Allocation in a Service Supply Chain