基于粒子群蚁群算法的供应链合作伙伴选择研究

J4 ›› 2016, Vol. 38 ›› Issue (05): 946-953.

基于粒子群蚁群算法的供应链合作伙伴选择研究

卢志刚，申康

(上海海事大学经济管理学院,上海 201306)

收稿日期:2015-06-03 修回日期:2015-08-20 出版日期:2016-05-25 发布日期:2016-05-25
基金资助:
上海海事大学校基金(20130464)；上海市基础研究重点项目（15590501800）

A hybrid algorithm of particle swarm and ant
colony for partner selection in supply chain

LU Zhigang,SHEN Kang

(School of Economics & Management,Shanghai Maritime University,Shanghai 201306,China)

Received:2015-06-03 Revised:2015-08-20 Online:2016-05-25 Published:2016-05-25

摘要/Abstract

摘要：

针对供应链合作伙伴选择的准确性和效率问题，提出一种基于粒子群和蚁群优化的合作伙伴选择算法。建立基于供应链链节体和连接弧的有向图路径模型，构造多目标规划模型。利用改进的离散型粒子群算法，求取伙伴选择问题的初始解集，构建初始信息素矩阵，通过改进蚁群算法的寻径规则，求取供应链合作伙伴选择问题的最优解。实验结果表明，所提算法有效提高了供应链合作伙伴选择的精度和效率，具有较好的性能。

关键词: 供应链, 伙伴选择, 粒子群算法, 蚁群算法

Abstract:

To improve the accuracy and efficiency of partner selection in the supply chain, we propose a hybrid algorithm of particle swarm and ant colony optimization (PSACO), establish a directed graph path model based on supply chain nodes and directed arcs, and construct a multiobjective optimization model. A discrete particle swarm optimization (DPSO) is modified so as to obtain initial solutions to the partner selection problem. Then the initial solutions are used to form pheromoneinitializing matrix for ant colony optimization (ACO), which is further modified by redefining its searching strategy to find the optimal solution. Experimental results demonstrate that the proposed PSACO algorithm can achieve more accurate solutions with greater efficiency, and is of better performance.

Key words: supply chain;partner selection;particle swarm optimization;ant colony algorithm

卢志刚，申康. 基于粒子群蚁群算法的供应链合作伙伴选择研究[J]. J4, 2016, 38(05): 946-953.

LU Zhigang,SHEN Kang. A hybrid algorithm of particle swarm and ant
colony for partner selection in supply chain [J]. J4, 2016, 38(05): 946-953.

参考文献［10］

［1］	Liu Baojian,Wu Chunxu.Selection of cooperative partners for virtual enterprise based on ACO ［J］.Computer Application and Software,2008,25(1):127128.(in Chinese)
［2］	Zhang Rui,Xia Na,Zhang Guofu,et al.Partner selection in agile supply chain based on immune genetic algorithm ［J］.Computer Engineering and Applications,2006,42(21):203206.(in Chinese)
［3］	Luo X X, Wu C, Rosenberg D, et al. Supplier selection in agile supply chains:An informationprocessing model and an illustration［J］.Journal of Purchasing & Supply Management,2009,15(4):249262.
［4］	Bu Yanping,Zhou Wei,Yu Jinshou.Partner selection of virtual enterprise based on improved PSO algorithm ［J］.System Engineering,2008,26(12):6265.(in Chinese)
［5］	Jiang Jianguo, Xia Na, Zhang Guofu, et al.Partner selection of agile supply chain based on ant colony optimization algorithm ［J］.Journal of System Simulation,2006,18(12):33773379.(in Chinese)
［6］	Zouggari A,Benyoucef L.Simulation based fuzzy TOPSIS approach for group multicriteria supplier selection problem ［J］.Engineering Applications of Artificial Intelligence,2012,25(3):507519.
［7］	Wu C,Barnes D,Rosenberg D,et al.An analytic network processmixed integer multiobjective programming model for partner selection in agile supply chains ［J］.Production Planning & Control,2009,20(3):254275.
［8］	Jia Ruiyu, Liu Kaili. Genetic and particle swarm optimization hybrid algorithm of virtual enterprise partner selection ［J］.Computer Engineering and Applications,2014,50(1):5862.(in Chinese)
［9］	Luo Haibin,Fan Yushun,Wu Cheng.An enterprise user oriented workflow model ［J］.Computer Integrated Manufacturing Systems,2000,6(3):5559.(in Chinese)
［10］	Liu Jiaguo, Zhao Jinlou. Study on a partner selection model in a supply chain based on selfcategorization ［J］.Journal of Harbin Engineering University,2011,32(6):835840.(in Chinese)
［11］	Wu C, Barnes D. A literature review of decisionmaking models and approaches for partner selection in agile supply chain ［J］.Journal of Purchasing & Supply Management,2011,17(4):256274.
［12］	Kennedy J,Eberhart R C.A discrete binary version of the particle swarm algorithm［C］ // Proc of IEEE International Conference on Systems,Man,and Cybernetics,1997:41044108.
	附中文参考文献：
