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

Abstract

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

CLC Number:

TP 29

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. Shuffled Frog Leaping Algorithm for Multisupplier Selection
Problem with Multiple Products and Discounts[J]. Journal of Shanghai Jiaotong University, 2012, 46(04): 567-572.

References

［1］Ebrahim R, Razmi J, Haleh H. Scatter search algorithm for supplier selection and order lot sizing under multiple price discount environment ［J］. Advances in Engineering Software, 2009, 40(9): 766776.

［2］张秋菊, 朱帮助. 基于遗传算法的有折扣多产品采购多供应商选择问题求解［J］. 中国管理科学, 2008, 16(SI): 192196.

ZHANG Qiuju, ZHU Bangzhu. Solution of multisupplier selection problem based on genetic algorithm ［J］. Chinese Journal of Management Science, 2008, 16(SI): 192196.

［3］姚建明, 蒲云, 周国华, 等. 多品种供应的多供应商选择模型及分解算法［J］. 西南交通大学学报, 2005, 40(4): 519524.

YAO Jianming, PU Yun, ZHOU Guohua, et al. Multivendor selection model for multiproduct and its decomposing algorithms ［J］. Journal of Southwest Jiaotong University, 2005, 40(4): 519524.

［4］董景峰, 王刚, 吕民, 等. 基于改进蚁群算法的多供应商选择问题求解［J］. 计算机集成制造系统, 2007, 13(8): 16391644.

DONG Jingfeng, WANG Gang, L Min, et al. Multisupplier selection problem solution based on improved ant colony algorithm ［J］. Computer Integrated Manufacturing Systems, 2007, 13(8): 16391644.

［5］杨沅钊, 易树平, 高庆萱, 等. 汽车零部件供应商选择双层规划模型及求解［J］. 重庆大学学报(自然科学版), 2007, 30(7): 1013.

YANG Yuanzhao, YI Shuping, GAO Qingxuan, et al. Bilevel programming model and solution algorithm for the supplier selection in automobile components ［J］. Journal of Chongqing University (Natural Science Edition), 2007, 30(7): 1013.

［6］柳青, 黄道. 基于AHPBP算法的供应链合作伙伴选择模型及其应用［J］. 华东理工大学学报(自然科学版), 2007, 33(1): 108114.

LIU Qing, HUANG Dao. Modeling of supply chain vendor selecting system based on AHPBP algorithm and its application ［J］. Journal of East China University of Science and Technology(Natural Science Edition), 2007, 33(1): 108114.

［7］王学勤. 基于MRP汽车零部件生产计划系统的研究与实现［D］. 大连：大连理工大学计算机科学与工程系, 2005.

［8］牟立峰. 基于构件的软件开发中的构件供应商任务指派及构件选择方法［D］. 沈阳：东北大学信息科学与工程学院, 2010.

［9］程涛, 马庆迎. 供应商选择问题的不确定优化模型及其算法［J］. 兰州交通大学学报, 2007, 26(4): 2124.

CHENG Tao, MA Qingying. Uncertain optimal model and hybrid intelligent algorithms of vendor selection problem ［J］. Journal of Lanzhou Jiaotong University, 2007, 26(4): 2124.

［10］王荣培, 万麟瑞. 多专家AHP的算法改进及其在供应商选择模型中的应用［J］. 计算机应用与软件, 2005, 22(7): 8990.

WANG Rongpei, WAN Linrui. An improved group AHP and its application to the supplier selection model ［J］. Computer Applications and Software, 2005, 22(7): 8990.

［11］吴国栋, 吴忠. 电子采购环境下汽车供应商选择方法研究［J］. 计算机技术与发展, 2007, 17(6): 210213.

WU Guodong, WU Zhong. Study of automobilesupplier choice based on Eprocurement ［J］. Computer Technology and Development, 2007, 17(6): 210213.

［12］韩毅, 蔡建湖, 周根贵, 等. 随机蛙跳算法的研究进展［J］. 计算机科学, 2010, 37(7): 1619.

HAN Yi, CAI Jianhu, ZHOU Gengui, et al. Advances in shuffled frog leaping algorithm ［J］. Computer Science, 2010, 37(7): 1619.

[1]	YAN Qing, LU Jiansha, JIANG Weiguang, SHAO Yiping, TANG Hongtao, LI Yingde. Path Optimization of Stacker in Compact Storage System with Dual-Port Layout [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 858-867.
[2]	ZHOU Tianyan, FENG Xiaoen, FAN Yunfeng, DONG Shiyin, LI Yuqing, JIN Huizhong. Optimization Model of Ground Air Defense Force Deployment to Avoid Excessive Air Defense Firepower [J]. Air & Space Defense, 2022, 5(4): 19-23.
[3]	WANG Xiaojian, HONG Jun, CHEN Jinghua, LI Hongguang. Weight Reduction Study of Box Structure Based on Parametric Modeling and Response Surface Optimization [J]. Air & Space Defense, 2022, 5(4): 60-66.
[4]	LIU Jiea (刘洁), ZHANG Baojib∗ (张宝吉). Multiobjective Optimization of Hull Form Based on Global Optimization Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 346-355.
[5]	WANG Zhuoxin, ZHAO Haitao, XIE Yuehan, REN Hantao, YUAN Mingqing, ZHANG Boming, CHEN Ji’an. Prediction of Modulus of Composite Materials by BP Neural Network Optimized by Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1341-1348.
[6]	ZHOU Yutai, XU Yue, LI Yu, JIANG Guotao. Genetic Algorithm Based Method of Optimal Deployment for Three-Dimensional Radar Networks Under Jamming Situation [J]. Air & Space Defense, 2022, 5(1): 52-59.
[7]	LI Cuiming, WANG Ning, ZHANG Chen. Hierarchical Mission Planning for Cleaning Photovoltaic Panels Based on Improved Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2021, 55(9): 1169-1174.
[8]	JIN Yudong (靳宇栋), FENG Jiabo (冯家波), ZHANG Weijun (张伟军). UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 431-445.
[9]	GU Yifan, ZHAO Wenlong, TANG Shanjun, YANG Qingyu, ZHENG Xin. Research on Target Spatial Collaborative Positioning Methods for Distributed Active/Passive Imaging Detection System [J]. Air & Space Defense, 2021, 4(4): 119-126.
[10]	ZHUO Pengcheng, YAN Jin, ZHENG Meimei, XIA Tangbin, XI Lifeng. GA-OIHF Elman Neural Network Algorithm for Fault Diagnosis of Full Life Cycle of Rolling Bearing [J]. Journal of Shanghai Jiao Tong University, 2021, 55(10): 1255-1262.
[11]	WANG Jinfeng, CHEN Lu, YANG Wenhui. A Single Machine Scheduling Problem Considering Machine Availability Constraints [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 103-110.
[12]	ZHAO Chaowang (赵朝望), YANG Jian (杨健), XIONG Wuyue (熊吴越), LI Jiatong (李佳潼). Two Generative Design Methods of Hospital Operating Department Layouts Based on Healthcare Systematic Layout Planning and Generative Adversarial Network [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 103-115.
[13]	NIU Zhihua, YUAN Can, KONG Deyu. A Hybrid Genetic Algorithm for Computing the k-Error Linear Complexity of Periodic Sequences [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 599-606.
[14]	KANG Juntao, ZHANG Yazhou, QIN Shiqiang. A Hybrid Evolutionary Algorithm for Identifying Multiple Alternatives in Model Updating [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 652-660.
[15]	LI Zibo, ZENG Fan, ZHAO Zhen, HU Chengliang. Optimized Design for a Combined Die with Two Stress Rings in Cold Forging Considering Thermal-Mechanical Effects [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(3): 304-314.