Shenyang Institute of Computing Technology,Chinese Academy of Sciences
In order to improve the Fourth Party Logistics’ adaptive ability of the multi-Third Party Logistics (3PL) suppliers’ collaborative transportation network, the 4PL Collaborative Routing Customization Problem with Varied 3PL suppliers’ abilities (4PLCRCPV) is proposed. A nonlinear mathematic model which allows waiting on the transit node is built. According to the problem which needs to consider the selection of the routes, 3PLs and the waiting time simultaneously, a two-stage hybrid algorithm which embedded Ant Colony Optimization (ACO) and Artificial Bee Colony (ABC) algorithms is designed, where ACO is used to find a route as the satisfy solution in the first stage and ABC is employed to choose better 3PLs in the second stage. In the algorithm analysis, the effectiveness of the proposed algorithm is verified by testing the problem under the different node numbers and the different algorithms’ comparison. In the analysis of the experimental results, by analyze whether to wait and whether to consider the time-varying capacity of the 3PL suppliers, it not only shows that the proper waiting cannot only save the total transportation cost, but also proves that the 4PL suppliers have the ability to integrate resources and save costs in the collaborative path customization processes.