Penjadwalan Iklan Pada Stasiun Radio Komersial Menggunakan Algoritma Genetika
iv
ABSTRAK
Pemutaran iklan pada sebuah stasiun radio komersial dilakukan setiap hari mulai dari
hari Minggu sampai Sabtu. Pada stasiun radio komersial, pada umumnya pembuatan
jadwal iklan masih secara manual yang mana hal ini berakibat kelambatan penyajian
jadwal iklan mingguan. Waktu pemutaran terdiri dari dua jenis yaitu prime time dan
regular time. Penjadwalan Iklan Radio yang akan dibahas pada penelitian ini adalah
pemutaran iklan yang dilakukan pada jadwal siar radio yaitu antara jam 5 pagi sampai
jam 24 malam di mana dengan aturan setiap 15 menit disediakan 3 slot pemutaran
iklan dengan durasi per iklan maksimumnya adalah 1 menit. Jadi jika waktu siar radio
per hari adalah 19 jam, maka jumlah maksimum iklan per hari yang dapat ditayangkan
adalah 76 iklan. Aturan lainnya adalah diberlakukannya prime time yaitu jam-jam
dimana masyarakat umum (pendengar) mempunyai peluang terbesar mendengarkan
radio yaitu antara jam 6:00-10:00 pagi dan jam 16:00-20:00 malam. Jumlah
pemutaran iklan yang sama pada satu hari dibatasi untuk prime time yaitu 5 kali,
sedangkan untuk regular time 8 kali. Proses penjadwalan radio dilakukan
menggunakan algoritma genetika yang terdiri dari proses-proses inisialisasi
kromosom, seleksi, crossover serta mutasi. Kromosom pada penelitian ini terdiri dari
3 gen, yang mana setiap kromosom akan dievaluasi berdasarkan nilai fitnesnya yang
dihitung berdasarkan jumlah pelanggaran aturan yang terjadi pada setiap kromosom
dalam suatu individu. Dimana aturan 1 adalah jumlah pemutaran per iklan tidak boleh
lebih dari 5 kali dalam satu hari dan aturan 2 adalah tidak boleh ada dua atau lebih
penjadwalan iklan yang ditayangkan pada hari dan waktu yang sama. Setelah itu
diperoleh nilai fitnes masing-masing kromosom, maka dilakukan seleksi, crossover
dan mutasi. Dari penelitian ini dihasilkan jadwal iklan yang optimal dengan
menjadwalkan keseluruhan data iklan, hari dan waktu pemutaran iklan dengan
Tingkat akurasi: rata-rata persentase adalah 83,79 %.
Keyword : Penjadwalan iklan radio, algoritma Genetika, fungsi random.
Universitas Sumatera Utara
v
SCHEDULING OF ADVERTISING ON COMMERCIAL RADIO STATIONS
USING GENETIC ALGORITHM
ABSTRACT
Ad plays on a commercial radio station is airing every day from Sunday to Saturday.
In the commercial radio stations, the weekly advertisings are scheduled manually at
the common in which cause the schedule of weekly advertisings is in a delay
presentation. The playback times is composed of two types, those are prime time and
regular time. This research will describe the radio ad scheduling is which the ad plays
on the radio broadcast schedule from 05:00 a.m until 00:00 a.m with the rules every
15 minutes provided 3 slots per ad plays with 1 minute of maximum duration each one
ad. So if a radio broadcast time per day has 19 hours, the results per day can be
displayed 76 ads as maximum number. Another rule is the imposition of prime time at
the hours where the public (audiences) have the greatest opportunity of listening to the
radio which is between 06:00-10:00 a.m and 16:00-20:00 pm. Ad plays the same
number in a single day is limited to prime time, that is 5 times, while for regular one is
8 times. Radio’s scheduling process is performed using a genetic algorithm that
consists of the chromosomes initializing processes, selection, crossover and also the
mutation. Chromosomes in this study consisted of three genes, where each
chromosome will be evaluated based on the fitness/benefit value that is calculated
based on the number violations of rules that occur on each chromosome in an
individual. Where rule 1 is the number of plays per ad cannot be more than 5 times in
one day and the second rule is there should not be two or more scheduling ads that
aired on the same day and time. After that it’s obtainable the fitness/benefit value of
each chromosome, then the selection, crossover and mutation making. Results from
this research is an optimal producing of ad schedule by arranging the overall schedule
of advertising data, the day of advertising and the playing time with accuracy: The
average percentage is 83,79 %.
Keyword: Radio Ad scheduling, genetic algorithms, random function.
Universitas Sumatera Utara
ABSTRAK
Pemutaran iklan pada sebuah stasiun radio komersial dilakukan setiap hari mulai dari
hari Minggu sampai Sabtu. Pada stasiun radio komersial, pada umumnya pembuatan
jadwal iklan masih secara manual yang mana hal ini berakibat kelambatan penyajian
jadwal iklan mingguan. Waktu pemutaran terdiri dari dua jenis yaitu prime time dan
regular time. Penjadwalan Iklan Radio yang akan dibahas pada penelitian ini adalah
pemutaran iklan yang dilakukan pada jadwal siar radio yaitu antara jam 5 pagi sampai
jam 24 malam di mana dengan aturan setiap 15 menit disediakan 3 slot pemutaran
iklan dengan durasi per iklan maksimumnya adalah 1 menit. Jadi jika waktu siar radio
per hari adalah 19 jam, maka jumlah maksimum iklan per hari yang dapat ditayangkan
adalah 76 iklan. Aturan lainnya adalah diberlakukannya prime time yaitu jam-jam
dimana masyarakat umum (pendengar) mempunyai peluang terbesar mendengarkan
radio yaitu antara jam 6:00-10:00 pagi dan jam 16:00-20:00 malam. Jumlah
pemutaran iklan yang sama pada satu hari dibatasi untuk prime time yaitu 5 kali,
sedangkan untuk regular time 8 kali. Proses penjadwalan radio dilakukan
menggunakan algoritma genetika yang terdiri dari proses-proses inisialisasi
kromosom, seleksi, crossover serta mutasi. Kromosom pada penelitian ini terdiri dari
3 gen, yang mana setiap kromosom akan dievaluasi berdasarkan nilai fitnesnya yang
dihitung berdasarkan jumlah pelanggaran aturan yang terjadi pada setiap kromosom
dalam suatu individu. Dimana aturan 1 adalah jumlah pemutaran per iklan tidak boleh
lebih dari 5 kali dalam satu hari dan aturan 2 adalah tidak boleh ada dua atau lebih
penjadwalan iklan yang ditayangkan pada hari dan waktu yang sama. Setelah itu
diperoleh nilai fitnes masing-masing kromosom, maka dilakukan seleksi, crossover
dan mutasi. Dari penelitian ini dihasilkan jadwal iklan yang optimal dengan
menjadwalkan keseluruhan data iklan, hari dan waktu pemutaran iklan dengan
Tingkat akurasi: rata-rata persentase adalah 83,79 %.
Keyword : Penjadwalan iklan radio, algoritma Genetika, fungsi random.
Universitas Sumatera Utara
v
SCHEDULING OF ADVERTISING ON COMMERCIAL RADIO STATIONS
USING GENETIC ALGORITHM
ABSTRACT
Ad plays on a commercial radio station is airing every day from Sunday to Saturday.
In the commercial radio stations, the weekly advertisings are scheduled manually at
the common in which cause the schedule of weekly advertisings is in a delay
presentation. The playback times is composed of two types, those are prime time and
regular time. This research will describe the radio ad scheduling is which the ad plays
on the radio broadcast schedule from 05:00 a.m until 00:00 a.m with the rules every
15 minutes provided 3 slots per ad plays with 1 minute of maximum duration each one
ad. So if a radio broadcast time per day has 19 hours, the results per day can be
displayed 76 ads as maximum number. Another rule is the imposition of prime time at
the hours where the public (audiences) have the greatest opportunity of listening to the
radio which is between 06:00-10:00 a.m and 16:00-20:00 pm. Ad plays the same
number in a single day is limited to prime time, that is 5 times, while for regular one is
8 times. Radio’s scheduling process is performed using a genetic algorithm that
consists of the chromosomes initializing processes, selection, crossover and also the
mutation. Chromosomes in this study consisted of three genes, where each
chromosome will be evaluated based on the fitness/benefit value that is calculated
based on the number violations of rules that occur on each chromosome in an
individual. Where rule 1 is the number of plays per ad cannot be more than 5 times in
one day and the second rule is there should not be two or more scheduling ads that
aired on the same day and time. After that it’s obtainable the fitness/benefit value of
each chromosome, then the selection, crossover and mutation making. Results from
this research is an optimal producing of ad schedule by arranging the overall schedule
of advertising data, the day of advertising and the playing time with accuracy: The
average percentage is 83,79 %.
Keyword: Radio Ad scheduling, genetic algorithms, random function.
Universitas Sumatera Utara