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 .

Enhancing E-Commerce Warehouse Order Fulfillment Through Predictive Order Reservation Using Machine Learning

An Anticipative Order Reservation and Online Order Batching Algorithm Based on Machine Learning

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

Optimizing Automated Picking Systems in Warehouse Robots Using Machine Learning

Foresee and Act Ahead: Task Prediction and Pre-Scheduling Enabled Efficient Robotic Warehousing

Data-Driven Order Fulfillment Consolidation for Online Grocery Retailing

How to Deploy Robotic Mobile Fulfillment Systems

Optimal Order Batching in Warehouse Management: A Data-Driven Robust Approach

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

An advanced order batching approach for automated sequential auctions with forecasting and postponement

Spatial and temporal optimization for smart warehouses with fast turnover

How to Benefit from Order Data: Correlated Dispersed Storage Assignment in Robotic Warehouses

Joint Order Selection, Allocation, Batching and Picking for Large Scale Warehouses

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

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

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

Data-driven Warehouse Optimization

Predicting Warehouse Location of Online Shopping Platforms with Machine Learning Algorithm – A Case Study

On picking operations in e-commerce warehouses: Insights from the complete-information counterpart

Order-Picking Efficiency in E-Commerce Warehouses: A Literature Review