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]	Liu Peijin, Ding Haojian, Yan Dongyang, Sun Haofeng, Huang Tao, Li Jie. Multi-Objective Approach for Optimizing Production Parameters of Low-Permeability Oil Well to Enhance Energy Efficiency [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 486-498.
[2]	ZHANG Cong, SHU Bingnan, ZHANG Jiangtao, JIN Yong. Multi-Objective Optimization Design of Ship Propulsion Shafting Based on Response Surface Methodology and Genetic Algorithm [J]. Journal of Shanghai Jiao Tong University, 2025, 59(4): 466-475.
[3]	ZHANG Rongfu, WANG Jinqiang, LIU Minxia. Optimal Design Method of Complex System Based on Resource Optimization [J]. Air & Space Defense, 2025, 8(3): 86-94.
[4]	HAN Yiming, HE Bin, YANG Bo, LI Jiale. Optimal Planning of Electric Vehicle Charging Stations Combined with Battery Energy Storage Systems Considering Driving Characteristics [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1720-1731.
[5]	SUN Dongyi, PU Yuting, ZHANG Jianbang. Target Assignment Method of Air Defense Missile Based on GA-BP Neural Network [J]. Air & Space Defense, 2025, 8(1): 62-70.
[6]	LU Qingchang, LIU Peng, QIN Han, XU Pengcheng. Optimization of Road Network Recovery Decisions Considering Road Section Recovery Differences [J]. Journal of Shanghai Jiao Tong University, 2024, 58(7): 1118-1129.
[7]	XIONG Jingyi, HU Weijun, YIN Wei, ZHANG Weijie, YANTao. Research on Collaborative Optimization Decision Algorithm for Multi-Missile Clusters [J]. Air & Space Defense, 2024, 7(3): 86-93.
[8]	SUN Qianyang, ZHOU Li, DING Shifeng, LIU Renwei, DING Yi. An Artificial Neural Network-Based Method for Prediction of Ice Resistance of Polar Ships [J]. Journal of Shanghai Jiao Tong University, 2024, 58(2): 156-165.
[9]	ZHONG Kexing, DING Lesheng, ZHANG Cong, MAO Yandong, CHEN Jinlong. Optimization Design of Marine cable of Wind Farm Bend Restrictor Based on Neural Network [J]. Ocean Engineering Equipment and Technology, 2024, 11(1): 70-76.
[10]	ZHAO Zhibin, LUO Bin, TANG Ting, WANG Chunfang, SUN Zhonghua. Improved Self-Excited Resonant Wireless Power Transmission System [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 859-867.
[11]	JIANG Ruimin, WANG Xuanling, ZHANG Mingen, ZHAO Bin. An Anti-ship Missile Route Planning Method Based on Quantum Genetic Algorithm [J]. Air & Space Defense, 2023, 6(4): 31-34.
[12]	XIA Yunsong, TAN Jianfeng, HAN Shui, GAO Jin’e. Optimization of Wind Turbine Vortex Generator Based on Back Propagation Neural Network [J]. Journal of Shanghai Jiao Tong University, 2023, 57(11): 1492-1500.
[13]	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.
[14]	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.
[15]	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.