Indah Apriliani

Abstract

ravelling Salesman Problem Penelitian dilaksanakan dalam 6 tahap, yaitu identifikasi lokasi mesin-mesin ATM di Wilayah Kabupaten Jember dan Bondowoso, merepresentasikan data dalam vii graf lengkap dan berbobot, mengolah data menggunakan algoritma CIH dan algoritma semut, membuat algoritma pemrograman dari masalah tersebut, membuat program menggunakan software Delphi 7.0. Hasilnya berupa rute perjalanan petugas pengisi mesin ATM sehingga total perjalanan petugas pengisi mesin ATM di wilayah Jember dan Bondowoso minimal. Hasil tersebut didapatkan dari program yang telah dibuat untuk menyelesaikan TSP dengan algoritma CIH dan algoritma semut. Dari hasil program tersebut, didapatkan bahwa untuk jumlah titik yang banyak algoritma semut memberikan rute yang lebih minimum daripada algoritma CIH, berdasarkan waktu eksekusi program algoritma CIH membutuhkan waktu yang lebih cepat daripada algoritma semut sedangkan dari iterasi yang digunakan untuk memperoleh rute optimal, algoritma semut menghasilkan iterasi yang lebih sedikit daripada algoritma CIH. Program tersebut dapat digunakan untuk data yang berbeda pada semua permasalahan TSP. Input dari program tersebut adalah matriks jarak, banyak kota, parameter α, β, dan , sedangkan output dari program tersebut berupa rute optimal, panjang rute optimal dan gambar rute optimal.