Implementasi Algoritma Genetika pada Penjadwalan Mata Kuliah (Studi Kasus: Program Studi Informatika Universitas Multimedia Nusantara)

Main Author: Prago, Ardhi
Format: Thesis NonPeerReviewed application/pdf
Bahasa: eng
Terbitan: , 2020
Subjects:
Online Access: http://kc.umn.ac.id/14538/1/HALAMAN_AWAL.pdf
http://kc.umn.ac.id/14538/2/DAFTAR_PUSTAKA.pdf
http://kc.umn.ac.id/14538/3/BAB_I.pdf
http://kc.umn.ac.id/14538/4/BAB_II.pdf
http://kc.umn.ac.id/14538/5/BAB_III.pdf
http://kc.umn.ac.id/14538/6/BAB_IV.pdf
http://kc.umn.ac.id/14538/7/BAB_V.pdf
http://kc.umn.ac.id/14538/8/LAMPIRAN.pdf
http://kc.umn.ac.id/14538/
ctrlnum 14538
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://kc.umn.ac.id/14538/</relation><title>Implementasi Algoritma Genetika pada Penjadwalan Mata Kuliah (Studi Kasus: Program Studi Informatika Universitas Multimedia Nusantara)</title><creator>Prago, Ardhi</creator><subject>T58.5-58.64 Information technology</subject><description>Penjadwalan memiliki peran sebagai teknologi inti dalam sistem produksi. Di dalam dunia perkuliahan, terdapat sejumlah permasalahan yang berkaitan dengan penjadwalan, yaitu penjadwalan Kartu Rencana Studi (KRS), dosen, ruangan kelas dan lain-lain. Sebelum penjadwalan KRS, terdapat proses yaitu menyusun mata kuliah berdasarkan kelas yang dibuka dan pembagian dosen sesuai dengan mata kuliah yang diajar. Dalam penjadwalan mata kuliah dan dosen, terdapat beberapa constraint untuk menentukan jadwal tersebut secara otomatis yang lebih optimal untuk digunakan oleh program studi Informatika Universitas Multimedia Nusantara. Berdasarkan hasil wawancara dengan ibu Nunik Afriliana selaku kepala program studi Informatika Universitas Multimedia Nusantara, selama proses penjadwalan yang dilakukan menjadi time consuming karena tidak adanya program atau software yang membuat penjadwalan secara otomatis sehingga dilakukan secara manual. Untuk itu dibuatlah sistem yang dapat melakukan generate jadwal secara otomatis. Penelitian ini melakukan pembahasan mengenai penerapan salah satu metode optimisasi, yaitu Algoritma Genetika yang digunakan untuk melakukan penyusunan penjadwalan mata kuliah secara langsung dengan jadwal yang bervariasi. Penjadwalan yang dilakukan terdiri dari penyusunan mata kuliah dan dosen berdasarkan jumlah kelas yang dibuka pada semester yang ingin dilakukan penyusunan. Penelitian ini menggunakan dataset berupa seluruh mata kuliah dan dosen yang mengajar berdasarkan jumlah kelas yang dibuka pada program studi Informatika dari Biro Informasi Akademik di UMN. Pada penerapannya, penelitian ini menggunakan list dosen dan list course yang terdiri dari kelas yang dibuka pada seluruh mata kuliah dan dosen yang mengajar pada mata kuliah tersebut. Hasil dari pengujian yang paling ideal diperoleh pada pengujian semester 1 dengan pemetaan mata kuliah berdasarkan jumlah kelas yang dibuka sebanyak 36 dengan dosen ajar sebanyak 24 orang menggunakan jumlah populasi sebanyak 10 dengan mutation rate 1.0 menghasilkan rata-rata generasi adalah 4 generasi dengan rata-rata waktu 1,42 detik.</description><date>2020</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/1/HALAMAN_AWAL.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/2/DAFTAR_PUSTAKA.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/3/BAB_I.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/4/BAB_II.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/5/BAB_III.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/6/BAB_IV.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/7/BAB_V.pdf</identifier><type>File:application/pdf</type><language>eng</language><identifier>http://kc.umn.ac.id/14538/8/LAMPIRAN.pdf</identifier><identifier> Prago, Ardhi (2020) Implementasi Algoritma Genetika pada Penjadwalan Mata Kuliah (Studi Kasus: Program Studi Informatika Universitas Multimedia Nusantara). Bachelor Thesis thesis, Universitas Multimedia Nusantara. </identifier><recordID>14538</recordID></dc>
language eng
format Thesis:Thesis
Thesis
PeerReview:NonPeerReviewed
PeerReview
File:application/pdf
File
author Prago, Ardhi
title Implementasi Algoritma Genetika pada Penjadwalan Mata Kuliah (Studi Kasus: Program Studi Informatika Universitas Multimedia Nusantara)
publishDate 2020
topic T58.5-58.64 Information technology
url http://kc.umn.ac.id/14538/1/HALAMAN_AWAL.pdf
http://kc.umn.ac.id/14538/2/DAFTAR_PUSTAKA.pdf
http://kc.umn.ac.id/14538/3/BAB_I.pdf
http://kc.umn.ac.id/14538/4/BAB_II.pdf
http://kc.umn.ac.id/14538/5/BAB_III.pdf
http://kc.umn.ac.id/14538/6/BAB_IV.pdf
http://kc.umn.ac.id/14538/7/BAB_V.pdf
http://kc.umn.ac.id/14538/8/LAMPIRAN.pdf
http://kc.umn.ac.id/14538/
contents Penjadwalan memiliki peran sebagai teknologi inti dalam sistem produksi. Di dalam dunia perkuliahan, terdapat sejumlah permasalahan yang berkaitan dengan penjadwalan, yaitu penjadwalan Kartu Rencana Studi (KRS), dosen, ruangan kelas dan lain-lain. Sebelum penjadwalan KRS, terdapat proses yaitu menyusun mata kuliah berdasarkan kelas yang dibuka dan pembagian dosen sesuai dengan mata kuliah yang diajar. Dalam penjadwalan mata kuliah dan dosen, terdapat beberapa constraint untuk menentukan jadwal tersebut secara otomatis yang lebih optimal untuk digunakan oleh program studi Informatika Universitas Multimedia Nusantara. Berdasarkan hasil wawancara dengan ibu Nunik Afriliana selaku kepala program studi Informatika Universitas Multimedia Nusantara, selama proses penjadwalan yang dilakukan menjadi time consuming karena tidak adanya program atau software yang membuat penjadwalan secara otomatis sehingga dilakukan secara manual. Untuk itu dibuatlah sistem yang dapat melakukan generate jadwal secara otomatis. Penelitian ini melakukan pembahasan mengenai penerapan salah satu metode optimisasi, yaitu Algoritma Genetika yang digunakan untuk melakukan penyusunan penjadwalan mata kuliah secara langsung dengan jadwal yang bervariasi. Penjadwalan yang dilakukan terdiri dari penyusunan mata kuliah dan dosen berdasarkan jumlah kelas yang dibuka pada semester yang ingin dilakukan penyusunan. Penelitian ini menggunakan dataset berupa seluruh mata kuliah dan dosen yang mengajar berdasarkan jumlah kelas yang dibuka pada program studi Informatika dari Biro Informasi Akademik di UMN. Pada penerapannya, penelitian ini menggunakan list dosen dan list course yang terdiri dari kelas yang dibuka pada seluruh mata kuliah dan dosen yang mengajar pada mata kuliah tersebut. Hasil dari pengujian yang paling ideal diperoleh pada pengujian semester 1 dengan pemetaan mata kuliah berdasarkan jumlah kelas yang dibuka sebanyak 36 dengan dosen ajar sebanyak 24 orang menggunakan jumlah populasi sebanyak 10 dengan mutation rate 1.0 menghasilkan rata-rata generasi adalah 4 generasi dengan rata-rata waktu 1,42 detik.
id IOS6965.14538
institution Universitas Multimedia Nusantara
institution_id 355
institution_type library:university
library
library Perpustakaan Universitas Multimedia Nusantara
library_id 306
collection Knowledge Center UMN
repository_id 6965
subject_area Business/Bisnis
Communication/Komunikasi
Art Apreciation/Apresiasi Seni
Data Processing, Computer Science/Pemrosesan Data, Ilmu Komputer, Teknik Informatika
city TANGERANG
province BANTEN
shared_to_ipusnas_str 1
repoId IOS6965
first_indexed 2020-12-19T03:51:48Z
last_indexed 2020-12-19T03:51:48Z
recordtype dc
_version_ 1686477465813254144
score 17.538404