OPTIMASI PENENTUAN RUTE DISTRIBUSI BERAS  KOMERSIAL BULOG MENGGUNAKAN METODE BRANCH  AND BOUND DENGAN BANTUAN SOFTWARE LINGO

Dhian Herdhiansyah; Asmila Yunissa; Weka Gusmiarty; Asriani Asriani

doi:10.21107/agrointek.v17i3.14514

OPTIMASI PENENTUAN RUTE DISTRIBUSI BERAS KOMERSIAL BULOG MENGGUNAKAN METODE BRANCH AND BOUND DENGAN BANTUAN SOFTWARE LINGO

Dhian Herdhiansyah, Asmila Yunissa, Weka Gusmiarty, Asriani Asriani

Abstract

The purpose of this study was to optimize the distribution route of commercial rice for general logistics companies in Kendari City using the branch and bound method with the help of lingo software. This research was conducted at the Perum Bulog, Southeast Sulawesi Regional Office. Determination of the location of the research is done intentionally (purposive sampling) which considers that Perum Bulog in Kendari has regular customers, distributes its products, and requires optimization of route determination to optimize distribution costs. Variables in this study: (a) location and several customer requests; (b) Bulog's DC location and capacity; (c) the number and capacity of vehicles for the distribution of Bulog's commercial rice; and (d) the distance between Bulog's DC and customers and the distance between Bulog's commercial rice customers using Google Maps in the form of secondary data. Data analysis in research uses: (a) nearest neighbor method, done by starting from the Distribution Center Warehouse/DC Bulog Sultra as the starting point of distribution and then looking for customer points in Kendari City; (and (b) the branch and bound method assisted by the syntax script of the Lingo program. The study results show that the optimal route that can be used in the distribution of Bulog's commercial rice in Kendari City is from DC in Mandonga to all customers in various regions in Kendari City. Thenreturned to DC in Mandonga, where this route experienced a decrease in vehicle mileage from 424.83km to 349.59km. The branch and bound (BnB) method showed that it optimize distribution routes so that the distance traveled by vehicles on each route cluster is reduced.

Keywords

Branch and Bound; Commercial Rice; Lingo; Optimization; Route

Full Text:

PDF (Bahasa Indonesia)

References

Agus, M., Wolok, E., & Lahay, I. H. 2019. Optimasi Rute Distribusi LPG 3 Kg PT. XYZ Menggunakan Metode Nearest Neighbour dan Metode Branch and Bound. Seminar Nasional Teknologi, Sains dan Humaniora 2019 (SemanTECH 2019). 269-276.

Asriani, dan Herdhiansyah, D. 2019. Factors Affecting The Economic Policy Of Food In Indonesia. Mega Aktivita: Jurnal Ekonomi dan Manajemen 8 (1), 11-17.

DOI: http://dx.doi.org/10.32833/majem.v8i1.76

Azizah, U. N., & Oesman, T. I. 2015. Optimalisasi Biaya Distribusi Produk PT. Madubaru dengan Pendekatan Metode Saving Matrix dan Generalized Assignment. Jurnal Rekayasa dan Inovasi Teknik Industri, 3(2), 102–110.

Baharudin, D. S., Salsabila, S., Anggraeni, N. F. 2020. Optimasi Penentuan Rute Kendaraan Distribusi Produk Air Minum Kemasan Galon Menggunakan Kombinasi Algoritma Genetika dan Pencarian Tabu di Depot Air Minum Isi Ulang Banyu Belik Purwokerto. Jurnal Teknik: Media Pengembangan Ilmu Dan Aplikasi Teknik. 19(01): 24-33.

Bulog. 2015. Laporan Tahunan 2015 Perum Bulog. Jakarta. Bulog.

Bulog Sultra. 2021. Hasil Wawancara-Distribusi Bulog Sultra For The Front Line. Kendari. Bulog Sultra.

Eka R, V., Subchan, & Mudjiati, T. 2017. Pendekatan Goal Programming Untuk Penentuan Rute Kendaraan pada Kegiatan Distribusi. Limits: Journal of Mathematics and Its Applications, 9(1), 1–15. https://doi.org/10.12962/j1829605x.v9i1.2120

Fitri, S. R. 2018. Optimasi Jalur Distribusi Produk dengan Menggunakan Metode Saving Matrix untuk Penghematan Biaya Operasional. Journal Valtech. 1(1): 103-109.

Garside, A. K., & Sutadisastra, N. M. J. 2010. Perencanaan Distribusi LPG dengan Periodic Vehicle Routing Problem guna Minimasi Biaya Transportasi (Studi Kasus: PT. Gading Mas Indah Malang). Performa, 9(1), 29–38.

Hardani, Andriani, H., Ustiawaty, J., Utami E.F., Istiqomah, R.R., Fardani, R.R., Sukmana, D.J., Auliya, N.H. 2020. Metode Penelitian Kulitatif dan Kuantitatif. Pustaka Ilmu. Yogyakarta.

Hendriawan, Nugraha, S., Fauzi, M. 2020. Pengaplikasian Metode Stepping Stone pada Sofware Lingo untuk Mencari Optimasi Biaya (Studi Kasus PT. ASM Mobil). Journal of Integrated System. 3(1): 49-58.

Herdhiansyah, Dhian, Asriani. 2018. Strategi Pengembangan Agroindustri Komoditas Kakao di Kabupaten Kolaka – Sulawesi Tenggara Jurnal Agroindustri Halal 4 (1), 030-041. DOI: http://dx.doi.org/10.30997/jah.v4i1.1124

Herdhiansyah, Dhian, Sutiarso, L., Purwadi, D., Taryono. 2012. Analisis Potensi Wilayah untuk Pengembangan Perkebunan Komoditas Unggulan di Kabupaten Kolaka Sulawesi Tenggara. Jurnal Teknologi Industri Pertanian 22 (2), 106-114.

Hidayat, T. P., & Kristinawati, A. 2014. Usulan Penentuan Strategi Pendistribusian yang Optimal (Studi Kasus: PT. X). Jurnal Metris, 15, 111–118.

Hutasoit, C. S., Susanty, S., Imran, A. 2014. Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi kasus di PT X). Reka Integra. 02(02): 268-276.

