Compatibility Themed Solution of the Vehicle Routing Problem on the Heterogeneous Fleet


BİLGİN M., Bulut N.

International Arab Journal of Information Technology, cilt.19, sa.5, ss.774-784, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 5
  • Basım Tarihi: 2022
  • Doi Numarası: 10.34028/iajit/19/5/9
  • Dergi Adı: International Arab Journal of Information Technology
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Arab World Research Source, Computer & Applied Sciences
  • Sayfa Sayıları: ss.774-784
  • Anahtar Kelimeler: Time window, vehicle routing problem, multiple traveling salesmen problem, heterogeneous fleet, simulated annealing algorithm, genetic algorithm, optimization, Time window, vehicle routing problem, multiple traveling salesmen problem, heterogeneous fleet, simulated annealing algorithm, genetic algorithm, optimization, TIME WINDOWS
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

© 2022, Zarka Private University. All rights reserved.In this study, we discuss the solution to the vehicle routing problem for a heterogeneous fleet with a depot and a time window satisfied by meeting customer demands with various constraints. A 3-stage hierarchical method consisting of transportation, routing, and linear correction steps is proposed for the solution. In the first stage, customer demands have the shortest routing. They were clustered using the annealing simulation algorithm and assigned vehicles of appropriate type and equipment. In the second stage, a genetic algorithm was used to find the optimal solution that satisfies both the requirements of the transported goods and the customer requirements. In the third stage, an attempt was made to increase the optimality by linear correction of the optimal solution found in the second stage. The unique feature of the application is the variety of constraints addressed by the problem and the close proximity to real logistics practice.