Search papers, labs, and topics across Lattice.
This paper analyzes real-time order fulfillment strategies for e-commerce firms with a two-layer distribution network, balancing immediate cost savings with preserving inventory for potentially more valuable future orders. They develop Gated Priority-based Greedy policies and derive competitive-ratio guarantees under both time-varying and time-invariant cost structures, also establishing matching or near-matching lower bounds. Numerical experiments validate the policies' performance against myopic and forecast-based benchmarks, providing managerial insights on inventory protection and order splitting.
Simple, interpretable greedy policies can achieve near-optimal performance in complex multi-item order fulfillment, challenging the need for sophisticated optimization in certain e-commerce settings.
We study how an e-commerce firm should make real-time fulfillment decisions in a two-layer distribution network when multi-item customer orders arrive sequentially and future demand is unknown. The central managerial tension is whether to use scarce front distribution center (FDC) inventory to save current fulfillment cost or preserve that inventory for future orders that may be more valuable to serve locally. We formulate an adversarial online model with multiple FDCs, one regional distribution center (RDC), multi-unit multi-item orders, and item-specific and time-varying variable costs. Our theoretical objective is to characterize when simple, interpretable, and implementable fulfillment rules can perform nearly as well as an optimal clairvoyant planner. We develop a family of Gated Priority-based Greedy policies, derive competitive-ratio guarantees under both time-varying and time-invariant cost structures, and establish matching or near-matching lower bounds for any online algorithm. Numerical experiments show that the proposed policies perform strongly relative to generalized myopic and forecast-based benchmarks. The analysis yields managerial guidance on when local inventory should be protected, when splitting orders is worth the fixed-cost burden, and how the relative magnitudes of fixed and variable costs determine the value of more sophisticated optimization.
