Skripsi

Algoritma General Variable Neighborhood Search (GVNS) pada Heterogeneous Fleet Vehicle Routing Problem (HFVRP) dan implementasinya / Fitrotul Izah

Abstrak
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.

Informasi Detail

DDC

Rs 511.5 IZA a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vii, 33 lembar : ilus. ; 30 cm.

Bahasa

Indonesia

No Reg

04592/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. TEORRI GRAPH
2. HETEROGENEOS FLEET VEHICLEROUTING PROBLEM
3. GRAPH THEORY

Pembimbing

1. Sapti Wahyuningsih ; 2. Mohamad Yasin

Lampiran Berkas