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 .

Order Picking Optimization in Smart Warehouses with Human-Robot Collaboration

Order Picking System Optimization Based on Picker-Robot Collaboration

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

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

Spatial and temporal optimization for smart warehouses with fast turnover

Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search

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

Order Sequence Optimization for Parts-to-picker Intelligent Robot System

Improving order-picking performance by optimizing order batching in multiple-cross-aisle warehouse systems: A case study from e-commerce in China

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

HAC-based adaptive combined pick-up path optimization strategy for intelligent warehouse

Improving Order Picking Efficiency Through Storage Assignment Optimization in Robotic Mobile Fulfillment Systems

Order sequencing, tote scheduling, and robot routing optimization in multi-tote storage and retrieval autonomous mobile robot systems

The Optimization of Picking in Logistics Warehouses in the Event of Sudden Picking Order Changes and Picking Route Blockages

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

To Walk or Not to Walk? Designing Intelligent Order Picking Warehouses with Collaborative Robots

Optimization of Order-Picking Problems by Intelligent Optimization Algorithm

Assignment of Parcels to Loading Stations in Robotic Sorting Systems

Joint Optimization of Order Picking and Delivery in Ergonomic Picking Systems with Due Dates for Sustainability and Resilience

Learning Efficient and Fair Policies for Uncertainty-Aware Collaborative Human-Robot Order Picking

How to Deploy Robotic Mobile Fulfillment Systems