Optimization of In-Plant Logistics Through a New Hybrid Algorithm for the Capacitated Vehicle Routing Problem with Heterogeneous Fleet
Küçük Resim Yok
Tarih
2024
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
The vehicle routing problem (VRP) is a crucial group of transportation problems, and traditional capacitated VRP (CVRP) directly handles external logistics with a homogeneous vehicle fleet. This paper examines the CVRP from an in-plant logistic view with a heterogeneous fleet in an automotive factory. The homogeneous and heterogeneous vehicle fleets are compared to address the factory's actual in-plant logistics issues. Firstly, simulated annealing (SA), tabu search (TS) algorithms and mathematical modeling were utilized. Then, a hybrid approach was proposed, and all suggested meta-heuristic algorithms were evaluated for homogeneous and heterogeneous vehicle fleets. According to the results, the reduction rates using CVRP with the heterogeneous fleet are 17% and 36% for fleet area and distribution costs, respectively. Also, to examine the effect of the hybrid algorithm parameters on the result, traveling distance was calculated for different scenarios, and multiple regression analyses were applied. According to the multiple regression analysis, the hybrid algorithm's most affected parameter was the cooling coefficient.
Açıklama
Anahtar Kelimeler
Tabu Search Algorithm, Simulated Annealing Algorithm, Capacitated Vehicle Routing Problem, In-plant Logistics
Kaynak
Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
28
Sayı
6
