Immune Algorithm Based Routing Optimization in Fourth-Party Logistics

Author

Huang, Min ; Tong, Wei ; Wang, Qing ; Xu, Xin ; Wang, Xingwei

Author_Institution

Northeastern Univ., Shenyang

fYear

0

fDate

0-0 0

Firstpage

3029

Lastpage

3034

Abstract

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.

Keywords

graph theory; integer programming; logistics; nonlinear programming; Dijkstra algorithm; fourth-party logistics; immune algorithm; manufacturing industries; mathematical model; multigraph; node-to-node routing problem; nonlinear integer programming; retail industries; routing optimization; Algorithm design and analysis; Costs; Genetic algorithms; Heuristic algorithms; Logistics; Manufacturing; Marketing and sales; Routing; Supply chains; Transportation;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2006. CEC 2006. IEEE Congress on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-9487-9

Type

conf

DOI

10.1109/CEC.2006.1688691

Filename

1688691