Herawati, Meilina Dwi Herawati (2021) studi algoritma firefly, algoritma genetika dan algoritma aco pada permasalahan vehicle routing problem with simultaneous delivery and pickup (vrpsdp) / meilina dwi herawati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Pada penelitian ini membahas mengenai Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) dengan menggunakan beberapa algoritma diantaranya algoritma firefly algoritma genetika dan algoritma ant colony optimization. Algoritma firefly algoritma genetika dan algoritma ant colony optimization mempunyai beberapa tahapan yaitu identifikasi parameter inisialisasi solusi awal perbaikan rute dan kondisi optimum. Pada tahapan setiap algoritma tersebut mempunyai perbedaan sesuai dengan langkah-langkah algoritma masing-masing. Pada penelitian ini dilakukan perhitungan rute terhadap 2 contoh permasalahan. Permasalahan pertama menggunakan 11 pelanggan dan permasalahan kedua menggunakan 4 pelanggan. Berdasarkan hasil penyelesaian untuk contoh permasalahan dengan menerapkan algoritma firefly diperoleh total jarak tempuh km algoritma genetika diperoleh total jarak tempuh km dan algoritma ant colony optimization diperoleh total jarak tempuh km. Sedangkan pada contoh permasalahan dengan menerapkan algoritma firefly dengan total jarak tempuh km algoritma genetika diperoleh total jarak tempuh km dan algoritma ant colony optimization diperoleh total jarak tempuh km. Berdasarkan hasil contoh permasalahan 1 dan contoh permasalahan hasil perhitungan algoritma firefly lebih baik jika dibandingkan dengan algoritma genetika.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 24 Aug 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/148515 |
Actions (login required)
 |
View Item |