Penerapan Algoritma Genetika Traveling Salesman Problem with Time Window: Studi Kasus Rute Antar Jemput Laundry

Abstract

Optimasi pemilihan rute merupakan masalah yang banyak dibahas pada
penelitian ilmu komputer. Antar jemput laundry dengan pelanggan yang memiliki waktu
khusus untuk menerima barang adalah salah satu contoh kasus pemilihan rute.
Penghitungan rute tercepat memegang peranan penting karena harus tepat waktu dan
semua pelanggan dapat dilayani. Berbeda dengan traveling salesman problem (TSP)
konvensional yang bertujuan untuk meminimalkan jarak, kasus ini juga harus
dipertimbangkan waktu ketersediaan setiap pelanggan. Pencarian solusi untuk
permasalahannya adalah dengan mengkombinasikan solusi-solusi (kromosom) untuk
menghasilkan solusi baru dengan menggunakan operator genetika (seleksi, crossover dan
mutasi). Untuk mencari solusi terbaik digunakan beberapa kombinasi probabilitas
crossover dan mutasi serta ukuran populasi dan ukuran generasi. Dari hasil pengujian
kombinasi probabilitas crossover yang terbaik adalah 0,4 dan mutasi adalah 0,6
sedangkan untuk ukuran generasi optimal adalah 2000. Dari nilai-nilai parameter ini
didapatkan solusi yang memungkinkan untuk melayani semua pelanggan dengan time
window masing - masing.