OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN)


Harni Ulfiana , 4150404500 (2009) OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN). Under Graduates thesis, Universitas Negeri Semarang.

[thumbnail of OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN)]
Preview
PDF (OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN)) - Published Version
Download (623kB) | Preview

Abstract

PLN Kota Pekalongan memerlukan perencanaan yang tepat dalam membangun jaringan distribusi listrik di wilayah Kota Pekalongan agar biaya yang digunakan seminimal mungkin. Dengan meminimumkan panjang kabel terpasang maka dapat meminimumkan biaya dalam pembangunan jaringan distribusi listrik. Untuk itu akan dicari pohon rentang minimum dari jaringan distribusi listrik PLN Kota Pekalongan yang menghasilkan total panjang kabel terpasang minimum. Dalam penelitian ini, yang menjadi permasalahan adalah mencari pohon rentang minimum dari jaringan distribusi listrik PLN Kota Pekalongan dengan algoritma Prim dan Program MATLAB serta membandingkan hasil pohon rentang minimum yang diperoleh dengan algoritma Prim dan binary integer programming dengan bantuan program MATLAB. Tujuan dari penelitian ini adalah untuk mengetahui pohon rentang minimum dari jaringan distribusi listrik PLN Kota Pekalongan dengan algoritma Prim dan binary integer programming dengan bantuan program MATLAB serta untuk mengetahui perbandingan hasil pohon rentang minimum yang diperoleh dengan algoritma Prim dan binary integer programming dengan bantuan program MATLAB. Metode yang dilakukan dalam penelitian ini adalah menemukan masalah, merumuskan masalah, pengambilan data, analisis, dan pemecahan masalah serta penarikan kesimpulan. Berdasarkan data-data yang diperoleh yaitu peta jaringan distribusi listrik PLN Kota Pekalongan wilayah distribusi Pekalongan 1 dan data panjang kabel yang digunakan di wilayah tersebut kemudian dibuat gambar jaringan dan dicari pohon rentang minimum dari gambar jaringan tersebut. Pohon rentang minimum yang diperoleh baik dengan algoritma Prim maupun dengan binary integer programming dengan bantuan program MATLAB mempunyai panjang yang sama yaitu 11.312 m dan sisi-sisi yang terpilih dalam pohon rentang minimum yang diperoleh dengan algoritma Prim dan binary integer programming dengan bantuan program MATLAB juga sama. Jadi algoritma Prim dan binary integer programming dengan bantuan program MATLAB menghasilkan nilai optimum yang sama. Dengan demikian, pencarian pohon rentang minimum dari jaringan distribusi listrik PLN Kota Pekalongan dapat menghemat penggunaan kabel sepanjang 5.862 m dari total panjang kabel sebelumnya 17.174 m. Pencarian pohon rentang minimum dalam penelitian ini dilakukan dengan bantuan program MATLAB. Namun demikian metode yang digunakan masih semi manual, di mana output yang dihasilkan tidak langsung berupa gambar pohon rentang minimum. Untuk itu diharapkan pada penelitian-penelitian selanjutnya yang mengkaji tentang pencarian pohon rentang minimum dapat membuat program yang secara langsung memberikan output berupa gambar pohon rentang minimumnya dan menggunakan software komputer yang lain sehingga dapat menambah pengetahuan tentang software-software komputer yang dapat digunakan untuk mencari pohon rentang minimum. Dalam penelitian ini diasumsikan bahwa besarnya tegangan kabel adalah seragam, padahal dalam kenyataannya besarnya tegangan tidak selalu seragam. Untuk itu diharapkan pada penelitian-penelitian selanjutnya yang mengkaji tentang jaringan distribusi listrik dapat mempertimbangkan besarnya tegangan listrik, karena pendistribusian listrik untuk wilayah perumahan dan wilayah industri menggunakan tegangan yang berbeda.

Item Type: Thesis (Under Graduates)
Uncontrolled Keywords: Pohon Rentang Minimum, Algoritma Prim, Program MATLAB
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Fakultas: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1
Depositing User: Users 98 not found.
Date Deposited: 01 Apr 2011 03:58
Last Modified: 25 Apr 2015 04:09
URI: http://lib.unnes.ac.id/id/eprint/773

Actions (login required)

View Item View Item