dengan metode algoritma genetika

Teknik Elektro
OPTIMASI SISTEM PEMBANGKIT SUMATERA BAGIAN TENGAH
DENGAN METODE ALGORITMA GENETIKA
TUGAS AKHIR
Diajukan Sebagai Salah Satu Syarat
Untuk Memperoleh Gelar Sarjana
Jurusan
Oleh :
Nama : Rahmanul Ikhsan
NIM
: 08 524 008
JURUSAN TEKNIK ELEKTRO
`FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS ISLAM INDONESIA
YOGYAKARTA
2012
OPTIMASI SISTEM PEMBANGKIT SUMATERA BAGIAN TENGAH
DENGAN METODE ALGORITMA GENETIKA
TUGAS AKHIR
Diajukan Sebagai Salah Satu Syarat
Untuk Memperoleh Gelar Sarjana
Jurusan Teknik Elektro
Oleh :
Nama : Rahmanul Ikhsan
NIM
: 08 524 008
JURUSAN TEKNIK ELEKTRO
`FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS ISLAM INDONESIA
YOGYAKARTA
2012
LEMBAR PENGESAHAN PEMBIMBING
OPTIMASI SISTEM PEMBANGKIT SUMATERA BAGIAN TENGAH
DENGAN METODE ALGORITMA GENETIKA
TUGAS AKHIR
Oleh :
Nama : Rahmanul Ikhsan
NIM
: 08 524 008
Yogyakarta, 15 oktober 2012
Pembimbing I
(Ir. Hj. Budi Astituti., M.T)
Pembing II
(Dwi ana ratnawati., ST., M.Eng)
LEMBAR PENGESAHAN PENGUJI
OPTIMASI SISTEM PEMBANGKIT SUMATERA BAGIAN TENGAH
DENGAN METODE ALGORITMA GENETIKA
TUGAS AKHIR
Oleh:
Nama : Rahmanul Ikhsan
NIM
: 08 524 008
Telah Dipertahankan di Depan Sidang Penguji sebagai Salah Satu Syarat
untuk Memperoleh Gelar Sarjana Jurusan Teknik Elektro
Fakultas Teknologi Industri Universitas Islam Indonesia
Yogyakarta, Oktober 2012
Tim Penguji
_______________________
Ketua
_______________________
Anggota I
_______________________
Anggota II
Mengetahui,
Ketua Jurusan Teknik Elektro
Universitas Islam Indonesia
LEMBAR PERNYATAAN KEASLIAN TUGAS AKHIR
Yang bertanda tangan dibawah ini
Nama : Rahmanul Ikhsan
NIM
: 08 524 008
Tugas Akhir dengan judul :
OPTIMASI SISTEM PEMBANGKIT SUMATERA BAGIAN TENGAH
DENGAN METODE ALGORITMA GENETIKA
Dengan ini saya menyatakan dengan sesungguhnya bahwa dalam tugas akhir
ini tidak terdapat keseluruhan tulisan atau karya yang saya ambil dengan menyalin,
meniru dalam bentuk rangkaian kalimat atau simbol atau algoritma atau program
yang menunjukan gagasan atau pendapat atau pemikiran orang lain, yang saya aku
seolah-olah sebagai tulisan atau karya saya sendiri.
Apabila saya melakukan hal tersebut di atas, baik sengaja atau tidak, dengan
ini saya menyatakan menarik tugas akhir yang saya ajukan sebagai hasil karya saya
sendiri. Bila dikemudian hari terbukti bahwa saya melakukan tindakan di atas, gelar
dan ijazah yang telah diberikan oleh Universitas Islam Indonesia batal saya terima.
Yogyakarta, Juni 2012
Yang Membuat Pernyataan
(Rahmanul Ikhsan)
HALAMAN PERSEMBAHAN
Tugas ahkir ini kupersembahkan untuk.
Allah SWT
Atas karunia dan berkah yang tidak terhingga
Papa dan Mama tercinta,
Yang selalu memberi dukungan disaat ku senang dan disaat ku gagal,
dan semua Kasih sayang yang tak terhingga, walau sering bikin
mama papa marah, Aku berjanji kelak akan membanggakan mu.
Maaf pa,ma han masih terlihat kekanakkanakan,
tapi itu cuman sama keluarga.
Maa..balikan han kamera maa………………!!!!
Buat abang rio dan adik ku yani,
biarpun kalau pulang sering bacakak, ku ucapkan terimakasi atas
perhatian, semangat dan doa yang kalain berikan. Yani semanagat
sekolah yo diak, bg nio yani jadi Dokter Spesialis. Bg yakin yani bisa
“bang rio capek lah salasai kuliah tu, masak dulu lo han,
kan bg yg dulu masuak kuliah, heheh..
pisss bg.. cuman memberi semangat bg, hehehe..
semoga kalaian semua dalam keadaan sehat.
Amien……
Terimas kasih sebanyak-banyaknya ku ucapkan buat:
Buat kleuarga besar ku di TALU,
Tekpau, tekdel, tekmal.. terimakasih atas dukungan dan doanya,
(Han taragak makan masakan etek.. (randang, soto tek pau, jo
gorengan tekdel,
Keluarga besar di maninjau,
Angku jo nenek aji, tarimokasi banyak laah mandoakan han kuliah
di rantau urang.. tarimokasi lah maagiah han pitih panambah bali
laptop, jo bali tas,.- ngku tambah bali kamera lai ngku… hehehe..
ibu ita, tarimo kasi bnayak atas doa ibu,
ibu…!!! nio rinuak jo bada goreng,,
om peri jo mami ita, (pulsa ciek om,)
om keli jo ante mursidah, perjanjian wak jan lupo om, Honda tiger…
keluarga di pekanbaru, dumai, dan taluk kuantan.
Makwo yet jo pakwo nasar, tarimo kasi atas doanya, (rumah makan
pirig terbang.). hehehe.
Pakngah, jo tante lie, Pakcik jo tante it, dan adik-adik ku
tarimo kasi atas support dan doa yg engkau berikan, ntee li.. masak
cumi-cumi.,,
tekpit, tarimo kasi lah mendidik han salamo di sikola di STM.
Keluarga di bekasi,
Pakwo,makwo, kak lie, meca, bg abrar, kk mimi, dan dua keponakan
ku, terimakasih atas dukungan dan masukan-masukan yg kalaian
berikab, “pengen makan masakan makwo sambil cerita-cerita dan
diskusi di mejabundar, kk lie,.. yuk backpacker ke Lombok…
Dan buat adinda ku tersayank, terima kasi telah memberiku
semangat dan doanya, yang udah belain begadang demi nemanin bg
bikin skripsi, “smangat juga bikin skripsinya ya….
kapan kita liburan bareng..
Dan Kluarga beasar teknik elektro 08, Universitas Isalam Indonesia
Terima kasih atas bantuan , kritik, dan saran yang sangat berguna
dalam membantu penyelesaian tugas akhir ini.
Yogyakrta, Oktober 2012
Rahmanul Ikhsan
MOTTO
“ You Can If you Think You Can ”
“ Jangan terlalu pesimis jika anda belum mencoba “
“ Neil Amstrong aja bisa kebulan kawan kenapa kau tak bisa pergi raih dan kejar
impianmu “
“
KATA PENGANTAR
Assalamualaikum Wr. Wb.
Alhamdulillahi rabbil ‘alamin. Segala puji bagi Allah SWT yang telah memberikan
kesempatan bagi penulis untuk menyelesaikan Laporan Tugas Akhir ini dengan judul
“OPTIMASI SISTEM PEMBANGKIT SUMATERA BAGIAN TENGAH
DENGAN METODE ALGORITMA GENETIKA” Sesungguhnya hanya atas izin
dan kehendak-Nya penulis dapat menyelesaikan tugas akhir ini.
Tugas akhir ini merupakan syarat wajib di jurusan Teknik Elektro Universitas
Islam Indonesia untuk memperoleh gelar sarjana. Dalam proses penulisan dan
penyelesaian Laporan Tugas Akhir ini, penulis banyak mendapat masukan, dorongan
dan pengarahan, melalui kata pengantar ini penulis ingin mengucapkan terimakasi
yang sebesar-beasrnya kepada :
 Ibuk Ir. Hj. Budi Astuti,. MT
(Pembimbing I)
 Ibuk Dwi Ana Ratnawati, ST., M.Eng
(Pembimbing II)
Serta tidak terlepas dari bantuan berbagai pihak, diantaranya :
1.
Bapak Ir. Gumbolo HS., M.Sc selaku Dekan Fakultas Teknologi Industri
Universitas Islam Indonesia.
2.
Bapak Tito Yuono, selaku Ketua Jurusan Teknik Elektro, dan selaku dosen
pembimbing akademik.
3.
Bapak-bapak dan Ibu-ibu Dosen Jurusan Teknik Elektro, Fakultas Teknologi
Industri, Universitas Islam Indonesia.
4.
Kepada Bapak-bapak dan Ibuk-ibuk di PT. PLN (persero) P3BS beserta
jajarannya yang telah membantu memberikan data dan arahan untuk
penyelesaian tugas akhir saya.
5.
Kepada mbk Dian dan shodiq di PT. PLN (persero) UPB SUMABGTENG,
telah memberi saya judul dan membantu saya dalam pengurusan pengambilan
data.
6.
Dan teman-teman ku selama di kulaih di Universitas Islam Indonesia,
Semua pihak yang tidak dapat saya sebutkan satu per satuPenulis menyadari
bahwa Tugas Akhir ini masih jauh dari sempurna. Untuk itu, penulis mengharapkan
kritik dan saran yang bersifat membangun agar dapat berguna di kemudian hari.
Penulis berharap semoga Tugas Akhir ini bermanfaat bagi semua orang, dan diri
penulis sendiri. Amin.
Wassalamu’alaikum Wr. Wb.
Yogyakarta, 14 November 2012
Penulis
ABSTRAK
Pemakaian listrik yang terus menerus meningkat, maka dibutuhkanlah sebuah
pengoperasian pembangkit tenaga listrik yang ekonomis, itulah sebabnya dibutuhkan
sebuah rencana penjadwalan yang dapat mengatur kinerja dari beberapa pembangkit
yang di kelola perusahan listrik Negara ( PLN ), dengan biaya operasional yang
minimum.
Digunakannya
metode Algorima Genetik dengan memperhitungan aspek
penting (fitness function, representasi genetik, dan operasi genetik). Maka didapat
sebuah penjadwalan operasional pembangkit dengan mengkombinasikan pembangkit
hidro dan pembangkit ternis dengan mempertimbangkan pemakaian beban setiap
jamnya dan dari segi ekonomisnya.
DAFTAR ISI
KATA PENGANTAR
ABSTRAK
DAFTAR ISI
DAFTAR GAMBAR
DAFTAR SIMBOL
DAFTAR TABEL
BAB I . PENDAHILUAN
1.1
Latar Belakang Masalah
1.2
Rumusan Masalah
1.3
Batasan Masalah
1.4
Manfaat Penelitian
1.5
Metodologi Penelitian
1.6
Sistematika Penulisan
BAB II. LANDASAN TEORI
2.1
Sistem Kelistrikan
2.2
Kendala Operasioanl
2.3
Pembangkit Listrik Tenaga Air
2.4
Pembangkit Listrik Tenaga Uap
2.5
Pemabngkit Listrik Tenaga Gas
2.6
Pembangkit Listrik Tenaga Diesel
2.7
Beban
2.8
Keuntungan Kooerdinasi Operasi
2.9
Algortima Genetika
BAB III. APLIKASI METODE ALGORITMA GENETIK UNTUK OPTIMASI
PENJADWALAN PEMBANGKIT
3.1
Umum
3.2
Biaya Operasional
3.3
Optimasi Penjadwalan Pembangkit Menggunakan Algoritma genetic
3.3.1
Skema Pengkodean
3.3.2
Nilai Fitnes
3.3.3
Seleksi Orang Tua
3.3.4
Pindah Silang
3.3.5
Mutasi
3.3.6
Eletisme
BAB III. ANALISA PENJDAWALAN PEMBANGKIT DENGAN METODE
ALGORITMA GENETIK
4.1
DAFTAR GAMBAR
Gambar 1.1
Pembangkit Listrik Tenaga Air (PLTA)
Gamabr 1.2
Pembangkit Listrik Tenaga Uap (PLTU)
DAFTAR TABEL