Efforts to Minimize Mileage and LPG Gas Fuel Costs for XYZ Distributors

Abstract

The distributor has a maximum tamping capacity of 290 units of 3 kg of LPG gas. Currently, 14 gas agents subscribe to this distributor, and it is part of the initial four-route distribution system. The initial route results in a daily total distance traveled of 114.6 km and a total fuel cost of Rp. 77,947. We obtain the total fuel costs per day based on the typical fuel usage of the product distribution vehicle type. Next, through the initial route and the spread of agents who subscribe to this distributor in various areas of Jakarta, the author finally sees the potential for savings in mileage and fuel costs, which is even better to be able to cut company operations in the form of mileage and fuel costs. To solve this distribution problem, you can use the saving matrix method to find the optimal route, and then use the nearest neighbor method to determine the order of arrival of vehicles for each route. The results of this research include four proposed routes. The total distance traveled in a day amount to 92.5 km, and the total fuel costs amount to IDR 62,991. If calculated in one month, there is a savings of 19.28% on the proposed route. The savings amount to IDR 448,680 in fuel costs and a distance traveled of 663 km.