Keefektifan algoritma kruskal dan prim dalam menyelesaikan optimasi jaringan listrik penyulang Sunan Ampel Kota Pasuruan

INDONESIA:

Penelitian ini membahas tentang penghematan panjang kabel yang digunakan di Kota Pasuruan penyulang Sunan Ampel. Penghematan ini bertujuan agar tidak terjadinya pemborosan kabel yang digunakan di wilayah tersebut. Meminimumkan panjang kabel pada jaringan listrik dengan dua algoritma untuk menyelesaikan permasalahan di antaranya yaitu Algoritma Kruskal dan Algoritma Prim untuk mendapatkan panjang kabel paling minimum. Selain itu juga menggunakan software MATLAB. Hasil perhitungan dua metode yang digunakan di mana pada data penelitian panjang kabel yang digunakan pada penyulang sunan ampel dibutuhkan sepanjang 16.833 m. Pada perhitungan Algoritma Kruskal dan Algoritma Prim baik dengan penggunaan software MATLAB menunjukkan hasil yang sama yaitu sepanjang 15.417 m yang artinya kedua metode yang digunakan ini dapat menghemat panjang kabel sebesar 1.417 m. Dalam penyelesaian kedua algoritma memang memiliki hasil yang sama namun dengan proses perhitungan yang berbeda di mana Algoritma Kruskal 0,394 detik sedangkan Algoritma Prim 0,389 detik. Hal ini menjadikan untuk pengerjaan Algoritma Prim lebih cepat dari pada Algoritma Kruskal.

ENGLISH:

This study discusses the savings in cable length used in the City of Pasuruan that feeds Sunan Ampel. This savings is intended to prevent wastage of cables used in the area. This minimization of the length of the cable in the electricity network with two algorithms to solve the problem, namely the Kruskal Algorithm and Prim's Algorithm to get the minimum cable length. It also uses MATLAB software. The results of the calculation of the two methods used in the research data where the length of the cable used in the Sunan Ampel feeder is 16,833 m long. In the calculation of the Kruskal Algorithm and Prim's Algorithm both with the use of MATLAB software, the results show the same results, which are 15,417 m long, which means that the two methods can save 1,417 m of cable length. The result of both the same but with a different calculation time solving in which Kruskal's algorithm is 0.394 seconds while Prim's algorithm is 0.389 seconds. This makes Prim's Algorithm work faster than Kruskal's Algorithm.

ARABIC:

تناقش هذه الدراسة التوفري يف طول الكابالت املستخدمة يف مدينة ابسوروان اليت سوانن أمبل الشمس. هتدف هذه الوفورات إىل منع إهدار الكابالت املستخدمة يف املنطقة. هذا التقليل من طول الكابل يف شبكة الكهرابء معخوارزميتني حلل املشكلة، ومها خوارزمية كروسكال وخوارزمية برمي للحصول على احلد األدىن لطول الكابل. كما يستخدم
برانمج .MATLAB نتائج حساب الطريقتني املستخدمتني يف بياانت البحث حيث يبلغ طول الكابل املستخدم يفً سوانن أمبل الشمس 16833 ا. يف حساب خوارزمية كروسكال وخوارزمية برمي ابستخدام برانمجمرت MATLAB ، تظهر النتائج نفس النتائج، واليت يبلغ طوهلا 15417 ا، مما يعين أن الطريقتني ميًمرت كنهما توفري 1417 ا من طولً
مرتالكابل. نتيجة كل من نفس الشيء ولكن مع حل وقت حساب خمتلف حيث تبلغ خوارزمية كروسكا 394.0 اثنيةبينما تبلغ خوارزمية برمي 389.0 اثنية. هذا جيعل خوارزمية برمي تعمل بشكل أسرع من خوارزمية كروسكال