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

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

Multi-vendor Selection Model for Multi-product and Its Decomposing Algorithms

To solve the multi-vendor selection problem in a muki-product supply chain, an optimization mode was constructed with the lowest composite cost taken as the objective function and with necessary constraints. A decomposing algorithm was used to overcome the difficulty in solving the model. The original model was transformed into an integer programming model. Based on different iteration procedure, two algorithms were presented. The model and algorithms were applied in a numeral example, and an optimized assignment of the products was obtained. The proposed method overcomes the limitation in the conventional vendor evaluation models where only single product or single vendor is considered.