• 论文 •    

基于改进蚁群算法的多供应商选择问题求解

董景峰,王刚,吕民,高国安   

  1. 哈尔滨工业大学 现代生产技术中心,黑龙江哈尔滨150001
  • 出版日期:2007-08-15 发布日期:2007-08-25

Multi-supplier selection problem solution based on improved ant colony algorithm

DONG Jing-feng, WANG Gang, LV Min, GAO Guo-an   

  1. Advanced Manufacturing Technology Center, Harbin Institute of Technology, Harbin 150001, China
  • Online:2007-08-15 Published:2007-08-25

摘要: 为克服传统供应商选择过程中只针对单一物资供应过程和面向单一供应商选择过程的局限性,以质量、成本、交货期和交货提前期为评估指标,以最小化评估指标综合值为目标,建立了针对多品种供应条件下多供应商选择的0-1整数规划模型。基于蚁群算法,构造了适合该模型特征的改进蚁群求解算法,并阐述了其求解过程。通过模拟算例及对比分析表明,该方法是有效、可行的,它可为企业进行多品种供应的多供应商选择问题提供了可参考的模型和求解算法。

关键词: 多品种, 多供应商, 选择, 0-1整数规划

Abstract: To overcome the limitations of conventional supplier selection process, which was only aiming at single material or only oriented to single supplier, taking quality, cost, delivery date and delivery lead time as evaluation index, and aggregative value minimum of evaluation indices as object, a 0-1 integer programming model was established for multi-suppliers' selection on condition of multi-production supply. Based on ant colony algorithm, the improved ant colony solution algorithm, which was suitable to the proposed problem, was constructed and the solution process was explained. An example and comparative analysis were presented to prove the feasibility and validity of the proposed method. Consequently, the method provided referenced model and solution algorithm for enterprise to select supplier based on multi-production supply.

Key words: multi-production, multi-supplier, selection, 0-1 integer programming, improved ant colony algorithm

中图分类号: