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

第40卷第4期 西南交通大学学报 v01．40No．4 OFSOUTHWESTUNⅣERSrIY 2005年8月 JOURNAL JIAOTONG Aug．2005 文章编号：0258-2724(2005)04J0519旬6 多品种供应的多供应商选择模型及分解算法 姚建明， 蒲 云， 周国华， 赵正佳 (西南交通大学经济管理学院，四川成都610031) 摘要：为解决供应链中多品种供应的多供应商选择问题，建立了以供应综合成本最低为目标函数、满足多个约 束条件的组合优化模型．为解决求解的困难，采用变换分解算法，将原模型转换为整数规划问题．根据不同迭代 方式，给出了2种基本运算步骤．在算例中运用模型和算法，得到了多物资供应环境下多供应商的最优任务分 派．新方法克服了常规供应商的选择评价方法只针对单一物资供应过程和面向单一供应商选择过程的局限性． 关键词：多品种；供应；多供应商；选择；分解算法；供应链 中图分类号：砣73 文献标识码：A Multi—V锄dorSelecti蚰Modelfor Multi-product 羽ldIts DecomposingAlgoritlu咀s PU玩n，Z日DUG∞一^№，Z黝D劢e愕毋口 MD五on—mi愕， 0fEconomicsand (School M蛐agement，Southwest胁【0tonguIlive玛毋，Chengdu610031，China) solve出e multi-Vendorselection ina Abstract：To problem nmlti—productsupplychain，an modewasconstmcted埘吐ltlle10west costtakenas吐Ie functionand optimization composite objective with constraints．A wasusedtoovercomet}le in t}le necessary decomposinga190rit}lm dimcult)rsolving was intoaIl model． model．％e model 咖sfo加ed BaLsedondifferent original integer pro舢ing iteration were Themodeland ina algori出ms procedure，twoalg嘶出ms presented． were叩plied numeml an oftIle wasobtained．Themet}lod example，andoptimizedassig