Fradina, Septia Eva and Saptaningtyas, Fitriana Yuli (2017) PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA. S1 thesis, UNY.
|
Text
BAB 1 Pendahuluan.pdf Download (112kB) | Preview |
|
|
Text
BAB 2 Landasan Teori.pdf Download (820kB) | Preview |
|
![[img]](https://eprints.uny.ac.id/style/images/fileicons/text.png) |
Text
BAB 3 Pembahasan.pdf Restricted to Repository staff only Download (1MB) |
|
|
Text
BAB 4 Penutup.pdf Restricted to Repository staff only Download (427kB) |
|
|
Text
DAFTAR PUSTAKA.pdf Download (96kB) | Preview |
|
|
Text
HALAMAN COVER.pdf Restricted to Repository staff only Download (2MB) |
|
|
Text
LAMPIRAN.pdf Restricted to Repository staff only Download (1MB) |
Abstract
Capacitated Vechile Routing Problem (CVRP) merupakan suatu permasalahan yang berkaitan dengan penentuan rute yang optimal dengan memperhatikan kendala setiap kendaraan memiliki kapasitas tertentu. Masalah CVRP yang akan dibahas adalah menentukan rute pendistribusian gula agar diperoleh rute pendistribusian terbaik atau meminimumkan total jarak tempuh semua kendaraan. Tujuan dari penelitian ini adalah untuk menyelesaikan masalah CVRP dengan algoritma genetika dan algoritma sweep yang selanjutnya dilakukan analisis perbandingan untuk melihat algoritma yang lebih baik dalam menentukan rute optimum pendistribusian. Proses Algoritma Genetika dimulai dengan membangkitkan populasi awal, kemudian dihitung nilai fitness setiap individu. Individu pada populasi, diseleksi dengan menggunakan metode Roulette Wheel selection dan dilakukan crossover dengan metode order cross over. Generasi baru hasil crossover dikenai proses mutasi dengan metode swapping mutation. Proses terakhir yaitu menyusun populasi baru dan mengulangi proses seleksi, crossover, dan mutasi sampai dengan jumlah iterasi yang diinginkan. Sedangkan untuk menentukan rute terpendek menggunakan algoritma sweep dilakukan dua tahap yaitu tahap pengelompokan (clustering) dan tahap pembentukan rute menggunakan metode Nearest Neighbour. Berdasarkan perhitungan yang diperoleh menggunakan algoritma genetika, diperoleh total jarak tempuh kendaraan 147,95 km dengan waktu tempuh 175 menit. Hasil yang diperoleh dari perhitungan menggunakan algoritma sweep diperoleh total jarak tempuh kendaraan 156,4 km dengan waktu tempuh 202 menit.. Dengan demikian dapat dikatakan bahwa solusi yang dihasilkan algoritma genetika lebih baik dari segi jarak maupun waktu jika dibandingkan algoritma sweep dalam menyelesaikan capacitated vehicle routing problem (CVRP). Kata Kunci : Algoritma Genetika, Algoritma Sweep, CVRP, Pendistribusian Gula
| Item Type: | Thesis (S1) |
|---|---|
| Subjects: | Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika |
| Depositing User: | Jurusan Pendidikan Matematika |
| Date Deposited: | 12 Jun 2017 00:54 |
| Last Modified: | 30 Jan 2019 14:15 |
| URI: | http://eprints.uny.ac.id/id/eprint/49567 |
Actions (login required)
 |
View Item |