Optimasi Multiple Travelling Salesman Problem (M-Tsp) Pada Penentuan Rute Optimal Penjemputan Penumpang Travel Menggunakan Algoritme Genetika
| Main Author: | Raditya, Pande Made Rai |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/161370/1/Pande%20Made%20Rai%20Raditya.pdf http://repository.ub.ac.id/161370/ |
Daftar Isi:
- Antusias penumpang menggunakan jasa travel dapat dilihat dengan semakin banyaknya perusahaan- perusahaan travel yang mudah dijumpai di setiap kota. Kota Malang merupakan daerah yang penduduknya cukup padat dikarenakan jumlah mahasiswa yang banyak, begitu juga dengan mahasiswa yang berasal dari luar kota. Hal inilah yang membuat semakin banyaknya jasa travel di kota Malang. Penentuan rute optimal merupakan suatu masalah yang sangat penting untuk dipecahkan karena berpengaruh terhadap waktu dan biaya operasional kendaraan. Pada penelitian ini, optimasi penentuan rute optimal untuk beberapa mobil travel dimulai dari kantor travel menuju ke alamat penjemputan masing-masing penumpang. Permasalahan tersebut termasuk kedalam permasalahan Multi Travelling Salesman Problem (M-TSP) dan salah satu algoritme untuk menyelesaikan permasalahan M-TSP ialah dengan algoritme genetika. Pada permasalahan ini menggunakan representasi permutasi, proses reproduksi crossover dengan one cut point crossover, proses mutasi dengan exchange mutation, dan proses seleksi dengan elitism selection. Setelah melakukan uji coba dengan menggunakan 30 lokasi, didapatkan hasil parameter yang paling optimal yaitu pada populasi dengan ukuran populasi 80, dengan jumlah mobil travel sebanyak 6, generasi sebesar 450, nilai cr sebesar 0.6 dan mr sebesar 0.4. Hasil dari program dengan parameter tersebut menghasilkan rata-rata nilai fitness terbesar yaitu 8.09338.