Abstract
Distribusi barang merupakan salah satu kegiatan yang sering dilakukan dalam instansi pemerintah atau perusahaan. Salah satu contoh kasus dalam distribusi barang adalah distribusi mie instan. Pengiriman mie instan dilakukan oleh gudang yang kemudian akan didistribusikan ke toko yang telah ditentukan. Kemudian kendaraan yang telah berisi muatan akan memulai perjalanan dari gudang menuju toko yang telah ditentukan. Permasalahan yang sering muncul pada distribusi adalah rute yang ditempuh terlalu jauh, banyak kendaraan yang dioperasikan serta keterlambatan pengiriman. Vehicle Routing Problem with Time Windows (VRPTW) dalam Algoritma Genetika mampu mengatasi permasalahan dengan menghitung optimasi rute menggunakan kendaraan yang terbatas. Hasil dari optimasi ini akan didapatkan nilai fitness yang besar dengan nilai penalty yang sedikit. Penelitian ini menggunakan panjang kromosom 30, yang melambangkan toko dengan atribut permintaan, jarak, dan time windows. Data tersebut diuji coba menghasilkan generasi optimal sejumlah 3000 dan ukuran populasi optimal 120. Uji coba metode seleksi mendapatkan nilai fitness terbaik 0.00069985 menggunakan metode seleksi Elitism. Sedangkan untuk uji coba metode mutasi, fitness terbaik 0.000710 menggunakan metode mutasi Reciprochal Exchange. Untuk uji coba menggunakan ukuran populasi dan generasi optimal menghasilkan nilai fitness terbaik 0.000728 dengan nilai Cr 0.3 dan nilai Mr 0.7.
