Claim Missing Document
Check
Articles

Found 6 Documents
Search

APPLICATION OF THE FLOYD-WARSHALL ALGORITHM TO OPTIMIZE ELECTRICITY DISTRIBUTION IN THE CITY OF CIMAHI Lusiani, Anie; Sartika, Euis; Suhartini, Ida; Nuryati, Neneng
Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika Vol. 5 No. 2 (2024): Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistik
Publisher : LPPM Universitas Bina Bangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.46306/lb.v5i2.666

Abstract

Efficiency in the use of electricity is a necessity for the sustainability of a better life. Almost all human activities utilize electrical energy, such as household appliances, industry, and even vehicles. This research contains the efficiency of electricity use in a housing by applying graph theory in optimizing the electricity distribution network system. The purpose of this study is to optimize the electricity distribution network system in the residential area of Kota Mas Cimahi, so that the best network model is obtained. Network data and information were obtained from PT. PLN UP3 Cimahi, West Java. The method used is to determine the minimum spanning tree in the electricity distribution network model by applying the Floyd-Wish algorithm. The initial model of the power grid was constructed by data on the position of substations and power poles, the number of power poles, and the length of the power cables connecting the poles. The data used is data on a line from several electricity distribution lines in this housing. The result of the minimum cable length on this line is 349 meters. The results of this study are expected to provide alternative solutions and additional information in planning and structuring the power grid optimally. Furthermore, the results of this research can also be used by PLN in order to support the government's program towards the efficiency of using electrical energy to serve the community because they get electricity services faster and cheaper
ALGORITMA KRUSKAL UNTUK MENYELESAIKAN MASALAH OPTIMASI DISTRIBUSI JARINGAN LISTRIK DI PLN UP3 CIMAHI Sartika, Euis; Lusiani, Anie; Suhartini, Ida; Nuryati, Neneng
EPSILON: JURNAL MATEMATIKA MURNI DAN TERAPAN (EPSILON: JOURNAL OF PURE AND APPLIED MATHEMATICS) Vol 18, No 2 (2024)
Publisher : Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Lambung Mangkurat

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20527/epsilon.v18i2.13256

Abstract

The addition of new houses in the Kota Mas Cimahi housing complex has triggered an increase in the need for electricity distribution installations. To optimize the electricity distribution network, in this case minimizing the installation of electrical cables, an application is needed that can optimize the installation of electrical cables, namely the Kruskal algorithm which is an algorithm for finding the minimum spanning tree value on a weighted graph. In this study, two methods will be used, namely the manual method and the POM-QM for Windows software to help solve the minimum spanning tree problem. This study's goal is to identify the Kota Mas Cimahi housing complex's energy distribution network model's graph structure and determine a minimum spanning tree solution with POM-QM for Windows software and the Kruskal technique done by hand. In order to gather data for this study, PLN was the primary and secondary source Cimahi UP3. The distribution data for the electricity cable network is arranged in the form of a network image. By representing the electricity distribution network in the form of a graph, the minimum spanning tree is then obtained, and the solution to the MST (Minimum Spanning Tree) problem uses the Kruskal algorithm and TORA software. The results of the study showed that the minimum spanning tree cable length which was originally 1424.61 meters, after using the Kruskal algorithm manually became 1258.05 meters and also by using the POM-QM for Windows software obtained a minimum result of 1258.05 meters, so it can be concluded that there is a cable length efficiency of 11.69%.
Application of Prim Algorithm to an Electricity Network in Cimahi Lusiani, Anie; Sartika, Euis; Nuryati, Neneng; Suhartini, Ida
Numerical: Jurnal Matematika dan Pendidikan Matematika VOL. 9 NO. 1 (2025)
Publisher : Universitas Ma'arif Lampung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25217/numerical.v9i1.6072

Abstract

