PENYELESAIAN MASALAH PENUGASAN DOSEN PADA MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA : (Studi Kasus di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia)

Dewanti, Rossy (2017) PENYELESAIAN MASALAH PENUGASAN DOSEN PADA MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA : (Studi Kasus di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia). S1 thesis, Universitas Pendidikan Indonesia.

Preview	Text S_MAT_1300960_Title.pdf Download (143kB) | Preview
Preview	Text S_MAT_1300960_Abstract.pdf Download (135kB) | Preview
Preview	Text S_MAT_1300960_Table_of_content.pdf Download (151kB) | Preview
Preview	Text S_MAT_1300960_Chapter1.pdf Download (209kB) | Preview
	Text S_MAT_1300960_Chapter2.pdf Restricted to Staf Perpustakaan Download (446kB)
Preview	Text S_MAT_1300960_Chapter3.pdf Download (924kB) | Preview
	Text S_MAT_1300960_Chapter4.pdf Restricted to Staf Perpustakaan Download (789kB)
Preview	Text S_MAT_1300960_Chapter5.pdf Download (132kB) | Preview
Preview	Text S_MAT_1300960_Bibliography.pdf Download (134kB) | Preview
	Text S_MAT_1300960_Appendix.pdf Restricted to Staf Perpustakaan Download (200kB)

Abstract

ABSTRAK Rossy Dewanti. (2017). Penyelesaian Masalah Penugasan Dosen pada Mata Kuliah Menggunakan Algoritma Genetika (Studi Kasus di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia). Penelitian ini berjudul Penyelesaian Masalah Penugasan Dosen pada Mata Kuliah Menggunakan Algoritma Genetika (Studi Kasus di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia). Tujuan dari penelitian ini adalah untuk menyelesaikan beberapa masalah dalam penugasan dosen pada mata kuliah sebelumnya, yaitu terdapat penumpukan beban sks pada seorang dosen, penugasan dosen pada mata kuliah yang tidak sesuai dengan keahliannya, dan beban sks yang diampu oleh dosen melebihi batas sks maksimumnya. Oleh karena itu, diperlukan metode yang tepat untuk menyelesaikan permasalahan penugasan dosen pada mata kuliah. Pada penelitian ini Algoritma Genetika diterapkan untuk menyelesaikan permasalahan penugasan dosen pada mata kuliah di Departemen Pendidikan Matematika FPMIPA UPI. Algortima Genetika merupakan salah satu metode heuristik yang merupakan cabang dari Algortima Evolusi, yaitu suatu teknik untuk memecahkan masalah-masalah optimisasi yang rumit dengan menirukan proses evolusi mahluk hidup yang melibatkan proses seleksi didalamnya dan operasi genetika yang melibatkan proses crossover dan mutasi. Hasil implementasi menunjukkan Algoritma Genetika telah berhasil diterapkan untuk menyelesaikan permasalahan penugasan dosen pada mata kuliah di Departemen Pendidikan Matematika FPMIPA UPI, dan algoritma tersebut mampu memberikan penugasan dosen pada mata kuliah dengan persebaran total SKS yang hampir merata. Kata Kunci : Penugasan, Model Optimisasi, Algoritma Genetika, Solusi Optimal.  ABSTRACT Rossy Dewanti. (2017). Solving Lecturer Assignment Problem Using Genetic Algorithm (Case Study in Departemen of Mathematics Education FPMIPA Indonesia University of Education). This research Solve Lecturer Assignment Problem Using Genetic Algorithm (Case Study in Departement of Mathematics Education FPMIPA Indonesia University of Education). In the previous course, there are some problems in assigning lecturer to courses. The problems include the overload of credit hour accumulation of lecturer and incompetence of lecturer skill to the assignment. In this research Genetic Algorithm is used to solve the problems. Genetic Algorithm is one of the heuristic methods branch of Evolutionary Algorithm. That works with seguence processes that are selection, crossover, and mutation. The implementation result shows that Genetic Algorithm has been successfull to solve the lecturer assignment problem in Departement of Mathematics Education FPMIPA UPI. The results also give good solutions which is the lecturer schedule with the total credit hour that almost similar for every lecturer. Keywords: Assignment, Optimization Model, Genetic Algorithm, Optimal Solution.

Item Type:	Thesis (S1)
Additional Information:	No.Panggil : S MAT DEW p-2017 ; Pembimbing : I. Khusnul Novianingsih, II. Fitriani Agustina ; NIM : 1300960
Uncontrolled Keywords:	Penugasan, Model Optimisasi, Algoritma Genetika, Solusi Optimal, Assignment, Optimization Model, Genetic Algorithm, 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 Feb 2018 01:51
Last Modified:	22 Feb 2018 01:51
URI:	http://repository.upi.edu/id/eprint/29286

Actions (login required)

View Item