Download Skripsi Computer Science:Algoritma Genetika Untuk Menyelesaikan Permasalahan Penjadwalan Perkuliahan Dan Praktikum
BAB 1 PENDAHULUAN
Pada bab
ini akan membahas
mengenai hal-hal yang
menjadi latar belakang pembuatan tugas akhir, rumusan masalah,
batasan masalah, tujuan penelitian, manfaat penelitian,
metodologi penelitian serta
sistematika penulisan dari
tugas akhir yang akan
dikerjakan.
1.1 Latar Belakang Pekerjaan
penjadwalan merupakan pekerjaan
yang tidak mudah.
Pada umumnya penjadwalan kuliah dan praktikum dilakukan
dengan cara manual. Penjadwalan secara manual memiliki
keakuratan yang kurang
baik, karena jika
jumlah mata kuliah
dan praktikum banyak
dan jumlah ruangan
yang terbatas, maka
waktu akan menjadi permasalahan. Menurut Lee (2000) penjadwalan
berhubungan dengan alokasi antara sumber daya
dan waktu untuk
mencapai kelancaran tugas
organisasi. Terdapat berbagai
aspek yang berkaitan
dalam penjadwalan antara
lain tidak boleh
adanya jadwal yang tabrakan,
penjadwalan akan menjadi lebih sulit jika melibatkan semakin banyak kelas dan semakin banyak mahasiswa.
Masalah yang sering terjadi di dalam penjadwalan yaitu dikarenakan adanya mahasiswa yang mengulang mata kuliah dan mata kuliah praktikum atau adanya mahasiswa
yang mengambil mata kuliah dan mata kuliah
praktikum di semester atas sehinga mengakibatkan terjadinya tabrakan jadwal praktikum dan jadwal kuliah.
Jadwal yang
baik, seharusnya dapat
memenuhi semua syarat
yang telah ditentukan.
Sebagai contoh adalah
tidak adanya jadwal
kuliah dan praktikum
yang tabrakan, ketersediaan
dosen, serta ketersediaan
ruangan, sehingga kegiatan
kuliah dan praktikum
dapat dilaksanakan. Di
samping aspek-aspek di
atas, dalam 2 penynan
jadwal kuliah dan praktikum ini pun terdapat banyak kemungkinan yang dapat dicoba untuk menemukan penjadwalan yang
terbaik. Oleh karena itu dibutuhkan metode
yang dapat diterapkan untuk mengerjakan penjadwalan ini. Salah satu metode yang
dapat digunakan untuk
menyelesaikan permasalahan tersebut
adalah dengan menggunakan
pendekatan algoritma genetika.
Penjadwalan dengan menggunakan algoritma
genetika membutuhkan waktu
relatif lebih singkat
bila dibandingkan dengan penjadwalan yang menggunakan cara
manual.
Algoritma genetika adalah
algoritma pencarian heuristik yang didasarkan atas mekanisme
dari seleksi alam
yang lebih dikenal
dengan proses evolusi
biologis (Kmadewi, 2003).
Keuntungan dari algoritma
genetika adalah sifat
metode pencariannya yang optimal. Selain itu teknik ini juga
mampu mencari sebuah solusi yang
baik dari banyak
solusi yang mungkin
terjadi, lebih daripada
membatasi pencarian pada domain
yang sempit di mana hasil yang diperoleh kurang memuaskan.
Algoritma genetika
mencoba untuk memberikan
pencarian solusi dari
pemecahanpemecahan yang mungkin dan berjumlah hampir tak terbatas.
Dari latar belakang yang telah
disebutkan di atas, maka dalam penulisan tugas akhir
ini penulis akan
mencoba mengaplikasikan algoritma
genetika untuk mendapatkan
jadwal mata kuliah
dan praktikum terbaik.
Diharapkan dengan digunakannya
algoritma genetika akan
diperoleh penjadwalan yang
efektif yaitu kondisi
dimana terjadi kombinasi
terbaik untuk mata
kuliah dan mata
kuliah praktikum dengan
ruangan, tidak ada
permasalahan tabrakan jadwal
pada sisi mahasiswa,
tidak adanya permasalahan
tabrakan waktu kuliah
kuliah dengan waktu praktikum, tidak
ada permasalahan tabrakan
jadwal mengajar dosen,
serta ketersediaan ruangan yang
cukup.
3 1.2 Rumusan Masalah Sesuai dengan latar belakang masalah yang
telah diuraikan sebelumnya, maka dapat dirumuskan permasalahannya yaitu
bagaimana mengoptimalkan jadwal
kuliah dan praktikum agar tidak terjadi tabrakan dengan
menggunakan algoritma genetika untuk dapat
menyelesaikan permasalahan penjadwalan perkuliahan dan praktikum sehingga memperoleh penjadwalan praktikum yang baik.
1.3 Batasan Masalah Batasan masalah yang dipakai dalam penulisan
tugas akhir ni adalah: 1. Pemecahan
permasalahan penjadwalan menggunakan
metode algoritma genetika.
2. Operator
yang digunakan adalah
seleksi roullete wheel,
crossover satu titik potong dan exchange mutation .
3. Aplikasi
sistem penjadwalan kuliah
dan praktikum menggunakan
bahasa pemograman Basic dan MySQL
untuk sistem databasenya.
4. Studi
kasus yang diambil
dalam penelitian ini
adalah menyelesaikan masalah penjadwalan kuliah dan praktikum pada strata
S1 reguler semester ganjil tahun ajaran
2011/2012 di Program Studi Teknologi Informasi.
5. Variabel
yang digunakan yaitu
mata kuliah dan
praktikum, kelas, sks,
hari, waktu, ruang kuliah dan
laboratorium, dosen dan asisten.
6. Aturan waktu perkuliahan dan praktikum
dijadwalkan sebanyak 5 hari, dari hari senin
hingga kamis dimana jadwal perkuliahan dan praktikum dimulai dari jam 08.00
hingga 14.40 WIB
dan pada hari
jum’at pukul 12.10-13.00
WIB digunakan untuk sholat jum’at.
7. Hasil
output dari sistem
aplikasi adalah berupa
daftar penjadwalan kuliah
dan praktikum yang sudah optimal.
4 1.4 Tujuan Penelitian Tujuan
dari penulisan tugas
akhir ini adalah
dapat menghasilkan sistem
aplikasi penjadwalan kuliah
dan praktikum dengan
menggunakan algoritma genetika
serta dapat mengaplikasikan algoritma
genetika untuk menyelesaikan
permasalahan penjadwalan di
Program Studi Teknologi Informasi, .
1.5 Manfaat Penelitian Penulisan
tugas akhir ini
diharapkan dapat memberi
manfaat bagi Program
Studi Teknologi Informasi, bagi
penulis dan bagi ilmu pengetahuan pada umumnya.
Bagi Program
Studi Teknologi Informasi,
program yang dihasilkan
dapat mengoptimalkan penynan
jadwal kuliah dan praktikum serta dikembangkan lebih lanjut untuk menyelesaikan masalah penjadwalan.
Contoh Skripsi Computer Science:Algoritma Genetika Untuk Menyelesaikan Permasalahan Penjadwalan Perkuliahan Dan PraktikumDownloads Versi PDF >>>>>>>Klik DisiniArtikel terkait skripsi diantaranya : Kumpulan Contoh skripsi, contoh makalah,proposal penelitian, karya tulis, contohskripsi, c0ntoh proposal, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
0 komentar:
Posting Komentar