Aini, Nurul Faridhatul Aini (2021) studi algoritma igvns, algoritma gvns dan algoritma abc pada mutiple trip vehicle routing problem (mtvrp) / nurul faridhatul aini. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Mutiple Trip Vehicle Routing Problem (MTVRP) adalah varian dari Capacitated Vehicle Routing Problem (CVRP) yang merupakan salah satu varian dari VRP yang dilengkapi dengan kendala kapasitas identik pada setiap kendaraan dengan tambahan kendala berupa terbatasnya jumlah kendaraan maka memungkinkan setiap kendaraan dapat melakukan pendistribusian lebih dari satu rute sehingga dapat meminimalkan jumlah kendaraan yang digunakan. Algoritma yang digunakan dalam penelitian ini yaitu algoritma Improved General Variable Neighborhood Search (IGVNS). Algoritma IGVNS merupakan perluasan dari algoritma General Variable Neighborhood Search karena menerapkan hibrid the best neighbor strategy dari algoritma GVNS dan the first improvement strategy dari algoritma VNS. Hasil perhitungan dengan algoritma IGVNS selanjutnya akan dibandingkan dengan algoritma GVNS dan algoritma ABC. Tahapan utama algoritma IGVNS dan GVNS dimulai dari pembentukan solusi awal perturbasi (shaking) dan perbaikan solusi. Tahapan utama algoritma ABC dimulai dari inisialisasi perbaikan solusi dan optimalisasi. Berdasarkan perhitungan manual dengan menggunakan 8 titik algoritma ABC menghasilkan jarak sebesar 86 km dan waktu pelayanan sebesar 1 47 jam algoritma GVNS menghasilkan menghasilkan jarak sebesar 80 km dan waktu pelayanan sebesar 1 37 jam algoritma IGVNS menghasilkan menghasilkan jarak sebesar 79 km dan waktu pelayanan sebesar 1 35 jam. Berdasarkan satu contoh dari algoritma ABC solusi perhitungan mengggunakan algoritma IGVNS menunjukkan hasil yang lebih optimal. Berdasarkan hasil uji coba parameter parameter dapat mempengaruhi hasil perhitungan dimana semakin besar nilai maka solusi yang dihasilkan semakin optimal sedangkan parameter tidak mempengaruhi hasil perhitungan karena menunjukkan hasil yang konstan pada dua iterasi berurutan yang dilakukan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 30 Aug 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/148512 |
Actions (login required)
 |
View Item |