Saving Algorithm for Milk-Run Vehicle Routing Problem of the Spinning Manufacturing

Abstract

Effective transportation planning enables organizations to reduce operating costs and meet customer needs. The purpose of the study is to map out the manufacturing plant's milk-run transport route as well as the industrial thread transport, which has an issue with proper route planning. The cost of transportation per month is expensive due to current transit routes. As a result, a saving algorithm was used to plan the most appropriate route which is delivered from industries in the province of Phranakhon Si Ayutthaya to 14 consumers in the province of Samutprakan by comparing the results to the factory's actual routing. The results showed that by using the Saving algorithm, the number of trucks was reduced to four, the total distance traveled was reduced by 8.18%, and the cost was reduced by 16.33%. It demonstrates that transport routing using a more cost-effective way is more efficient than the traditional version. This research can be utilized to help make decisions and can also be used to route the transportation of other systems