Abstract:The University Course Timetabling Problem (UCTP) is a scheduling problem of assigning a teaching event in a certain time and room by considering the constraints of university stakeholders such as students, lecturers, and departments. This problem becomes complicated for universities with a large number of students and lecturers. Moreover, several universities are implementing student sectioning, which is a problem of assigning students to classes of a subject while respecting individual student requests, along… Show more
“…The system was designed to allocate students and supervisors in a more efficient way to reduce the number of rooms and time consumption. In 2020, Gozali, et al [15] attempted to solve the university course timetabling by using localized island GA with dual dynamic migration policy (DM-LIMGA). The results show that the proposed algorithm can produce a feasible timetable in student sectioning problem with a better result than previous works.…”
Section: Related Workmentioning
confidence: 99%
“…For example, there is a problem with 5 sessions, [1,2,3,4], [5,6,7], [8,9,10,11], [12,13,14] and [15,16], and there are two parent chromosomes, Assuming that session [8][9][10][11] and [15,16] are selected. The session [8][9][10][11] from parent chromosome 1 and session [15,16] from parent chromosome 2 will be swapped. Similarly, the session [15,16] from parent chromosome 1 and session [8][9][10][11] from parent chromosome 2 will be swapped as well.…”
Section: Crossovermentioning
confidence: 99%
“…The session [8][9][10][11] from parent chromosome 1 and session [15,16] from parent chromosome 2 will be swapped. Similarly, the session [15,16] from parent chromosome 1 and session [8][9][10][11] from parent chromosome 2 will be swapped as well. However, since the length of session [15,16] is shorter than that of session [8][9][10][11] and in parent chromosome 2, there are not enough blank timeslots beside the session [15,16].…”
Section: Crossovermentioning
confidence: 99%
“…Similarly, the session [15,16] from parent chromosome 1 and session [8][9][10][11] from parent chromosome 2 will be swapped as well. However, since the length of session [15,16] is shorter than that of session [8][9][10][11] and in parent chromosome 2, there are not enough blank timeslots beside the session [15,16]. Therefore, the session [12][13][14] in the parent chromosome 2 will be moved two timeslots forward to vacate enough position for session [8][9][10][11].…”
Section: Crossovermentioning
confidence: 99%
“…16,0,0,0,0,0,0,0,0, 9,8,10,11,0,0,0,0,0,0, 13,12,14,0,0,0,0,0,0,0, 5,6,7,0,1,2,3,4,0,0] and [0,0,0,0,0,0,0,0,0,0, 8,9,10,11,0,1,2,3,4,0, 0,0,00,0,0,0,0,0,0, 7,6,5,0,0,12,13,14,15,16] …”
This paper presents a Genetic Algorithm approach to solve a specific examination timetabling problem which is common in Japanese Universities. The model is programmed in Excel VBA programming language, which can be run on the Microsoft Office Excel worksheets directly. The model uses direct chromosome representation. To satisfy hard and soft constraints, constraint-based initialization operation, constraint-based crossover operation and penalty points system are implemented. To further improve the result quality of the algorithm, this paper designed an improvement called initial population pre-training. The proposed model was tested by the real data from Sophia University, Tokyo, Japan. The model shows acceptable results, and the comparison of results proves that the initial population pre-training approach can improve the result quality.
“…The system was designed to allocate students and supervisors in a more efficient way to reduce the number of rooms and time consumption. In 2020, Gozali, et al [15] attempted to solve the university course timetabling by using localized island GA with dual dynamic migration policy (DM-LIMGA). The results show that the proposed algorithm can produce a feasible timetable in student sectioning problem with a better result than previous works.…”
Section: Related Workmentioning
confidence: 99%
“…For example, there is a problem with 5 sessions, [1,2,3,4], [5,6,7], [8,9,10,11], [12,13,14] and [15,16], and there are two parent chromosomes, Assuming that session [8][9][10][11] and [15,16] are selected. The session [8][9][10][11] from parent chromosome 1 and session [15,16] from parent chromosome 2 will be swapped. Similarly, the session [15,16] from parent chromosome 1 and session [8][9][10][11] from parent chromosome 2 will be swapped as well.…”
Section: Crossovermentioning
confidence: 99%
“…The session [8][9][10][11] from parent chromosome 1 and session [15,16] from parent chromosome 2 will be swapped. Similarly, the session [15,16] from parent chromosome 1 and session [8][9][10][11] from parent chromosome 2 will be swapped as well. However, since the length of session [15,16] is shorter than that of session [8][9][10][11] and in parent chromosome 2, there are not enough blank timeslots beside the session [15,16].…”
Section: Crossovermentioning
confidence: 99%
“…Similarly, the session [15,16] from parent chromosome 1 and session [8][9][10][11] from parent chromosome 2 will be swapped as well. However, since the length of session [15,16] is shorter than that of session [8][9][10][11] and in parent chromosome 2, there are not enough blank timeslots beside the session [15,16]. Therefore, the session [12][13][14] in the parent chromosome 2 will be moved two timeslots forward to vacate enough position for session [8][9][10][11].…”
Section: Crossovermentioning
confidence: 99%
“…16,0,0,0,0,0,0,0,0, 9,8,10,11,0,0,0,0,0,0, 13,12,14,0,0,0,0,0,0,0, 5,6,7,0,1,2,3,4,0,0] and [0,0,0,0,0,0,0,0,0,0, 8,9,10,11,0,1,2,3,4,0, 0,0,00,0,0,0,0,0,0, 7,6,5,0,0,12,13,14,15,16] …”
This paper presents a Genetic Algorithm approach to solve a specific examination timetabling problem which is common in Japanese Universities. The model is programmed in Excel VBA programming language, which can be run on the Microsoft Office Excel worksheets directly. The model uses direct chromosome representation. To satisfy hard and soft constraints, constraint-based initialization operation, constraint-based crossover operation and penalty points system are implemented. To further improve the result quality of the algorithm, this paper designed an improvement called initial population pre-training. The proposed model was tested by the real data from Sophia University, Tokyo, Japan. The model shows acceptable results, and the comparison of results proves that the initial population pre-training approach can improve the result quality.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.