A genetic algorithm for solving fourth-party logistics routing optimizing problem with fuzzy duration time

From the beginning of the 21st century, Fourth Party Logistics (4PL) has been attracting more and more attention in many fields. In this paper, a 4PL routing problem with fuzzy duration time is presented, and the fuzzy numbers is used to denote the uncertainty of the duration time. After a simple description of 4PL, a fuzzy programming for it is built and a crisp equivalent is derived by expected value. Then genetic algorithm is designed to solved the problem. Finally, an extensive computational analysis is presented and the numerical results show that which route should be selected in order to get minimum cost in the due date.

[1]  Xin Xu,et al.  Immune Algorithm Based Routing Optimization in Fourth-Party Logistics , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[2]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[3]  Li Xiu.  Decision Supporting System of the Fourth Party Logistics and Its Optimization Method of Logistics Solution , 2004 .

[4]  Min Huang,et al.  A hybrid immune algorithm for solving Fourth-Party Logistics routing optimizing problem , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Chen Jian.  The Directed Graph Model with Multi Dimensions in the Fourth Party Logistics and Its Algorithm , 2003 .

[6]  Wenhuang Liu,et al.  Directed graph optimization model and its solving method based on genetic algorithm in fourth party logistics , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).