计算机应用研究

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

单位：1.中国科学院沈阳计算技术研究所有限公司,沈阳110004；2.东北大学a.信息科学与工程学院流程工业综合自动化教育部重点实验室;b.软件学院,沈阳110169；3.沈阳工程学院信息学院,沈阳110136；

关键词：协同运输,粒子群算法,第四方物流,K-短路算法,

基金：国家杰出青年科学基金资助项目(71325002)；国家自然科学基金重点国际合作研究项目(71620107003)；国家自然科学基金创新研究群体项目(61621004)；流程工业综合自动化国家重点实验室基础科研业务费资助项目(2013ZCX11)；国家自然科学基金面上项目(61773269)；国家自然科学基金青年科学基金资助项目(71602124)；辽宁省自然科学基金资助项目(2015020020)；辽宁省社会科学规划基金资助项目(L15BGL035)；沈阳工程学院博士启动项目(LGBS-1401

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

来源：2020年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第2期