ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH VEHICLE ROUTING

Sarwadi, Sarwadi and Anjar KSW, Anjar KSW (2004) ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH VEHICLE ROUTING. Jurnal Matematika, 7 (2). pp. 1-10. ISSN 1410-8518

[img]
Preview
PDF
138Kb

Abstract

Masalah vehicle routing (VRP) merupakan suatu permasalahan penting yang terdapat pada sistem transportasi yang bertujuan meminimalkan total jarak tempuh supaya biaya pengoperasian kendaraan minimal. Masalah vehicle routing termasuk ke dalam kelas NP-hard yang pada umumnya menggunakan pendekatan heuristik untuk mencari solusinya. Algoritma genetika merupakan salah satu metode heuristik yang analog dengan proses evolusi alam dengan tahap seleksi, crossover dan mutasi. Pada tulisan ini simulasi dilakukan dengan mencari solusi dari beberapa kasus VRP dengan jumlah titik N = 10 sampai dengan N = 100. Selanjutnya solusi dari kasus tersebut dibandingkan dengan hasil yang diperoleh dengan menggunakan Metode Saving. Hasil perbandingan memperlihatkan bahwa solusi yang dihasilkan algoritma genetika mempunyai kualitas lebih baik untuk jumlah titik yang kecil.

Item Type:Article
Uncontrolled Keywords:genetic algorithm, heuristic, vehicle routing
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:2226
Deposited By:Mr. Matematika Admin
Deposited On:04 Dec 2009 15:18
Last Modified:04 Dec 2009 15:18

Repository Staff Only: item control page