OPTIMASI MULTI TRAVELLING SALESMAN PROBLEM (M-TSP) UNTUK DISTRIBUSI PRODUK PADA HOME INDUSTRI TEKSTIL DENGAN ALGORITMA GENETIKA
ABSTRACT: Pada bidang industri
tekstil, proses distribusi merupakan satu faktor penting yang dapat berpengaruh
terhadap biaya produksi. Untuk itu diperlukan optimasi pada proses distribusi
agar menjadi lebih efisien. Masalah seperti ini merupakam model dalam Multi
Travelling Salesman Problem (M-TSP). Banyak penelitian telah dilakukan untuk
menyelesaikan model M-TSP. Diantara beberapa metode yang telah diterapkan oleh
peneiti lain, algoritma genetika adalah metode yang bisa diterapkan untuk penyelesaian
permasalahan model ini. Dalam artikel ini penulis memilih algoritma genetika
diharapkan dapat menghasilkan nilai yang optimal dengan waktu yang efisien.
Berdasarkan hasil pengujian dan analisis, didapatkan jumlah populasi yang
optimal sebesar 120. Untuk jumlah generasi yang optimal adalah sebesar 800.
Hasil pengujian terkait jumlah populasi dan jumlah generasi tersebut dijadikan
masukan untuk melakukan pengujian kombinasi
CR dan MR, didapatkan kombinasi yang optimal yakni CR=0,4 dan MR=0,6
dengan nilai fitness sebesar 2,9964.
Kata kunci: Industri Tekstil,
Distribusi, Multi Travelling Salesman Problem (M-TSP), Algoritma Genetika
Penulis: Agung Mustika Rizki,
Wayan Firdaus Mahmudy, Gusti Eka Yuliastuti
Kode Jurnal: jptkomputerdd170204