Dimas Permadi, Aditya and Wijayanti, Hagni and Andriyati, Ani (2019) ALGORITMA GENETIKA DALAM PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP). Skripsi thesis, Universitas Pakuan.
Full text not available from this repository.Abstract
ABSTRAK Dalam bidang transportasi distribusi barang yang diharapkan adalah transportasi dengan waktu minimal,barang aman dan selamat sampai tujuan, serta biaya yang murah. Traveling Salesman Problem yang dikembangkan menjadi Vehicle Routing Problem (VRP) akan menentukan rute terpendek sekelompok kendaraan atau salesman yang harus mendistribusikan ke beberapa tempat (outlet). Metode heuristik merupakan teknik yang mengembangkan efisiensi dalam proses pencarian, salah satunya Algoritma Genetika yang dikembangkan berdasarkan konsep evolusi pada mahluk hidup. Langkah-langkah Algoritma Genetika yaitu menentukan secara acak (kromosom) yang dapat ditempuh sebagai populasi awal dan dipilih jalur (kromosom) dengan nilai fitness terbaik untuk di Crossover atau dimutasi, sehingga diperoleh anak (jalur baru) yang terseleksi dengan nilai fungsi objektif z lebih baik. Penyelesaian VRP menggunakan algoritma genetika dilakukan sampai iterasi ke-11 karena diperoleh nilai rute terpendek pada iterasi ke-10 yaitu 61,5 km. Sejak iterasi 9 tidak ada lagi individu yang mendapatkan penalti sehingga kendala permintaan pelanggan terpenuhi dan nilai z objektif iterasi ke 11 lebih besar dari pada nilai z objektif iterasi ke 10, sehingga iterasi berhenti dan diperoleh kriteria terbaik (jarak minimum) dapat terus dilakukan sampai iterasi ke-n. Kata kunci : Tranportasi, Traveling Salesman Problem (TSP), Vihecle Routing Problem (VRP), ALgoritma Genetika
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | Fakultas Ilmu Pengetahuan Alam dan Matematika > Matematika |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | PERPUSTAKAAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNPAK |
| Date Deposited: | 31 Aug 2022 02:25 |
| Last Modified: | 03 Sep 2022 12:45 |
| URI: | http://eprints.unpak.ac.id/id/eprint/3415 |
Actions (login required)
 |
View Item |