·482· 智能系统学报 第16卷 80 从实验结果、CPU时间这两个方面来衡量。通过 以上的分析，可以将这4种算法的性能进行排序： 60 CFPSO>GA>QPSO>基本PSO>EA. -◆.EA o GA 5结束语 40 ★.基本PSO CFPSO ·-QPSO 本文针对第四方物流运输时间优化问题，建 30 立了数学模型，设计了收敛模糊粒子群优化算 法，设计了多个算例进行实验分析。实验结果分 析表明，建立的数学模型合理，能够辅助决策，提 15 2025 30 最大运输成本约束万元 供满足运输成本和运输时间要求的决策方案。所 设计的收敛模糊粒子群优化算法与枚举算法、基 图7算例2实验结果对比 Fig.7 本粒子群优化算法、遗传算法和量子粒子群优化 Comparison of experimental results in case 2 算法相比具有更好的收敛能力和更快的收敛速 160 度，能够有效地解决第四方物流运输时间优化问 物 题，具备可行性。 120 参考文献： 100 GA ★.基本PSO [1]杨宝军，李华增.第四方物流剖析.工业工程与管理 80 ◆CEPSO 2003,8(3):49-51,76. 60 ·QPSO YANG Baojun,LI Huazeng.Analysis of the fourth party 40 logistics[J].Industrial engineering and management,2003, 8(3:49-51,76. ★ [2]姚建明，刘丽文.4PL模式下的供应链资源整合决策分 10 20 30 0 最大运输成本约束万元 析[).系统工程，2007,25(4)1-8. YAO Jianming.LIU Liwen.A decision analysis on supply 图8算例3实验结果对比 Chain resource integration in 4PL mode[J].Systems engin- Fig.8 Comparison of experimental results in case 3 eering,2007,25(4):1-8. [3]BADE D J,MUELLER J K.New for the millenium-- InfΣ --EA 4PL[J].Transportation&distribution,1999,40(2):78-80. 23995 o GA [4]HUANG Min,TU Jun,CHAO Xiuli,et al.Quality risk in 基本PSO ◆CFPSO logistics outsourcing:a fourth party logistics 1200 OPSO perspective[J].European journal of operational research, 2019,276(3):855-879. 1000 [5]YAO Jianming.Decision optimization analysis on supply 800 0 chain resource integration in fourth party logistics[J]. Journal of manufacturing systems,2010,29(4):121-129. 600 [6]张新，田澎第四方物流及对物流规划功能的外包仞.工 400 业工程与管理，2002,7(2：38-40. ZHANG Xi,TIAN Peng.Fourth party logistics and out- 200 sourcing of planning function in logistics[J].Industrial en- gineering and management,2002,7(2):38-40. 12 36 54 [7]HUANG Min,REN Liang,LEE L H,et al.Model and al- 时间复杂度 gorithm for 4PLRP with uncertain delivery time[J].In- 图9各算法运行时间对比分析 formation sciences,2016,330:211-225. Fig.9 Comparison of the algorithm's run time [8]崔妍，黄敏，王兴伟.考虑中转发车时间4PLRP的模糊 规划模型与算法[】.系统工程学报，2012,27(4)： 综上所述，CFPSO、QPSO、GA、基本PSO和 535-542. EA求解本优化问题时各有优劣。针对第四方物 CUI Yan,HUANG Min,WANG Xingwei.Fuzzy pro- 流运输时间控制问题，选取最适合的求解算法应 gramming model and algorithm of 4PLRP considering5 10 15 20 25 最大运输成本约束/万元 20 0 40 60 80 平均运输时间/h 30 EA GA 基本 PSO CFPSO QPSO 图 7 算例 2 实验结果对比 Fig. 7 Comparison of experimental results in case 2 10 20 30 40 20 0 40 60 80 100 120 140 160 平均运输时间/h 最大运输成本约束/万元 GA 基本 PSO CFPSO QPSO 图 8 算例 3 实验结果对比 Fig. 8 Comparison of experimental results in case 3 12 36 54 时间复杂度 0 200 400 600 800 1 000 1 200 23 995 Inf 运行时间/ms EA GA 基本 PSO CFPSO QPSO 图 9 各算法运行时间对比分析 Fig. 9 Comparison of the algorithm’s run time 综上所述，CFPSO、QPSO、GA、基本 PSO 和 EA 求解本优化问题时各有优劣。针对第四方物 流运输时间控制问题，选取最适合的求解算法应 CFPSO > GA > QPSO > 基本PSO > EA 从实验结果、CPU 时间这两个方面来衡量。通过 以上的分析，可以将这 4 种算法的性能进行排序： 。 5 结束语 本文针对第四方物流运输时间优化问题，建 立了数学模型，设计了收敛模糊粒子群优化算 法，设计了多个算例进行实验分析。实验结果分 析表明，建立的数学模型合理，能够辅助决策，提 供满足运输成本和运输时间要求的决策方案。所 设计的收敛模糊粒子群优化算法与枚举算法、基 本粒子群优化算法、遗传算法和量子粒子群优化 算法相比具有更好的收敛能力和更快的收敛速 度，能够有效地解决第四方物流运输时间优化问 题，具备可行性。 参考文献： 杨宝军, 李华增. 第四方物流剖析 [J]. 工业工程与管理, 2003, 8(3): 49–51, 76. YANG Baojun, LI Huazeng. Analysis of the fourth party logistics[J]. Industrial engineering and management, 2003, 8(3): 49–51, 76. [1] 姚建明, 刘丽文. 4PL 模式下的供应链资源整合决策分 析 [J]. 系统工程, 2007, 25(4): 1–8. YAO Jianming, LIU Liwen. A decision analysis on supply Chain resource integration in 4PL mode[J]. Systems engin￾eering, 2007, 25(4): 1–8. [2] BADE D J, MUELLER J K. New for the millenium -- 4PL[J]. Transportation & distribution, 1999, 40(2): 78–80. [3] HUANG Min, TU Jun, CHAO Xiuli, et al. Quality risk in logistics outsourcing: a fourth party logistics perspective[J]. European journal of operational research, 2019, 276(3): 855–879. [4] YAO Jianming. Decision optimization analysis on supply chain resource integration in fourth party logistics[J]. Journal of manufacturing systems, 2010, 29(4): 121–129. [5] 张新, 田澎. 第四方物流及对物流规划功能的外包 [J]. 工 业工程与管理, 2002, 7(2): 38–40. ZHANG Xi, TIAN Peng. Fourth party logistics and out￾sourcing of planning function in logistics[J]. Industrial en￾gineering and management, 2002, 7(2): 38–40. [6] HUANG Min, REN Liang, LEE L H, et al. Model and al￾gorithm for 4PLRP with uncertain delivery time[J]. In￾formation sciences, 2016, 330: 211–225. [7] 崔妍, 黄敏, 王兴伟. 考虑中转发车时间 4PLRP 的模糊 规划模型与算法 [J]. 系统工程学报, 2012, 27(4): 535–542. CUI Yan, HUANG Min, WANG Xingwei. Fuzzy pro￾gramming model and algorithm of 4PLRP considering [8] ·482· 智 能 系 统 学 报 第 16 卷