The Community for Technology Leaders
2012 Conference on Technologies and Applications of Artificial Intelligence (TAAI) (2012)
Tainan
Nov. 16, 2012 to Nov. 18, 2012
ISSN: 2376-6816
ISBN: 978-1-4673-4976-5
pp: 74-79
ABSTRACT
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.
INDEX TERMS
educational institutions, genetic algorithms, scheduling
CITATION

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.
doi:10.1109/TAAI.2012.50
92 ms
(Ver 3.3 (11022016))