2012 Conference on Technologies and Applications of Artificial Intelligence (TAAI) (2012)
Nov. 16, 2012 to Nov. 18, 2012
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TAAI.2012.50
Master thesis defense scheduling problem is a real-world practical problem that arises from the Vietnamese Universities. In this paper, we give the formulation of the problem based on realistic requirements. We then show that the considered problem is NP-hard and propose a genetic algorithm for solving it. We experiment the proposed algorithm on the real problem instances taken from Hanoi University of Science and Technology. Experimental results show the feasibility of proposed algorithm.
educational institutions, genetic algorithms, scheduling
T. T. Huynh, Q. D. Pham and D. D. Pham, "Genetic Algorithm for Solving the Master Thesis Timetabling Problem with Multiple Objectives," 2012 Conference on Technologies and Applications of Artificial Intelligence(TAAI), Tainan, Taiwan Taiwan, 2013, pp. 74-79.