Abstract
Optimasi dalam pemilihan rute perjalanan merupakan satu masalah yang paling banyak dibahas dengan pengiriman barang sebagai salah satu contohnya. Pada beberapa masalah pengiriman barang seperti antar jemput laundry dengan beberapa pelanggan yang memiliki waktu khusus untuk menerima barang adalah salah satu problem yang bisa dihadapi dengan banyaknya jasa laundry yang menyediakan jasa tersebut. Penghitungan rute terpendek memegang peranan penting karena harus tepat waktu dan dilakukan dalam waktu yang sangat singkat. Berbeda dengan TSP konvensional yang tujuannya adalah untuk meminimalkan jarak, kasus ini juga harus dipertimbangkan waktu datang yang sesuai untuk tiap-tiap pelanggan. Algoritma genetika adalah salah satu algoritma untuk menyelesaikan permasalahan multi objective, sehingga dapat diterapkan untuk masalah pemilihan rute antar jemput laundry. Pencarian solusi untuk permasalahannya adalah dengan mengkombinasikan solusi-solusi (kromosom) yang ada 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 banyaknya generasi. Dari hasil pengujian kombinasi probabilitas crossover yang terbaik adalah 0.4 dan mutasi adalah 0.6 sedangkan untuk banyaknya generasi optimal adalah 2000 dan ukuran populasi yang optimal adalah 80 populasi.
