Daftar Isi: studi algoritma igvns, algoritma gvns dan algoritma abc pada mutiple trip vehicle routing problem (mtvrp) / nurul faridhatul aini

studi algoritma igvns, algoritma gvns dan algoritma abc pada mutiple trip vehicle routing problem (mtvrp) / nurul faridhatul aini

Main Author:	aini, nurul faridhatul aini
Other Authors:	1. VITA KUSUMASARI; 2. DESI RAHMADANI
Format:	PeerReviewed
Bahasa:	ind
Terbitan:	Universitas Negeri Malang. Program Studi Matematika , 2021
Online Access:	http://mulok.library.um.ac.id/oaipmh/../home.php?s_data=Skripsi&s_field=0&mod=b&cat=3&id=106008

Daftar Isi:

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 <span style="font-size: 11.0pt; font-family: 'Times New Roman','serif'; mso-fareast-font-family: 'Times New Roman'; position: relative; top: 3.0pt; mso-text-raise: -3.0pt; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA;"><img src="file:///C:\Users\farid\AppData\Local\Temp\msohtmlclip1\01\clip_image002.gif" width="33" height="19" /> dapat mempengaruhi hasil perhitungan dimana semakin besar nilai <span style="font-size: 11.0pt; font-family: 'Times New Roman','serif'; mso-fareast-font-family: 'Times New Roman'; position: relative; top: 3.0pt; mso-text-raise: -3.0pt; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA;"><img src="file:///C:\Users\farid\AppData\Local\Temp\msohtmlclip1\01\clip_image002.gif" width="33" height="19" /> maka solusi yang dihasilkan semakin optimal, sedangkan parameter <span style="font-size: 11.0pt; font-family: 'Times New Roman','serif'; mso-fareast-font-family: 'Times New Roman'; position: relative; top: 3.0pt; mso-text-raise: -3.0pt; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA;"><img src="file:///C:\Users\farid\AppData\Local\Temp\msohtmlclip1\01\clip_image004.gif" width="34" height="19" /> tidak mempengaruhi hasil perhitungan karena menunjukkan hasil yang konstan pada dua iterasi berurutan yang dilakukan.

studi algoritma igvns, algoritma gvns dan algoritma abc pada mutiple trip vehicle routing problem (mtvrp) / nurul faridhatul aini

Lihat Juga