Isnaini, Lindri (2022) Algoritma general variable neighborhood search (GVNS) pada split load vehicle routing problem with simultaneous delivery and pickup (SLVRPSDP) dan implementasinya / Lindri Isnaini. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kajian teori graf yang membahas permasalahan optimasi rute distribusi yaitu Vehicle Routing Problem (VRP). Split Load Vehicle Roting Problem with Simultaneous Delivery and Pickup (SLVRPSDP) merupakan perluasan dari masalah VRP yang memiliki dua kendala sekaligus yaitu pengiriman dan pengambilan dilakukan secara bersamaan dan pemisahan beban. Pada penelitian ini algoritma yang digunakan dalam menyelesaikan permasalahan SLVRPSDP adalah Algoritma General Variable Neighborhood Search (GVNS) yang terdiri dari empat tahapan utama. Tahapan pertama yaitu pengelompokan customer menggunakan metode Split Load kemudian dilakukan pembentukan solusi awal menggunakan Algoritma Clarke and Wright dilanjutkan dengan tahap perturbasi. Pada tahap keempat solusi acak yang diperoleh dari tahap perturbasi kemudian diperbaiki menggunakan Algoritma Randomized Variable Neighborhood Descent (RVND). Implementasi Algoritma GVNS program dibuat menggunakan bahasa pemrograman Borland Delphi 7.0 sebagai alat bantu hitung. Program yang dibuat telah diujicobakan dengan menggunakan 8 15 25 30 dan 50 customer serta pada dua kasus real. Output dari program berupa rute yang terbentuk beserta jarak tempuhnya dan visualisasi dari rute yang terbentuk. Hasil yang diperoleh pada permasalahan SLVRPSDP pada kasus real di cabang perusahaan China Express Algoritma GVNS menghasilkan solusi 309 53 km pada kasus real 24 customer dengan nilai gap 3 3% lebih baik dari solusi Algoritma Tabu Search dan menghasilkan solusi 431 79 km pada kasus real 30 customer dengan nilai gap 1 14%. Berdasarkan data dari penelitian ini diketahui jika solusi yang dihasilkan Algoritma GVNS pada kedua kasus real memiliki solusi yang lebih baik jika dibandingkan dengan Algoritma Tabu Search.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 01 Sep 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263753 |
Actions (login required)
 |
View Item |