Skripsi

Studi algoritma igvns, algoritma gvns dan algoritma abc pada mutiple trip vehicle routing problem (mtvrp) / Nurul Faridhatul Aini

Abstrak
Mutiple Trip Vehicle Routing Problem (MTVRP) adalah varian dari Capacitated Vehicle Routing Problem (CVRP) yang merupakan salah satu varian dari VRP yang dilengkapi dengan kendala kapasitas identik pada setiap kendaraan dengan tambahan kendala berupa terbatasnya jumlah kendaraan maka memungkinkan setiap kendaraan dapat melakukan pendistribusian lebih dari satu rute sehingga dapat meminimalkan jumlah kendaraan yang digunakan. Algoritma yang digunakan dalam penelitian ini yaitu algoritma Improved General Variable Neighborhood Search (IGVNS). Algoritma IGVNS merupakan perluasan dari algoritma General Variable Neighborhood Search karena menerapkan hibrid the best neighbor strategy dari algoritma GVNS dan the first improvement strategy dari algoritma VNS. Hasil perhitungan dengan algoritma IGVNS selanjutnya akan dibandingkan dengan algoritma GVNS dan algoritma ABC. Tahapan utama algoritma IGVNS dan GVNS dimulai dari pembentukan solusi awal perturbasi (shaking) dan perbaikan solusi. Tahapan utama algoritma ABC dimulai dari inisialisasi perbaikan solusi dan optimalisasi. Berdasarkan perhitungan manual dengan menggunakan 8 titik algoritma ABC menghasilkan jarak sebesar 86 km dan waktu pelayanan sebesar 1 47 jam algoritma GVNS menghasilkan menghasilkan jarak sebesar 80 km dan waktu pelayanan sebesar 1 37 jam algoritma IGVNS menghasilkan menghasilkan jarak sebesar 79 km dan waktu pelayanan sebesar 1 35 jam. Berdasarkan satu contoh dari algoritma ABC solusi perhitungan mengggunakan algoritma IGVNS menunjukkan hasil yang lebih optimal. Berdasarkan hasil uji coba parameter parameter dapat mempengaruhi hasil perhitungan dimana semakin besar nilai maka solusi yang dihasilkan semakin optimal sedangkan parameter tidak mempengaruhi hasil perhitungan karena menunjukkan hasil yang konstan pada dua iterasi berurutan yang dilakukan.

Informasi Detail

DDC

Rs 518.1 AIN s

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vi, 97 lembar : ill. ; 30 cm.

Bahasa

Indonesia

No Reg

00958/Ki/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA IGVNS
2. IMPROVED GENERAL VARIABLE NEIGHBORHOOD
3. IGVNS ALGORITHM

Pembimbing

1. Vita Kusumasari ; 2. Desi Rahmadani

Lampiran Berkas