Skripsi

Algoritma sequential insertion dan algoritma genetika pada heterogeneous fleet vehicle routing problem (hfvrp) dan implementasinya / Fransiska Vallentine Lestari

Abstrak
Heterogeneous Fleet Vehicle Routing Problem (HFVRP) merupakan varian dari VRP yang dikembangkan karena terdapat masalah pendistribusian dengan kendala kendaraan yang digunakan memiliki kapasitas yang berbeda-beda atau heterogen. Penelitian sebelumnya menunjukkan bahwa Algoritma Sequential Insertion memiliki keunggulan dalam kecepatan menemukan solusi dan Algoritma Genetika efektif dalam pencarian solusi optimal. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi pada HFVRP dengan menggunakan kombinasi Algoritma Sequential Insertion dan Algoritma Genetika. Penyelesaian masalah diawali dengan pembentukan solusi awal dengan Algoritma Sequential Insertion dan kemudian dioptimalkan dengan Algoritma Genetika. Kedua algoritma diimplementasikan pada pemrograman Delphi 7 serta dilakukan uji coba pada data studi kasus dan dua kode dataset terstandar Solomon 1987. Urgensi penelitian ini terletak pada kebutuhan perusahaan distribusi yang memiliki permasalahan serupa seperti CV. BIM di Kota Malang. Hasil penelitian menunjukkan bahwa kombinasi kedua algoritma dapat menghasilkan rute distribusi optimal dengan jarak total 163 hm pada jalur 1 dan 173 hm pada jalur 2 dengan biaya distribusi masing-masing sebesar Rp244.500 dan Rp259.500. Pada uji coba yang telah dilakukan terlihat bahwa parameter popsize dan probabilitas crossover berpengaruh signifikan terhadap solusi yang dihasilkan.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xii, 53 hlm. : ilus.

Bahasa

Indonesia

No Reg

5481/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA GENETIKA - SEQUENTIAL INSERTION - HFVRP
2. GENETIC ALGORITHM - SEQUENTIAL INSERTION - HFVRP

Pembimbing

1. Prof. Drs. Purwanto, Ph.d.; 2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas