Model and algorithm for the multi-task routing optimization problem in 4PL

Author

Huang, Min ; Cui, Yan ; Xu, Xin ; Ip, W.H. ; Wang, Xingwei

Author_Institution

Fac. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China

fYear

2009

fDate

17-19 June 2009

Firstpage

3094

Lastpage

3098

Abstract

With the developing supply chain, fourth party logistics (4PL) has been attracting more and more attention from researches. Routing optimization is one of the important issues in 4PL. Based on the analysis of practical problems, considered the cost and time two properties of each node and edge, a mathematical model of the point to point multi-task without edge reuse routing optimization of 4PL is established. Considering the characteristics of the problem, the ant colony optimization (ACO) algorithm is designed for the problem. The algorithm is tested by numerical analysis with different scale of problems. The results suggested that the algorithm is effective and efficient.

Keywords

optimisation; supply chain management; 4PL; ant colony optimization; edge reuse routing optimization; fourth party logistics; multi-task routing optimization problem; supply chain; Algorithm design and analysis; Ant colony optimization; Costs; Logistics; Marketing and sales; Numerical analysis; Routing; Supply chains; Testing; Transportation; Ant Colony Optimization (ACO) algorithm; Fourth Party Logistics (4PL); Multi-task routing optimization problem;

fLanguage

English

Publisher

ieee

Conference_Titel

Control and Decision Conference, 2009. CCDC '09. Chinese

Conference_Location

Guilin

Print_ISBN

978-1-4244-2722-2

Electronic_ISBN

978-1-4244-2723-9

Type

conf

DOI

10.1109/CCDC.2009.5193607

Filename

5193607