Analisis Pendistribusian Produk pada UKM DO’A IBU dengan Metode Minimum Spanning Tree
Abstract
Supply Chain Management has a very important role both in achieving a more effective integration of suppliers, manufacturers, distributors, retailers and customers, so that they can produce goods on time, quantity, and place in order to achieve minimum costs of the entire system. UKM Macaroni and Crackers DO'A IBU is a business that was founded in 2003 and is still operating today by engaging in the cracker-type snack industry at an economical price. The distribution of goods is carried out directly to the marketing area. One method that can be used to optimize the distribution path is the minimum spanning tree method, Prim's algorithm and Kruskal's algorithm. Minimum Spanning Tree (MST) can minimize costs by optimizing distance. The object of study in this research is the product distribution route for Macaroni SMEs and DO'A IBU Crackers. After doing manual data processing and using POM QM software, the final result is the same, namely the distribution distance of 27.2 Km. These results indicate that there is a reduction in mileage as far as 9.6 Km which was originally 36.8 Km. From optimizing the mileage, it is expected to reduce the cost and time required.
References
Mudhifatul Jannah, U., & Rahmawati, Z. N. (2020). Analysis Supply Chain Management (SCM) Planning of Juice Production by UKM Larasati. DIALEKTIKA : Jurnal Ekonomi Dan Ilmu Sosial, 5(2 SE-Articles). http://ejournal.uniramalang.ac.id/index.php/dialektika/article/view/451
Munir, R. (2012). Matematika Diskrit (Edisi Revisi Kelima). Bandung: Informatika Bandung.
Mustaniroh, S. A., Kurniawan, Z. A. F., & Deoranto, P. (2019). Evaluasi Kinerja pada Green Supply Chain Management Susu Pasteurisasi di Koperasi Agro Niaga Jabung. Industria: Jurnal Teknologi Dan Manajemen Agroindustri, 8(1), 57–66. https://doi.org/10.21776/ub.industria.2019.008.01.7
Prihastuti, E. S. (2012). Efisiensi Biaya Transportasi dengan Pendekatan Metode North West Corner dan Stepping Stone (Studi Kasus Industri Air Minum Kemasan di Lampung). Jurnal Organisasi Dan Manajemen, 2(2), 120–126.
Rahmawati, A., & Mulyono. (2015). Minimum Spanning Tree Pada Jaringan Pendistribusian. UNNES Journal of Mathematics, 4(2).
Rembulan, G. D., Luin, J. A., Julianto, V., & Septorino, G. (2020). Optimalisasi Panjang Jaringan Pipa Air Bersih di Dki Jakarta Menggunakan Minimum Spanning Tree. Jurnal INTECH Teknik Industri Universitas Serang Raya, 6(1), 75–87. https://doi.org/10.30656/intech.v6i1.2164
Setiawan, T. (2013). Analisis Pengaruh Supply Chain Management Terhadap Loyalitas Konsumen. Jurnal of International & Management System, 6(1), 33–46.
Shinta Tri Kismanti, I. M. (2017). a Survey on Solution of Minimum Spanning Tree Using Soft Computing-. Jurnal Borneo, 01(001), 1–12. http://jurnal.borneo.ac.id/index.php/borneo_saintek/article/view/880/584
Tania, J., Firza, D., & Cahyadi, I. N. (2021). Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I. Bulletin of Applied Industrial …, 2(2). http://www.jim.unindra.ac.id/index.php/baiet/article/view/5861%0Ahttp://www.jim.unindra.ac.id/index.php/baiet/article/download/5861/605
Wattimena, A. Z., & Lawalatta, S. (2013). Aplikasi Algoritma Kruskal Dalam Pengotimalan Panjang Pipa. BAREKENG: Jurnal Ilmu Matematika Dan Terapan, 7(2), 13–18. https://doi.org/10.30598/barekengvol7iss2pp13-18
