Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 189-192.DOI: 10.3778/j.issn.1002-8331.2009.33.061

• 工程与应用 • Previous Articles     Next Articles

Bi-level programming model and algorithm analysis for supplier selection

LIN Yun1,GE Xian-long1,WANG Xu2   

  1. 1.The State Key Laboratory of Mechanical Transmission,Chongqing University,Chongqing 400030,China
    2.College of Trade and Public Administration,Chongqing University,Chongqing 400030,China
  • Received:2009-06-22 Revised:2009-07-29 Online:2009-11-21 Published:2009-11-21
  • Contact: LIN Yun

基于双层规划的供应商选择模型及求解分析

林 云1,葛显龙1,王 旭2   

  1. 1.重庆大学 机械传动国家重点实验室,重庆 400030
    2.重庆大学 贸易与行政学院,重庆 400030
  • 通讯作者: 林 云

Abstract: In order to reduce the procurement cost of automobile factory and improve the service quality of auto parts supplier,a bi-level programming model is designed to describe the game relationship between automobile factory and supplier.The upper-level objective function determines procurement total cost which should be minimized,and the lower-level objective function is supplier’s total service quality which should be maximized.A concept on measuring supplier’s service quality is presented as “synthetically expressive degree”.Through the method of ANP,the weight of influencing factors is gained,the influencing factors’ value of the suppliers is multiplied,and the synthetically expressive degree of each subcontract supplier is gained.Finally,the genetic algorithm is designed for the model,and through a case study,both the model and the algorithm are validated.They can provide valuable support for supplier selection.

Key words: supplier selection, bi-level programming, Analytic Network Process(ANP), genetic algorithm

摘要: 从降低整车厂采购费用和提高零部件供应商服务质量两个效益背反的因素出发,利用双层规划的博弈特点建立模型对汽车零部件供应商选择问题进行定量分析,其中上层规划以整车厂采购总费用最小为目标,下层规划以供应商的服务质量最大为目标,引入“综合表现度”的概念,运用ANP(网络层次分析法)法计算影响因素的权重,并乘以供应商各影响因素的取值,从而确定了供应商的综合表现度。最后,结合模型的特点设计了遗传算法,并应用实例验证了模型和算法的有效性,为汽车零部件供应商的选择提供有益的参考。

关键词: 供应商选择, 双层规划, 网络层次分析法, 遗传算法

CLC Number: