Solving heterogeneous fleet vehicle routing problem with clarke wright saving heuristic and genetic algorithm.

Vehicles are one of the modes of transportation that play an essential role in the distribution of goods. However, transportation costs are affected by vehicle type, loading and unloading capacity, and transportation distance. This study aims to determine vehicle type allocation based on capacity priorities and routes that minimize distance and transportation costs. The Clarke Wright saving heuristic is used to determine retail vehicle allocation, and the genetic algorithm determines the best route for each vehicle. Based on a real-world application at one of Indonesia's LPG distributor companies, both methods can provide distance savings of 58.25% and transportation cost savings of 22.82%. [ABSTRACT FROM AUTHOR]