Arsitektur Umum Algoritma Genetika untuk Penjadwalan Iklan Radio Representasi Kromosom

BAB 3 ANALISIS DAN PERANCANGAN

3.1 Identifikasi Masalah padaPenjadwalan Iklan Radio

Penjadwalan iklan adalah masalah menempatkan waktu dan ruangan kepada sejumlah iklan dengan beberapa variabel tanggal, jam, menit, durasi dan frekuensi pemutaran penempatan waktu kepada iklan dengan memperhatikan sejumlah aturan yang berhubungan dengan kapasitas dan lokasi dari ruangan yang tersedia, waktu bebas yang diperlukan dan sejumlah aturan lain yang berkaitan. Komponen-komponen utama dari penjadwalan sebuah iklan adalah tanggal, jam, menit, durasi dan frekuensi pemutaran yang ditawarkan. Hasil dari proses penjadwalan merupakan pengelompokan komponen-komponen utama secara bersama-sama dengan memperhatikan aturan-aturan yang telah ditetapkan dalam penjadwalan. Pada 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 dengan aturan setiap 15 menit disediakan 3 slot pemutaran iklan dengan durasi per iklan maksimum 1 menit. Jadi jika waktu siar radio per hari ada 19 jam, maka jumlah maksimum iklan per hari yang dapat ditayangkan adalah 76 iklan. Aturan lainnya adalah diberlakukannya Prime Time yaitu jam-jam di mana 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.

3.1.1 Arsitektur Umum

Desain arsitektur umum adalah proses menggambarkan alur dan interaksi antar komponen dalam suatu sistem. Desain arsitektur dari suatu sistem yang merepresentasikan struktur data komponen pada aplikasi yang diperuntukkan dalam membangun suatu sistem Pressman, 2010. Perancangan aplikasi ini akan dijabarkan pada arsitektur umum optimasi penjadwalan iklan pada stasiun radio komersial menggunakan algoritma genetika seperti yang dapat dilihat pada Gambar 3.1. Universitas Sumatera Utara Proses algorima genetika Gambar 3.1 Arsitektur umum Input genetika adalah parameter genetika, tanggal pemutaran, data Iklan serta jumlah putar. Hasil output berupa elemen genetika yang berupa jadwal pemutaran iklan.

3.1.2 Algoritma Genetika untuk Penjadwalan Iklan Radio

Dalam proses penjadwalan iklan, ada beberapa hal penting yang harus dilakukan untuk penerapan agoritma genetika seperti pengkodean kromosom, membangkitkan populasi awal, proses seleksi, proses crossover, proses mutasi sampai dengan proses perulangan regenerasi memenuhi syarat atau tidak.

3.1.3 Representasi Kromosom

Algoritma genetika dalam masalah penjadwalan diperlukan representasi kromosom. Sebuah kromosom diwakili oleh matriks m × n = [504] [3] , di mana m atau baris pada Output Jika Fitness Rata-rata = 1 atau Kromosom ber fitness 1 = Maks Mulai Tanggal Putar Data Iklan Jumlah Putar Parameter Lakukan Mutasi Perbaharui Populasi Kromosom dengan Fitnes Tertinggi Ambil Populasi Kromosom dengan nilai Fitness tertinggi Lakukan Crossover Input Inisialisasi Kromosom Hitung Fitness untuk Setiap Kromosom Tampilkan elemen kromosom sebagai jadwal Universitas Sumatera Utara matriks merepresentasikan jumlah iklan, sedangkan n atau kolom pada matriks merepresentasikan kromosom yaitu IDIklan, IDHari dan IDWaktu. Representasi kromosom mendefinisikan jumlah dari gen yang digunakan dan dapat mewakili solusi dari masalah. Dalam menentukan sebuah solusi permasalahan yang timbul diwakili dengan satu set parameter. Parameter ini dinamakan gen yang bersatu untuk membentuk kromosom. Untuk setiap kromosom mengkodekan IDIklan, IDHari dan IDWaktu. Pemutaran iklan yang dilakukan pada jadwal siar radio yaitu antara jam 5 pagi sampai jam 24 malam dengan aturan setiap 15 menit disediakan 3 slot yaitu pada menit ke 15, 30 dan 45 pada setiap jam. Pada masing-masing slot iklan dilakukan pemutaran 3 iklan dengan durasi per iklan maksimum 1 menit. Jadi jika waktu siar radio per hari ada 19 jam, maka jumlah maksimum iklan per tanggal putar yang dapat ditayangkan adalah 19 jam x 3 slot x 3 iklan menjadi 171 iklan. Jadi panjang kromosom itu sendiri dari satu individu adalah sebanyak 171 kromosom dari jumlah iklan yang akan disiarkan. Sedangkan panjang satu kromosom terdiri dari 3 gen. Populasi awal tersebut kemudian dibangkitkan secara acak untuk selanjutnya dilakukan proses evaluasi setiap kromosomnya. Representasi kromosom dalam penelitian ini dapat dijelaskan pada Tabel 3.1. Tabel 3.1 Representasi Kromosom Kromosom IDIklan IDHari IDWaktu 1 0022 5 03 2 0006 3 12 3 0010 1 14 . . . . . . . . . . . . 171 0171 7 04 Dari tabel 3.1 diatas, dapat dijelaskan pada matriks baris pertama dan kolom pertama yaitu: Kromosom 1 berisikan IDIklan = 0022 Iklan-1, IDhari = 5 dan IDWaktu = 03. Representasi kromosom jadwal penyiaran iklan dibuat secara acak dengan cara sebagai berikut: 1. Menentukan jumlah jam pemutaran sesuai dengan jumlah slot iklan. 2. Acak nilai gen IDIklan dari 0001 sampai 0171 Universitas Sumatera Utara 3. Acak nilai gen IDWaktu dari 01 sampai 99 Jam 05:15-24:00 4. Jumlah Pemutaran iklan sesuai permintaan. Simpan nilai gen kromosom yang terdiri dari IDIklan, IDHari dan IDWaktu yang telah diacak ke dalam tabel kromosom.

3.1.4 Inisialisasi Populasi