考虑3PL承载能力时变的4PL协同路径定制问题

4PL collaborative routing customization problem’s model and algorithm with 3PL suppliers’ability varying

为进一步提升第四方物流(4PL)对多第三方物流(3PL)协同配送网络的适应能力,提出考虑3PL承载能力时变的4PL协同路径定制问题,建立允许货物在节点等待的非线性数学模型,设计基于蚁群和人工蜂群的两阶段混合智能算法(ACO-ABC).算法中:第1阶段选择路径,使用蚁群算法得到问题的满意解;第2阶段选择优势路段的3PL,利用人工蜂群算法搜索问题的最优解.数值实验中,通过ACO-ABC与启发式算法和其他智能算法的比较,验证算法的优势.实验分析表明,允许货物等待不仅能够发挥出4PL在协同路径定制中整合资源的作用,还可以节省总费用.

For improving the fourth party logistics(4 PL)’ability to the multi-third party logistics(3 PL)’collaborative transportation network,a 4 PL collaborative routing customization problem with 3 PL suppliers’varied abilities is proposed.A nonlinear mathematic model which allows waiting on the transit node is built,and a two-stage hybrid algorithm which embeds the ant colony optimization(ACO)and artificial bee colony(ABC)algorithms is designed,where the ACO is used to find a route as the satisfy solution in the first stage and the ABC is employed to choose better 3 PLs in the second stage.In the algorithm analysis,the effectiveness of the proposed algorithm is verified by testing the problem with different node numbers and algorithms.By analyzing whether to wait and whether to consider the time-varying capacity of the3 PL suppliers,it not only shows that the proper waiting can save the total cost,but also proves that the 4 PL suppliers have the ability to integrate resources in the collaborative routing customization processes.