IMPLEMENTASI ALGORITMA GENETIKA DALAM MENENTUKAN PENJADWALAN DI BIDANG PERSEKUTUAN (STUDI KASUS: GKJW JEMAAT SURABAYA)

Mahardikaningtyas, Hosiana (2018) IMPLEMENTASI ALGORITMA GENETIKA DALAM MENENTUKAN PENJADWALAN DI BIDANG PERSEKUTUAN (STUDI KASUS: GKJW JEMAAT SURABAYA). Undergraduate thesis, UPN VETERAN JAWA TIMUR.

Preview	Text (COVER) COVER HOSIANA.pdf Download (463kB) | Preview
Preview	Text (BAB 1) BAB I.pdf Download (287kB) | Preview
	Text (BAB 2) BAB II.pdf Restricted to Repository staff only Download (768kB)
	Text (BAB 3) BAB III.pdf Restricted to Repository staff only Download (637kB)
	Text (BAB 4) BAB IV.pdf Restricted to Repository staff only Download (930kB)
Preview	Text (BAB 5) BAB V.pdf Download (149kB) | Preview
Preview	Text (DAFTAR PUSTAKA) DAFTAR PUSTAKA.pdf Download (147kB) | Preview

Abstract

Gereja Kristen Jawi Wetan (GKJW) Jemaat Surabaya mempunyai berbagai macam kegiatan salah satunya adalah persekutuan umum. Selama ini, pembuatan jadwal menggunakan Microsoft Excel untuk penginputan data pengalokasian waktu kegiatan petugas. Skripsi ini menerapkan algoritma genetika untuk memecahkan masalah optimasi dalam penjadwalan petugas. Algoritma genetika merepresentasikan kandidat solusi penjadwalan kedalam kromosom-kromosom secara acak, lalu dievaluasi menggunakan fungsi fitness dan seterusnya dilakukan seleksi. Kemudian dilakukan pindah silang dan mutasi. Pada setiap generasi, kromosom dievaluasi berdasarkan nilai fungsi fitness. Setelah beberapa generasi maka algoritma genetika akan menghasilkan kromosom terbaik, yang merupakan solusi optimal. Implementasi sistem dalam penelitian ini menggunakan Hypertext Preprocessing (php) dan mysql. Berdasarkan hasil pengujian dapat disimpulkan bahwa besar kecilnya masingmasing parameter sangat mempengaruhi jadwal ibadah yang dihasilkan. Semakin besar nilai parameternya maka semakin baik pula nilai fitness yang dihasilkan atau jadwal ibadah yang dihasilkan semakin optimal. Kata kunci : Optimasi, penjadwalan, algoritma genetika.

Item Type:	Thesis (Undergraduate)
Contributors:	Contribution Contributors NIDN/NIDK Email Thesis advisor Mohamad Irwan Afandi, Mohamad Irwan Afandi NIDN5992085 UNSPECIFIED Thesis advisor Siti Mukaromah, Siti Mukaromah NIDN5992677 UNSPECIFIED
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Computer Science > Departemen of Information Systems
Depositing User:	Lisa nadya irawan
Date Deposited:	13 Mar 2024 01:33
Last Modified:	13 Mar 2024 01:33
URI:	http://repository.upnjatim.ac.id/id/eprint/20671

Actions (login required)

View Item