Title :
A K-GA for Routing Optimizing Problem with Fuzzy Duration Time in 4PL
Author :
Huang, M. ; Cui, Y. ; Wang, X.W.
Author_Institution :
Key Lab. of Integrated Autom. of Process Ind., Northeastern Univ., Shenyang, China
Abstract :
In this paper, a 4PL Routing Problem (4PLRP) with fuzzy duration time is presented where the fuzzy numbers is used to describe the uncertainty of the duration time. After the description of 4PLRP, a fuzzy programming model is established according to the uncertainty theory. And a crisp equivalent is derived when fuzzy variables are characterized by triangular fuzzy numbers. Then a Kth shortest path algorithm embedded Genetic Algorithm (K-GA) is designed to solved the model. Finally, numerical analysis is presented and the results show that the proposed method is useful for the practical problems.
Keywords :
fuzzy set theory; genetic algorithms; logistics; uncertainty handling; 4PL routing problem; K-GA; Kth shortest path algorithm; duration time uncertainty; fuzzy duration time; fuzzy programming model; genetic algorithm; routing optimizing problem; uncertainty theory; Algorithm design and analysis; Biological cells; Cities and towns; Companies; Logistics; Routing; Transportation;
Conference_Titel :
Management and Service Science (MASS), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5325-2
Electronic_ISBN :
978-1-4244-5326-9
DOI :
10.1109/ICMSS.2010.5575720