Prim's algorithm is an algorithm that is applied to determine the minimum spanning tree to optimize a network. In this research, the Prim algorithm will be applied to minimize the length of electrical cables used in an electricity distribution network. The data needed to build an initial model is the number of electricity poles on an electricity network, the position of the electricity poles, and the length of the cable connecting the two electricity poles. The electricity network used is in the management area of PT. PLN UP3 Cimahi, West Java. This initial model is represented by a weighted connected graph, where an electricity substation or an electricity pole is a vertex and an electricity cable connecting two electricity poles is an edge in the graph. The weight of this graph is the length of the cable. After the Prim algorithm is run on this graph, the minimum spanning tree is obtained which is the shortest length of electrical cable needed to connect all electricity poles, namely 1258.05 meters. When compared to the length of the existing cable that is being used, which is 1275.86 meters, the results of this study provide a cable efficiency of 17.81 meters. Thus, it is expected to provide cost efficiency arising from the price of the cable and its installation costs. This result is expected to provide input to PT. PLN UP3 Cimahi as an energy efficiency effort launched by the government.
Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka Lusiani, Anie; Sartika, Euis; Nuryati, Neneng; Hedi, Hedi
KUBIK Vol 10 No 2 (2025): IN PRESS
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Perumda Air Minum Tirta Raharja, as the manager of drinking water distribution, has implemented various measures to improve drinking water services for the community, especially in Cicalengka District, Bandung Regency, Indonesia. Currently, drinking water service coverage in Cicalengka District is still limited, approximately 5.08% of the total population. However, there are plans to develop a drinking water supply system by 2030 to reach 44% of the total population. This study aims to optimize the drinking water distribution pipe network in the Cicalengka area by using data and information regarding the pipe network from Perumda Air Minum Tirta Raharja. The method used is to determine the optimal water distribution pipe network model by applying the Bellman-Ford algorithm. The initial pipe network model is a weighted, undirected, and connected graph built based on existing water pipe data and customer house positions. Pipes connecting customer houses are edges, customer houses are vertices, and pipe lengths are weights on the graph. The results of the Bellman-Ford algorithm provide 2 shortest paths with the specified starting and ending points. The results of this study are expected to provide solution options and additional information in the planning and management of water pipe networks. Keywords: Bellman-Ford algorithm, optimalization, the shortest path, water distribution MSC2020: 05C85, 05C90
Penguatan Sistem Pelayanan Administrasi Desa Pameuntasan Berbasis Android Nuryati, Neneng; Lusiani, Anie; Sartika, Euis; Habinuddin, Endang; Binarto, Agus
ARSY : Jurnal Aplikasi Riset kepada Masyarakat Vol. 6 No. 3 (2025): ARSY : Jurnal Aplikasi Riset kepada Masyarakat
Publisher : Lembaga Riset dan Inovasi Al-Matani

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55583/arsy.v6i3.1654

Abstract

Pelayanan administrasi di tingkat desa seringkali dihadapkan pada inefisiensi proses manual, transparansi yang rendah, dan antrian yang panjang, seperti yang terjadi di Desa Pameuntasan. Penyelenggaraan layanan yang masih mengandalkan buku fisik berpotensi terhadap human error dan kelambatan, sehingga berdampak pada citra pemerintah desa. Tujuan pengabdian ini adalah mengembangkan sistem pelayanan administrasi berbasis Android untuk mendigitalisasi pengajuan surat kependudukan, meningkatkan transparansi, dan mempercepat waktu proses. Metode pelaksanaan mengadopsi Software Development Life Cycle (SDLC) yang diawali dengan identifikasi kebutuhan melalui wawancara dan observasi, dilanjutkan dengan perancangan, implementasi purwarupa, serta diseminasi partisipatif. Hasil kegiatan berhasil menghasilkan purwarupa aplikasi multi-platform (web untuk operator dan mobile untuk warga) dengan progres pengembangan 60%. Evaluasi melalui kuesioner menunjukkan tingkat kebermanfaatan sistem yang sangat tinggi, yaitu 96,25%. Disimpulkan bahwa sistem ini tidak hanya berpotensi meningkatkan kualitas pelayanan di Desa Pameuntasan, tetapi juga dapat diadaptasi dan direplikasi di desa lainnya sebagai bentuk transformasi digital layanan publik.
Bellman-Ford Algorithm for Optimizing Drinking Water Distribution by Perumda Air Minum Tirta Raharja in Cicalengka Lusiani, Anie; Sartika, Euis; Nuryati, Neneng; Hedi, Hedi
KUBIK Vol 10 No 2 (2025): IN PRESS
Publisher : Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Perumda Air Minum Tirta Raharja, as the manager of drinking water distribution, has implemented various measures to improve drinking water services for the community, especially in Cicalengka District, Bandung Regency, Indonesia. Currently, drinking water service coverage in Cicalengka District is still limited, approximately 5.08% of the total population. However, there are plans to develop a drinking water supply system by 2030 to reach 44% of the total population. This study aims to optimize the drinking water distribution pipe network in the Cicalengka area by using data and information regarding the pipe network from Perumda Air Minum Tirta Raharja. The method used is to determine the optimal water distribution pipe network model by applying the Bellman-Ford algorithm. The initial pipe network model is a weighted, undirected, and connected graph built based on existing water pipe data and customer house positions. Pipes connecting customer houses are edges, customer houses are vertices, and pipe lengths are weights on the graph. The results of the Bellman-Ford algorithm provide 2 shortest paths with the specified starting and ending points. The results of this study are expected to provide solution options and additional information in the planning and management of water pipe networks. Keywords: Bellman-Ford algorithm, optimalization, the shortest path, water distribution MSC2020: 05C85, 05C90