Abstract:Multi-tote storage and retrieval (MTSR) autonomous mobile robots can carry multiple product totes, store and retrieve them from different shelf rack tiers, and transport them to a workstation where the products are picked to fulfill customer orders. In each robot trip, totes retrieved during the previous trip must be stored. This leads to a mixed storage and retrieval route. We analyze this mixed storage and retrieval route problem and derive the optimal travel route for a multiblock warehouse by a layered graph algorithm, based on storage first-retrieval second and mixed storage and retrieval policies. We also propose an effective heuristic routing policy, the closest retrieval (CR) sequence policy, based on a local shortest path. Numerical results show that the CR policy leads to shorter travel times than the well-known S-shape policy, whereas the gap with the optimal mixed storage and retrieval policy in practical scenarios is small. Based on the CR policy, we model the stochastic behavior of the system using a semiopen queuing network (SOQN). This model can accurately estimate average tote throughput time and system throughput capacity as a function of the number of robots in the system. We use the SOQN and corresponding closed queuing network models to optimize the total annual cost as a function of the warehouse shape, the number of robots, and tote buffer positions on the robots for a given average tote throughput time and throughput capacity. Compared with robots that retrieve a single tote per trip, an MTSR system with at least five buffer positions can achieve lower operational costs while meeting given average tote throughput time and tote throughput capacity constraints. Funding: This work was supported by National Natural Science Foundation of China [Grant 72372088] and the Shenzhen Science and Technology Program [Grant GJHZ20220913143003006]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0397 .

Design and Performance Analysis of Robot Shuttle System

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Operational Policies and Performance Analysis for Overhead Robotic Compact Warehousing Systems with Bin Reshuffling

Design and Performance Estimation of Mixed-Robotic Fulfillment System

Integrated Optimization of Storage Location Assignment and Route Planning in a Multi-Shuttle Automated Storage and Retrieval System

A Novel Parts-to-Picker System with Buffer Racks and Access Racks in Flexible Warehousing Systems

Robotic Sorting Systems: Robot Management and Layout Design Optimization

Research on Inbound Jobs' Scheduling in Four-Way-Shuttle-Based Storage System

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

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

A simulation study on the robotic mobile fulfillment system in high-density storage warehouses

An efficient simulation model for rack design in multi-elevator shuttle-based storage and retrieval system

Modelling and analysis for multi-deep compact robotic mobile fulfilment system

Efficient order picking methods in robotic mobile fulfillment systems

Energy Efficiency Analysis on Robotic Mobile Fulfillment System

Performance assessment of a multi-level shuttle system: an optimisation-embedded simulation study on time and energy consumption

Energy consumption model for shuttle-based Storage and Retrieval Systems

Order Picking System Optimization Based on Picker-Robot Collaboration

Scheduling optimization of tier-captive four-way shuttle-based storage and retrieval systems with multiple lifts

Modeling and Analysis of Multi-Line Orders in Multi-Tote Storage and Retrieval Autonomous Mobile Robot Systems

Performance Analysis of Multi-Tote Storage and Retrieval Autonomous Mobile Robot Systems