Routing optimization of fourth party logistics with reliability constraints based on Messy GA

Li Jia, Liu Yanqiu, Hu Zhongjun


Purpose: The purpose of this paper is to choose a optimal routing in fourth party logistics (4PL) with the objective of transportation cost minimization under reliability level constraint.

Design/methodology/approach: Reliability theory is applied to routing optimization problem. A mathematical model of the 4PL routing optimization problem with reliability constraints is built, which aims to find a route at the minimum cost. Due to the 4PL routing problem is NP-hard, two algorithms are designed: Messy Genetic Algorithm (Messy GA) and Enumeration Algorithm (EA).

Findings: Through the model and algorithm, 4PL company can obtain the optimal solution quickly and effectively, according to customer’s reliability requirements.

Practical implications : We give an example for test the effectiveness of the method and the algorithm.

Originality/value: In this paper, we put objective factors that cause disturbances of transportation time into consideration, and reliability theory is applied to 4PL routing optimization problem. A Messy GA with double arrays encoding method is designed to solve the problem.


4PL, reliability, routing optimization, Messy Genetic Algorithm

Full Text:



Licencia de Creative Commons 

This work is licensed under a Creative Commons Attribution 4.0 International License

Journal of Industrial Engineering and Management, 2008-2024

Online ISSN: 2013-0953; Print ISSN: 2013-8423; Online DL: B-28744-2008

Publisher: OmniaScience