Optimasi Traveling Salesman Problem with Time Window (TSPTW) Menggunakan Algoritma Genetika: Studi Kasus Rute Antar Jemput Laundry
| Main Author: | Suprayogi, DwiAries |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/138275/1/01-VRPTW-GA.pdf http://repository.ub.ac.id/138275/ |
Daftar Isi:
- Optimasi dalam pemilihan rute perjalanan merupakan satu masalah yang paling banyak dibahas dengan pengiriman barang sebagai salah satu contohnya. 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 penyedia jasa laundry. 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 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. Perbedaan data dapat mempengaruhi parameter algoritma genetika.