Immune Algorithm Based Routing Optimization in Fourth-Party Logistics

Recently, fourth-party logistics (4PL) is receiving considerable attention in the manufacturing and retail industries. However, due to the complexity, the research of routing problem in 4PL is in an initial stage. The existing study does not consider the complicated problem with node-edge property. This paper studies the node-to-node routing problem in 4PL. A mathematical model is set up based on nonlinear integer programming and multi-graph. With respect to the problem´s characteristics a mechanism for simplification is designed. To solve the problem model a hybrid algorithm is designed, in which Dijkstra algorithm is embedded. The simulation shows that the hybrid algorithm embedded with Dijkstra algorithm is effective.