• DocumentCode
    3472128
  • 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
  • Volume
    2
  • fYear
    2004
  • fDate
    27-30 June 2004
  • Firstpage
    925
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information, 2004. Processing NAFIPS '04. IEEE Annual Meeting of the
  • Print_ISBN
    0-7803-8376-1
  • Type

    conf

  • DOI
    10.1109/NAFIPS.2004.1337428
  • Filename
    1337428