用大模型自动生成并验证库存分配方案,提升电商供应链精准度
Solver-Verified Formulation Generation and Selection for Multi-Warehouse Inventory Allocation Using Large Language Models

- 结合大模型与求解器反馈,自动生成可执行的数学规划模型
- 在京东真实数据上实现比现有方法高4.5个百分点的分配准确率
- 适合需要快速适配复杂场景的供应链优化团队使用
平衡型多仓库存分配是大型电商供应链中的常见决策问题,需将固定补货量分配至各仓库,以平衡分配后库存覆盖率,同时考虑需求预测和异构分配约束。实际中,分配需求常以半结构化或自然语言形式表达,而非直接可用的运筹学(OR)模型。本文提出一种基于运筹学引导的大语言模型分配系统(ORLA),利用求解器反馈实现模型生成、验证与选择。ORLA整合了自动“问题-模型-代码”生成、基于学习的模型选择及可行性恢复机制。构建了三类互补的混合整数规划模型族:基于偏差最小化、软带合规性及背包启发式分配,并配套求解器就绪的混合整数线性规划重构、模块化约束扩展及不可行情况下的惩罚松弛机制。大模型从文本或半结构化描述生成候选模型与可执行代码,求解器提供可执行性、可行性与解质量的验证信号。为应对实例异质性,ORLA估计候选模型预期质量,筛选优质方案,并通过评分感知聚合输出。在京东29个生产评估批次上的实验表明,最优单个OR模型相比现行方法提升分配准确率3.4个百分点,而完整ORLA框架整体提升达4.5个百分点,在26/29批次中表现更优。
原文摘要 · Abstract (English)
Balance-oriented multi-warehouse inventory allocation is a recurring decision problem in large-scale e-commerce supply chains, in which a fixed replenishment quantity is distributed across warehouses to balance post-allocation inventory coverage while accounting for demand forecasts and heterogeneous allocation constraints. In practice, allocation requirements are often scenario-dependent and expressed in semi-structured or natural-language form rather than as ready-to-solve operations research (OR) formulations. We propose an OR-guided Large Language Model (LLM) for Allocation (ORLA) that uses solver feedback to generate, verify, and select OR formulations. ORLA integrates automatic "Problem-Model-Code (PMC)" generation, learning-based formulation selection, and feasibility restoration. We develop three complementary mixed-integer programming formulation families based on deviation minimization, soft band compliance, and knapsack-inspired allocation, together with solver-ready mixed-integer linear programming reformulations, modular constraint extensions, and a penalty-based relaxation mechanism for infeasible cases. The LLM component generates candidate formulations and executable solver code from textual or semi-structured specifications, while the solver provides verification signals for executability, feasibility, and solution quality. To address instance heterogeneity, ORLA estimates the expected quality of candidate formulations, selects promising candidates, and combines their outputs through score-aware aggregation. Experimental results on 29 production evaluation batches from JD.com show that the best single OR formulation improves allocation accuracy by 3.4 percentage points over the incumbent approach, while the full ORLA framework achieves a 4.5 percentage-point overall improvement and improves allocation accuracy in 26 of the 29 evaluation batches.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。