主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2009, Vol. 17 ›› Issue (6): 98-103.

• 论文 • 上一篇    下一篇

基于改进粒子群优化方法的供应商优选与订货量分配模型

王林, 陈璨, 张金隆, 易觉   

  1. 华中科技大学管理学院, 湖北 武汉 430074
  • 收稿日期:2008-10-20 修回日期:2009-11-02 出版日期:2009-12-30 发布日期:2009-12-30
  • 作者简介:王林(1974- ), 男(汉族), 湖北枣阳人, 华中科技大学管理学院, 副教授, 博士, 研究方向:采购与供应管理、智能优化算法.
  • 基金资助:

    国家自然科学基金资助项目(70801030)

A Study on the Supplier Selection and Order Quantity Allocation Problem Based on Improved Particles Swarm Optimization Algorithm

WANG Lin, CHEN Can, ZHANG Jin-long, YI Jue   

  1. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China
  • Received:2008-10-20 Revised:2009-11-02 Online:2009-12-30 Published:2009-12-30

摘要: 研究了随机性需求环境下的供应商优选与订货量分配问题,构建了以质量、成本、交货期3个准则为目标函数、以其他目标为约束条件的多目标随机约束规划模型;借助于加权法和罚函数法,将多目标随机约束规划模型转化为单目标优化模型;进而设计了带惯性因子和收缩因子的粒子群优化求解算法对所建模型进行求解,并与常用的遗传算法求解方法进行对比分析,实例验证了粒子群优化算法解决此类优化问题的可行性和有效性.

关键词: 多产品采购, 供应商选择, 订货量分配, 随机需求, 粒子群优化算法

Abstract: The vendor selection and the order quantity allocation problems with stochastic demand are studied.A multi-objective and stochastic constraint planning model is constructed with the objective functions under three criteria of quality, cost and delivery, and the other goals as constraint conditions with the stochastic demand.By using the weighted way and the penalty function, the stochastic model with uncertainty and multi-objective is converted into a single target optimization model.Then, an improved particles swarm optimization algorithm(PSOA) with inertia and contraction factors is designed to solve the propo sed mo del, and comparative analysis with commonly-used genetic algorithm is given to verify the feasibility and efficiency of the PSOA applied to such issues.

Key words: multi-production purchase, vendor selection, order quantity allocation, stochastic demand, particles swarm optimization algorithm

中图分类号: