Algoritma Genetika Ganda (AGG) untuk Capacitated Vehicle Routing Problem (CVRP)

Utomo, Daryono Budi and Irawan, Mohammad Isa and Shahab, Muhammad Luthfi (2015) Algoritma Genetika Ganda (AGG) untuk Capacitated Vehicle Routing Problem (CVRP). In: Seminar Nasional Matematika dan Pendidikan Matematika UNY 2015, 2015, Yogyakarta, Indonesia.

[img]
Preview
Text
T-6.pdf

Download (481kB) | Preview

Abstract

Capacitated vehicle routing problem (CVRP) merupakan suatu permasalahan penyaluran barang, dengan kendaraan berkapasitas tertentu, dari satu depot ke beberapa pelanggan, yang bertujuan untuk mencari rute yang meminimalkan total jarak yang ditempuh. Contoh nyata CVRP adalah permasalahan penyaluran bahan bakar minyak ke Stasiun Pengisian Bahan Bakar Umum (SPBU). Ada banyak metode yang telah dipakai untuk menyelesaikan CVRP, namun penggunaan algoritma genetika (AG) masih belum memberikan hasil yang memuaskan. Namun keberhasilan AG untuk menyelesaikan banyak permasalahan lain menunjukkan bahwa penggunaan AG akan memberikan hasil yang semakin baik apabila terus diteliti. Untuk mempermudah menyelesaikan CVRP, dapat dilakukan dekomposisi agar CVRP terbagi menjadi beberapa permasalahan yang lebih sederhana yang dapat diselesaikan secara independen. Berdasarkan hal tersebut, dirumuskan algoritma genetika ganda (AGG) yang terlebih dahulu berusaha untuk mendekomposisi CVRP dan kemudian mencari rute terpendek pada setiap permasalahan dengan menggunakan dua algoritma genetika sederhana berbeda. Untuk mengetahui seberapa baik AGG dalam menyelesaikan CVRP, dilakukan pembandingan antara AGG dengan AG. Pembandingan AGG dengan AG dilihat dari tiga segi, yaitu jarak, waktu komputasi, dan total generasi. Agar mendapatkan hasil yang akurat, pembandingan dilakukan dengan membuat empat permasalahan yaitu P50, P75, P100, dan P125, dan untuk setiap permasalahan digunakan empat belas variasi kapasitas kendaraan yang berbeda. Didapatkan hasil bahwa untuk segi waktu komputasi dan total generasi, AGG lebih baik dari AG. Sedangkan dari segi jarak, AGG juga lebih baik dari AG kecuali untuk beberapa kapasitas kendaraan yang kecil pada permasalahan P50 dan P75. Hasil juga menunjukkan bahwa penambahan kapasitas kendaraan mengakibatkan AGG menjadi jauh lebih baik dibandingkan dengan AG. Kata kunci: algoritma genetika (AG), algoritma genetika g anda (AGG), capacitated vehicle routing problem (CVRP)

Item Type: Conference or Workshop Item (Paper)
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2015
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Administrator
Date Deposited: 13 Feb 2016 17:52
Last Modified: 14 Oct 2019 03:16
URI: http://eprints.uny.ac.id/id/eprint/29692

Actions (login required)

View Item View Item