Algoritma general variable neighborhood search (gvns) pada heterogeneous fleet vehicle routing problem (hfvrp) dan implementasinya / FITROTUL IZAH - Repositori Universitas Negeri Malang

Algoritma general variable neighborhood search (gvns) pada heterogeneous fleet vehicle routing problem (hfvrp) dan implementasinya / FITROTUL IZAH

Izah, Fitrotul Izah (2021) Algoritma general variable neighborhood search (gvns) pada heterogeneous fleet vehicle routing problem (hfvrp) dan implementasinya / FITROTUL IZAH. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Penerapan Teori Graph merupakan cabang ilmu matematika yang sering digunakan dalam kehidupan sehari-hari. Salah satu penerapannya adalah dalam permasalahan Vehicle Routing Problem (VRP). Seiring bertambahnya permasalahan dalam pendistribusian maka berkembanglah varian VRP salah satunya yaitu Heterogeneous Fleet Vehicle Routing Problem (HFVRP). Heterogeneous Fleet Vehicle Routing Problem (HFVRP) adalah varian VRP dimana perusahan memiliki lebih dari satu kendaraan dengan beragam kapasitas muatan kendaraan dan biaya distribusinya. Pada penelitian ini Algoritma yang digunakan untuk menyelesaikan HFVRP adalah algoritma General Variable Neighborhood Search (GVNS) dengan beberapa tahapan yaitu pengurutan kendaraan dari kapasitas terkecil ke terbesar pembentukan solusi awal menggunakan algoritma Clarke-Wright tahap perturbasi dan tahap perbaikan solusi dengan algoritma RVND. Implementasi algoritma GVNS terhadap HFVRP telah dibuat dengan menggunakan aplikasi Borland Delphi 7 sebagai alat bantu perhitungan. Input program ini adalah titik yang merepresentasikan customer jarak antar customer permintaan customer banyak kendaraan kapasitas kendaraan dan biayanya serta itersi maksimum (Itermax). Program ini telah diuji cobakan dengan menggunakan 8 customer 10 customer 20 customer 25 customer 40 customer dan 70 Customer. Output dari program ini adalah rute dengan kendaraan yang digunakan beserta estimasi biaya yang dikeluarkan. Uji 4 data titik yang telah dilakukan juga dibandingkan dengan program delphi HVRPD dengan harga bahan bakar dan variabel cost samadengan 1. Program tersebut dibuat dengan menggunakan algoritma Genetika Cluster. Hasil yang diperoleh dari permasalahan 8 customer yang menggunakan algoritma GVNS sebesar 49 5 km dengan estimasi biaya sebesar Rp. 9.691.000 hasil tersebut kemudian dibandingkan dengan algoritma Genetika Cluster yang menghasilkan solusi 66 7 km dengan estimasi biaya Rp. 10.399.000. Berdasarkan hasil uji coba beberapa titik terhadap dua program yang telah dilakukan Algoritma GVNS menghasilkan solusi yang lebih baik daripada Algoritma Genetika Cluster.

Item Type: Thesis (Diploma)
Subjects: ?? ??
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: library UM
Date Deposited: 24 Jan 2021 04:29
Last Modified: 09 Sep 2021 03:00
URI: http://repository.um.ac.id/id/eprint/199221

Actions (login required)

View Item View Item