A HEURISTIC BASED ON MULTI OBJECTIVE LINEAR PROGRAMMING UNDER FUZZINESS FOR THE VEHICLE ROUTING PROBLEM

DİNÇ YALÇIN G., ERGİNEL N.

10th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science (FLINS), İstanbul, Türkiye, 26 - 29 Ağustos 2012, cilt.7, ss.368-373 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 7
  • Doi Numarası: 10.1142/9789814417747_0059
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.368-373
  • Anadolu Üniversitesi Adresli: Evet

Özet

A heuristic is proposed for the Vehicle Routing Problem in this study. The heuristic has two phases that are named as clustering phase and routing phase, and also it has a local search. Firstly customers are assigned to vehicles with proposed multi objective linear programming and fuzzy approaches are used to solve this model in clustering phase. Secondly clusters are routed with TSP classical integer mathematical model in routing phase. Finally local search is used to improve the solution. Some problems from literature are solved and results are given.