Analisis Pendistribusian Gas LPG 3 Kg dengan Metode Minimum Spanning Tree

Dinda Habibah Azzahra; Aulia Fashanah Hadining; Billy Nugraha; Dinda Habibah Azzahra; Aulia Fashanah Hadining; Billy Nugraha

doi:10.31544/jtera.v6.i2.2021.237-246

Open Journal Systems

Analisis Pendistribusian Gas LPG 3 Kg dengan Metode Minimum Spanning Tree

Dinda Habibah Azzahra, Aulia Fashanah Hadining, Billy Nugraha

Abstract

Salah satu hal penting dalam pendistribusian adalah jalur dan jarak yang optimal agar distribusi yang dilakukan lebih efektif dan efisien. Pada penelitian ini, metode spanning tree algoritma Kruskal dan algoritma Prim diimplementasikan untuk membantu dalam menentukan jarak optimal pada pendistribusian gas LPG 3 Kg. Penggunaan metode minimum spanning tree membutuhkan data titik awal dan tujuan, serta jarak yang akan ditempuh pada setiap titiknya. Dalam penelitian ini berfokus pada jarak pendistribusian yang ditempuh untuk mendistribusikan gas LPG 3 kg. Objek dalam penelitian kali ini adalah pangkalan gas LPG 3 Kg berlokasi di Kota Cirebon yang memiliki 50 tabung gas untuk didistribusikan setiap harinya. Setelah perhitungan dilakukan dengan cara manual dan dengan bantuan software POM QM, dihasilkan jarak pendistribusian sebesar 18.100 meter. Dengan adanya optimasi ini dihasilkan pengurangan jarak sebesar 10.900 meter. Maka dengan begitu jarak yang ditempuh lebih optimal dan dapat mengurangi total biaya pengeluaran pada bagian transportasi.

http://dx.doi.org/10.31544/jtera.v6.i2.2021.237-246

Keywords

minimum spanning tree; algoritma Kruskal; algoritma Prim; jarak optimal; distribusi

Full Text:

PDF

References

B. Nugraha, "Pengembangan Sumber Daya Manusia: Deskripsi Teoretis tentang Kinerja Pegawai, Penilaian Kinerja Pegawai dan Pemeliharaan SDM, Banyumas: CV. Pena Persada," 2021.

B. A. Picunang, S. Dampang, V. Efelina and B. Nugraha, "Penentuan Harga Bahan Bakar Gas Kendaraan Menggunakan Simulasi Monte Carlo," JTERA (Jurnal Teknologi Rekayasa), vol. 5, no. 1, pp. 135-150, 2020.

M. D. R. Fauzi, W. Wahyudin and B. Nugraha, "Optimalisasi Penentuan Jalur Diistribusi Terpendek Menggunakan Spanning Tree dan Nearest Neighbor," JTERA (Jurnal Teknologi Rekayasa), vol. 6, no. 1, pp. 121-130, 2021.

N. J. Triami, Yundari and F. Fran, "Minimum Spanning Tree pada Jaringan Fiber Optic di Universiitas Tanjungpura," Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya, vol. 9, no. 1, pp. 223-230, 2020.

G. Agnia, D. Herwanto, I. Hoerunisa, B. Nugraha and R. P. Sari, "Optimize the Time and Network on the Distribution of Tempe Industry by Using the Approach of the Assignment and Networking," Jurnal Serambi Engineering, vol. 6, no. 2, pp. 1670-1682, 2021.

Priyono, "Algoritma Kruskal Menentukan Lintasan Terpendek Efektif Call Salesman," Fusioma (Fundamental Scientific Journal of Mathematics) : Jurnal Ilmiah Matematika Dasar, vol. 1, no. 1, pp. 25-32, 2021.

