在所有单位数量折扣和混合比率条件下，针对多物品多周期订单分配问题的有限支配集方法

《INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS》：A Finite Dominating Set Approach for the Multi-Item Multi-Period Order Allocation Problem under All-Unit Quantity Discounts and Blending Ratios

　　

Fuhad Ahmed Opu | Moddassir Khan Nayeem | Hamid Najafzad | Omar Abbaas

摘要

本研究探讨了在单位数量折扣（AUQD）和混合比例条件下，多项目多周期订单分配问题。制造商生产一种需要按预定混合比例混合/组装多种成分/零件的产品。我们考虑了一个提供基于数量折扣的供应商，这为问题带来了非线性因素。研究目标是最小化采购成本，包括采购成本、库存成本和订单成本。我们开发了一种解决方案流程，该流程能够系统地生成一个有限的支配集（FDS），确保其中包含问题的最优解。随后基于FDS提出了一个混合整数线性规划（MILP）模型。我们的方法保证了最优性，并且无需使用非线性折扣模型。数值实验表明，与传统的建模方法相比，所提出的MILP能够在大幅减少计算量的情况下找到最优解，对于大规模问题而言，计算速度可提高高达99%。敏感性分析显示，该模型能够动态适应持有成本的变化，在批量采购和即时采购策略之间进行切换，并识别出对总系统成本有显著影响的成本敏感成分。