@thesis{thesis,
		author={Pratama  Linggar Bagus Yuli},
		title ={PENGEMBANGAN METODE ANT COLONY OPTIMIZATION
UNTUK MENCARI RUTE TERPENDEK PENGIRIMAN BARANG DI
PT. TIKI WELERI},
		year={2021},
		url={http://eprints.unisbank.ac.id/id/eprint/8109/},
		abstract={PT. TIKI Weleri merupakan salah satu perusahaan yang berada di daerah Weleri tepatnya di Jalan Pandan Sari Kabupaten Kendal Jawa Tengah. Perusahaan ini bergerak pada bidang jasa pengiriman barang. Permasalahan dalam menentukan rute pengiriman dapat dikategorikan sebagai Travelling Salesman Problem (TSP) yang merupakan urutan dari pencarian lokasi seorang salesman dalam melakukan perjalanan yang dimulai dari kota asal menuju titik-titik yang harus dilalui dengan asumsi setiap kota hanya boleh dikunjungi satu kali dan berakhir di kota asal keberangkatan. Permasalahan dalam menentukan rute terpendek menggunakan algoritma Ant Colony Optimization (ACO) yang diadopsi dari perilaku semut dalam mencari sumber makanan yang lebih dekat dengan sarangnya.
Uji coba dilakukan menggunakan bahasa pemograman python untuk memudahkan proses komputasi. Parameter yang ditentukan dalam proses komputasi yaitu nilai ? = 1, ? = 2, e = 0.5, iterasi = 100, jumlah kota = 15, jumlah semut = 10. Hasil uji coba yang telah dilakukan menggunakan algoritma ACO didapatkan rute terpendek pada iterasi ke-90 yaitu rute 1 ? 7 ? 2 ? 13 ? 6 ? 14 ? 10 ? 12 ? 11 ? 15 ? 4 ? 9 ? 8 ? 3 ? 5 ? 1 dan memberikan total jarak terbaik sebesar 161.7 Km. Perhitungan jadwal kunjungan ke pelanggan dimulai dari pukul 09.00 WIB dan kurir akan kembali pada pukul 16.51 WIB dengan kata lain total waktu perjalanan kurir untuk mengirim barang yaitu 464 menit.}
		}