An enhanced genetic algorithm based courses timetabling method for maximal enrollments using maximum matching on bipartite graphs

Duong Thang Long


Universities usually use academic credit systems for holding all training courses. They have to establish a suitable timetable for enrollment by students at beginning of every semester. This timetable must be met to all hard constraints and it is satisfied to soft constraints as high as possible. In some universities, students can enroll to the established timetable so that among of their courses is as much as possible. This leads to finish their studying program earlier than normally cases. In addition, this also leads to well-utilized resources such as facilities, teachers and so forth in universities. However, a timetable usually has so many courses and some its courses have same subjects but different time-slots. These may cause difficulties for manually enrolling by students. It may be fall into conflict of time when choosing two courses at same time-slots. It is difficult for enrollment with high satisfied. In this paper, we design a genetic algorithm based method for university timetable with maximal enrollments by using maximum matching on bipartite graphs


University timetables, genetic algorithm, bipartite graph, maximum matching

Full Text:


DOI: Display counter: Abstract : 456 views. PDF : 118 views.


  • There are currently no refbacks.

Bioteknologi Agrikultur

Index: Google Scholar; Crossref; VCGate; Asean Citation Index

Published by Vietnam Academy of Science and Technology