Dianita, Candra Ayu (2023) Algoritma acs-rvnd pada heterogeneous fleet vehicle routing problem with time windows (hfvrptw) dan implementasinya / Candra Ayu Dianita</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 22 Jan 2023 04:29 |
| Last Modified: | 24 Sep 2024 02:49 |
| URI: | http://repository.um.ac.id/id/eprint/318771 |
Actions (login required)
 |
View Item |