Optimization in Determining Routes of Goods Distribution Vehicle Using the Ant Colony Optimization Algorithm Method at PT XYZ

Abstract

PT XYZ is one of the freight forwarding companies in Indonesia, which is located in the city of Bandung. This company has managerial functions related to Collecting, Processing, Transporting, Delivery, and Reporting. However, the fact is in the process of Transporting this company still uses a zoning system which is a shipping system that still divides tertiary areas and each of these areas uses one vehicle. One problem that arises is that companies want effective and efficient performance in the distribution system of goods with the minimum total transportation costs. However, the company does not know yet whether the company's shipping routes have been effective and efficient or not. The company has tertiary network distribution route that are 2 routes with a total distance of 143.4 Km and a total transportation cost of Rp 5,681,484 /month. This research aims to determine the optimal goods distribution route using the Ant Colony Optimization Algorithm method, which is the method of finding the shortest path following ant behaviour in taking food to its nest. Based on the results of the research, it is obtained a total distance of 109.2 Km because it becomes 1 route and total transportation costs Rp 3,337,992 /month, then it is obtained optimal results with a difference in distance is 34.2 Km and a total transportation cost of Rp 2,343,492 /month using one vehicle.

Keywords

• optimization
• distribution
• ant colony optimization algorithm