PENERAPAN METODE ALGORITMA GENETIK UNTUK MEMECAHKAN MASALAH PENENTUAN RUTE KENDARAAN BERKENDALA KAPASITAS

Satria, Wijaya (2004) PENERAPAN METODE ALGORITMA GENETIK UNTUK MEMECAHKAN MASALAH PENENTUAN RUTE KENDARAAN BERKENDALA KAPASITAS.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Masalah penentuan rute sering di jumpai dalam kejadian sehari-hari, baik penentuan rute transportasi untuk orang atau kendaraan. Beberapa contoh dapat disebutkan antara lain adalah penentuan rute bis sekolah, rute pengumpulan surat dari kotak surat, rute kunjungan dokter, rute salesman dan sebagainya. Dalam tugas akhir ini akan dibahas salah satu masalah penentuan rute yang dikenal sebagai masalah penentuan rute kendaraan (Vehicle Routing Problem, VRP) khususnya masalah penentuan rute kendaraan berkendala kapasitas (Capacitated Vehicle Routing Problem, CVRP). Hal ini dilakukan karena hasil yang didapatkan dari penentuan rute tersebut memiliki pengaruh yang besar terhadap perusahaan atau lembaga yang berkepentingan. Tugas akhir ini mengimplementasikan cara pendekatan Algoritma Genetik yang merupakan salah satu algoritma pencarian umum. Pendekatan ini meniru prinsip evolusi alam sebagai metode untuk memecahkan masalah optimasi parameter. Pada algoritma genetik, obyek masalah terus diperbaiki dengan proses genetik seperti terjadinya evolusi alam, yang terus diperbaiki terus-menerus. Algoritma genetik diajukan dengan harapan diperolehnya suatu cara penyelesaian masalah penentuan rute kendaraan berkendala kapasitas yang lebih baik. Sebagai algoritma pembanding algoritma sweep disertakan disini untuk melihat performansi dari algoritma genetik tersebut . Hasil akhir pengujian pada beberapa data set penelitian, menunjukkan bahwa algoritma genetik pada persoalan penentuan rute kendaraan berkendala kapasitas ini dapat memperoleh solusi yang cukup baik. Walaupun hasilnya masih cukup jauh dari solusi optimal. Algoritma genetik ini dapat diajukan sebagai salah satu alternatif pemecahan dalam persoalan penentuan rute kendaran berkendala_kapasitas.

Item Type: Article
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2004
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:40
Last Modified: 16 Nov 2016 07:40
URI: https://repository.unikom.ac.id/id/eprint/5505

Actions (login required)

View Item View Item