Penjadwalan Iklan Pada Stasiun Radio Komersial Menggunakan Algoritma Genetika
1
BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Dewasa ini kemajuan teknologi semakin cepat dan canggih di mana jika dilihat dari
perkembangan komputer yang sangat pesat. Komputer dahulunya digunakan sebagai
alat hitung saja. Namun sekarang komputer digunakan sebagai alat bantu untuk
manajemen serta kontrol. Pada media elektronik radio komersial, untuk pengoperasian
stasiun radio membutuhkan biaya yang besar dan manajemen yang baik. Agar dapat
berjalan dengan optimum, stasiun radio harus memaksimalkan kualitas siaran untuk
mendapatkan penerimaan berupa jasa pemasangan iklan oleh perusahaan produk atau
perorangan.
Penayangan iklan pada media elektronik memerlukan manajemen yang baik
yang mencakup pemesanan siar (broadcast), jam siar serta biaya siar sesuai dengan
durasi dan frekuensi iklan. Manajemen yang kurang baik akan berakibat kerugian
pada perusahaan radio karena kurangnya minat pemirsa dalam penayangan iklan. Pada
Radio Suara Medan, pembuatan jadwal iklan sering terkendala dalam hal lamanya
penyajian jadwal iklan mingguan sehingga berkurang pemasukan dari jasa
penayangan iklan.
Pada penelitian ini algoritma penjadwalan iklan yang digunakan adalah
algoritma Genetik. Algoritma genetika merupakan pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi, meliputi
seleksi, crossover, dan mutasi. Dengan demikian algoritma ini baik digunakan untuk
mengatur penjadwalan suatu aktifitas yang berulang termasuk penjadwalan iklan radio
kemersial.
Pada penelitian Fitria Larantika, 2015 yang berjudul Sistem penjadwalan
otomatis menggunakan algoritma genetika di fakultas sains dan teknologi. Dengan
algoritma genetika penyusunan jadwal mata kuliah yang dapat menghasilkan jadwal
dengan menjamin seorang dosen tidak mengajar dalam sehari penuh dan mata kuliah
paket semester tidak dijadwalkan berurutan dalam satu hari.
Pada penelitian Ridha Apriani, 2012. Yang berjudul Algoritma genetika untuk
menyelesaikan permasalahan penjadwalan perkuliahan dan praktikum. Dengan
Universitas Sumatera Utara
2
algoritma genetika dapat mencari solusi penjadwalan perkuliahan dan praktikum
dengan waktu yang lebih cepat. Hasil pengujian dengan input nilai parameter yang
sama atau berbeda, proses penjadwalan menghasilkan hasil generasi dan iterasi yang
berbeda – beda.
Pada penelitian Justina Adamanti, 2002 yang berjudul Penyelesaian masalah
penjadwalan mata kuliah di fakultas matematika dan ilmu pengetahuan alam
Universitas Gadjah Mada dengan menggunakan algoritma genetika. Dengan
menggunakan algoritma genetika program dapat menghasilkan suatu jadwal kuliah.
Berdasarkan hasil uji parameter, metode seleksi terbaik adalah seleksi turnamen,
metode perkawinan silang terbaik adalah perkawinan silang banyak titik, tanpa elitsm
umumnya lebih cepat menyelesaikan penjadwalan dan jumlah populasi yang lebih
baik untuk model kromosom masalah penjadwalan mata kuliah yang memiliki sekitar
300 gen adalah sekitar 100 individu, tetapi tidak lebih cepat dalam waktu
dibandingkan dengan jumlah populasi yang lebih sedikit.
Berdasarkan latar belakang masalah di atas, maka pada penelitian ini dibangun
sebuah sistem Penjadwalan Iklan Pada Stasiun Radio Komersial Menggunakan
Algoritma Genetika.
1.2 Rumusan Masalah
Lamanya waktu dalam penyusunan jadwal iklan yang baik pada stasiun radio
komersial dikarenakan masih secara manual sehingga dapat menyebabkan kerugian
waktu dan biaya, maka dapat dirumuskan masalah yaitu mengoptimalkan penjadwalan
iklan pada stasiun radio komersial.
1.3 Batasan Masalah
Adapun batasan masalah pada penelitian ini adalah:
1. Studi kasus yang diambil berada pada Radio Suara Medan.
2. Penjadwalan untuk jadwal satu hari yaitu dari jam 5 pagi sampai jam 24 malam.
3. Pemutaran iklan dilakukan setiap 15 menit di mana disediakan 3 slot pemutaran
iklan dengan durasi per iklan maksimum 1 menit.
4. Jenis waktu pemutaran terdiri dari Prime time yaitu jam-jam antara jam 6:00-10:00
pagi dan jam 16:00-20:00 malam, diluar waktu tersebut adalah reguler time.
Universitas Sumatera Utara
3
5. Jumlah iklan pada prime time yaitu hanya 5 kali per iklan untuk reguler time 8
kali.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah untuk menentukan jadwal iklan pada stasiun radio
komersial yang optimal dengan menggunakan algoritma genetika.
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah:
1. Diperolehnya sebuah perangkat lunak yang dapat menampilkan secara
otomatis jadwal iklan yang optimal pada radio komersial.
2. Pembuktian bahwa algoritma Genetika dapat digunakan untuk mengoptimasi
penjadwalan Iklan pada Stasiun Radio Komersial.
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan pada penelitian ini adalah :
a. Studi Literatur
Pada tahap ini dilakukan pengumpulan bahan referensi yang berkaitan dengan
algoritma Genetika dari buku, artikel, paper, jurnal, makalah dan sumber lainnya.
b. Analisis
Pada tahap ini dilakukan analisis terhadap hasil studi literatur untuk mendapatkan
pemahaman mengenai Genetika pada optimasi penjadwalan iklan pada radio Suara
Medan.
c. Perancangan
Pada tahap ini dilakukan perancangan perangkat lunak yang dibangun, seperti
perancangan proses dan antarmuka.
d. Implementasi
Pada tahap ini dilakukan pengkodean perangkat lunak sesuai dengan spesifikasi
yang ditentukan.
e. Pengujian
Pada tahap ini dilakukan pengujian terhadap perangkat lunak yang dibangun, dan
apakah sudah sesuai dengan harapan penulis.
Universitas Sumatera Utara
4
f. Penyusunan Laporan
Pada tahap ini dilakukan penulisan dokumentasi hasil analisis algoritma genetika
pada optimasi penjadwalan iklan pada radio Suara Medan.
1.7. Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari lima bagian utama sebagai berikut:
BAB 1 : PENDAHULUAN
Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian,
manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini akan membahas teori-teori yang berhubungan dengan pokok pembahasan
dalam penelitian ini. Pada bab ini akan dijelaskan tentang landasan teori tentang
penjadwalan, algoritma Genetika serta penelitian terdahulu.
BAB 3 : ANALISIS DAN PERANCANGAN
Bab ini akan membahas mengenai optimasi penjadwalan iklan pada radio Suara
Medan, flow chart sistem serta perancangan antar muka aplikasi.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi pembahasan tentang implementasi dari analisis dan perancangan sistem
dan pengujian terhadap sistem yang dibangun.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saransaran yang diajukan untuk pengembangan selanjutnya.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Dewasa ini kemajuan teknologi semakin cepat dan canggih di mana jika dilihat dari
perkembangan komputer yang sangat pesat. Komputer dahulunya digunakan sebagai
alat hitung saja. Namun sekarang komputer digunakan sebagai alat bantu untuk
manajemen serta kontrol. Pada media elektronik radio komersial, untuk pengoperasian
stasiun radio membutuhkan biaya yang besar dan manajemen yang baik. Agar dapat
berjalan dengan optimum, stasiun radio harus memaksimalkan kualitas siaran untuk
mendapatkan penerimaan berupa jasa pemasangan iklan oleh perusahaan produk atau
perorangan.
Penayangan iklan pada media elektronik memerlukan manajemen yang baik
yang mencakup pemesanan siar (broadcast), jam siar serta biaya siar sesuai dengan
durasi dan frekuensi iklan. Manajemen yang kurang baik akan berakibat kerugian
pada perusahaan radio karena kurangnya minat pemirsa dalam penayangan iklan. Pada
Radio Suara Medan, pembuatan jadwal iklan sering terkendala dalam hal lamanya
penyajian jadwal iklan mingguan sehingga berkurang pemasukan dari jasa
penayangan iklan.
Pada penelitian ini algoritma penjadwalan iklan yang digunakan adalah
algoritma Genetik. Algoritma genetika merupakan pendekatan komputasional untuk
menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi, meliputi
seleksi, crossover, dan mutasi. Dengan demikian algoritma ini baik digunakan untuk
mengatur penjadwalan suatu aktifitas yang berulang termasuk penjadwalan iklan radio
kemersial.
Pada penelitian Fitria Larantika, 2015 yang berjudul Sistem penjadwalan
otomatis menggunakan algoritma genetika di fakultas sains dan teknologi. Dengan
algoritma genetika penyusunan jadwal mata kuliah yang dapat menghasilkan jadwal
dengan menjamin seorang dosen tidak mengajar dalam sehari penuh dan mata kuliah
paket semester tidak dijadwalkan berurutan dalam satu hari.
Pada penelitian Ridha Apriani, 2012. Yang berjudul Algoritma genetika untuk
menyelesaikan permasalahan penjadwalan perkuliahan dan praktikum. Dengan
Universitas Sumatera Utara
2
algoritma genetika dapat mencari solusi penjadwalan perkuliahan dan praktikum
dengan waktu yang lebih cepat. Hasil pengujian dengan input nilai parameter yang
sama atau berbeda, proses penjadwalan menghasilkan hasil generasi dan iterasi yang
berbeda – beda.
Pada penelitian Justina Adamanti, 2002 yang berjudul Penyelesaian masalah
penjadwalan mata kuliah di fakultas matematika dan ilmu pengetahuan alam
Universitas Gadjah Mada dengan menggunakan algoritma genetika. Dengan
menggunakan algoritma genetika program dapat menghasilkan suatu jadwal kuliah.
Berdasarkan hasil uji parameter, metode seleksi terbaik adalah seleksi turnamen,
metode perkawinan silang terbaik adalah perkawinan silang banyak titik, tanpa elitsm
umumnya lebih cepat menyelesaikan penjadwalan dan jumlah populasi yang lebih
baik untuk model kromosom masalah penjadwalan mata kuliah yang memiliki sekitar
300 gen adalah sekitar 100 individu, tetapi tidak lebih cepat dalam waktu
dibandingkan dengan jumlah populasi yang lebih sedikit.
Berdasarkan latar belakang masalah di atas, maka pada penelitian ini dibangun
sebuah sistem Penjadwalan Iklan Pada Stasiun Radio Komersial Menggunakan
Algoritma Genetika.
1.2 Rumusan Masalah
Lamanya waktu dalam penyusunan jadwal iklan yang baik pada stasiun radio
komersial dikarenakan masih secara manual sehingga dapat menyebabkan kerugian
waktu dan biaya, maka dapat dirumuskan masalah yaitu mengoptimalkan penjadwalan
iklan pada stasiun radio komersial.
1.3 Batasan Masalah
Adapun batasan masalah pada penelitian ini adalah:
1. Studi kasus yang diambil berada pada Radio Suara Medan.
2. Penjadwalan untuk jadwal satu hari yaitu dari jam 5 pagi sampai jam 24 malam.
3. Pemutaran iklan dilakukan setiap 15 menit di mana disediakan 3 slot pemutaran
iklan dengan durasi per iklan maksimum 1 menit.
4. Jenis waktu pemutaran terdiri dari Prime time yaitu jam-jam antara jam 6:00-10:00
pagi dan jam 16:00-20:00 malam, diluar waktu tersebut adalah reguler time.
Universitas Sumatera Utara
3
5. Jumlah iklan pada prime time yaitu hanya 5 kali per iklan untuk reguler time 8
kali.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah untuk menentukan jadwal iklan pada stasiun radio
komersial yang optimal dengan menggunakan algoritma genetika.
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah:
1. Diperolehnya sebuah perangkat lunak yang dapat menampilkan secara
otomatis jadwal iklan yang optimal pada radio komersial.
2. Pembuktian bahwa algoritma Genetika dapat digunakan untuk mengoptimasi
penjadwalan Iklan pada Stasiun Radio Komersial.
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan pada penelitian ini adalah :
a. Studi Literatur
Pada tahap ini dilakukan pengumpulan bahan referensi yang berkaitan dengan
algoritma Genetika dari buku, artikel, paper, jurnal, makalah dan sumber lainnya.
b. Analisis
Pada tahap ini dilakukan analisis terhadap hasil studi literatur untuk mendapatkan
pemahaman mengenai Genetika pada optimasi penjadwalan iklan pada radio Suara
Medan.
c. Perancangan
Pada tahap ini dilakukan perancangan perangkat lunak yang dibangun, seperti
perancangan proses dan antarmuka.
d. Implementasi
Pada tahap ini dilakukan pengkodean perangkat lunak sesuai dengan spesifikasi
yang ditentukan.
e. Pengujian
Pada tahap ini dilakukan pengujian terhadap perangkat lunak yang dibangun, dan
apakah sudah sesuai dengan harapan penulis.
Universitas Sumatera Utara
4
f. Penyusunan Laporan
Pada tahap ini dilakukan penulisan dokumentasi hasil analisis algoritma genetika
pada optimasi penjadwalan iklan pada radio Suara Medan.
1.7. Sistematika Penulisan
Sistematika penulisan dari skripsi ini terdiri dari lima bagian utama sebagai berikut:
BAB 1 : PENDAHULUAN
Bab ini berisi latar belakang, rumusan masalah, batasan masalah, tujuan penelitian,
manfaat penelitian, metodologi penelitian dan sistematika penulisan.
BAB 2 : LANDASAN TEORI
Bab ini akan membahas teori-teori yang berhubungan dengan pokok pembahasan
dalam penelitian ini. Pada bab ini akan dijelaskan tentang landasan teori tentang
penjadwalan, algoritma Genetika serta penelitian terdahulu.
BAB 3 : ANALISIS DAN PERANCANGAN
Bab ini akan membahas mengenai optimasi penjadwalan iklan pada radio Suara
Medan, flow chart sistem serta perancangan antar muka aplikasi.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi pembahasan tentang implementasi dari analisis dan perancangan sistem
dan pengujian terhadap sistem yang dibangun.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saransaran yang diajukan untuk pengembangan selanjutnya.
Universitas Sumatera Utara