Kartika, R., Basari, M. A., Iskandar, Y., & Adhitia, L. 2019. Optimasi Distribusi Dengan Metode Transportasi. Sustainable Competitive Advantage, 9(1), 189–206. http://jp.feb.unsoed.ac.id/index.php/sca-1/article/viewFile/1408/1437

Meliantari, K., Githa, D. P., & Wirdiani, N. K. A. 2018. Optimasi Distribusi Produk Menggunakan Metode Cheapest Insertion Heuristic Berbasis Web. Jurnal Ilmiah Merpati (Menara Penelitian Akademika Teknologi Informasi), 6(3), 204–213. https://doi.org/10.24843/jim.2018.v06.i03.p07

Moriza, D., Adiyanto, H., Nurdiansyah, Y. 2016. Rute Pendistribusian Air Mineral dalam Kemasan Menggunakan Metode Nearest Neighbour dan Branch and Bound di PT. Agronesia BMC. Reka Integra Itenas. 4(2): 195-205.

Muhamad, G. N., Fadilah, R., & Fauzi, M. 2020. Optimalisasi Biaya Distribusi Beras Subsidi Dengan Model Transshipment. Jurnal Teknik Industri: Jurnal Hasil Penelitian Dan Karya Ilmiah Dalam Bidang Teknik Industri, 6(1), 40–43. https://doi.org/10.24014/jti.v6i1.9476

Nugroho, D. P. 2015. Optimasi Solusi Permasalahan Rute Kendaraan dengan Pemerataan Beban Menggunakan Genetic Algorithm. Jurnal Penelitian Transportasi Multimoda. 13(1): 1-10.

Pertiwi, P. P., Iriani, Ariyani, E. 2020. Penentuan Rute Distribusi Produk dengan Metode Algoritma Clark and Wright Saving Heuristic untuk Meminimumkan Biaya Distribusi di PT X. Juminten: Jurnal Manajemen Industri dan Teknologi. 1(2): 24-32.

Puspitasari, Y. 2017. Penentuan Rute Distribusi Produk Mie Menggunakan Algoritma Heuristik Klasik dan Cluster Based Optimization Approach pada PT. Surya Pratista Hutama (Suprama) Cabang Malang. Skripsi. Universitas Brawijaya.

Safari, L. M., Ceffi, M. S., Suprapto, M. 2020. Optimasi Biaya PengirimaBeras Menggunakan Model Transportasi Metode North West Corner (NWC) dan Software Lingo. Jurnal Ilmiah Teknologi Informasi Terapan. 6(3): 184-189.

Sari, D. P., Bu’ulolo, F., & Ariswoyo, S. 2013. Optimasi Masalah Transportasi dengan Menggunakan Metode Potensial pada Sistem Distribusi PT. XYZ. Saintika Matematika, 1(5), 407–418.

Sembiring, B., & Mansyur, A. 2018. Optimasi Pendistribusian Produk Aqua dengan Menggunakan Metode Least Cost dan Modifed Distribution (Studi Kasus di PT. Tirta Sibayakindo). Jurnal Sains Indonesia, 42(1), 17–21.

Situmorang, S. H., Lufti, M. 2021. Analisis Data. USU Press. Medan.

Sukarmawati, Y., Nahry, & Hartono, D. M. 2013. Optimalisasi Rute Pengumpulan Sampah di Kawasan Perumahan Pesona Khayangan dengan Model Penyelesaian Travelling Salesman Problem. Jurnal Transportasi, 13(1), 1–8.

Syam, R., Sukarna, & Asyhari, M. N. A. 2020. Model Transportasi dan Terapannya dalam Optimalisasi Biaya Distribusi Beras Miskin di Kota Makassar oleh Perum Bulog Sub Divre Makassar Tahun 2016. Journal of Mathematics Computations and Statistics, 2(2), 126–140. https://doi.org/10.35580/jmathcos.v2i2.12575

Triyanto, F., Adianto, H., Susanty, S. 2015. Usulan Rancangan Rute Distribusi Gas LPG 3 Kg Menggunakan Metode Heuristik dan Metode Branch and Bound di PT. X. Reka Integra. 03(03): 194-205.

Tumanggor, A. I. 2017. Optimasi Biaya Distribusi Barang dengan Menggunakan Model Transportasi pada PT. Bina Agro Nusantara. Skripsi. Sekolah Tinggi Teknologi Industri Padang.

Wulandari, C. B. K. 2020. Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound untuk Meminimumkan Biaya Distribusi di PT. X. Jurnal Optimasi Teknik Industri (JOTI). 2(1): 7-12.