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 .

A dynamic programming approach for storage location assignment planning problem

Optimization for automated warehouse based on scheduling policy

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

Spatial and temporal optimization for smart warehouses with fast turnover

Retrieval-oriented Storage Relocation Optimization of an Automated Storage and Retrieval System

Integrated storage assignment for an E-grocery fulfilment centre: accounting for day-of-week demand patterns

Research on Dynamic Optimization Algorithm of Warehousing Location Layout Based on Nonlinear Optimization

Integrating storage allocation with manual order picking and replenishment operations in a distribution centre

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

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

Location and Layout of Common Storage and Multichannel Common Distribution Considering Time Windows

Optimization of Storage Location Assignment for Non-Traditional Layout Warehouses Based on the Firework Algorithm

A Branch-and-price-and-cut Algorithm for a Pickup and Delivery Problem in Retailing

Integrated production planning and warehouse storage assignment problem: An IoT assisted case

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

Increasing the Revenue of Self-Storage Warehouses by Optimizing Order Scheduling

How to Deploy Robotic Mobile Fulfillment Systems

Logistics Distribution Vehicle Routing Problem with Time Window under Pallet 3D Loading Constraint

Enhancing Scheduling Efficiency of Steel Logistics Parks by Optimized Storage Distribution

Optimization of the Storage Location Assignment and the Picker-Routing Problem by Using Mathematical Programming

Mixed Model Assembly Line Scheduling Approach to Order Picking Problem in Online Supermarkets