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 visual interactive simulation application for minimizing risk and improving outbound logistical efficiency in time-sensitive attended home deliveries and services

Modeling and Managing an On-Demand Meal Delivery System with Mixed Autonomy.

Optimization of route distance using k-NN algorithm for on-demand food delivery

Mathematical simulation of package delivery optimization using a combination of carriers

A Simulation-Based Evaluation of a Cargo-Hitching Service for E-Commerce Using Mobility-on-Demand Vehicles

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Mitigating Transaction Risk for Cross-Border E-Commerce Firms: A Multiagent-Based Simulation Study

An Integer L-shaped Method for Dynamic Order Fulfillment in Autonomous Last-Mile Delivery with Demand Uncertainty

Computational Approaches for Grocery Home Delivery Services

Dynamic Demand Management and Online Tour Planning for Same-Day Delivery

Dynamic Pickup-and-Delivery for Collaborative Platforms with Time-Dependent Travel and Crowdshipping

Edge Intelligence Empowered Delivery Route Planning for Handling Changes in Uncertain Supply Chain Environment

Simulation-based algorithm for determining best package delivery alternatives under three criteria: Time, cost and sustainability

Shared lightweight autonomous vehicles for urban food deliveries: A simulation study

Simulation-Optimization Approach for Multi-Period Facility Location Problems with Forecasted and Random Demands in a Last-Mile Logistics Application

Adaptive incentive mechanism with predictors for on-time attended home delivery problem

Interactive Web Application for Traffic Simulation Data Management and Visualization

An AI-based Simulation and Optimization Framework for Logistic Systems

A Decision Support System for Efficient Last-Mile Distribution of Fresh Fruits and Vegetables as Part of E-Grocery Operations

Multiperiod Dispatching and Routing for On-Time Delivery in a Dynamic and Stochastic Environment

How to Deploy Robotic Mobile Fulfillment Systems