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 .

Picking Station Location in Traditional and Flying-V Aisle Warehouses for Robotic Mobile Fulfillment System

Non-Traditional Layout Design for Robotic Mobile Fulfillment System with Multiple Workstations

Optimization for automated warehouse based on scheduling policy

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

Integrating Optimized Fishbone Warehouse Layout, Storage Location Assignment and Picker Routing

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

Efficient order picking methods in robotic mobile fulfillment systems

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

Assignment of Duplicate Storage Locations in Distribution Centres to Minimise Walking Distance in Order Picking

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

Multiple Deep Layout of Robotic Mobile Fulfillment System

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

A model for warehouse layout

Optimal resource allocation and routing in robotic mobile fulfillment systems

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

Order batch picking optimization under different storage scenarios for e-commerce warehouses

Spatial and temporal optimization for smart warehouses with fast turnover

How to Deploy Robotic Mobile Fulfillment Systems

Layout Planning Problem In An Innovative Parcel Sorting System Based On Automated Guided Vehicles

An extensible multi-block layout warehouse routing optimization model

Enhancing the order picking process through a new storage assignment strategy in forward-reserve area