Abstract:In the e-commerce era, efficient order fulfillment processes in distribution centers have become a key success factor. One novel technology to streamline these processes is robot-assisted order picking. In these systems, human order pickers are supported by autonomous mobile robots (AMRs), which carry bins for collecting picking orders, autonomously move through the warehouse, and wait in front of a shelf containing a requested stock keeping unit (SKU). Once a picker has approached a waiting AMR and placed the requested SKU into the respective bin, AMR and picker may separate and move toward other picking positions. In this way, pickers continuously move between different waiting AMRs without having to return to the depot. This paper treats the coordination of multiple AMRs and multiple pickers to minimize the makespan. We present a heuristic method for the deterministic case that can handle the requirements of large e-commerce fulfillment centers and successfully solves instances with more than one thousand picking positions. Based on the obtained solutions, the performance of our picking system is compared with the traditional warehouse setup without AMR support and to another work policy using fixed pairings of picker and AMR per order. We find that largely improved makespans can be expected. In addition, we analyze the effects of stochastic picking times, speed differences between AMRs and pickers, and a zoning strategy. The ripple effect caused by stochastic picking times, in which a single delay may cascade through a tightly synchronized schedule and deteriorate picking performance, can be effectively mitigated by separating the workforce into smaller subgroups. Another important finding is that pickers and AMR should have approximately the same travel speed because slower AMRs deteriorate system performance. Finally, zoning slightly decreases the flexibility of the system and should be used if dictated by organizational reasons. History: This article is part of a special issue: Emerging Topics in Transportation Science and Logistics. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.1207 .

Multi-robot Coordination for High-Speedpick-and-place Tasks.

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor

An Efficient Multi-Robot Arm Coordination Strategy for Pick-and-Place Tasks using Reinforcement Learning

Coordination of multiple mobile manipulators for ordered sorting of cluttered objects

Robotic Sorting Systems: Robot Management and Layout Design Optimization

Coordination of two robotic manipulators for object retrieval in clutter

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

Making Better Order Fulfillment in Multi-Tote Storage and Retrieval Autonomous Mobile Robot Systems

Bin Assignment and Decentralized Path Planning for Multi-Robot Parcel Sorting

Order Picking System Optimization Based on Picker-Robot Collaboration

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

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

Multi objective optimization scheduling of unmanned warehouse handling robots based on A star algorithm

Order batching and sequencing for minimising the total order completion time in pick-and-sort warehouses

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

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

Online task allocation and scheduling in multi-manipulator system considering collision constraints and unknown tasks

Simulation-based Time-Efficient and Energy-Efficient Performance Analysis of an Overhead Robotic Compact Storage and Retrieval System

Deep Vision Servo Hand-Eye Coordination Planning Study for Sorting Robots

Intelligent Optimization Design of Automatic Sorting Robot Process