PENCARIAN JALUR TERCEPAT PENDISTRIBUSIAN BAHAN-BAHAN MAKANAN DI YOGYA CHICKEN MENGGUNAKAN ALGORITMA ANT COLONY

71110017, JEFFRI CHANDRA PERKASA (2016) PENCARIAN JALUR TERCEPAT PENDISTRIBUSIAN BAHAN-BAHAN MAKANAN DI YOGYA CHICKEN MENGGUNAKAN ALGORITMA ANT COLONY. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110017_bab1_bab5_daftarpustaka.pdf Download (842kB)
	Text (Skripsi Informatika) 71110017_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Pada penelitian ini akan dibahas dan dibangun sebuah sistem yang dapat digunakan untuk pencarian jalur tercepat. Sistem ini dibangun dengan tujuan menyelesaikan masalah yang ada di Yogya Chicken, yaitu pendistribusian bahan-bahan makanan dari pusat menuju ke outlet-outlet. Algoritma yang digunakan pada sistem untuk pencarian jalur tercepat adalah algoritma Ant Colony. Supaya mendapatkan solusi jalur tercepat perlu dilakukan analisa terhadap beberapa variabel yang ada seperti nilai pheromone, nilai random dan jumlah semut. Jalur tercepat yang dihasilkan oleh sistem juga perlu diuji tingkat efektivitasnya, apakah lebih baik dari jalur yang sudah dipakai oleh Yogya Chicken berdasarkan intuisi kurir. Berdasarkan hasil penelitian yang telah dilakukan, nilai pheromone yang tepat untuk pencarian jalur tercepat antar outlet adalah 0,00001, sedangkan untuk jalur pendistribusian adalah 0,000001. Jumlah semut yang paling baik untuk pencarian jalur tercepat antar outlet dan pendistribusian adalah 10. Nilai random yang dibangkitkan pada saat transisi status tidak berpengaruh terhadap bobot akhir yang dihasilkan oleh sistem. Sistem juga dapat memberikan solusi jalur yang lebih baik dalam hal waktu, dengan rata-rata lebih cepat 12,25 menit dari jalur yang ditempuh oleh kurir.

Actions (login required)

View Item