Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2015, Article ID 426947, 7 pages
Research Article

Algorithms for Routing Optimization in Multipoint to Multipoint 4PL System

1School of Management, Shenyang University of Technology, Shenyang, Liaoning 110870, China
2School of Science, Shenyang University of Technology, Shenyang, Liaoning 110870, China

Received 4 December 2014; Accepted 29 December 2014

Academic Editor: Qingang Xiong

Copyright © 2015 Jia Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Fourth party logistics (4PL) has been receiving great attention and studied by researchers. This paper studies multipoint to multipoint 4PL system routing optimization with reliability constraints. Objective factors which cause disturbances of transportation time are taken into consideration. The mathematical model of the multipoint to multipoint multitask routing optimization in 4PL system with reliability constraints is set up. To solve the model, a Messy Genetic Algorithm (Messy GA) with double arrays encoding method is designed. The experimental result is compared with the Enumeration Algorithm (EA), and it shows that this algorithm can find the satisfactory solution and is a powerful optimization method for solving the problem.