Penentuan Rute Distribusi Es Batu dengan Perubahan Permintaan untuk Meminimalkan Biaya Transportasi
| Main Authors: | Faturohman, Muhammad Iqbal, Chaeron, Mochammad, Putro, Gunawan Madyono |
|---|---|
| Format: | Proceeding NonPeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
, 2021
|
| Subjects: | |
| Online Access: |
https://repository.ugm.ac.id/277136/1/Muhammad%20Iqbal%20Faturohman_Penentuan%20Rute%20Distribusi%20Es%20Batu%20dengan%20Perubahan%20Permintaan%20untuk%20Meminimalkan%20Biaya%20Transportasi.pdf https://repository.ugm.ac.id/277136/ |
Daftar Isi:
- 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%.