［1］	刘宝剑,吴春旭.基于蚁群算法的虚拟企业合作伙伴选择［J］.计算机应用与软件,2008,25(1):127128.
［2］	张锐,夏娜,张国富,等.基于免疫遗传算法的敏捷供应链伙伴选择［J］.计算机工程与应用,2006,42(21):203206.
［4］	卜艳萍,周伟,俞金寿.基于改进粒子群优化算法的虚拟企业伙伴选择［J］.系统工程,2008,26(12):6265.
［5］	蒋建国,夏娜,张国富,等.基于蚁群算法的敏捷供应链伙伴选择［J］.系统仿真学报,2006,18(12):33773379.
［8］	贾瑞玉,刘开丽.虚拟企业伙伴选择的遗传粒子群混合算法［J］.计算机工程与应用,2014,50(1):5862.
［9］	罗海滨,范玉顺,吴澄.一种面向企业用户的工作流模型［J］.计算机集成制造系统,2000,6(3):5559.
［10］	刘家国,赵金楼.基于自我分类的供应链合作伙伴选择模型［J］.哈尔滨工程大学学报,2011,32(6):835840.

[1]	顾楚梅, 曹建军, 王保卫, 徐雨芯, . 基于蚁群参数优化的LightGBM辐射源个体识别[J]. 计算机工程与科学, 2023, 45(01): 85-94.
[2]	赵广元, 赵英. 基于改进蚁群优化算法的养殖场机器人路径规划[J]. 计算机工程与科学, 2022, 44(05): 910-915.
[3]	刘雨青, 向军, 曹守启. 基于改进蚁群算法的水下自主航行机器人路径规划[J]. 计算机工程与科学, 2022, 44(03): 536-544.
[4]	胡平志, 李泽滔. 基于改进蚁群算法的四足机器人步态规划[J]. 计算机工程与科学, 2021, 43(12): 2253-2262.
[5]	宋阿妮, 包贤哲. 精英扩散蚁群优化算法求解运输无人机三维路径规划[J]. 计算机工程与科学, 2021, 43(10): 1891-1900.
[6]	薛红, 徐锐迪, 王圆, 廖智峰, 徐卓然. 基于深度学习的集群式供应链应急物资需求预测研究[J]. 计算机工程与科学, 2021, 43(04): 753-760.
[7]	王翼虎, 王思明. 基于改进粒子群算法的无人机路径规划[J]. 计算机工程与科学, 2020, 42(09): 1690-1696.
[8]	王永琦, 江潇潇. 基于混合灰狼算法的机器人路径规划[J]. 计算机工程与科学, 2020, 42(07): 1294-1301.
[9]	闫盼盼，俞海珍，史旭华，万凯. 基于Pareto支配的MPRM电路面积与功耗优化[J]. 计算机工程与科学, 2020, 42(04): 596-602.
[10]	马贵平, 潘峰. 基于改进蚁群算法的物流运输路径研究[J]. 计算机工程与科学, 2020, 42(03): 523-528.
[11]	曹新亮, 王智文, 冯晶, 查敏, 王宇航. 基于改进蚁群算法的机器人全局路径规划研究[J]. 计算机工程与科学, 2020, 42(03): 564-570.
[12]	张卫祥，齐玉华，魏波，张敏，窦朝晖. 基于蚁群算法的测试用例优先排序[J]. 计算机工程与科学, 2020, 42(02): 241-249.
[13]	喻小惠1，张晶1,2，陶涛3，龚力波4，黄云明1，傅铁威1. 基于蚁群策略的无线传感器网络能耗均衡分簇算法[J]. 计算机工程与科学, 2019, 41(07): 1197-1202.
[14]	郑延斌1,2，王林林1，席鹏雪1，樊文鑫1，韩梦云1. 动态环境下改进蚁群算法的多Agent路径规划[J]. 计算机工程与科学, 2019, 41(06): 1078-1085.
[15]	覃远年，梁仲华. 基于混合粒子群算法的运动估计研究[J]. 计算机工程与科学, 2019, 41(04): 758-764.