Abstract:Many warehouses involved in e-commerce order fulfillment use robotic mobile fulfillment systems. Because demand and variability can be high, scheduling orders, robots, and storage pods in interaction with manual workstations are critical to obtaining high performance. Simultaneously, the scheduling problem is extremely complicated because of interactions between decisions, many of which must be taken timely because of short planning horizons and a constantly changing environment. This paper models all such scheduling decisions in combination to minimize order fulfillment time. We propose two decision methods for the above scheduling problem. The models batch the orders using different batching methods and assign orders and batches to pods and workstations in sequence and robots to jobs. Order picking and stock replenishment operations are included in the models. We conduct numerical experiments based on a real-world case to validate the efficacy and efficiency of the model and algorithm. Instances with 14 workstations, 400 orders, 300 stock-keeping units (SKUs), 160 pods, and 160 robots can be solved to near optimality within four minutes. Our methods can be applied to large instances, for example, using a rolling horizon. Because our model can be solved relatively fast, it can be used to take managerial decisions and obtain executive insights. Our results show that making integrated decisions, even when done heuristically, is more beneficial than sequential, isolated optimization. We also find that positioning pick stations close together along one of the system’s long sides is efficient. The replenishment stations can be grouped along another side. Another finding is that SKU diversity per pod and SKU dispersion over pods have strong and positive impacts on the total completion time of handling order batches. Funding: This work was supported by National Natural Science Foundation of China [72025103, 72361137001, 71831008, 72071173] and the Research Grants Council of the Hong Kong Special Administrative Region, China [HKSAR RGC TRS T32-707/22-N]. Supplemental Material: The e-companion is available at https://doi.org/10.1287/trsc.2022.0265 .

Design and Performance Estimation of Mixed-Robotic Fulfillment System

How to Deploy Robotic Mobile Fulfillment Systems

Available Capacity Estimation for Shared Computing Resource in Multi-Robot 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

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

Efficient order picking methods in robotic mobile fulfillment systems

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

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

Order Picking System Optimization Based on Picker-Robot Collaboration

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

Performance evaluation of a robotic mobile fulfillment system with multiple picking stations under zoning policy

Multirobot Task Allocation in e-Commerce Robotic Mobile Fulfillment Systems

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

Optimal resource allocation and routing in robotic mobile fulfillment systems

Multiple Deep Layout of Robotic Mobile Fulfillment System

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

Robotic mobile fulfillment systems: a mathematical modelling framework for e-commerce applications

An Integer L-shaped Method for Dynamic Order Fulfillment in Autonomous Last-Mile Delivery with Demand Uncertainty

Spatial and temporal optimization for smart warehouses with fast turnover

A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand