Febriyanti, Lutfiah Fatin (2023) Algoritma an adaptive large neighborhood search heuristic with tabu search (alns-ts) pada heterogeneous fleet vehicle routing problem with time window (hfvrptw) dan implementasinya / Lutfiah Fatin Febriyanti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Heterogeneous Fleet Vehicle Routing Problem With Time Window (HFVRPTW) berkembang ketika rute kendaraan dengan batasan time window mengasumsikan kendaraan yang digunakan memiliki lebih dari satu jenis dengan kapasitas kendaraan yang berbeda. Penelitian ini menggunakan algoritma ALNS-TS dengan tahapan inisialisasi solusi awal menggunakan algoritma ALNS dan tahap perbaikan dengan algoritma Tabu Search (TS). Permasalahan HFVRPTW pada algoritma ALNS-TS diimplemetasikan dengan progam menggunakan bahasa borland delphi 7.0 sebagai alat bantu hitung. Input progam berupa titik (sebagai depot customer) jarak antar customer permintaan customer waktu buka dan waktu tutup customer time window unload parameter p maxIt tabu search maxIt ALNS-TS dan data kendaraan. Proses perhitungan rute menggunakan algoritma sehingga menghasilkan output berupa total jarak total biaya dan visualisasi rute berupa graph. Pada hasil uji coba data 8 customer menghasilkan solusi lebih optimal Rp 439.000 daripada algoritma ILS-RVND dengan nilai gap 0 041%. Algoritma ALNS-TS meminimalkan jumlah rute dari 3 menjadi 2 dibandingkan algoritma ILS-RVND. Hasil uji coba pada data 25 dan 50 customer menunjukkan bahwa parameter p dan parameter maxIt TS berpengaruh sedangkan parameter iterasi maxIt ALNS-TS tidak berpengaruh terhadap output berupa biaya total. Semakin besar nilai p maka semakin optimal total biaya (dengan nilai n adalah himpunan customer). Sedangkan parameter iterasi TS dapat memberikan hasil optimal jika nilainya semakin besar.
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 21 Aug 2023 04:29 |
| Last Modified: | 27 Sep 2024 07:45 |
| URI: | http://repository.um.ac.id/id/eprint/292170 |
Actions (login required)
 |
View Item |