OPTIMALISASI RUTE TRANSPORTASI UNTUK MEMINIMALKAN BIAYA OPERASIONAL PADA PENGANTARAN BARANG PT AIR MAS BATAM JAYA DENGAN MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM

Abstract

Penelitian ini bertujuan untuk menganalisis tingkat penggunaan rute yang bertujuan untuk meminimalisir penggunaan biaya operasional dengan berdasarkan pemilihan rute pengiriman barang yang sesuai dengan kebutuhan PT Air Mas Batam Jaya. Travelling Salesman Problem(TSP) menjadi salah satu masalah yang melibatkan optimalisasi proses pengantaran barang. Dalam penelitian ini metode yang digunakan sebagai perbandingan adalah Nearest Neighbor yang dimana metode ini bekerja dengan cara melakukan perhitungan jarak melalui rute awal dan kembali ke rute awal, hal tersebut bertujuan untuk mencari rute yang terdekat agar dapat mengoptimalkan jarak rute yang efisien. Hasil penelitian ini menunjukkan dengan adanya perubahan pada jarak rute pengantaran barang dan mengurangi biaya operasional yang tersedia.berkaitan dengan observasi yang telah dilakukan, perbandingan atau selisih dari sebuah biaya yang telah didapatkan sekitar 23,18%