时变网络下4PL协同路径定制问题研究

Research on the 4PL Collaborative Routing Customization Problem with Time Varying Networks

鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路径定制问题的数学模型并设计了基于K短路算法的粒子群算法。通过对4PL是否在转运节点更换3PL承运商以及对出发时刻的分析,说明了4PL在协同路径定制过程中的作用。

Considering the logistics transportation time is time-varying which affected by nature like the weather and the traffic conditions,the 4PL collaborative routing customization problem with time varying networks is proposed.Under the assumption that the transportation time of the 3PL suppliers is dependent on the departure time,a mathematical model which considered the 3PLs’dock and transit cost is established and a hybrid particle swarm optimization based on K-shortest path algorithm(K-PSO)is designed.Based on the analysis of whether the 4PL replaces the 3PL suppliers and how to choose the best departure time on the transit nodes,the experimental results fully illustrates that the role of the 4PL in the collaborative routing customization process is very important.