Professional Documents
Culture Documents
1 PENDAHULUAN
Penjadwalan perkuliahan dalam suatu
kampus merupakan kegiatan yang rumit dan
memakan waktu yang cukup lama.
Permasalahan ini sering disebut dengan
University Timetabling Problems (UTP).
Proses penjadwalan yang selama ini
dilakukan masih secara manual sehingga
Hal - 1
2 LANDASAN TEORI
2.1 Definisi Teknik Optimasi
Optimasi adalah suatu pendekatan
normatif
untuk
mengidentifikasikan
penyelesaian terbaik dalam pengambilan
keputusan
dari
suatu
permasalahan.
Penyelesaian permasalahan dalam teknik
optimasi diarahkan untuk mendapatkan titik
maksimum atau titik minimimum dari fungsi
yang dioptimumkan. Tujuan dari optimasi
adalah untuk meminimumkan usaha yang
diperlukan atau biaya operasional dan
memaksimumkan hasil yang diinginkan. Jika
usaha yang diperlukan atau hasil yang
diharapkan dapat dinyatakan sebagai fungsi
dari peubah keputusan, maka optimasi dapat
didefinisikan sebagai proses pencapaian
kondisi maksimum dan minimum dari fungsi
tersebut. Unsur penting dalam masalah
optimasi adalah fungsi tujuan, yang sangat
bergantung pada sejumlah peubah masukan.
Peubah-peubah ini dapat tidak saling
bergantung atau saling bergantung melalui
satu atau lebih kendala.
Hal - 2
1
1 Pinalti
dimana :
Pinalti =
Bp Np
1
1 Bp Np
Keterangan :
Bp : Bobot pelanggaran
Np : Indikator pelanggaran
Aturan dan nilai pinalti dapat dilihat
pada tabel berikut ini.
Tabel 1 : Aturan dan Nilai Pinalti
No.
Aturan
Nilai
Pinalti
33
Hal - 3
33
11
11
Hal - 4
3 RANCANGAN PROGRAM
1. Inception
Rancangan tampilan
dilihat pada gambar 2.
login
dapat
2. Elaboration
Gambar 2 : Tampilan Login
Melalui hasil analisis pada tahap
inception, maka pada tahapan berikutnya
penulis mulai merancang sistem secara
lengkap, mulai dari rancangan diagram kelas,
deskripsi diagram sequence, perancangan
perangkat lunak, tampilan antarmuka, dan
algoritma program.
3. Construction
Pada tahap ini awalnya penulis
menganalisis hasil dari desain aplikasi pada
tahap inception dan elaboration dengan
menentukan banyak tampilan dan kelas yang
akan digunakan, setelah selesai maka penulis
mulai mengimplementasikan pembuatan
aplikasi pada perangkat keras.
4. Transition
Hal - 5
DAFTAR PUSTAKA
[1]
[2]
[3]
Desiana,
Anita
2006,
Konsep
Kecerdasan Buatan, Andi Offset,
Yogyakarta.
[4]
[5]
[6]
[7]
[8]
5 PENUTUP
5.1 Kesimpulan
Algoritma
genetika
memberikan
solusi
untuk
penjadwalan
perkuliahan
dapat
masalah
dengan
Hal - 6
[9]
Hal - 7