两层多商品订单履 fulfillment 的最优与次优 Gated 优先基于贪心策略
机器学习
2026-05-26 v1 最优化与控制
摘要
我们研究了当电子商务公司在两层分配网络中面对多商品客户订单顺序到达且未来需求未知时，如何做出实时履 fulfillment 决策的问题。核心的管理矛盾在于：应使用稀缺的前端分配中心（FDC）库存来节省当前履 fulfillment 成本，还是应保留该库存以便未来的订单可能更值得在当地履 fulfillment。我们构建了一个包含多个 FDC、一个区域分配中心（RDC）、多单位多商品订单以及项目特定和时间可变变量成本的对抗性在线模型。我们的理论目标是刻画简单、可解释且可实现的履 fulfillment规则在何时可以接近最优clairvoyant规划器的性能。我们发展了一系列Gated 优先基于贪心策略，推导了在时间可变和时间不可变成本结构下都有竞争比保证，并建立了任何在线算法的匹配或接近匹配下界。数值实验表明，所提策略相对于广义贪心和基于预测的基准表现良好。分析结果为管理者提供了指导，说明在何时应保护本地库存、何时分割订单值得固定成本负担，以及固定成本和变量成本的相对大小如何决定更复杂优化的价值。
关键词
引用
@article{arxiv.2605.25888,
title = {Optimal and Order-optimal Gated Priority-based Greedy Policies for Two-layer Multi-item Order Fulfillment},
author = {Xi Chen and Yuze Chen and Ziyi Chen and Yuan Zhou},
journal= {arXiv preprint arXiv:2605.25888},
year = {2026}
}