PENENTUAN RUTE DISTRIBUSI TEMPE UNTUK MEMINIMALKAN JARAK DAN BIAYA MENGGUNAKAN FIREFLY ALGORITM-ANT COLONY OPTIMIZATION (Studi Kasus: Agroindustri Tempe Dek Acong Sleman, Yogyakarta)

ROFA (2024) PENENTUAN RUTE DISTRIBUSI TEMPE UNTUK MEMINIMALKAN JARAK DAN BIAYA MENGGUNAKAN FIREFLY ALGORITM-ANT COLONY OPTIMIZATION (Studi Kasus: Agroindustri Tempe Dek Acong Sleman, Yogyakarta). Other thesis, UPN "Veteran" Yogyakarta.

[thumbnail of 1. Skripsi Fulltext_122200050_Rofa.pdf] Text
1. Skripsi Fulltext_122200050_Rofa.pdf
Restricted to Repository staff only

Download (5MB)
[thumbnail of 2. Cover_122200050_Rofa.pdf] Text
2. Cover_122200050_Rofa.pdf

Download (77kB)
[thumbnail of 3. Abstrak_122200050_Rofa.pdf] Text
3. Abstrak_122200050_Rofa.pdf

Download (10kB)
[thumbnail of 4. Lembar Pengesahan_122200050_Rofa.pdf] Text
4. Lembar Pengesahan_122200050_Rofa.pdf

Download (229kB)
[thumbnail of 5. Daftar Isi_122200050_Rofa.pdf] Text
5. Daftar Isi_122200050_Rofa.pdf

Download (54kB)
[thumbnail of 6. Daftar Pustaka_122200050_Rofa.pdf] Text
6. Daftar Pustaka_122200050_Rofa.pdf

Download (136kB)

Abstract

Agroindustri tempe memiliki peran penting dalam meningkatkan nilai
tambah produk pertanian di Indonesia. Peningkatan konsumsi tempe di Indonesia,
yang tercatat naik 2,14% pada Februari 2023, memerlukan distribusi yang efisien
untuk memenuhi permintaan pasar yang terus bertambah. Studi ini difokuskan pada
analisis rute distribusi optimal untuk produk tempe dari Agroindustri Tempe Dek
Acong di Kabupaten Sleman, yang selama ini mengandalkan pengalaman
pengemudi tanpa adanya analisis rute yang optimal. Proses distribusi yang tidak
optimal berdampak pada biaya transportasi yang tinggi dan jarak tempuh yang lebih
panjang.
Penelitian ini bertujuan untuk menentukan rute distribusi yang optimal
dengan mempertimbangkan karakteristik multiple travelling salesman problem,
multi trips, dan multi time windows menggunakan metode Firefly Algorithm dan
Ant Colony Optimization (FA-ACO). Metode FA-ACO mengkombinasikan
kemampuan FA dalam pencarian lokal dengan efisiensi ACO dalam menemukan
rute terpendek. Implementasi FA-ACO berhasil mengurangi total jarak distribusi
dari 216,89 km menjadi 164,68 km, menghasilkan penghematan biaya operasional
sebesar Rp 69.253,334 per minggu. Hasil penelitian ini menunjukkan bahwa
penggunaan metode FA-ACO secara signifikan meningkatkan efisiensi rute
distribusi, mengurangi jarak tempuh dan menurunkan biaya operasional.
Kata kunci: Firefly Algorithm, Ant Colony Optimization, Vehicle Routing Problem,
Multiple Travelling Salesman Problem, Multiple Trips, Multiple Time Windows.

Item Type: Thesis (Other)
Uncontrolled Keywords: Firefly Algorithm, Ant Colony Optimization, Vehicle Routing Problem, Multiple Travelling Salesman Problem, Multiple Trips, Multiple Time Windows
Subjects: H Social Sciences > HF Commerce
Divisions: Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User: A.Md.SI Indah Lestari Wulan Aji
Date Deposited: 27 Aug 2024 03:13
Last Modified: 27 Aug 2024 03:13
URI: http://eprints.upnyk.ac.id/id/eprint/40824

Actions (login required)

View Item View Item