Rahma, Dwi Aulia (2022) Perbandingan algoritma gabungan alns-ts dengan beberapa algoritma pembanding dalam penyelesaian vehicle routing problem with time windows (vrptw) / Dwi Aulia Rahma. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Vehicle Routing Problem (VRP) merupakan salah satu penerapan ilmu matematika dalam kehidupan nyata. Banyak permasalahan yang dapat digambarkan melalui VRP salah satunya adalah masalah pendistribusian barang dari suatu tempat ke tempat yang lain. Saat ini sudah ada banyak varian VRP salah satunya adalah Vehicle Routing Problem with Time Windows (VRPTW) yaitu permasalahan VRP yang dikaitkan suatu kendala waktu yang disebut time windows. Permasalahan VRPTW pun sudah berhasil diterapkan atau diselesaikan menggunakan berbagai algoritma. Dalam artikel ini akan dibahas mengenai penyelesaian permasalahan VRPTW menggunakan algoritma gabungan antara Adaptive Large Neighborhood Search (ALNS) dan Tabu Search (TS) yang disingkat menjadi ALNS-TS dan akan dibandingkan dengan beberapa algoritma pembanding yaitu algoritma Variable Neighborhood Descent (VND) algoritma General Variable Neighborhood Search (GVNS) dan algoritma Iterated Local Search-Random Variable Neighborhood Descent (ILS-RVND). Berdasarkan dari dua data yang telah dikerjakan dan dianalisis diperoleh bahwa pada data 1 dengan kasus time windows di setiap titik berbeda dari aspek total jarak tempuh yang diperoleh algoritma ALNS-TS menghasilkan solusi yang sama dengan algoritma GVNS yaitu sebesar 65 2 km dan merupakan hasil jarak terpendek dibandingkan dengan perolehan dari algoritma VND yaitu sebesar 71 9 km dan perolehan dari algoritma ILS-RVND yaitu sebesar 68 4 km. Sedangkan jika ditinjau dari aspek total jarak tempuh yang diperoleh berdasarkan dari data 2 yang memiliki kasus time windows di setiap titik sama diperoleh bahwa algoritma ALNS-TS dan algoritma GVNS keduanya menghasilkan solusi yang sama besar dengan total jarak tempuh yang terpendek yaitu sebesar 364 km dibandingkan dengan perolehan dari algoritma VND yaitu sebesar 374 km dan algoritma ILS-RVND yaitu sebesar 408 km. Sehingga dari dua data yang telah dikerjakan dapat disimpulkan bahwa penerapan algoritma ALNS-TS pada VRPTW menghasilkan solusi yang sama besar dengan algoritma GVNS dan lebih pendek dari algoritma VND dan algoritma ILS-RVND apabila ditinjau dari aspek total jarak tempuh. Adanya tahap pertubasi dan tahap perbaikan dengan pemilihan struktur neighborhood yang digunakan menyebabkan hasil jarak tempuh dari algoritma ALNS-TS dan algoritma GVNS sama.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 28 Jul 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263806 |
Actions (login required)
 |
View Item |