Optimasi Rute Pendistribusian Komoditi Berdasarkan Jarak dan Kondisi Jalan untuk Meminimalkan Biaya Bahan Bakar dengan Algoritma Genetika studi kasus di PT.XYZ
| Main Author: | PopiApriliaAyuSari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/151868/1/050802417.pdf http://repository.ub.ac.id/151868/ |
Daftar Isi:
- Optimasi rute pendistribusian komoditi berdasarkan jarak dan kondisi jalan diperlukan untuk memperoleh rute yang efisien dan pemakaian bahan bakar yang minimal. Algoritma genetika merupakan alternatif solusi untuk menentukan rute optimal. Pada algoritma genetika teknik pencarian solusi menggunakan prinsip seleksi alam, individu yang memiliki tingkat fitness yang lebih baik memiliki tingkat ketahanan hidup yang lebih baik pula. Pada kasus ini, representasi kromosom yang digunakan adalah pengkodean permutasi. Sedangkan metode seleksi yang digunakan adalah roda roulette. Untuk crossover menggunakan metode one cut point crossover. Sedangkan untuk mutasi, menggunakan metode swap, yaitu menukar langsung nilai gen dari 2 titik. Menurut uji coba yang dilakukan, model inisialisasi kromosom yang diterapkan secara random dan menggunakan crossover rate yang berbeda pada optimasi rute pendistribusian komoditi ini, tidak menimbulkan perbedaan yang signifikan terhadap nilai fitness yang dihasilkan. Namun, penggunaan mutation rate yang berbeda menyebabkan perubahan waktu komputasi untuk mendapatkan generasi yang konvergen. Dalam kasus ini algoritma genetika dapat memecahkan dan menyelesaikannya sebaik mungkin dengan menggunakan parameter genetika yang tepat.