Laily, Noer Faizatul (2022) Studi algoritma genetika dengan variable neighborhood search (ga-vns) pada multi depot vehicle routing problem (mdvrp) dan pembandingnya / Noer Faizatul Laily. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Salah satu bidang matematika yang sering digunakan dalam masalah distribusi adalah Vehicle Routing Problem (VRP). Perkembangan permasalahan dalam pendistribusian menyebabkan munculnya variasi dari VRP. Salah satu perkembangan dari VRP adalah Multi Depot Vehicle Routing Problem (MDVRP). Pada permasalahan MDVRP pendistribusian barang ke customer dilakukan lebih dari satu depot. Permasalahan MDVRP dapat diselesaikan dengan algoritma Genetika dengan VNS (GA-VNS). Penyelesaian permasalahan MDVRP dilakukan dengan mengidentifikasi langkah-langkah algoritma GA-VNS menerapkan pada dua contoh permasalahan dan menganalisa hasil melalui perbandingan dengan algoritma pembanding yaitu algoritma GVNS algoritma VND dan algoritma RGRASP. Langkah-langkah utama algoritma GA-VNS meliputi inisialisasi evaluasi crossover mutasi dan local search. Dalam artikel ini dibahas mengenai penyelesaian permasalahan MDVRP menggunakan algoritma GA-VNS dan diterapkan pada dua contoh dengan 6 titik dan 10 titik serta hasil solusi yang diperoleh dianalisa berdasarkan total jarak tempuh. Algoritma GA-VNS dan algoritma VND pada contoh penerapan 1 berhasil menghemat total jarak tempuh dari 110 km menjadi 105 km dan pada contoh penerapan 2 berhasil menghemat total jarak tempuh dari 382 km menjadi 350 km. Penerapan algoritma GA-VNS dan algoritma VND menghasilkan solusi lebih baik ditinjau dari total jarak tempuh dibandingkan dengan algoritma GVNS dan algoritma RGRASP.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 25 Aug 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/263790 |
Actions (login required)
 |
View Item |