arXiv:2607.25956cs.AImath.OC2026-07

用大模型自动选最优库存分配方案,提升电商配送效率。

Large Language Model for Operations Research Formulation Selection in Multi-Warehouse Inventory Allocation

  • 构建基于大模型的专家库,动态匹配不同场景的优化公式。
  • 实测准确率提升12.57个百分点,两倍以上提高命中率。
  • 适合需要高精度库存调度的电商平台与供应链系统。

多仓库库存分配通常建模为混合整数规划(MIP)问题,但单一公式难以适应由需求集中度、库存失衡、补货规模、服务约束及预测波动性带来的异构实例特征。本文将该问题视为实例级运筹学(OR)公式选择任务,即从候选专家库中为每个实例选择可求解的最优公式。提出一种基于求解器引导的大语言模型(LLM)框架,每个专家对应一个体现不同分配优先级的MIP公式。训练过程先构建平衡的专家条件监督微调(SFT)数据用于模式学习,再利用历史实例的MIP求解结果,将求解质量差距转化为边际加权身份偏好优化(IPO)偏好,并生成每实例的专家评分元数据,用于组相对策略优化(GRPO)中的奖励查找。在京东商城的真实多仓库库存分配实例上实验表明,相较于SFT+IPO选择器,GRPO显著提升专家选择准确率,且实际分配质量超越偏好训练选择器与最优固定公式。命中率@1从21.45%升至50.42%,命中率@2从70.47%升至82.31%。新选择器相较基准提升12.57个百分点,优于SFT+IPO和最优固定专家,与事后最优解差距缩小至4.85个百分点。

原文摘要 · Abstract (English)

Multi-warehouse inventory allocation is typically formulated as a mixed-integer programming (MIP) problem, yet no single formulation consistently matches heterogeneous instance-level regimes induced by demand concentration, inventory imbalance, replenishment scale, service constraints, and forecast volatility. We study this issue as instance-wise operations research (OR) formulation selection, where each allocation instance is assigned to a solver-executable formulation from a candidate OR expert library. We propose a solver-guided large language model (LLM) framework for OR formulation selection, in which each OR expert corresponds to a MIP formulation encoding a distinct allocation priority. To train the selector, the framework first constructs balanced expert-conditioned supervised fine-tuning (SFT) records for schema learning, and then uses MIP solver evaluation on historical instances to convert solver-evaluated allocation-quality gaps into margin-weighted identity preference optimization (IPO) preferences and per-instance expert-score metadata for reward lookup during group relative policy optimization (GRPO) to assign rewards to sampled responses. Experiments on multi-warehouse inventory allocation instances from JD$\mathord{.}$com, one of China's largest e-retailers, demonstrate that GRPO substantially improves expert-selection accuracy relative to the SFT+IPO selector and, more importantly, produces higher realized allocation quality than both the preference-trained selector and the best fixed formulation. With GRPO, Hit Ratio@1 and Hit Ratio@2 increase from 21.45% to 50.42% and from 70.47% to 82.31%. The resulting selector achieves an allocation accuracy gain of 12.57 percentage points over the incumbent baseline, outperforming both the SFT+IPO selector and the best fixed OR expert, and reduces the gap to the ex-post oracle to 4.85 percentage points.

运筹优化大模型应用库存分配

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。