PENENTUAN RUTE ANGKUTAN TERSIER DARI KANTOR POS PEMERIKSA KE KANTOR POS CABANG DI WILAYAH BANJARNEGARA DENGAN MENGGUNAKAN METODE ANT COLONY OPTIMIZATION(ACO)

Abstract

Banjarnegara Post Office is part of the company PT. Pos Indonesia (Persero) which is engaged in the business of freight owned by the government, the Post Office Banjarnegara want optimal transportation cost performance do sac distribution of postal items throughout the Post Office branch in the territory of Banjarnegara. Ant Colony Optimization method is used to analyze the routes used by KP banjarnegara in the process of tertiary freight transportation done, whether the currently used have been effective and efficient or not. The study was conducted by processing all the data and information needs related to used methods. Based on the result of analysis by using ACO these differences are a shorter distance of 19 Km. For daily fuel costs are the difference of Rp. 10 669 a month when there is a difference of Rp. 288 049 and if the difference occurs within a year of cost-saving Rp. 3,456,582 and the number of employed fleet was to be the fleet before using ACO method requires two fleets of vehicles.