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.

An improved intelligent optimization algorithm for small-batch order production scheduling

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

Optimal On-Line Algorithms for Scheduling on Parallel Batch Processing Machines

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Simulation-based Closed-loop Optimization Method for Production Scheduling

An improved genetic algorithm with an overlapping strategy for solving a combination of order batching and flexible job shop scheduling problem

Research on Flexible Job Shop Scheduling Based on Improved Two-Layer Optimization Algorithm

Production Scheduling Optimization Method Based on Improved Particle Swarm Optimization Algorithm

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

New Hybrid Optimization Algorithms for Machine Scheduling Problems

Scheduling customer orders on unrelated parallel machines to minimise total weighted completion time

Parallel batch processing machines scheduling in cloud manufacturing for minimizing total service completion time

A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time.

Two-agent single-machine scheduling to minimize the batch delivery cost

A New Simple Effective Continuous-time Model for Scheduling of General Batch Plants.

An Improved Line-Up Competition Algorithm for Unrelated Parallel Machine Scheduling with Setup Times

Application research of improved genetic algorithm based on machine learning in production scheduling

Effective Algorithms for Single-Machine Learning-Effect Scheduling to Minimize Completion-Time-based Criteria with Release Dates

Solution of Scheduling Problem of Multipurpose Batch Processes with Line-up Competition Algorithm

Spatial and temporal optimization for smart warehouses with fast turnover