Lestari, Fransiska Vallentine (2024) Algoritma sequential insertion dan algoritma genetika pada heterogeneous fleet vehicle routing problem (hfvrp) dan implementasinya / Fransiska Vallentine Lestari</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Heterogeneous Fleet Vehicle Routing Problem (HFVRP) merupakan varian dari VRP yang dikembangkan karena terdapat masalah pendistribusian dengan kendala kendaraan yang digunakan memiliki kapasitas yang berbeda-beda atau heterogen. Penelitian sebelumnya menunjukkan bahwa Algoritma Sequential Insertion memiliki keunggulan dalam kecepatan menemukan solusi dan Algoritma Genetika efektif dalam pencarian solusi optimal. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi pada HFVRP dengan menggunakan kombinasi Algoritma Sequential Insertion dan Algoritma Genetika. Penyelesaian masalah diawali dengan pembentukan solusi awal dengan Algoritma Sequential Insertion dan kemudian dioptimalkan dengan Algoritma Genetika. Kedua algoritma diimplementasikan pada pemrograman Delphi 7 serta dilakukan uji coba pada data studi kasus dan dua kode dataset terstandar Solomon 1987. Urgensi penelitian ini terletak pada kebutuhan perusahaan distribusi yang memiliki permasalahan serupa seperti CV. BIM di Kota Malang. Hasil penelitian menunjukkan bahwa kombinasi kedua algoritma dapat menghasilkan rute distribusi optimal dengan jarak total 163 hm pada jalur 1 dan 173 hm pada jalur 2 dengan biaya distribusi masing-masing sebesar Rp244.500 dan Rp259.500. Pada uji coba yang telah dilakukan terlihat bahwa parameter popsize dan probabilitas crossover berpengaruh signifikan terhadap solusi yang dihasilkan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 13 Sep 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/394247 |
Actions (login required)
 |
View Item |