Faturohman, Muhammad Iqbal and Chaeron, Mochammad and Madyono, Gunawan Putro (2021) Penentuan rute distribusi es batu dengan perubahan permintaan untuk meminimalkan biaya transportasi. In: SEMINAR NASIONAL TEKNIK INDUSTRI (SENTI) UGM 2021, 23 September 2021, Yogyakarta. (Unpublished)
![[thumbnail of IEC2020 UPNVY]](http://eprints.upnyk.ac.id/style/images/fileicons/text.png) |
Text (IEC2020 UPNVY)
MCH2021-SENTI-UGM.pdf - Published Version Download (964kB) |
Abstract
—UKM Cahaya Kristal merupakan usaha yang
bergerak dalam bidang pembuatan sekaligus pendistribusian es
batu. Terdapat beberapa kendala pada saat proses
pendistribusian es batu. UKM Cahaya Kristal belum melakukan
kajian untuk penentuan rute distribusi. Rute saat ini masih
dilakukan berdasarkan pengetahuan sopir yang mengakibatkan
sering terlewatnya outlet-outlet untuk dikunjungi. Kemudian
perubahan permintaan dari konsumen seperti penambahan atau
pengurangan permintaan juga sering terjadi. Oleh karena itu,
penelitian ini bertujuan untuk menentukan rute distribusi yang
lebih pendek untuk meminimalkan jarak sehingga biaya
transportasi menjadi lebih minimal namun juga memperhatikan
waktu dan adanya perubahan permintaan. Penelitian ini
mengusulkan algoritma sweep, dan algoritma nearest neighbor
untuk memecahkan permasalahan diatas. Algoritma sweep
digunakan untuk pengklasteran dengan membagi outlet menjadi
beberapa kelompok. Sedangakan algoritma nearest neighbor
digunakan untuk melakukan pengurutan rute distribusi yang
telah dikelompokan sebelumnya. Setelah itu dilakukan
perbandingan rute usulan dengan rute distribusi UKM Cahaya
Kristal saat ini. Hasil pengurutan menggunakan algoritma nearest
neighbor menghasilkan total jarak sejauh 90,35 km dengan biaya
transportasi sebesar Rp98.363,-. Sedangkan rute awal pada UKM
Cahaya Kristal menghasilkan jarak sejauh 137,68 km dengan
biaya transportasi sebesar Rp149.891,-. Dari hasil tersebut UKM
Cahaya Kristal dapat menurunkan biaya sebesar Rp51.528,- atau
sebesar 34%.
Kata Kunci— vehicle routing problem, rute distribusi, sweep,
nearest neighbor
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Uncontrolled Keywords: | vehicle routing problem, rute distribusi, sweep, nearest neighbor |
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) |
| Divisions: | Faculty of Engineering, Science and Mathematics > School of Engineering Sciences |
| Depositing User: | STP,MT,Dr APRIANI SOEPARDI |
| Date Deposited: | 22 May 2023 05:47 |
| Last Modified: | 22 May 2023 05:49 |
| URI: | http://eprints.upnyk.ac.id/id/eprint/35462 |
Actions (login required)
 |
View Item |