基于有限支配集方法的多物品多期订单分配问题：考虑全额数量折扣与混合比例
最优化与控制
2025-11-04 v1
摘要
本研究针对在全额数量折扣（AUQD）和混合比例下的多物品多期订单分配问题进行了研究。制造商生产单一产品，该产品需要混合/装配多个原料/组件且具有预定的混合比例。我们考虑单一供应商提供基于数量的折扣，这引入了问题的非线性特性。目标是最小化采购成本，包括采购成本、存货成本和订购成本。我们发展了一种系统性地生成问题支配集（FDS）的求解程序，确保该支配集包含问题的最优解。基于 FDS 的混合整数线性规划（MILP）模型。我们的程序保证最优性，消除非线性折扣建模的需求。数值实验表明，所提出的 MILP 以显著减少的计算 effort 实现最优求解，对于大型实例可快至 99%。灵敏度分析揭示，该模型对 holding 成本的变化具有动态适应性，在 bulk 采购和 just-in-time 策略之间切换，并识别驱动总系统成本的成本敏感性原料。
引用
@article{arxiv.2511.00300,
title = {A Finite Dominating Set Approach for the Multi-Item Multi-Period Order Allocation Problem under All-Unit Quantity Discounts and Blending Ratios},
author = {Fuhad Ahmed Opu and Moddassir Khan Nayeem and Hamid Najafzad and Omar Abbaas},
journal= {arXiv preprint arXiv:2511.00300},
year = {2025}
}
备注
All-unit quantity discount, order allocation, blending ratio, procurement, critical order quantity, finite dominating set