Abstract:By combining the advantages of “parts-to-picker” in a robotic mobile fulfillment system and “picker-to-cparts” in a traditional manual picking system, the “Manual-Robotic” dual picking system provides an unprecedented opportunity to solve the multi-item order picking problem faced by large online supermarkets. However, multi-item orders may be split into multiple suborders for two separate areas, which will greatly increase order picking costs. To overcome this issue, one can reduce the number of split orders by making better allocation decisions for SKUs（stock keeping units） stored in two areas, which represent manual and robotic areas respectively. It aims to solve the challenging SKU allocation problem in these two picking areas.With the goal of minimizing the total picking cost, an efficient three-stage iterative search method based on an association network is proposed, which can solve the complexity of SKU correlation and the huge solution space of the SKU allocation problem in the dual picking system. Based on historical order data, the proposed method transforms the SKU allocation problem into a state-space search problem by following the three stages: “association network construction→association network transformation（search tree）→association network search（Monte Carlo Tree Search）”. In the first stage, the association network is created by converting SKUs into vertices and the frequency of SKUs purchased together into the weights of arcs. In the second stage, the vertex with the largest degree is selected as the root, and the vertices connected to it become the children of the root. The rest of the vertices connected to the child vertices become their children. In this way, the association network is transformed into a tree. In the third stage, a novel Monte Carlo Tree Search divides the SKU network into a collection of SKUs corresponding to dual picking areas.Using the order data of a large online supermarket in China, the proposed method is compared with several widely used methods. The experimental results show the effectiveness of the proposed method in terms of the number of split orders and SKU correlations. The proposed method achieves zero split orders, while the best existing method still has 29948 split orders. In terms of correlations, our method outperforms the correlation-based method by 33.87%. Finally, sensitivity analyses are performed. the relationship between the iterations of Monte Carlo Tree Search and the capacity of the robotic mobile fulfillment system is explored.Theoretical guidance and decision support are provided for companies that employ this system to solve multi-item order fulfillment problems. The results can also provide management implications on the capacity of “Manual-Robotic” dual picking system for online retailers.

Human-Robotic Collaborative Mode Analysis in Human-Robotic Collaborative Order Picking Systems

Robot Scheduling for Mobile‐Rack Warehouses: Human–Robot Coordinated Order Picking Systems

Agent-based modelling for human–robot collaborative order picking system considering workers' performance

Human-Robot Cooperation: Coordinating Autonomous Mobile Robots and Human Order Pickers

Zoning Strategies for Human-Robot Collaborative Picking

Human-Centric Order Picking: Performance Prediction and Robot Assignment at a Robotic Fulfilment Center

Order Picking System Optimization Based on Picker-Robot Collaboration

Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations

AMR-Assisted Order Picking: Models for Picker-to-Parts Systems in a Two-Blocks Warehouse

Storage Location Assignment for Improving Human–Robot Collaborative Order-Picking Efficiency in Robotic Mobile Fulfillment Systems

Order Picking Optimization in Smart Warehouses with Human-Robot Collaboration

An Item Allocation Method for"Manual—Robotic"Dual Picking Systems Based on Association Networks

Joint Optimization of Order Sequencing and Rack Scheduling in the Robotic Mobile Fulfilment System

Design and Performance Estimation of Mixed-Robotic Fulfillment System

Efficient order picking methods in robotic mobile fulfillment systems

Assignment of Parcels to Loading Stations in Robotic Sorting Systems

How to Deploy Robotic Mobile Fulfillment Systems

Modeling of Parallel Movement for Deep-Lane Unit Load Autonomous Shuttle and Stacker Crane Warehousing Systems

Balancing and scheduling of assembly line with multi-type collaborative robots

To Walk or Not to Walk? Designing Intelligent Order Picking Warehouses with Collaborative Robots

Items Assignment Optimization for Double Picking Zones with Manual Picking System and Automated Picking System