Saputra, IMadeRikoAdi (2015) Penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) Menggunakan Algoritma Genetika (Studi Kasus: Pariwisata Bali). Sarjana thesis, Universitas Brawijaya.
Abstract
Bali merupakan daerah tujuan wisata yang memiliki banyak lokasi wisata yang indah dan beranekaragam. Banyak pilihan wisata tersedia, namun jarak tempuh selalu menjadi pertimbangan yang utama. Apabila jarak tempuh yang dipilih salah atau tidak diperhitungkan, maka waktu perjalanan akan menjadi lebih lama. Semakin lamanya waktu dalam perjalanan, maka akan menambah biaya yang dihabiskan. Oleh karena itu perlu dibuat suatu perhitungan untuk mengoptimalkan penentuan rute wisata. Penentuan rute ini dapat dimodelkan menjadi permasalahan Vehicle Routing Problem with Time windows. Salah satu metode yang dapat digunakan untuk menyelesaikan masalah ini adalah Algoritma Genetika. Algoritma genetika dapat digunakan untuk menyelesaikan bentuk-bentuk persamaan matematika yang kompleks dan sulit dibangun. Dari hasil pengujian solusi optimal diperoleh pada nilai fitness yang dihasilkan setelah terjadinya konvergensi. Solusi optimal diperoleh pada nilai fitness yang dihasilkan setelah terjadinya konvergensi. Nilai optimal yang dihasilkan dari penelitian ini terdapat pada populasi: 30, generasi: 250, kombinasi Cr: 0.6, dan Mr: 0.4 dengan rata-rata fitness 0.00307 pada panjang kromosom 5. Nilai efisiensi dari algoritma genetika adalah 16.22%. Kondisi ini menunjukan algorima genetika menghasilkan solusi yang lebih baik dan dapat menyelesaikan permasalahan VRPPTW dengan studi kasus pariwisata Bali.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2015/367/051508344 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Indah Nurul Afifah |
| Date Deposited: | 20 Nov 2015 10:15 |
| Last Modified: | 20 Oct 2021 17:33 |
| URI: | http://repository.ub.ac.id/id/eprint/146427 |
Preview |
Text
I_Made_Riko_Adi_Saputra_115060807111087_Skripsi.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |