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 .

Storage assignment and order batching problem in Kiva mobile fulfilment system

Storage assignment policy with awareness of energy consumption in the Kiva mobile fulfilment system

Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses

Item Storage Assignment Problem in Robotic Mobile Fulfillment Systems With Nonempty Pods

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

Hybrid genetic algorithm-based optimisation of the batch order picking in a dense mobile rack warehouse

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

How to Deploy Robotic Mobile Fulfillment Systems

Order batching and sequencing problem under the pick-and-sort strategy in online supermarkets

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

Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders

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

Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment

Optimally solving the joint order batching and picker routing problem

Order batching and sequencing for minimising the total order completion time in pick-and-sort warehouses

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

Spatial and temporal optimization for smart warehouses with fast turnover

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

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

Joint Optimization of Item and Pod Storage Assignment Problems with Picking Aisles' Workload Balance in Robotic Mobile Fulfillment Systems

Online Order Reservation and Batching Using Machine Learning Based on Aisle-Rack Order Similarity Metric Criterion