Optimisasi Penjadwalan Mata Kuliah di Teknik Industri UMS dengan Goal Programming dan BRKGA

Utami, Maharani Sulistyo and , Hari Prasetyo, S.T., M.T., Ph.D (2021) Optimisasi Penjadwalan Mata Kuliah di Teknik Industri UMS dengan Goal Programming dan BRKGA. Skripsi thesis, Universitas Muhammadiyah Surakarta.

	PDF (Naskah Publikasi) NASKAH PUBLIKASI D600160055 revisi 2.pdf Download (849kB)
	PDF (Lampiran) LAMPIRAN D600160055.pdf Restricted to Repository staff only Download (283kB) | Request a copy
	PDF (Surat Pernyataan Publikasi) SURAT PERNYATAAN PUBLIKASI ILMIAH D600160055.pdf Restricted to Repository staff only Download (319kB) | Request a copy

Abstract

The course timetabling problem is one of the most notorious scheduling problems, both theoretically and practically. The objective of this research is how to make an optimal course schedule to schedule courses with limits on the number of lecturers, room capacity and time slots so as to minimize the penalties that are charged if the limits are not met. Because course scheduling is a Non Polynomial Hard (NP-Hard) problem, designing an optimal solution search algorithm that is effective and efficient is one of the biggest challenges that must be resolved. In this study, the Biased Random Key Genetic Algorithm (BRKGA) was designed and coded with Matlab to solve course scheduling problems in UMS Industrial Engineering. The results obtained indicate that the BRKGA algorithm can produce an optimal course schedule solution by fulfilling all the hard constraints with the required computation time is relatively fast.

Item Type:	Karya ilmiah (Skripsi)
Uncontrolled Keywords:	BRKGA, NP-Hard, Timetabling
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Teknik > Teknik Industri
Depositing User:	MAHARANI SULISTYO UTAMI
Date Deposited:	27 May 2021 03:13
Last Modified:	27 May 2021 03:14
URI:	http://eprints.ums.ac.id/id/eprint/91171

Actions (login required)

View Item