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


BİLGİN M., Bulut N.

International Arab Journal of Information Technology, vol.19, no.5, pp.774-784, 2022 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 19 Issue: 5
  • Publication Date: 2022
  • Doi Number: 10.34028/iajit/19/5/9
  • Journal Name: International Arab Journal of Information Technology
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Arab World Research Source, Computer & Applied Sciences
  • Page Numbers: pp.774-784
  • Keywords: genetic algorithm, heterogeneous fleet, multiple traveling salesmen problem, optimization, simulated annealing algorithm, Time window, vehicle routing problem
  • Bursa Uludag University Affiliated: Yes

Abstract

© 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.