Application of Fuel Oil Distribution Route Using Ford Algorithm

Abstract

The company which is engaged in Fuel Oil distribution is located in Riau City. Distribution in the company is to distribute Fuel Oil to each distribution center (SPBU) which is the scope of the company with the amount set by the distribution center. Distribution often experiences delays because there is no distribution route. This causes the company's losses in the form of increasing working hours (overtime and adding of transportation vehicles. Determination of distribution routes to the company is a key to success in handling the problem of distributing Fuel Oil to each distribution center. This method provides alternatives for the company about the shortest distance traveled for the Fuel Oil distribution and delay can be minimized. The final result in this study is the company find out the loading time of the vehicle in the form of distance traveled by vehicle, distance time and cost distribution and the company can find out how long the distribution time needed to each distribution center, the shortest path problem method with the Ford algorithm can minimize the distance as much as 13 distribution center and minimize the average savings of distance for 56 km / hour.