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.
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.
