Analisis Pendistribusian Gas LPG 3 Kg dengan Metode Minimum Spanning Tree

  • Dinda Habibah Azzahra Universitas Singaperbangsa Karawang ORCID
  • Aulia Fashanah Hadining Universitas Singaperbangsa Karawang
  • Billy Nugraha Akademi Komunitas Presiden
PDF
DOI https://doi.org/10.31544/jtera.v6.i2.2021.237-246
Published 2021-12-22
Full Text Preview
Download PDF

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.

Keywords

minimum spanning tree algoritma Kruskal algoritma Prim jarak optimal distribusi

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.

Issue

Vol. 6 No. 2: December 2021

Section

Articles

License

Authors who publish with this journal agree to the following terms:

The copyright to this article is transferred to JTERA if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to JTERA. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form will be sent via email before the article published.

The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.

How to Cite

[1]
“Analisis Pendistribusian Gas LPG 3 Kg dengan Metode Minimum Spanning Tree”, JTERA, vol. 6, no. 2, pp. 237–246, Dec. 2021, doi: 10.31544/jtera.v6.i2.2021.237-246.