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 .

Assignment of Parcels to Loading Stations in Robotic Sorting Systems

Assigning Parcel Destinations to Drop‐off Points in a Congested Robotic Sorting System

Optimization for automated warehouse based on scheduling policy

Robotic Sorting Systems: Performance Estimation and Operating Policies Analysis.

Assignment Rules in Robotic Mobile Fulfilment Systems for Online Retailers.

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

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

Robotic Sorting Systems: Robot Management and Layout Design Optimization

Performance Estimating in an Innovative AGVs-based Parcel Sorting System Considering the Distribution of Destinations.

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

Spatial and temporal optimization for smart warehouses with fast turnover

Intelligent Warehouse Robot Scheduling System Using a Modified Nondominated Sorting Algorithm

Flow-Based Integrated Assignment and Path-Finding for Mobile Robot Sorting Systems

Order Picking Optimization with Rack-Moving Mobile Robots and Multiple Workstations

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Dynamic Robot Routing and Destination Assignment Policies for Robotic Sorting Systems

A simulation driven optimization algorithm for scheduling sorting center operations

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

How to Deploy Robotic Mobile Fulfillment Systems

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

Inventory allocation to robotic mobile-rack and picker-to-part warehouses at minimum order-splitting and replenishment costs