多商品多阶段多折扣的采购与存储问题

作者:马兰; 李小申; 尚有林
更新时间:

考虑以制造商为主体的采购和储存问题。多个供应商提供多个原材料,并采用折扣方案,或单个产品的全额折扣,或总数量的全额折扣,或混合全额折扣。制造商根据供应商提供的原材料种类和折扣方案,选择供应商,确定订单数量,制定运输和储存计划,以使整体运营成本最小化。在运输过程中,由于受到多种因素的影响,货物到达时间存在一定的不确定性,这就导致了货物转移问题。针对上述情况,建立了混合整数二次规划模型。基于核搜索,利用朴素贝叶斯分类器对Kirsch-stein和Meisel的启发式算法模型进行改进,建立了一种新的分类准则,使其适用于混合整数非线性规划问题。通过与Gurobi解算器、Kirschstein和Meisel算法的比较,证明了改进算法的可行性和有效性。通过实验验证了数值调整的必要性。分析了相关参数对采购和储存方案及运行成本的影响,并给出了经济解释,为管理者的决策提供参考。