頁籤選單縮合
題名 | A Genetic Algorithm for the Teacher Assignment Problem for a University in Indonesia |
---|---|
作者姓名(外文) | Gunawan, Aldy; Ng, K. M.; Ong, H. L.; | 書刊名 | International Journal of Information and Management Sciences |
卷期 | 19:1 2008.03[民97.03] |
頁次 | 頁1-16 |
分類號 | 527.16 |
關鍵詞 | Timetabling problem; Metaheuristics; Teacher assignment problem; Genetic algorithm; |
語文 | 英文(English) |
英文摘要 | In this paper, we address a timetabling problem arising from an institution in Indonesia. The problem addressed is the assignment of teachers to the courses and course sections at the university level. This teacher assignment problem is first formulated as a mathematical programming model and a genetic algorithm with two types of crossover is then proposed for solving the problem. The proposed algorithm consists of two phases. The first phase focuses on allocating the teachers to the courses and determining the number of courses to be assigned to each teacher. From the results obtained in the first phase, the second phase will then involve scheduling the teachers to the course sections in order to balance the teachers’ load. The performance of the proposed algorithm is evaluated against two real data sets taken from an institution in Indonesia and some randomly generated problem instances. For the real data sets, the computational results show that the proposed algorithm yields better solutions when compared to manual allocation done by the institution. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。