Travelling Salesman Problem dengan Kendala Time Window Pada perusahaan Jasa Pengantar Barang Menggunakan Algoritma Genetika
| Main Author: | RioWahyuSaputro |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/151840/1/050802164.pdf http://repository.ub.ac.id/151840/ |
Daftar Isi:
- Penelitian ini didasari atas sulitnya perusahaan jasa pengantar barang menentukan rute perjalanan dimana setiap pelanggan memiliki waktu kunjungan masing-masing. Pelanggan hanya bisa dikunjungi pada waktu yang sudah ditetukan sebelumya oleh pelanggan dan waktu tersebut dinamakan " time window ". Metode yang digunakan untuk menyelesaikan masalah pencarian rute terpendek dengan kendala time window ini adalah algoritma genetika. Pada metode algoritma genetika proses untuk inisialisasi kromosom menggunakan pengkodean permutasi, crossover dengan one-cut point, mutasi dengan shift mutation, serta proses seleksi yang digunakan adalah metode roullete wheel dan best rank. Pada Penelitian TSPTW kali ini kedatangan sebelum time window dikenakan waktu tunggu dan kedatangan sesudah time window dikenakan penalti. Setelah dilakukan uji coba didapatkan hasil dengan menggunkan metode seleksi crossover roullete wheel dan mutasi roullete wheel diperoleh hasil yang lebih baik dibandingkan dengan menggunakan metode yang lain. Nilai fitness terbaik diperoleh pada crossover rate 0.2 dan mutation rate 0.6 dan nilai fitness mencapai konvergen antara iterasi ke-759 sampai ke-926 dari 1000 kali iterasi yang dilakukan.