Optimal and Order-optimal Gated Priority-based Greedy Policies for Two-layer Multi-item Order Fulfillment
两层多物品订单履约的最优和阶最优门控优先级贪婪策略
Xi Chen, Yuze Chen, Ziyi Chen, Yuan Zhou
AI总结 针对电商在两层分销网络中实时履约决策问题,提出门控优先级贪婪策略,证明其竞争比最优性,并通过数值实验验证性能。
详情
我们研究当多物品客户订单顺序到达且未来需求未知时,电商企业如何在两层分销网络中做出实时履约决策。核心管理矛盾在于:是否使用稀缺的前端配送中心(FDC)库存来节省当前履约成本,还是保留该库存用于未来可能更有价值的本地服务订单。我们构建了一个对抗性在线模型,包含多个FDC、一个区域配送中心(RDC)、多单位多物品订单以及物品特定且时变的可变成本。理论目标是刻画简单、可解释且可实施的履约规则何时能够达到与最优先知规划者几乎相同的性能。我们提出了一类门控优先级贪婪策略,在时变和时不变成本结构下推导了竞争比保证,并为任何在线算法建立了匹配或接近匹配的下界。数值实验表明,所提策略相对于广义短视和基于预测的基准方法表现强劲。分析提供了管理指导:何时应保护本地库存,何时拆分订单值得承担固定成本负担,以及固定成本和可变成本的相对大小如何决定更复杂优化的价值。
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.