Title :
The harmony search for the routing optimization in fourth party logistics with time windows
Author :
Bo, Guihua ; Huang, Min ; Ip, W.H. ; Wang, Xingwei
Author_Institution :
Fac. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
Recently, fourth party logistics (4PL) is receiving more and more attentions in manufacturing and retail industries. However, the research on the fourth party logistics routing problems (4PLRP) has just begun. In this paper, the mathematical model of the point to point single task path optimization of 4PLRP with time windows (4PLRPTW) is established based on multi-graph. The objective is to find minimum cost routes from the start node to the destination node within the pre-specified time windows. A recently-developed meta-heuristic optimization method, harmony search, is suggested for solving 4PLRPTW. The results of the numerical experiments demonstrate that the harmony search is effective and could find near optimal solution within the reasonable amount of time and computation.
Keywords :
graph theory; logistics; optimisation; fourth party logistics routing problems; harmony search; manufacturing industries; mathematical model; meta-heuristic optimization method; minimum cost routes; multi-graph; point-to-point single task path optimization; retail industries; routing optimization; time windows; Algorithm design and analysis; Costs; Large-scale systems; Linear programming; Logistics; Mathematical model; Routing; Supply chains; Time factors; Vehicles;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983049