PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA

Puspasari, Andini (2017) PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Penelitian ini berjudul Penyelesaian Masalah Penjadwalan Perkuliahan Menggunakan Algoritma Genetika (Studi Kasus di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia). Penelitian ini dilatarbelakangi oleh adanya beberapa masalah selama proses penjadwalan perkuliahan. Oleh karena itu diperlukan suatu metode yang tepat untuk memecahkan permasalahan pada proses penjadwalan perkuliahan. Pada penelitian ini Algoritma Genetika diterapkan untuk menyelesaikan masalah penjadwalan perkuliahan di Departemen Pendidikan Matematika. Algoritma Genetika merupakan suatu algoritma pencarian yang memanfaatkan analogi mekanisme seleksi alamiah dan mekanisme kawin silang, mutasi, inversi, dan lain-lain yang ada pada genetika. Hasil implementasi menunjukkan, bahwa Algoritma Genetika telah berhasil diimplementasikan untuk menyelesaikan masalah penjadwalan perkuliahan di Departemen Pendidikan Matematika dengan cepat.;--- In this research, we solve lecture timetabling using genetic algorithm at Department of Mathematics Education FPMIPA Indonesian University of Education. There were some problems lecture timetabling, so we need to solve the problems well. In this research, we use Genetic Algorithm to solve lecture timetabling. Genetic Algorithm is a search algorithm that utilizes the analogy of natural selection mechanism and the mechanism of interbreeding, mutations, inversions, and others that exist in genetics. We also derive an optimization model for the lecture timetabling at Department of Mathematics Education FPMIPA Indonesian University of Education. The implementation results showed that the genetic algorithm has been successfully implemented to solve lecture timetabling at the Department of Mathematics Education quickly.

Preview	Text S_MTK_1307467_Title.pdf Download (245kB) | Preview
Preview	Text S_MTK_1307467_Abstract.pdf Download (290kB) | Preview
Preview	Text S_MTK_1307467_Table_of_content.pdf Download (178kB) | Preview
Preview	Text S_MTK_1307467_Chapter1.pdf Download (269kB) | Preview
	Text S_MTK_1307467_Chapter2.pdf Restricted to Staf Perpustakaan Download (364kB)
Preview	Text S_MTK_1307467_Chapter3.pdf Download (493kB) | Preview
	Text S_MTK_1307467_Chapter4.pdf Restricted to Staf Perpustakaan Download (728kB)
Preview	Text S_MTK_1307467_Chapter5.pdf Download (178kB) | Preview
Preview	Text S_MTK_1307467_Bibliography.pdf Download (174kB) | Preview
	Text S_MTK_1307467_Appendix.pdf Restricted to Staf Perpustakaan Download (308kB)

Item Type:	Thesis (S1)
Additional Information:	No.panggil : S MTK PUS p-2017; Pembimbing : I.Khusnul Novianingsih, II.Fitriani Agustina.
Uncontrolled Keywords:	Penjadwalan, Algoritma Genetika, Model Optimisasi, Solusi Optimal, Scheduling, Genetic Algorithm, Optimization Model, Optimal Solution.
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1
Depositing User:	Mr mhsinf 2017
Date Deposited:	22 Jan 2018 02:14
Last Modified:	22 Jan 2018 02:14
URI:	http://repository.upi.edu/id/eprint/28635

Actions (login required)

View Item