第四方物流协同路径定制问题研究

作者：崔妍; 马跃; 王兴伟; 黄敏

来源：计算机应用研究, 2020, 37(02): 489-492.

DOI：10.19734/j.issn.1001-3695.2018.07.0535

• 协同运输
• 粒子群算法
• 第四方物流
• K-短路算法

为了解决第三方物流（3PL）供应商面临的高运输成本问题,以第四方物流（4PL）供应商的角度,提出了多第三方物流供应商协同为客户定制路径的问题。针对该问题在模型求解上要同时考虑路径与3PL供应商的特点,设计了基于K-短路的混合粒子群（K-PSO）算法。实验分析中,通过K-PSO算法与遗传算法和枚举算法对不同节点数目以及不同3PL供应商个数下仿真算例的计算,表明了算法的有效性。最后,通过对3PL转运成本的改变,展示了4PL协同运输的优势。

• 单位
  中国科学院沈阳计算技术研究所有限公司; 东北大学; 沈阳工程学院