Salsabila, Sofia (2022) Algoritma improved general variable neighborhood search (IGVNS) untuk penyelesaian multi depot vehicle routing problem (MDVRP) / Sofia Salsabila. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Multi Depot Vehicle Routing Problem (MDVRP) merupakan salah satu varian VRP yang memiliki lebih dari satu depot untuk melayani konsumen. Pada penelitian ini digunakan algoritma IGVNS untuk menyelesaikan permasalahan MDVRP. Algoritma IGVNS yang diterapkan diawali dengan tahap pengelompokan konsumen kemudian menggunakan algoritma Sequential Insertion untuk pembentukan solusi awal serta menggunakan hybrid strategy untuk tahap perbaikan solusi. Implementasi dari algoritma tersebut dibuat menggunakan program Borland Delphi 7.0. Program tersebut diujicobakan pada contoh permasalahan 2 depot 9 konsumen 3 depot 25 konsumen 3 depot 50 konsumen 4 depot 75 konsumen 5 depot 100 konsumen dan dataset. Solusi hasil dataset kemudian dibandingkan dengan algoritma GVNS. Dari uji coba menggunakan 5 dataset rata-rata persentase gap algoritma IGVNS sebesar 6 62% sedangkan algoritma GVNS sebesar 8 76%. Dapat dikatakan algoritma IGVNS memiliki solusi lebih baik dibandingkan solusi algoritma GVNS. Hal ini disebabkan pada tahap perbaikan proses VND diulang sebanyak vmax sehingga memungkinkan solusi hasil VND yang didapatkan lebih baik.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 12 Aug 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263756 |
Actions (login required)
 |
View Item |