| 基于折扣产品供应商选择问题的随机蛙跳算法 |
| |
| 引用本文： | 韩毅,蔡建湖,李延来,叶许红,林华珍,王炜.基于折扣产品供应商选择问题的随机蛙跳算法[J].上海交通大学学报,2012,46(4):567-572. |
| |
| 作者姓名： | 韩毅 蔡建湖 李延来 叶许红 林华珍 王炜 |
| |
| 作者单位： | （浙江工业大学 1a. 经贸管理学院； 1b. 技术创新与企业国际化研究中心，杭州 310023；2. 华中科技大学 管理学院，武汉 430074； 3. 西南交通大学 交通运输与物流学院，成都 610031） |
| |
| 基金项目： | 国家自然科学基金资助项目(70971017);浙江省自然科学基金资助项目(Y1100854);浙江省教育厅项目(Y201016979);教育部人文社会科学研究项目(10YJC630009);浙江省社科规划‘之江青年课题研究’成果(11ZJQN064YB);中国博士后科学基金项目(2011M500858) |
| |
| 摘 要： | 针对生产企业中多产品有采购量折扣的产品供应商选择问题，设计了基于问题特征的随机蛙跳算法(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
|
| 关 键 词： | 供应商选择 折扣产品 随机蛙跳算法 遗传算法 |
| 收稿时间： | 2011-04-16 |
Shuffled Frog Leaping Algorithm for Multi-supplier Selection Problem with Multiple Products and Discounts |
| |
| HAN Yi,a,b,CAI Jian-hu,a,b,LI Yan-lai,YE Xu-hong,a,LIN Hua-zhen,a,WANG Wei.Shuffled Frog Leaping Algorithm for Multi-supplier Selection Problem with Multiple Products and Discounts[J].Journal of Shanghai Jiaotong University,2012,46(4):567-572. |
| |
| Authors: | HAN Yi a b CAI Jian-hu a b LI Yan-lai YE Xu-hong a LIN Hua-zhen a WANG Wei |
| |
| Institution: | (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) |
| |
| 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. |
| |
| Keywords: | supplier selection multiple products and discounts shuffled frog leaping algorithm genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
|
