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

fYear

2010

fDate

24-26 Aug. 2010

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICMSS.2010.5575720

Filename

5575720