ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH VEHICLE ROUTING

Sarwadi, Sarwadi and KSW, Anjar (2004) ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH VEHICLE ROUTING. JURNAL MATEMATIKA DAN KOMPUTER, 7 (2). pp. 1-10. ISSN 1510-8518

Full text not available from this repository.

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. Keywords : genetic algorithm, heuristic, vehicle routing.

Item Type:Article
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:1818
Deposited By:Mr. Matematika Admin
Deposited On:30 Nov 2009 12:22
Last Modified:30 Nov 2009 12:22

Repository Staff Only: item control page