Advances in Distributed Computing and Artificial Intelligence Journal (Oct 2022)

Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach

  • Hasibe Berfu Demir,
  • Ebru Pekel Özmen,
  • Sakir Esnaf

DOI
https://doi.org/10.14201/adcaij.27533
Journal volume & issue
Vol. 11, no. 2
pp. 179 – 189

Abstract

Read online

Vehicle routing problem (VRP); it is defined as the problem of planning the best distribution or collection routes of the vehicles assigned to serve the scattered centers from one or more warehouses in order to meet the demands of the customers. Vehicle routing problem has been a kind of problem in which various studies have been done in recent years. Many vehicle routing problems include scheduling visits to customers who are available during certain time windows. These problems are known as vehicle routing problems with time windows (VRPTWs). In this study, a tabu search optimization is proposed for the solution of time window vehicle routing problem (VRPTWs). The results were compared with the current situation and the results were interpreted.

Keywords