多品种供应的多供应商选择模型及分解算法

摘要

为解决供应链中多品种供应的多供应商选择问题,建立了以供应综合成本最低为目标函数、满足多个约束条件的组合优化模型.为解决求解的困难,采用变换分解算法,将原模型转换为整数规划问题.根据不同迭代方式,给出了2种基本运算步骤.在算例中运用模型和算法,得到了多物资供应环境下多供应商的最优任务分派.新方法克服了常规供应商的选择评价方法只针对单一物资供应过程和面向单一供应商选择过程的局限性.