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.

Data‐driven out‐of‐order model for synchronized planning, scheduling, and execution in modular construction fit‐out management

Spatial–temporal out-of-order execution for advanced planning and scheduling in cyber-physical factories

Digital twin data-driven proactive job-shop scheduling strategy towards asymmetric manufacturing execution decision

Collaborative Scheduling of On-Site and Off-Site Operations in Prefabrication

Order Fulfilment Progress Estimation for Collaborative Manufacturing Enabled by Industrial Internet of Things

A Decomposition-Based Approach for Multitask Scheduling with Execution Uncertainty in Industrial Internet of Things

Dynamic Scheduling and Workforce Assignment in Open Source Software Development

Digital twin and deep reinforcement learning enabled real-time scheduling for complex product flexible shop-floor

A Collaborative Scheduling Algorithm for Real-Time Production and Opportunistic Maintenance Under Cloud Manufacturing Paradigm

Multi-level digital twin-driven kitting-synchronized optimization for production logistics system

Field-synchronized Digital Twin framework for production scheduling with uncertainty

Time-interval balancing in multi-processor scheduling of composite modular jobs (preliminary description)

Optimizing Construction Planning Schedules by Virtual Prototyping Enabled Resource Analysis

Spatial and temporal optimization for smart warehouses with fast turnover

Digital-twin-based job shop multi-objective scheduling model and strategy

Assembly Scheduling of Complex Devices with Work Force Optimization

Smart scheduling of hanging workshop via digital twin and deep reinforcement learning

Multi-objective optimization for coordinated production and transportation in prefabricated construction with on-site lifting requirements

Online capability-based resource allocation for on-site construction operations utilizing digital twin models

Cyber-physical internet based intelligent operation platform for off-site construction supply chain management

Integrated production planning and preventive maintenance scheduling for synchronized parallel machines