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

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

作　　者：韩毅[1,2,3] 蔡建湖[1,2] 李延来[4] 叶许红[1] 林华珍[1] 王炜[1] 

机构地区：[1]浙江工业大学经贸管理学院 [2]浙江工业大学技术创新与企业国际化研究中心,杭州310023 [3]华中科技大学管理学院,武汉430074 [4]西南交通大学交通运输与物流学院,成都610031

出　　处：《上海交通大学学报》2012年第4期567-572,共6页Journal of Shanghai Jiaotong University

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

摘　　要：针对生产企业中多产品有采购量折扣的产品供应商选择问题,设计了基于问题特征的随机蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)对问题进行求解.介绍了蛙跳算法的基本原理、SFLA的编码方案、解的演变方案及算法执行步骤.通过算例对SFLA进行验证.结果表明,SFLA在计算时间和求解效果两方面均优于现有的遗传算法.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.

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

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]