Apriliya, Adinda Yuli Apriliya (2021) algoritma general variable neighborhood search (gvns) untuk penyelesaian multiple depot vehicle routing problem with time windows (mdvrptw) / adinda yuli apriliya. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) adalah salah satu varian VRP yang memiliki depot lebih dari satu dan terdapat kendala time windows. Pada penelitian ini digunakan algoritma GVNS untuk menyelesaikan permasalahan MDVRPTW. Algoritma GVNS yang diterapkan menggunakan algoritma Sequential Insertion untuk pembentukan solusi awal serta menggunakan prosedur Randomized Variable Neighborhood Descent (RVND) untuk tahap perbaikan solusi. Implementasi dari algoritma tersebut telah dibuat menggunakan program Borland Delphi 7.0 sebagai alat bantu perhitungan. Program tersebut diujicobakan dengan contoh permasalahan sedikit titik serta dengan menggunakan dataset. Berdasarkan hasil uji coba dengan 5 kondisi parameter maxlevel dan parameter itermax terhadap dataset menunjukkan bahwa parameter maxlevel mempengaruhi solusi yang dihasilkan sedangkan parameter itermax tidak terlalu berpengaruh terhadap solusi yang dihasilkan. Uji coba menunjukkan parameter maxlevel terbaik untuk setiap dataset adalah nilai dimana adalah banyaknya customer.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 27 Aug 2021 04:29 |
| Last Modified: | 16 Dec 2022 03:59 |
| URI: | http://repository.um.ac.id/id/eprint/148513 |
Actions (login required)
 |
View Item |