eprintid: 61458
rev_number: 10
eprint_status: archive
userid: 13169
dir: disk0/00/06/14/58
datestamp: 2023-10-19 06:58:25
lastmod: 2023-10-19 06:58:25
status_changed: 2023-10-19 06:58:25
type: thesis
metadata_visibility: show
contact_email: muchti.nurhidaya@uin-suka.ac.id
creators_name: Nana Bilmuna, NIM : 16660011
title: PENENTUAN RUTE DISTRIBUSI BERAS BPNT (BANTUAN PANGAN NON TUNAI) DAERAH ISTIMEWA YOGYAKARTA DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (ACO)
ispublished: pub
subjects: TA
divisions: jur_tind
full_text_status: restricted
keywords: VRP; CVRP; Nearest Neighbour; Ant Colony Optimization; Distribusi
note: Pembimbing: Ir. Dwi Agustina Kumiawati. S.T.,M.Eng., Ph.D., IPM., ASEAN. Eng.
abstract: Proses pendistribusian merupakan salah satu proses yang penting untuk menyalurkan produk hingga sampai kepada konsumen. Sayangnya proses pendistribusian ini tidak memberikan nilai tambah pada produk serta memerlukan biaya tambahan pada pelaksanaannya. Karena pentingnya proses distribusi ini, proses ini tidak dapat dihilangkan atau dilewati, namun dapat dilakukan pengoptimalan dengan meminimalkan jarak tempuh kendaraan dengan mengatur urutan rute kendaraan, dengan hal tersebut diharapkan dapat meminimalkan biaya yang dikeluarkan. Pada penelitian ini, penentuan rute kendaraan dilakukan menggunakan algoritma Nearest Neighbour untuk mencari solusi awal, kemudian hasil dari solusi awal dilakukan pengolahan lanjutan menggunakan Algoritma Ant Colony Optimization. Penelitian ini menggunakan data penelitan dari Tanggono (2019) yang melakukan penentuan rute pada pendistribusian beras BPNT wilayah Kota Yogyakarta menggunakan algoritma Nearest Neighbour dan Tabu Search. Selain untuk mengetahui jarak tempuh terpendek, penelitian ini juga akan membandingkan beberapa parameter yang digunakan dalam algotitma Ant Colony Optimization untuk mengetahui parameter yang dapt menghasilkan total jarak tempuh yang paling optimal. Dari penelitian ini didapatkan hasil total jarak tempuh kendaraan pada pendistribusian beras BPNT wilayah Kota Yogyakarta sebesar 98,85 KM, dimana nilai ini lebih kecil 10,18% atau 11,2 KM dari penelitian sebelumnya yang memiliki total jarak tempuh sebesar 110,05 KM, serta parameter algoritma Ant Colony Optimization dengan kinerja terbaik pada penelitian ini diketahui nilai parameter α = 0,1, β = 1, ρ = 0,1, jumlah iterasi = 10 dan jumlah semut = 10. Pada parameter tersebut memberikan lebih dari satu pilihan solusi serta memberikan hasil total jarak tempuh paling minimum.
date: 2023-08-16
date_type: published
pages: 76
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   Nana Bilmuna, NIM : 16660011  (2023) PENENTUAN RUTE DISTRIBUSI BERAS BPNT (BANTUAN PANGAN NON TUNAI) DAERAH ISTIMEWA YOGYAKARTA DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (ACO).  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/61458/1/16660011_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/61458/2/16660011_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf