PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA

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

[img]
Preview
Text
S_MTK_1307467_Title.pdf

Download (245kB) | Preview
[img]
Preview
Text
S_MTK_1307467_Abstract.pdf

Download (290kB) | Preview
[img]
Preview
Text
S_MTK_1307467_Table_of_content.pdf

Download (178kB) | Preview
[img]
Preview
Text
S_MTK_1307467_Chapter1.pdf

Download (269kB) | Preview
[img] Text
S_MTK_1307467_Chapter2.pdf
Restricted to Staf Perpustakaan

Download (364kB)
[img]
Preview
Text
S_MTK_1307467_Chapter3.pdf

Download (493kB) | Preview
[img] Text
S_MTK_1307467_Chapter4.pdf
Restricted to Staf Perpustakaan

Download (728kB)
[img]
Preview
Text
S_MTK_1307467_Chapter5.pdf

Download (178kB) | Preview
[img]
Preview
Text
S_MTK_1307467_Bibliography.pdf

Download (174kB) | Preview
[img] Text
S_MTK_1307467_Appendix.pdf
Restricted to Staf Perpustakaan

Download (308kB)
Official URL: http://www.repository.upi.edu

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.

Item Type: Skripsi,Tesis,Disertasi (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 > Jurusan Pendidikan Matematika
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 View Item