Title :
Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window
Author :
Kuo, R.J. ; Chiu, C.Y. ; Lin, Y.J.
Author_Institution :
Dept. of Ind. Eng. & Manage., Nat. Taipei Univ. of Technol., Taiwan
Abstract :
This study intends to apply ant colony optimization algorithm for vehicle routing problem with time window. Fuzzy sets theory is employed to transform time variables into fuzzy variables and then search the shortest vehicle route. The evaluation results showed that setting service level between 70% and 90% has the better result. Besides, the analysis of route and the interval of time window have great impact on the result of route planning.
Keywords :
fuzzy set theory; logistics; optimisation; transportation; ant colony optimization algorithm; fuzzy set theory; fuzzy variables; route planning; shortest vehicle route; time variable transformation; time window interval; vehicle routing problem; Ant colony optimization; Automotive engineering; Customer satisfaction; Fuzzy set theory; Logistics; Manufacturing industries; Routing; Technology management; Transportation; Vehicles;
Conference_Titel :
Fuzzy Information, 2004. Processing NAFIPS '04. IEEE Annual Meeting of the
Print_ISBN :
0-7803-8376-1
DOI :
10.1109/NAFIPS.2004.1337428
