PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE SIMULATED ANNEALING : Studi kasus Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA S1

Bena Reminisere, Simamora (2023) PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE SIMULATED ANNEALING : Studi kasus Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA S1. S1 thesis, Universitas Pendidikan Indonesia.

	Text S_MAT_1909008_Title.pdf Download (245kB)
	Text S_MAT_1909008_Chapter1.pdf Download (48kB)
	Text S_MAT_1909008_Chapter2.pdf Restricted to Staf Perpustakaan Download (246kB)
	Text S_MAT_1909008_Chapter3.pdf Download (374kB)
	Text S_MAT_1909008_Chapter4.pdf Restricted to Staf Perpustakaan Download (219kB)
	Text S_MAT_1909008_Chapter5.pdf Download (39kB)
	Text S_MAT_1909008_Appendix.pdf Restricted to Staf Perpustakaan Download (607kB)

Abstract

Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA UPI sering mengalami kendala dalam menentukan jadwal kuliah yang optimal, terutama pada saat terjadinya perubahan jadwal kuliah dan jumlah peserta kuliah yang berbeda-beda pada setiap semester. Penelitian ini bertujuan untuk menerapkan Algoritma Simulated Annealing dalam menyelesaikan masalah penjadwalan di Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA UPI dengan mengikutsertakan dosen kedua mata kuliah serta mempertimbangkan ketersediaan ruangan, waktu, dan jumlah mahasiswa pada setiap semester. Langkah awal dari Algoritma Simulated Annealing (SA) adalah menghasilkan solusi tetangga secara acak pada suhu yang tinggi. Selanjutnya, algoritma tersebut akan menghitung nilai fungsi objektif dari solusi awal yang dihasilkan dengan metode heuristik. Metode heuristic yang dipakai adalah Pewarnana graf: Metode Welsh Powell. Selanjutnya Algoritma SA menghasilkan solusi tetangga dengan mengubah beberapa variabel pada solusi awal. Jika solusi tetangga ini memiliki nilai fungsi objektif yang lebih baik, maka solusi tetangga tersebut akan diterima sebagai solusi baru. Jika solusi tetangga memiliki nilai fungsi objektif yang lebih buruk, maka solusi tertangga masih dapat diterima dengan suatu probabilitas tertentu. Secara bertahap suhu akan diturunkan sampai diperoleh solusi optimal. Hasil implementasi menunjukkan bahwa Algoritma Simulated Annealing dapat menghasilkan jadwal perkuliahan yang optimal dengan melibatkan dosen kedua mata kuliah di Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA UPI. Kata kunci: Simulated Annealing, penjadwalan, Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA UPI. Mathematics and Mathematics Education Study Program FPMIPA UPI often experiences problems determining the optimal class schedule, especially when there are changes to class schedules and the number of lecture participants varies in each semester. This study aims to apply the Simulated Annealing Algorithm to solving scheduling problems in the Mathematics and Mathematics Education Study Program FPMIPA UPI by involving lecturers from both courses and considering the availability of space, time, and the number of students in each semester. The initial step of the Simulated Annealing (SA) Algorithm is to randomly generate neighboring solutions at high temperatures. Next, the algorithm will calculate the value of the objective function from the initial solution generated by the heuristic method. The heuristic method used is graph coloring (the Welsh-Powell method). Furthermore, the SA algorithm produces neighboring solutions by changing several variables in the initial solution. If this neighbor's solution has a better objective function value, then the neighbor's solution will be accepted as a new solution. If the neighboring solution has a worse objective function value, then the neighboring solution can still be accepted with a certain probability. Gradually, the temperature will be lowered until the optimal solution is obtained. The results of the implementation show that the Simulated Annealing Algorithm can produce an optimal lecture schedule by involving lecturers of both courses in the Mathematics and Mathematics Education Study Program, FPMIPA UPI. Keywords: Simulated Annealing, Scheduling, Mathematics and Mathematics Education Study Program FPMIPA UPI.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing: Khusnul Novianingsih : 258640 Ririn Sispiyati : 5986406
Uncontrolled Keywords:	Simulated Annealing, penjadwalan, Prodi Matematika dan Prodi Pendidikan Matematika S1 FPMIPA UPI.
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Bena Reminisere
Date Deposited:	05 Sep 2023 03:38
Last Modified:	05 Sep 2023 03:38
URI:	http://repository.upi.edu/id/eprint/101300

Actions (login required)

View Item