PROPOSAL PENELITIAN

IMPLEMENTASI ALGORITMA GENETIKA PADA APLIKASI PENJADWALAN

BELAJAR MENGAJAR MENGGUNAKAN SMS GATEWAY

Disusun Sebagai Salah Tugas Pada Mata Kuliah Metodologi Penelitian

Program Studi Teknik Informatika
STMIK DCI

Disusun Oleh :

Nama : Sandi Kurniawan

NPM : 11210061

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULUTAS TEKNIK
STMIK DCI
2022
 KATA PENGANTAR
Assalamu’alaikum, Wr, Wb

Bismillahirrohmanirrohim

Alhamdulillahirobbil’alamiin, rasa syukur penulis panjatkan kepada Allah

SWT atas limpahan kasih sayang serta karunia-Nya sehingga penulis dapat
menyelesaikan Proposal Penelitian yang berjudul Implementasi Algoritma
Genetika Pada Aplikasi Penjadwalan Belajar Mengajar Menggunakan Sms
Gateway dengan baik. Shalawat serta salam tak lupa penulis haturkan kepada
baginda besar Nabi Muhammad SAW yang telah membawa umatnya dari zaman
jahiliyah dan kebodohan menuju zaman islamiyah dan penuh ilmu pengetahuan
seperti saat ini.

Dalam penyelesaian Tugas Akhir ini tidak terlepas dari bantuan, bimbingan
serta doa dari berbagai pihak. Untuk itu penulis ingin mengucapkan terima kasih
yang tak terhingga kepada :
1. Dr.Aneu Yulianeu, S.T. Ketua STMIK DCI Kota Tasikmalaya atas fasilitas yang

disediakan kepada mahasiswa.

2. Muhamad Nurdin Yusuf, S.T., M.Kom. sebagai dosen mata kuliah Metodologi

Penelitian yang telah memberikan tugas laporan ini.

3. Orang tua dan segenap keluarga yang turut mendukung secara materi maupun moril.

4. Berbagai pihak yang telah memberi bantuan untuk karya tulis ini yang tidak dapat

disebutkan satu persatu.

5. Semoga Laporan Proposal Penelitian ini dapat memberikan manfaat sebagaimana

yang diharapkan.

Tasikmalaya, 25 Desember 2022

i
 Penyusun

DAFTAR ISI

DAFTAR ISI......................................................................................................................................ii
BAB I..................................................................................................................................................1
PENDAHULUAN..............................................................................................................................1
1.1 Latar Belakang...................................................................................................................1
1.2 Identifikasi Masalah..........................................................................................................2
1.3 Tujuan Penelitian...............................................................................................................2
1.4 Manfaat Penelitian.............................................................................................................3
BAB II.................................................................................................................................................4
TINJAUAN PUSTAKA DAN KERANGKA PEMIKIRAN...........................................................4
2.1 Tinjauan Pustaka...............................................................................................................4
2.2 Kerangka Pemikiran..........................................................................................................5
BAB III...............................................................................................................................................6
METODE PENELITIAN..................................................................................................................7
3.1 Jenis Penelitian...................................................................................................................7
3.2 Tools....................................................................................................................................8
3.3 Jadwal Penelitian...............................................................................................................9
DAFTAR PUSTAKA.......................................................................................................................10

ii
 BAB I

PENDAHULUAN
1.1 Latar Belakang

Sistem penjadwalan mata pelajaran sekolah yang disusun secara konvensional akan
dirasa kurang efektif dilakukan ketika terbentur keadaan input data banyak dan parameter
yang kompleks. Selain membutuhkan ketelitian yang sangat tinggi serta estimasi waktu yang
relatif tidak sedikit, metode ini juga memungkinkan terjadinya kesalahan. Sebagai contoh,
pertimbangan yang dilakukan untuk menyusun jadwal perlu memperhatikan berbagai
komponen yaitu, Guru, Siswa, Ruangan dan Mata Pelajaran.

SMK N 1 Parungponteng sebagai sekolah menengah kejuruan memiliki problem

penjadwalan yang klasik. Di antaranya adanya jadwal yang mengikat, jumlah guru terbatas,
dan ada parameter-parameter tertentu. Proses pembuatan jadwal masih dilakukan secara
manual dan belum memiliki model optimasi dengan aplikasi komputer.

Dalam rangka menyusun jadwal yang baik, maka harus dilakukan korelasi antar
komponen-komponen tersebut agar tidak terjadi kasus “tabrakan” jadwal. Tidak hanya
tabrakan jadwal saja yang menjadi pertimbangan. Namun juga beberapa parameter lain,
seperti tidak boleh terjadi pengulangan jadwal yang sama dalam satu hari, jumlah jam
mengajar guru yang dibatasi, jumlah jam bagi siswa yang disesuaikan dengan tingkatan
kelasnya, dan beberapa pelajaran yang tidak boleh dilakukan setelah jam pagi, misalnya
pelajaran praktik Olahraga. Dengan banyaknya permasalahan ini, tenaga manusia yang
bertugas membuat jadwal tentunya besar kemungkinan akan mendapat kesulitan. Atas dasar
kesulitan inilah, peneliti mencoba melakukan pendekatan Algoritma Genetika terhadap
sistem penjadwalan mata pelajaran sekolah.

Algoritma genetika merupakan salah satu algoritma yang dapat mengambil solusi
terbaik, dimana algoritma genetika bekerja berdasarkan konsep kromoson (gen) individual
pada populasi, dan untuk metode optimasi algoritma genetika memiliki banyak parameter
mulai dari metode penyeleksi, persilangan, mutasi, dan lain sebagainya. Sedangkan

1
algoritma pencarian tabu bekerja dengan cara memperbaiki solusi, melalui pencarian solusi
bari dari neighborhood solusi lama berdasarkan history H yang sudah ada pada memori.
Tetapi algoritma pencarian tabu bekerja lambat jika terdapat solusi banyak karena
menggunakan perhitungan 2-opt. Sedangkan pada algoritma genetika jumlah populasi dan
generasi mempengaruhi terhadap waktu penyelesaian, dan bekerja lebih cepat jika solusi
banyak. Jadi algoritma genetika bekerja dengan lebih cepat dan hasilnya dapat mendekati
atau sama dengan solusi optimum. (Setemen, Komang, 2010,“Kombinasi Algoritma
Genetika dan Tabu Search dalam Pembuatan Tabel Jadwal Mata Kuliah”. Journal Seminar
on Intelligent Technology and Its Applications). Sehingga penulis mengambil kesimpulan
bahwa algoritma yang dapat digunakan dalam menyelesaikan permasalahan penjadwalan di
SMK N 1 Parungponteng yaitu menggunakan algoritma genetika karena solusi yang
dihasilkan optimum dan cepat.

Nendi Purwana, Esmeralda Djamal, Faiza Renaldi pernah membuat aplikasi

Optimalisasi penempatan dosen pembimbing dan penjadwalan seminar tugas akhir pada
tahun 2016, yang mana aplikasi itu menggunakan algoritma genetika dalam
penjadwalannya. Namun aplikasi tersebut masih input data secara manual dan berbasis
desktop. Serta terdapat aplikasi yang dibuat oleh Jasman Pardede dan Asep Nana Hermana
yaitu implementasi algoritma genetika pada sistem penjadwalan mata kuliah pada tahun
2014, namun aplikasi tersebut masih dijumpai bentrok jika terdapat generasi yang besar
tetapi jumlah populasi sedikit.

Berdasarkan latar belakang diatas penulis mulai merancang sistem aplikasi yang dapat
membuat penjadwalan belajar mengajar tidak bentrok, penulis menyusun skripsi yang
berjudul “Implementasi Algoritma Genetika pada Sistem Aplikasi Penjadwalan
Belajar-mengajar menggunakan SMS Gateway (Studi Kasus: SMK N 1
Parungponteng )”.

1.2 Identifikasi Masalah

Berdasarkan permasalahan yang terdapat pada latar belakang, penulis dapat

membuat perumusan masalah yaitu : Bagaimana performa algoritma genetika dalam
penyusunan penjadwalan pada studi kasus di SMK N 1 Parungponteng.

1.3 Tujuan Penelitian

2
 Sesuai dengan permasalahan yang ada maka tujuan dibuatnya aplikasi sistem
penjadwalan ini yaitu : Untuk mengetahui performa algoritma genetika dalam penyusunan
penjadwalan pada studi kasus di SMK N 1 Parungponteng.

1.4 Manfaat Penelitian

Sesuai dengan rumusan masalah dan tujuan penelitian diatas, banyak manfaat yang
dapat dipetik dalam skripsi ini, diantaranya yaitu :

1. Secara Teoritis
a. Untuk pengembangan ilmu pengetahuan, terutama bagi dunia Teknik Informatika dan Ilmu
Komputer.
b. Menemukan cara pengimplementasian Algoritma Genetika terhadap Software Sistem
Penjadwalan Mata Pelajaran Sekolah.

2. Secara Praktis
a. Bagi Peneliti
1) Memahami proses kerja Algoritma Genetika dan bentuk implementasinya.
2) Sebagai portopolio untuk peneliti yang berguna untuk masa yang akan datang.
b. Bagi Universitas
1) Sebagai bahan referensi untuk penelitian yang akan datang.
2) Sebagai bahan evaluasi bagi universitas dalam mengembangkan keilmuan, dalam hal ini
yang berkaitan dengan program berbasis Algoritma Genetika.
 BAB II

TINJAUAN PUSTAKA DAN KERANGKA PEMIKIRAN

& HIPOTESIS
2.1 Tinjauan Pustaka

Dalam melakukan penelitian ini penulis mengambil referensi dari beberapa

jurnal dan buku diantaranya sebegai berikut :
1. Perbandingan Algoritma genetika dan Tabu Search untuk penyelesaian TSP

(Traveling Salesman Problem).

Pada penelitian yang dibuat oleh Raymond Suwandi Jurusan Teknik Informatika

dipublikasikan pada tahun 2012. Peneliti membandingkan antara

2 metode yang mana untuk menyelesaikan masalah Traveling Salesman Problem.

Oleh karena itu peneliti membandingkan kedua metode tersebut dengan perhitungan

yang berbeda, dengan menghasilkan kesimpulan bahwa algortima genetika dapat

memberikan solusi yang optimal untuk penyelesaian masalah TSP.

2. Optimalisasi penempatan dosen pembimbing dan penjadwalan seminar

menggunakan Algoritma Genetika.

Pada tugas akhir ini ditulis oleh Nendi Purwana, Esmeralda Djamal, Faiza Renaldi

Jurusan InFormatika dipublikasikan pada tahun 2016 dengan menghasilkan

kesimpulan bahwa konsep algoritma yang diterapkan dapat memberikan solusi yang

optimal dengan keakuratan aplikasi sebesar 75%.

3. Implementasi Algoritma Genetika pada sistem penjadwalan mata kuliah.

Jurnal ISSN yang dibuat oleh Jasman Pardede dan Asep Nana Hermana Jurusan

Teknik Informatika dipublikasikan pada tahun 2014. Peneliti mengimplementasikan

algoritma genetika pada penjadwalan mata kuliah, dengan menghasilkan jadwal

4
 tidak ada yang bentrok dengan nilai fitness 0, jika parameter genetika terhadap

populasi besar. Namun jika generasi yang besar tetapi jumlah populasi yang sedikit

lebih cenderung akan menghasilkan jadwal perkuliahan yang masih terdapat jadwal

kuliah yang bentrok.

4. Optimasi Penjadwalan Proyek Menggunakan Metode Algoritma Genetika.

Jurnal ISSN yang dibuat oleh Khairil Juhdi Siregar, Wiwik Anggraeni dan Amalia

Utamima Jurusan Teknik Informatika dipublikasikan pada tahun 2014. Peneliti

menggunakan optimasi untuk penjadwalan proyek dengan metode algoritma

genetika dan menghasilkan penjadwalan proyek dengan durasi yang valid yaitu

selama 38 minggu, dibuktikan dengan membandingkan dari metode PERT.

2.2 Kerangka Pemikiran

Berdasarkan perumusan masalah yang dibuat pada tahapan sebelumnya, maka tahapan

kerangka berfikir berguna untuk memperjelas apa saja yang menjadi sasaran penelitian. Dari skema

pemikiran yang dibuat maka dapat dibuat suatu gambar alur yang sebenarnya dari permasalahan

dalam sistem penjadwalan belajar- mengajar, kerangka berfikir dapat dilihat pada Gambar.
6
 BAB III

METODE PENELITIAN
3.

3.
3.1 Jenis Penelitian
Jenis Metode pengumpulan data yang digunakan dalam penelitian ini adalah
wawancara, penyebaran kuesioner, observasi dan studi pustaka. Sedangkan metode
pengembangan sistem yang digunakan adalah metode Waterfall.

Jenis Metode penelitian yang digunakan adalah sebagai berikut:

3.1.1 Metode Pengumpulan Data

Dalam penelitian ini, metode yang digunakan untuk pengumpulan data maupun

informasi lainnya yang digunakan untuk pembuatan aplikasi ini adalah :

1. Studi Kepustakaan (Library Research)

Pengumpulan data yang dilakukan dengan cara menggunakan dan mempelajari

buku-buku, internet, yang digunakan untuk landasan teori dan permasalahan
dalam penelitian.
2. Studi Lapangan (Field Research)
Dalam studi lapangan, terdiri dari beberapa teknik yang dilakukan, yaitu sebagai
berikut :
a. Wawancara (Interview)
Yaitu dengan cara tanya jawab secara langsung dengan pihak
yang terkait mengenai hal yang berkaitan dengan penelitian
dan perancangan sistem tersebut.
b. Kuesioner
Pengumpulan data dengan mengajukan pertanyaan tertulis
kepada responden terkait dengan permasalahan yang diambil.
c. Observasi
Observasi merupakan pengumpulan data primer yang
menggunakan pertanyaan lisan dan tertulis. Penelitian dengan
 pengumpulan data primer yang diperoleh secara langsung dari
sumber aslinya. Data primer dikumpulkan untuk menjawab
pertanyaan peneliti.

3.1.2 Metode Perancangan Sistem

Pada perancangan sistem, tahapan-tahapan yang digunakan peneliti adalah sebagai berikut :
1. Penilaian
Dalam tahap ini penulis mulai mengumpulkan data-data yang dibutuhkan dalam
pembuatan sistem aplikasi penjadwalan. Dan mengidentifikasikan masalah
berdasarkan data dari wawancara, pengisian kuesioner dan observasi lapangan.
2. Perancangan
Setelah data-data tersebut dikumpulkan dan dipelajari, maka selanjutnya
mencari dan memutuskan masalah-masalah yang akan dipecahkan, dimana
masalah yang dihadapi adalah pembuatan jadwal pada pesantren
minhajurosyidin.
3. Desain
Setelah membaca dan mempelajari masalah dalam pembuatan jadwal, maka
diberikan analisa-analisa, sistem yang dipakai untuk pendekatan masalah yang
ada, mengapa digunakan algoritma genetika untuk pengembangan aplikasi.
Selanjutnya pembuatan desain program perangkat lunak.
4. Pengujian
Pada tahap ini pengujian terdapat dua fase, yaitu fase kontruksi dan fase
implementasi. Dimana fase kontruksi adalah fase pembuatan kode program. Dan
fase implementasi adalah fase pengujian sistem yang dibuat, dimana tahap ini
dilakukan guna meminimalisir kesalahan (error) dan memastikan keluaran
(output) yang dihasilkan sesuai dengan yang diinginkan.
5. Pemeliharaan Sistem
Pada tahap ini peneliti dapat mengulangi proses pengembangan tetapi tidak
untuk membuat perangkat lunak baru.

8
3.2 Tools
Berikut ini adalah tool yang penulis pergunakan, yaitu :
1. Sublime text 3
2. Xampp
3. Astah Comunity 7.0.0
4. Balsamiq Mockups 3.4.5
5. Microsoft Office Visio 2007

3.3 Jadwal Penelitian

No Jenis Kegiatan September Oktober November

1 2 3 4 1 2 3 4 1 2 3 4
1. Referensi Jurnal

2. Pengajuan Judul

3. Penyusunan Proposal

4. Pengumpulan Data

5. Analisa Data
 DAFTAR PUSTAKA

Afriana, Mira & Ibrahim, Ali. (2015). Pengembangan Sistem Informasi

SMS Gateway dalam meningkatkan Layanan Komunikasi
Sekitar Akademika Fakultas Ilmu Komputer Unsri. Jurnal
Sistem Informasi (JSI), ISSN 2355-4614, vol. 7, no. 2.

Desiani, Anita & Arhami, Muhammad. (2006). Konsep Kecerdasan Buatan.

Yogyakarta: ANDI.

Fanggidea, Adriana & Lado, Rano, Fadly. (2015). Algoritma Genetika dan
Penerapannya. Yogyakarta: TEKNOSAIN.

Gomaa, Hassan. (2011). Software Modelling and Design. Virginia: George

Mason University.

Kadir, Abdul. (2008). Belajar Database menggunakan MySQL. Yogyakarta

: ANDI.

Kamus Besar Bahasa Indonesia. 2016. Jakarta. Diakses dari

http://kbbi.kemdikbud.go.id/entri/. Diakses pada tanggal 21
Februari 2017.

Mujilan, Agustinus, S.E. (2013). Analisis dan perancangan sistem. Madiun:

Widya Mandala.

Parera, Sunan. (2016). Penerapan Konsep Algoritma Genetika pada

Penjadwalan Kelas Fakultas Sains dan Teknologi UIN Syarif
Hidayatullah Jakarta. Jurusan Teknik Informatika.

Perpustakaan Nasional RI. (2016). Kamus Besar Bahasa Indonesia (KBBI).

Jakarta: Pusat Bahasa Kemdikbud.

10