上海交通大学学报(自然版) ›› 2012, Vol. 46 ›› Issue (04): 567-572.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于折扣产品供应商选择问题的随机蛙跳算法

韩毅1a,1b,2,蔡建湖1a,1b,李延来3,叶许红1a,林华珍1a,王炜1a   

  1. (浙江工业大学 1a. 经贸管理学院; 1b. 技术创新与企业国际化研究中心,杭州 310023;2. 华中科技大学 管理学院,武汉 430074; 3. 西南交通大学 交通运输与物流学院,成都 610031)
  • 收稿日期:2011-04-16 出版日期:2012-04-28 发布日期:2012-04-28
  • 基金资助:

    国家自然科学基金资助项目(70971017),浙江省自然科学基金资助项目(Y1100854),浙江省教育厅项目(Y201016979),教育部人文社会科学研究项目(10YJC630009),浙江省社科规划‘之江青年课题研究’成果(11ZJQN064YB),中国博士后科学基金项目(2011M500858)

Shuffled Frog Leaping Algorithm for Multisupplier Selection
Problem with Multiple Products and Discounts

HAN  Yi-1a, 1b , 2 , CAI  Jian-Hu-1a, 1b , LI  Yan-Lai-3, YE  Xu-Hong-1a, LIN  Hua-Zhen-1a, WANG  Wei-1a   

  1. (1a. College of Economics and Management; 1b. Technology Innovation and Enterprise Internationalization Research Center, Zhejiang University of Technology, Hangzhou 310023, China; 2. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China;3. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China)
  • Received:2011-04-16 Online:2012-04-28 Published:2012-04-28

摘要: 针对生产企业中多产品有采购量折扣的产品供应商选择问题,设计了基于问题特征的随机蛙跳算法(Shuffled Frog Leaping Algorithm, SFLA)对问题进行求解.介绍了蛙跳算法的基本原理、SFLA的编码方案、解的演变方案及算法执行步骤.通过算例对SFLA进行验证.结果表明,SFLA在计算时间和求解效果两方面均优于现有的遗传算法.
关键词:
中图分类号: 文献标志码: A
HAN Yi1a,1b,2,CAI Jianhu1a,1b,LI Yanlai3,YE Xuhong1a,LIN Huazhen1a,WANG Wei1a

关键词: 供应商选择, 折扣产品, 随机蛙跳算法, 遗传算法

Abstract:  For solving multisupplier selection problem with multiple products and discounts, a problemspecific shuffled frog leaping algorithm (SFLA) was designed. The basic concepts and principles of SFLA were briefly introduced. The coding style, operators and executive procedures were described. Through an instance, the high performance and the reason of SFLA over genetic algorithm (GA) in computational time and quality of solution were highlighted and analyzed.

Key words: supplier selection, multiple products and discounts, shuffled frog leaping algorithm, genetic algorithm

中图分类号: