Gloria, Rimbun Sarah (2023) Algoritma adaptive large neighborhood search-tabu search (alns-ts) pada capacitated vehicle routing problem with time windows dan implementasinya / Rimbun Sarah Gloria</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Capacitated Vehicle Routing Problem with Time Window (CVRPTW) berkembang ketika rute kendaraan dengan batasan time window mengasumsikan kendaraan yang digunakan memiliki kapasitas kendaraan yang sama. Penelitian ini menggunakan algoritma ALNS-TS dengan tahapan inisialisasi solusi awal menggunakan algoritma ALNS dan tahap perbaikan dengan algoritma Tabu Search (TS). Permasalahan CVRPTW 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 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 7 customer menghasilkan solusi optimal dengan total jarak tempuh adalah 130 Km. Hasil uji coba pada data 25 dan 50 customer menunjukkan bahwa parameter maxIt TS berpengaruh sedangkan parameter p dan parameter iterasi maxIt ALNS-TS tidak berpengaruh terhadap output berupa jarak tempuh total. Semakin besar nilai TS maka semakin optimal total jarak temuhnya (dengan nilai n adalah himpunan customer). Sedangkan parameter iterasi ALNS-TS tidak dapat memberikan hasil optimal jika nilainya semakin besar. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 01 Mar 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/326152 |
Actions (login required)
 |
View Item |