PERANCANGAN DAN IMPLEMENTASI ALGORITMA SIRKUIT HAMILTON PADA GRAF BERBOBOT DINAMIK DAN ALGORITMA GENETIKA UNTUK PENDISTRIBUSIAN BARANG

Pada pendistribusian barang diperlukan suatu perencanaan yang baik dan efisien, perencanaan tersebut bertujuan untuk menentukan suatu jalur yang akan dilalui dalam mendistribusikan barang, supaya terhindar dari kemacetan lalu lintas yang terjadi pada jalur yang akan dilalui dalam mendistribusikan barang.

Algortima yang digunakan untuk mencari jalur pendistribusian barang adalah algoritma sirkuit hamilton pada graf berbobot dinamik dan algortima genetika. Graf berbobot dinamik adalah suatu graf berbobot yang dapat berubah besaran bobotnya untuk setiap periode/waktu tertentu. Algoritma sirkuit hamilton adalah algortima yang menelusuri dan menghitung waktu tempuh seluruh kombinasi/ ruang keadaan yang ada, untuk menghasilkan suatu jalur dengan waktu tempuh yang tercepat dengan waktu proses relatif lama. Sedangkan algortima genetika adalah algoritma yang menghasilkan suatu solusi jalur dengan waktu tempuh tercepat, dengan cara melakukan proses seleksi, crossover, dan mutasi pada setiap kombinasi jalur yang dihasilkan pada populasi awal sampai maksimum generasi tercapai dengan waktu proses relatif cepat.