USD Conference Systems, The 2nd International Conference on Mathematics, its Applications, and Mathematics Education (ICMAME) 2024

Font Size: 
Determining Teaching Schedule at SMA Negeri 1 Depok Using Assignment Theory with Hungarian Method and New Improved Ones Assignment Method Assisted by Python
Catherine Richelle Hindarto

Last modified: 2024-08-22

Abstract


Every school has lesson schedule that describes the allocation of teacher assignments to certain lesson hours in each class. The teaching schedule at SMA Negeri 1 Depok is still made manually. Therefore, assignment theory using Hungarian method and New Improved Ones Assignment (NIOA) method assisted by Python is an alternative for automating the process of creating schedules. The purpose of this research is to determine the assignment model, the application of Hungarian method, the application of NIOA method, and comparison of process and results using both methods from the teaching schedule at SMA Negeri 1 Depok. The following research results were obtained. The assignment model can be arranged into assignment tables which contains teacher codes in the rows, day and lesson hour codes in the columns, and the availability of teacher’s teaching hours which is filled in with the entry 1 if the teacher can teach and 0 if the teacher cannot teach in the corresponding cells. The difference in the application of the two methods is only in the algorithm for finding the initial basic feasible solution. Overall, the two methods applied produce the same schedule results.


Keywords


Hungarian; New Improved Ones Assignment; Teaching Schedule

slot online slot gacor slot