Salsabila, Maisa Salsabila (2022) Modifikasi hybrid firefly algorithm (hfa) pada multi depot vehicle routing problem with time windows (mdvrptw) dan implementasinya / Maisa Salsabila. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW) merupakan pengembangan dari VRP yang mempunyai depot lebih dari satu dengan mempertimbangkan kendala kapasitas kendaraan dan waktu. Salah satu penyelesaian MDVRPTW dengan penggunaan algoritma modifikasi HFA (Hybrid Firefly Algorithm) yang terdiri dari empat tahapan yaitu tahap grouping dengan pengelompokan customer sesuai depot terdekat tahap inisialisasi dengan pembentukan firefly menghitung dan membandingkan intensitas cahaya Tahap perbaikan dengan procedure PMX local search dan mutasi terakhir tahap penentuan solusi optimal dari total jarak dan waktu tempuh yang minimum. Proses modifikasi terjadi pada procedure local search dengan pemindahan 2-h-opt ke tahap mutasi. Borland Delphi 10.4 dipilih sebagai alat bantu untuk mengimplementasikan algoritma tersebut dengan tiga proses yaitu proses input data berupa input titik jarak antar titik permintaan setiap customer kecepatan rata-rata time windows banyak iterasi dan nilai parameternya. Proses perhitungan menggunakan algoritma modifikasi HFA dan output berupa solusi setiap tahapan solusi setiap iterasi dan solusi optimum yang terdiri dari rute kendaraan hasil graf total jarak dan waktu tempuh. Program telah diuji coba sebanyak 10 kali pada setiap parameter terhadap 11 titik data acak 21 titik dan 75 titik serta dataset pr01 dan pr02. Pada kasus 11 titik penyelesaian MDVRPTW dengan modifikasi HFA memiliki nilai yang optimal dan sebanding dengan algoritma Iterated Local Search With Random Variable Neighborhood Descent (ILS-RVND). Sedangkan pada percobaan dataset diperoleh nilai gap 0.09% pada dataset pr01 dan dan 0.17% pada dataset pr02.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 05 Jan 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/272987 |
Actions (login required)
 |
View Item |