Time dependent vehicle routing problem with fuzzy traveling times under different traffic conditions

DEMİREL T., DEMIREL N. C., TASDELEN B.

JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, cilt.14, ss.387-400, 2008 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14
  • Basım Tarihi: 2008
  • Dergi Adı: JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.387-400
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

The basic vehicle routing problem model usually needs to be extended in order to solve real-world vehicle routing problems. Time dependent vehicle routing problem is a vehicle routing problem in which travel costs along the network are dependent upon the time of day during which travel is to be carried out. Most of the models for vehicle routing reported in the literature assume constant and deterministic travel times, This paper describes a route construction method for time dependent vehicle routing problem with fuzzy traveling times according to different traffic conditions. Our designed heuristic algorithm is based on nearest neighborhood which has two constraints as capacity and time restrictions. During selection of the new node, these constraints have been taken into consideration.