Skripsi

Algoritma acs-rvnd pada heterogeneous fleet vehicle routing problem with time windows (hfvrptw) dan implementasinya / Candra Ayu Dianita

Abstrak
Dalam proses pendistribusian barang diperlukan rute yang optimal agar memperoleh keuntungan yang maksimal. Permasalahan distribusi dapat diselesaikan dengan aplikasi teori graph yaitu Vehicle Routing Problem (VRP). Suatu VRP bertujuan untuk menemukan rute yang optimal sehingga memperoleh biaya distribusi yang rendah. Salah satu varian VRP yaitu Heterogeneous Fleet Vehicle Routing Problem with Times Windows (HFVRPTW) terdapat kendala perbedaan kapasitas kendaraan dan perbedaan biaya kendaraan. Fokus pembahasan pada penelitian ini adalah penerapan algoritma ACS-RVND pada HFVRPTW implementasi program Borlan Delphi 7.0. Langkah-langkah algoritma ACS-RVND dimulai dari pencarian solusi awal menggunakan algoritma ACS perbaikan solusi menggunakan algoritma RVND dan penerimaan kriteria. Input program ini yaitu titik jarak permintaan customer banyak kendaraan kapasitas kendaraan dan time windows. Output program ini adalah rute hasil total jarak tempuh total waktu tempuh total biaya dan graph hasil. Program diujicobakan pada 8 15 25 dan 100 customer. Uji coba algoritma ACS-RVND dataset Solomon (C101 amp C201) 100 customer dengan modifikasi banyak kendaraan kapasitas kendaraan dan biaya kendaraan memperoleh total biaya yang lebih rendah dari hasil algoritma ACS. Hal tersebut menunjukkan adanya perbaikan pada algoritma RVND. Program juga diujicobakan sebanyak 3 kali dengan parameter banyak semut 3 5 dan 7. Hasil uji coba kasus menunjukkan bahwa percobaan ke 3 dengan banyak semut 7 mempunyai total biaya yang paling rendah dibandingkan lainnya.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xi, 19 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

0622/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA - MATEMATIKA - TEORI GRAPH
2. DITRIBUSI BARANG - APLIKASI TEORI GRAPH
3. ALGORITHM - MATHEMATICS - GRAPH THEORY

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si;2. Lucky Tri Oktoviana, S.si, M.kom

Lampiran Berkas