The Application of Saving Algorithms for Scheduling Vehicle Routing

Abstract

The purpose of this research is to use the saving algorithm to organize the appropriate cargo routes and reduce fuel costs of transportation from the data analysis, it was found that the case study company did not have an efficient freight routing system. Therefore, the researcher improved the freight routing by applying a saving algorithm. Therefore, the researcher improved the freight routing by applying a saving algorithm. The steps are divided into four parts, as follows: 1. Creating a distance matrix 2. Creating a saving matrix 3. Ranking of economical distance values. Finally, arrange the customers in order of their route. The result of the improvement of transport vehicle 1before improvement by 1,752 kilometers after improvement by 1,371 kilometers, decreased 21.75%. Fuel cost before improvement 11,879 baht/round after improvement 9,401.38baht/round, decreased 20.86%. Transport vehicle 2distance before improvement 1,375 kilometers after improvement 1,341kilometers, decreased 2.47%. Fuel cost before improvement 10,521.40baht/round after adjusting 10,249.88 baht/round, decreased 2.58%. Transport vehicle 3 distance before improvement 1,461 kilometers. After improvement 1,190.50 kilometers, decreased 18.55%. Fuel cost before improvement 10,691.10 baht/round after adjusting 8,722.58 baht/round, decreased 18.41%.