PENERAPAN TEORI GRAF PADA PERANCANGAN JALUR INSTALASI LISTRIK RUMAH SEDERHANA UNTUK OPTIMISASI PANJANG KABEL

Dian Yulis Wulandari


Abstract


Electrical installations in houses often experience cable waste due to suboptimal planning. This research applies graph theory with the Minimum Spanning Tree (Prim) algorithm to optimize electrical installation design in type 36 houses. The system is modeled as a weighted graph with vertices representing load points and edges representing cable routes. Results show the conventional method requires 31.50 meters of cable, while Prim's algorithm produces only 21.07 meters, achieving 33.11% savings (10.43 meters). The resulting network structure is acyclic and simpler, making it easier to implement and maintain. The design has been validated according to PUIL 2000 and SNI 04-6989.5-2000 standards. This research provides a systematic methodology for designing efficient, safe, and cost-effective electrical installations applicable to the residential construction industry.

Keywords


Graph Theory, Minimum Spanning Tree, Prim's Algorithm, Cable Optimization, Electrical Installation

References


Andriyani, W., Anshori, M., Normawati, D., Pradini, R. S., Zaenudin, M., Harisuddin, M. I., Haris, M. S., Astuty, Sitinjak, A. A., & Kusuma, W. T. (2024). Matematika Pada Kecerdasan Buatan. Makassar: CV Tohar Media.

Argisitawan, A. et al. (2022). ‘Determining the Target of Independent Graduation for Beneficiary Families of the Hopeful Family Program’, Journal of Intelligent Software Systems, 1(1), p. 55. Available at: https://doi.org/10.26798/jiss.v1i1.601.

Badri, Fawaidul. (2024). Pemanfaatan Aritificial dalam Pembelajaran Matematika. Galois: Jurnal Penelitian Pendidikan Matematika, 3(2), 52-59.

Berman, G., Chubb, J. and Williams, K. (2023). ‘The Use of AI in Science, Technology, Engineering, and Maths – Key themes identified in a breadth – focused literature review’, (March).

Chatterjee, R. (2020). ‘Fundamental Concepts of Artificial Intelligence and It’s Applications’, Journal of Mathematical Problems, Equations and Statistics, 1(2), pp. 13-24. Available at: www.mathematicaljournal.com.

Dewi, N. W. D. P., Handayani, I. G. A. (2022). Peranan Aplikasi Photomath dalam Pembelajaran Matematika di Era Literasi Digital (Kajian Pustaka). Suluh Pendidikan (Jurnal Ilmu-Ilmu Pendidikan), 20 (1), 94 – 101.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms. MIT Press.

Eriana, E. S., Zein, A. (2023). Artificial Intelligence (AI). Pamulang: Eureka Media Aksara.

Goodfellow, I., Bengio, Y., & Courville, A. (2016). Deep Learning. MIT Press.

Jilly, N. W., Sudiarta, G. P., Suweken, G. Mahayukti, G. A., Mertasari, N. M. S. (2026). Peran Artificial Intelligence dalam Pembelajaran Matematika terhadap Kemampuan Berpikir Kritis Matematis: Systematic Literature Review, 4(3), 242-260.

Kufel, J. et al. (2023). ‘What Is Machine Learning, Artificial Neural Networks and Deep Learning? – Examples of Practical Applications in Medicine’, Diagnostics, 13(15). Available at : https://doi.org/10.3390/diagnostics13152582.

Mailani, O., Nuraeni, I., Syakila, S. A., & Lazuardi, J. (2022). Bahasa Sebagai Alat Komunikasi Dalam Kehidupan Manusia. Kampret Journal, 1(1), 1. https://doi.org/10.35335/kampret.v1i1.8.

Muhrial, H. et al. (2022). ‘Data Warehouse to Support the Decision Using Vikor Method’, Journal of Intelligent Software Systems, 1(2), p. 153. Available: https://doi.org/10.26798/jiss.v1i2.767.

Netriwati. (2014). Peningkatan Kemampuan Berpikir Logis Matematis Siswa melalui Pendekatan Ilmu Matematika. Lampung: UIN Raden Intan.

Rifa’i, M., & Yahfizham. (2024). Penggunaan Aplikasi Photomath pada Pembelajaran Matematika: Systematic Literature Review. LANCAH: Jurnal Inovasi Dan Tren, 2(2), 587~590. https://doi.org/10.35870/ljit.v2i2.2798.

Sarker, I.H (2021). ‘Machine Learning: Algorithms, Real-World Applications and Research Directions’, SN Computer Science, 2(3), pp.1-21. Available at: https://doi.org/10.1007/s42979-021-00592-x.

Semadi, I.N.O., Kristomo, D. and Purnomosidi, B. (2023). ‘A Decision Model to Support the Selection of SENKOM Personnel Using the Profile Matching Method with the Capability of Cyber Security’, Journal of Intelligent Software Systems, 2(2), p. 1. Available at: https://doi.org/10.26798/jiss.v2i2.1135.

Taherdoost, H. and Mitra Madanchian. (2023). ‘Decision Making: Models, Processes, Techniques’, Cloud Computing and Data Science, (August), pp. 1-14. Available at: https://doi.org/10.37256/ccds.5120233284.

Tarigan, I. M. B., Sari, I. P., Zulherry, A., Ansya, Y. A., Laman, E. G., Saputra, E. M., Patty, H. W. M., Andriani, W., Muhammadun., Nurmayaningsih, Damayanti, E. (2026). Fondasi Matematika untuk Ilmu Komputer & Implementasinya dalam Pendidikan. Yayasan Kita Menulis.

Taufik, S. C. I., Rismayanti, R., Sopian, D. R., & Saputra, A. A. D. (2023). The Influence Of The Development Of Artificial Intelligence Technology In The Industrial Field. Jurnal Indonesia Sosial Teknologi, 4(8), 1186. https://doi.org/10.59141/jist.v4i8.657.

Wang, J., & Fan, W. (2025). The effect of chatgpt on students’ learning performance, learning perception, and higher-order thinking: insights from a meta-analysis. In Humanities and Social Sciences Communications, 12 (1). Springer Nature. Https://doi.org/10.1057/s41599-025-04787-y.

Weinan, E. et al. (2020). ‘Towards a Mathematical Understanding of Neural Network-Based Machine Learning: What We Know and What We Don’t, CSIAM Transactions on Applied Mathematics, 1(4), pp. 561-615. Available at: https://doi.org/10.4208/csiam-am.SO-2020-0002.




DOI: https://doi.org/10.30743/mes.v10i2.13908

Refbacks

  • There are currently no refbacks.