A. T. S. Aji, R. P. Sari and D. Dede, "Analisis Optimalisasi Penempatan dan Efisiensi Jarak Perjalanan Kurir Ke Berbagai Tujuan dengan Metode Assignment dan Networking," Barometer, vol. 6, no. 2, pp. 343-351, 2021.

Fatimah and M. Sam, "Aplikasi Algoritma dalam Menentukan Pohon Merentang Minimum (Minimum Spanning Tree) terhadap Lintasan yang Mengarah ke Pusat Perbelanjaan di Kota Palopo," Infinity Jurnal Matematika & Aplikasinya, vol. 1, no. 1, pp. 1-7, 2020.

N. A. Sudibyo, T. Purwanto and D. Rahmadi, "Minimum Spanning Tree pada Distribusi Bahan Naskah USBN SD/MI di Kabupaten Sragen," Riemann : Research of Mathematics and Mathematics Education, vol. 2, no. 2, pp. 64-69, 2020.

F. Annisa and F. Muliani, "Penerapan Algoritma Kruskal dalam Sisrem Jaringan Listrik di Kecamatan Langsa Baro," Jurnal Gamma-Pi : Jurnal Matematika Terapan dan Pendidikan Matematika, vol. 2, no. 2, pp. 5-9, 2020.

G. D. Rembulan, J. A. Luin, V. Julianto and G. Septorino, "Optimalisasi Panjang Jaringan Pipa Air Bersih di DKI Jakarta Menggunakan Minimum Spanning Tree," Jurnal Intech Teknik Industri Universitas Serang Raya, vol. 6, no. 1, pp. 75-87, 2020.

Sugiyono, Metode Penelitian Kuantitatif, Kualitatif, dan R&D, Bandung: Alfabeta, 2017.

G. A. Sari, D. Herwanto and B. Nugraha, "Optimalisasi Waktu Kerja dan Jaringan Pendistribusian Makanan Ringan Menggunakan Model Assignment dan Hungarian," Inaque : Journal of Industrial and Quality, vol. 9, no. 1, pp. 81-95, 2021.

N. Yannuansa, J. W. Leksono, A. Mutrofin and A. Samudra, "Keoptimuman Jaringan Listrik di Perumahan Pulo Asri dengan Algoritma Prim," Discovery : Jurnal Ilmu Pengetahuan, vol. 5, no. 1, pp. 38-44, 2020.

T. Hartati, F. Ubaidillah and A. Kamsyakawuni, "Penentuan Semua Minimum Spanning Tree Graf Terhubung Berbobot," Majalah Ilmiah Matematika dan Statistika, vol. 15, no. 2, pp. 49-60, 2015.

Wamiliana, M. Usman, Warsito, Warsono and J. I. Daoud, "Using Modification of Prim's Algorithm and GNU Octave and to Solve the Multiperiods Installation Problem," International Islamic University Malaysia Engineering Journal, vol. 21, no. 1, pp. 100-112, 2020.

S. Lailiyah, Kusaeri and W. Y. Rizki, "Identifikasi Proses Berpikir Siswa dalam Menyelesaikan Masalah Aljabar dengan Menggunakan Representasi Graf," Jurnal Riset Pendidikan Matematika, vol. 7, no. 1, pp. 25-44, 2020.

S. A. Sholikhatin, A. B. Prasetyo and A. Nurhopipah, "Implementasi Algoritma Kruskal dan Algoritma Prim suatu Graph dengan Aplikasi Berbasis Dekstop," Jurnal Resistor, vol. 3, no. 2, pp. 83-93, 2020.

DOI: http://dx.doi.org/10.31544/jtera.v6.i2.2021.237-246

Abstract 632 View

PDF viewed = 517 View

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

JTERA Editorial Office:
Politeknik Sukabumi
Jl. Babakan Sirna 25, Sukabumi 43132, West Java, Indonesia
Phone/Fax: +62 266215417
Whatsapp: +62 81809214709
Website: https://jtera.polteksmi.ac.id
E-mail: [email protected]