Penjadwalan Iklan Pada Stasiun Radio Komersial Menggunakan Algoritma Genetika
PENJADWALAN IKLAN PADA STASIUN RADIO KOMERSIAL
MENGGUNAKAN ALGORITMA GENETIKA
SKRIPSI
BADRUTS TSANI
091402059
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
i
PERSETUJUAN
Judul
: PENJADWALAN IKLAN PADA STASIUN RADIO
KOMERSIAL
MENGGUNAKAN
ALGORITMA
GENETIKA
Kategori
: SKRIPSI
Nama
: BADRUTS TSANI
Nomor Induk Mahasiswa
: 091402059
Program Studi
: SARJANA (S1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Dr. Erna Budhiarti Nababan, M.IT.
Sarah Purnamawati, ST., M.Sc.
NIP
NIP. 19820915 201012 2 003
Diketahui/Disetujui oleh
Departemen Teknologi Informasi
Ketua,
M. Anggia Muchtar, ST, M.MIT.
NIP. 19800110 200801 1 010
Universitas Sumatera Utara
ii
PERNYATAAN
PENJADWALAN IKLAN PADA STASIUN RADIO KOMERSIAL
MENGGUNAKAN ALGORITMA GENETIKA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 11 Februari 2016
BADRUTS TSANI
091402059
Universitas Sumatera Utara
iii
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kepada Allah SWT dengan segala rahmat dan
karuniaNya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah
ditetapkan. Selama penyelesaian tugas akhir ini, banyak bantuan dan kerja sama serta
doa dan dukungan dari berbagai pihak, oleh karena itu penulis sampaikan ucapan
terima kasih dan penghargaan kepada :
1. Kedua orang tua dan keluarga penulis yang telah memberikan dukungan dan
motivasi baik materil dan spiritual selama penulis mengikuti pendidikan
hingga selesainya tugas akhir ini.
2. Ibu Sarah Purnamawati, ST., M.Sc. dan Ibu Dr. Erna Budhiarti Nababan,
M.IT. selaku dosen pembimbing yang telah banyak meluangkan waktu dan
pikiran beliau, memotivasi, memberikan arahan, kritik dan saran kepada
penulis.
3. Bapak Dr. Sawaluddin, M.IT. dan Bapak Dani Gunawan, ST., MT. yang telah
bersedia menjadi dosen pembanding yang telah memberikan kritik dan saran
kepada penulis.
4. Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M. Anggia
Muchtar, ST., MM.IT. dan Bapak M. Fadly Syahputra, B.Sc., M.Sc.IT. Dekan
dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara, semua dosen di Fakultas Ilmu Komputer dan
Teknologi Informasi.
5. Staff dan pegawai di Jurusan Teknologi Informasi serta Fakultas Ilmu
Komputer dan Teknologi Informasi yang tidak dapat saya sebutkan satupersatu.
6. Sahabat seperjuangan dan rekan-rekan mahasiswa Program Studi Teknologi
Informasi Universitas Sumatera Utara yang telah memberikan dukungan dan
semangat untuk saya.
Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga
tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
Universitas Sumatera Utara
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
vi
DAFTAR ISI
PERSETUJUAN .........................................................................................
PERNYATAAN .........................................................................................
UCAPAN TERIMA KASIH.......................................................................
ABSTRAK ..................................................................................................
ABSTRACT ..................................................................................................
DAFTAR ISI ...............................................................................................
DAFTAR TABEL .......................................................................................
DAFTAR GAMBAR ..................................................................................
BAB 1 : PENDAHULUAN
1.1 Latar Belakang Masalah ...................................................
1.2 Rumusan Masalah .............................................................
1.3 Batasan Masalah ...............................................................
1.4 Tujuan Penelitian ..............................................................
1.5 Manfaat Penelitian ............................................................
1.6 Metodologi Penelitian .......................................................
1.7 Sistematika Penulisan .......................................................
BAB 2 : LANDASAN TEORI
2.1 Penjadwalan Iklan ............................................................
2.2 Algoritma Genetika ..........................................................
2.3 Struktur Umum Algoritma Genetika ...............................
2.4 Teknik Pengkodean ..........................................................
2.4.1 Pengkodean Biner ...................................................
2.4.2 Pengkodean Nilai ....................................................
2.4.3 Pengkodean Pohon .................................................
2.4.4 Pengkodean Permutasi ............................................
2.5 Membangkitkan Kromosom Awal....................................
2.6 Evaluasi Fitness ................................................................
2.7 Seleksi ...............................................................................
2.7.1 Seleksi Roda Roulete (Roulete Wheel Selection) .
2.7.2 Seleksi Ranking (Rank-based Fitness) .................
2.7.3 Seleksi Turnamen (Turnament Selection) ............
2.8 Crossover ..........................................................................
2.8.1 One Point Crossover ............................................
2.8.2 Two Point Crossover ............................................
2.8.3 Uniform Crossover ...............................................
2.8.4 Partially Mapped Crossover (PMX) .....................
2.9 Mutasi ...............................................................................
2.9.1 Mutasi Pengkodean Biner .......................................
2.9.2 Mutasi Pengkodean Nilai .......................................
2.9.3 Mutasi Pengkodean Permutasi ...............................
2.9.4 Mutasi Pengkodean Pohon .....................................
2.10 Mekanisme Algoritma Genetika ....................................
2.11 Parameter – Parameter dalam Algoritma Genetika ……
2.12 Parameter Genetika ........................................................
Halaman
i
ii
iii
iv
v
vi
viii
ix
1
2
2
3
3
3
4
5
7
9
12
12
12
13
13
14
14
14
15
15
15
15
16
16
16
17
17
17
18
18
19
20
21
21
Universitas Sumatera Utara
vii
2.13 Penelitian Terdahulu ......................................................
BAB 3 : ANALISIS DAN PERANCANGAN
3.1 Identifikasi Masalah pada Penjadwalan Iklan Radio ........
3.1.1 Arsitektur Umum ...................................................
3.1.2 Algoritma Genetika untuk Penjadwalan Iklan
Radio ....................................................................
3.1.3 Representasi Kromosom ........................................
3.1.4 Inisialisasi Populasi ...............................................
3.1.5 Evaluasi Fitness ......................................................
3.1.6 Seleksi ....................................................................
3.1.7 Crossover ...............................................................
3.1.8 Mutasi ....................................................................
3.2 Perancangan Sistem .........................................................
3.2.1 Rancangan Data ...................................................
3.2.1.1 Struktur Tabel ........................................
3.2.1.2 Relasi Antar Tabel ..................................
3.2.2 Flowchart Sistem .................................................
3.2.3 Perancangan Antarmuka (Interface) ....................
3.2.3.1 Rancangan Menu Utama .........................
3.2.3.2 Rancangan Login.....................................
3.2.3.3 Rancangan Data Iklan .............................
3.2.3.4 Rancangan Data User..............................
3.2.3.5 Rancangan Pemasukan Iklan ..................
3.2.3.6 Rancangan Penjadwalan .........................
3.2.3.7 Rancangan Rule.......................................
3.2.3.8 Rancangan Pergeseran Manual ...............
3.2.3.9 Rancangan Menu Cetak .........................
3.2.3.10 Rancangan Laporan Penjadwalan ..........
3.2.3.11 Rancangan Pengujian .............................
BAB 4 : IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi .....................................................................
4.1.1 Tampilan Menu Utama .......................................
4.1.2 Tampilan Login ...................................................
4.1.3 Tampilan Data Iklan .............................................
4.1.4 Tampilan Data User .............................................
4.1.5 Tampilan Pemasukan Iklan ..................................
4.1.6 Tampilan Proses Penjadwalan..............................
4.1.7 Tampilan Rule ......................................................
4.1.8 Tampilan Pergeseran Manual ..............................
4.1.9 Tampilan Penjadwalan Prime Time .....................
4.1.10 Tampilan Penjadwalan Reguler Time ..................
4.2 Pengujian Penjadwalan dengan Variasi Genetika.............
4.3 Tampilan Pengujian Data Penjadwalan ............................
BAB 5 : KESIMPULAN DAN SARAN
5.1 Kesimpulan .......................................................................
5.2 Saran .................................................................................
DAFTAR PUSTAKA .................................................................................
LAMPIRAN
..........................................................................................
21
28
28
29
29
31
32
34
34
35
37
37
38
40
41
42
42
43
43
44
45
45
46
47
48
48
49
50
50
51
51
52
52
53
53
54
55
55
56
56
63
63
64
65
Universitas Sumatera Utara
viii
DAFTAR TABEL
Halaman
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 2.6
Tabel 2.7
Tabel 2.8
Tabel 2.9
Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 3.5
Tabel 3.6
Tabel 3.7
Tabel 3.8
Tabel 3.9
Tabel 3.10
Tabel 3.11
Tabel 3.12
Tabel 3.13
Tabel 4.1
Contoh Pengkodean Biner .......................................................
Contoh Pengkodean Nilai ........................................................
Contoh Pengkodean Permutasi ................................................
Contoh Mutasi Pengkodean Biner ...........................................
Contoh Mutasi Pengkodean Nilai............................................
Contoh Mutasi Pengkodean Permutasi....................................
Contoh Mutasi Pengkodean Pohon .........................................
Penelitian Terdahulu................................................................
Penelitian Terdahulu (Lanjutan) ..............................................
Representasi Kromosom..........................................................
Representasi Kromosom Individu Prime Time .......................
Representasi Kromosom Individu Reguler Time ....................
Populasi ...................................................................................
Nilai Fitness ............................................................................
Tabel User ...............................................................................
Tabel Iklan ...............................................................................
Tabel Waktu ............................................................................
Tabel Jam Putar .......................................................................
Tabel JadwalRTFix .................................................................
Tabel JadwalPTFix ..................................................................
Rancangan Laporan Penjadwalan ...........................................
Rancangan Pengujian Parameter Genetika..............................
Tampilan Pengujian Parameter Genetika Pada Waktu Reguler
Time ..........................................................................................
12
13
14
18
18
18
20
26
27
30
31
32
32
34
38
38
39
39
39
40
48
49
56
Universitas Sumatera Utara
ix
DAFTAR GAMBAR
Halaman
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12
Gambar 4.13
Gambar 4.14
Gambar 4.15
Gambar 4.16
Gambar 4.17
Gambar 4.18
Gambar 4.19
Ilustrasi Tahapan Proses dari Algoritma Genetika...............
Individu dalam Algoritma Genetika.....................................
Pengkoden Pohon .................................................................
Contoh Inversion Mutation ..................................................
Contoh Exchange Mutation..................................................
Arsitektur Umum .................................................................
Ilustrasi Crossover Satu Titik ..............................................
Kromosom hasil Mutasi IDWaktu .......................................
Kromosom hasil Mutasi IDHari ...........................................
Relasi Antar Tabel................................................................
Flow Chart Rancangan Sistem.............................................
Rancangan Menu Utama ......................................................
Rancangan Login..................................................................
Rancagan Data Iklan ............................................................
Rancangan Data User ...........................................................
Rancangan Pemasukan Iklan................................................
Rancangan Penjadwalan.......................................................
Rancangan Rule....................................................................
Rancangan Pergeseran Manual ............................................
Rancangan Menu Cetak .......................................................
Tampilan Menu Utama ........................................................
Tampilan Menu Login ..........................................................
Tampilan Data Iklan .............................................................
Tampilan Data User .............................................................
Tampilan Pemasukan Iklan ..................................................
Tampilan Penjadwalan .........................................................
Tampilan Rule ......................................................................
Tampilan Pergeseran Manual ...............................................
Tampilan Laporan Penjadwalan Prime Time .......................
Tampilan Laporan Penjadwalan Reguler Time ....................
Tampilan Pengujian 50 Iklan ...............................................
Tampilan Pengujian 150 Iklan .............................................
Tampilan Pengujian 200 Iklan .............................................
Tampilan Pengujian 250 Iklan .............................................
Tampilan Pengujian 300 Iklan .............................................
Tampilan Pengujian 350 Iklan .............................................
Tampilan Pengujian 400 Iklan .............................................
Tampilan Pengujian 450 Iklan .............................................
Tampilan Pengujian 500 Iklan .............................................
8
11
13
19
19
29
35
36
36
40
41
43
43
44
44
45
46
47
47
48
50
51
51
52
52
53
54
54
55
55
57
57
58
59
59
60
60
61
62
Universitas Sumatera Utara
MENGGUNAKAN ALGORITMA GENETIKA
SKRIPSI
BADRUTS TSANI
091402059
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
i
PERSETUJUAN
Judul
: PENJADWALAN IKLAN PADA STASIUN RADIO
KOMERSIAL
MENGGUNAKAN
ALGORITMA
GENETIKA
Kategori
: SKRIPSI
Nama
: BADRUTS TSANI
Nomor Induk Mahasiswa
: 091402059
Program Studi
: SARJANA (S1) TEKNOLOGI INFORMASI
Departemen
: TEKNOLOGI INFORMASI
Fakultas
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Dr. Erna Budhiarti Nababan, M.IT.
Sarah Purnamawati, ST., M.Sc.
NIP
NIP. 19820915 201012 2 003
Diketahui/Disetujui oleh
Departemen Teknologi Informasi
Ketua,
M. Anggia Muchtar, ST, M.MIT.
NIP. 19800110 200801 1 010
Universitas Sumatera Utara
ii
PERNYATAAN
PENJADWALAN IKLAN PADA STASIUN RADIO KOMERSIAL
MENGGUNAKAN ALGORITMA GENETIKA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 11 Februari 2016
BADRUTS TSANI
091402059
Universitas Sumatera Utara
iii
UCAPAN TERIMA KASIH
Puji dan syukur penulis ucapkan kepada Allah SWT dengan segala rahmat dan
karuniaNya penulisan tugas akhir ini berhasil diselesaikan dalam waktu yang telah
ditetapkan. Selama penyelesaian tugas akhir ini, banyak bantuan dan kerja sama serta
doa dan dukungan dari berbagai pihak, oleh karena itu penulis sampaikan ucapan
terima kasih dan penghargaan kepada :
1. Kedua orang tua dan keluarga penulis yang telah memberikan dukungan dan
motivasi baik materil dan spiritual selama penulis mengikuti pendidikan
hingga selesainya tugas akhir ini.
2. Ibu Sarah Purnamawati, ST., M.Sc. dan Ibu Dr. Erna Budhiarti Nababan,
M.IT. selaku dosen pembimbing yang telah banyak meluangkan waktu dan
pikiran beliau, memotivasi, memberikan arahan, kritik dan saran kepada
penulis.
3. Bapak Dr. Sawaluddin, M.IT. dan Bapak Dani Gunawan, ST., MT. yang telah
bersedia menjadi dosen pembanding yang telah memberikan kritik dan saran
kepada penulis.
4. Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M. Anggia
Muchtar, ST., MM.IT. dan Bapak M. Fadly Syahputra, B.Sc., M.Sc.IT. Dekan
dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara, semua dosen di Fakultas Ilmu Komputer dan
Teknologi Informasi.
5. Staff dan pegawai di Jurusan Teknologi Informasi serta Fakultas Ilmu
Komputer dan Teknologi Informasi yang tidak dapat saya sebutkan satupersatu.
6. Sahabat seperjuangan dan rekan-rekan mahasiswa Program Studi Teknologi
Informasi Universitas Sumatera Utara yang telah memberikan dukungan dan
semangat untuk saya.
Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga
tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya.
Universitas Sumatera Utara
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
vi
DAFTAR ISI
PERSETUJUAN .........................................................................................
PERNYATAAN .........................................................................................
UCAPAN TERIMA KASIH.......................................................................
ABSTRAK ..................................................................................................
ABSTRACT ..................................................................................................
DAFTAR ISI ...............................................................................................
DAFTAR TABEL .......................................................................................
DAFTAR GAMBAR ..................................................................................
BAB 1 : PENDAHULUAN
1.1 Latar Belakang Masalah ...................................................
1.2 Rumusan Masalah .............................................................
1.3 Batasan Masalah ...............................................................
1.4 Tujuan Penelitian ..............................................................
1.5 Manfaat Penelitian ............................................................
1.6 Metodologi Penelitian .......................................................
1.7 Sistematika Penulisan .......................................................
BAB 2 : LANDASAN TEORI
2.1 Penjadwalan Iklan ............................................................
2.2 Algoritma Genetika ..........................................................
2.3 Struktur Umum Algoritma Genetika ...............................
2.4 Teknik Pengkodean ..........................................................
2.4.1 Pengkodean Biner ...................................................
2.4.2 Pengkodean Nilai ....................................................
2.4.3 Pengkodean Pohon .................................................
2.4.4 Pengkodean Permutasi ............................................
2.5 Membangkitkan Kromosom Awal....................................
2.6 Evaluasi Fitness ................................................................
2.7 Seleksi ...............................................................................
2.7.1 Seleksi Roda Roulete (Roulete Wheel Selection) .
2.7.2 Seleksi Ranking (Rank-based Fitness) .................
2.7.3 Seleksi Turnamen (Turnament Selection) ............
2.8 Crossover ..........................................................................
2.8.1 One Point Crossover ............................................
2.8.2 Two Point Crossover ............................................
2.8.3 Uniform Crossover ...............................................
2.8.4 Partially Mapped Crossover (PMX) .....................
2.9 Mutasi ...............................................................................
2.9.1 Mutasi Pengkodean Biner .......................................
2.9.2 Mutasi Pengkodean Nilai .......................................
2.9.3 Mutasi Pengkodean Permutasi ...............................
2.9.4 Mutasi Pengkodean Pohon .....................................
2.10 Mekanisme Algoritma Genetika ....................................
2.11 Parameter – Parameter dalam Algoritma Genetika ……
2.12 Parameter Genetika ........................................................
Halaman
i
ii
iii
iv
v
vi
viii
ix
1
2
2
3
3
3
4
5
7
9
12
12
12
13
13
14
14
14
15
15
15
15
16
16
16
17
17
17
18
18
19
20
21
21
Universitas Sumatera Utara
vii
2.13 Penelitian Terdahulu ......................................................
BAB 3 : ANALISIS DAN PERANCANGAN
3.1 Identifikasi Masalah pada Penjadwalan Iklan Radio ........
3.1.1 Arsitektur Umum ...................................................
3.1.2 Algoritma Genetika untuk Penjadwalan Iklan
Radio ....................................................................
3.1.3 Representasi Kromosom ........................................
3.1.4 Inisialisasi Populasi ...............................................
3.1.5 Evaluasi Fitness ......................................................
3.1.6 Seleksi ....................................................................
3.1.7 Crossover ...............................................................
3.1.8 Mutasi ....................................................................
3.2 Perancangan Sistem .........................................................
3.2.1 Rancangan Data ...................................................
3.2.1.1 Struktur Tabel ........................................
3.2.1.2 Relasi Antar Tabel ..................................
3.2.2 Flowchart Sistem .................................................
3.2.3 Perancangan Antarmuka (Interface) ....................
3.2.3.1 Rancangan Menu Utama .........................
3.2.3.2 Rancangan Login.....................................
3.2.3.3 Rancangan Data Iklan .............................
3.2.3.4 Rancangan Data User..............................
3.2.3.5 Rancangan Pemasukan Iklan ..................
3.2.3.6 Rancangan Penjadwalan .........................
3.2.3.7 Rancangan Rule.......................................
3.2.3.8 Rancangan Pergeseran Manual ...............
3.2.3.9 Rancangan Menu Cetak .........................
3.2.3.10 Rancangan Laporan Penjadwalan ..........
3.2.3.11 Rancangan Pengujian .............................
BAB 4 : IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi .....................................................................
4.1.1 Tampilan Menu Utama .......................................
4.1.2 Tampilan Login ...................................................
4.1.3 Tampilan Data Iklan .............................................
4.1.4 Tampilan Data User .............................................
4.1.5 Tampilan Pemasukan Iklan ..................................
4.1.6 Tampilan Proses Penjadwalan..............................
4.1.7 Tampilan Rule ......................................................
4.1.8 Tampilan Pergeseran Manual ..............................
4.1.9 Tampilan Penjadwalan Prime Time .....................
4.1.10 Tampilan Penjadwalan Reguler Time ..................
4.2 Pengujian Penjadwalan dengan Variasi Genetika.............
4.3 Tampilan Pengujian Data Penjadwalan ............................
BAB 5 : KESIMPULAN DAN SARAN
5.1 Kesimpulan .......................................................................
5.2 Saran .................................................................................
DAFTAR PUSTAKA .................................................................................
LAMPIRAN
..........................................................................................
21
28
28
29
29
31
32
34
34
35
37
37
38
40
41
42
42
43
43
44
45
45
46
47
48
48
49
50
50
51
51
52
52
53
53
54
55
55
56
56
63
63
64
65
Universitas Sumatera Utara
viii
DAFTAR TABEL
Halaman
Tabel 2.1
Tabel 2.2
Tabel 2.3
Tabel 2.4
Tabel 2.5
Tabel 2.6
Tabel 2.7
Tabel 2.8
Tabel 2.9
Tabel 3.1
Tabel 3.2
Tabel 3.3
Tabel 3.4
Tabel 3.5
Tabel 3.6
Tabel 3.7
Tabel 3.8
Tabel 3.9
Tabel 3.10
Tabel 3.11
Tabel 3.12
Tabel 3.13
Tabel 4.1
Contoh Pengkodean Biner .......................................................
Contoh Pengkodean Nilai ........................................................
Contoh Pengkodean Permutasi ................................................
Contoh Mutasi Pengkodean Biner ...........................................
Contoh Mutasi Pengkodean Nilai............................................
Contoh Mutasi Pengkodean Permutasi....................................
Contoh Mutasi Pengkodean Pohon .........................................
Penelitian Terdahulu................................................................
Penelitian Terdahulu (Lanjutan) ..............................................
Representasi Kromosom..........................................................
Representasi Kromosom Individu Prime Time .......................
Representasi Kromosom Individu Reguler Time ....................
Populasi ...................................................................................
Nilai Fitness ............................................................................
Tabel User ...............................................................................
Tabel Iklan ...............................................................................
Tabel Waktu ............................................................................
Tabel Jam Putar .......................................................................
Tabel JadwalRTFix .................................................................
Tabel JadwalPTFix ..................................................................
Rancangan Laporan Penjadwalan ...........................................
Rancangan Pengujian Parameter Genetika..............................
Tampilan Pengujian Parameter Genetika Pada Waktu Reguler
Time ..........................................................................................
12
13
14
18
18
18
20
26
27
30
31
32
32
34
38
38
39
39
39
40
48
49
56
Universitas Sumatera Utara
ix
DAFTAR GAMBAR
Halaman
Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 3.11
Gambar 3.12
Gambar 3.13
Gambar 3.14
Gambar 3.15
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12
Gambar 4.13
Gambar 4.14
Gambar 4.15
Gambar 4.16
Gambar 4.17
Gambar 4.18
Gambar 4.19
Ilustrasi Tahapan Proses dari Algoritma Genetika...............
Individu dalam Algoritma Genetika.....................................
Pengkoden Pohon .................................................................
Contoh Inversion Mutation ..................................................
Contoh Exchange Mutation..................................................
Arsitektur Umum .................................................................
Ilustrasi Crossover Satu Titik ..............................................
Kromosom hasil Mutasi IDWaktu .......................................
Kromosom hasil Mutasi IDHari ...........................................
Relasi Antar Tabel................................................................
Flow Chart Rancangan Sistem.............................................
Rancangan Menu Utama ......................................................
Rancangan Login..................................................................
Rancagan Data Iklan ............................................................
Rancangan Data User ...........................................................
Rancangan Pemasukan Iklan................................................
Rancangan Penjadwalan.......................................................
Rancangan Rule....................................................................
Rancangan Pergeseran Manual ............................................
Rancangan Menu Cetak .......................................................
Tampilan Menu Utama ........................................................
Tampilan Menu Login ..........................................................
Tampilan Data Iklan .............................................................
Tampilan Data User .............................................................
Tampilan Pemasukan Iklan ..................................................
Tampilan Penjadwalan .........................................................
Tampilan Rule ......................................................................
Tampilan Pergeseran Manual ...............................................
Tampilan Laporan Penjadwalan Prime Time .......................
Tampilan Laporan Penjadwalan Reguler Time ....................
Tampilan Pengujian 50 Iklan ...............................................
Tampilan Pengujian 150 Iklan .............................................
Tampilan Pengujian 200 Iklan .............................................
Tampilan Pengujian 250 Iklan .............................................
Tampilan Pengujian 300 Iklan .............................................
Tampilan Pengujian 350 Iklan .............................................
Tampilan Pengujian 400 Iklan .............................................
Tampilan Pengujian 450 Iklan .............................................
Tampilan Pengujian 500 Iklan .............................................
8
11
13
19
19
29
35
36
36
40
41
43
43
44
44
45
46
47
47
48
50
51
51
52
52
53
54
54
55
55
57
57
58
59
59
60
60
61
62
Universitas Sumatera Utara