:::

詳目顯示

回上一頁
題名:A Genetic Algorithm for the Teacher Assignment Problem for a University in Indonesia
書刊名:International Journal of Information and Management Sciences
作者:Gunawan, AldyNg, K. M.Ong, H. L.
出版日期:2008
卷期:19:1
頁次:頁1-16
主題關鍵詞:Timetabling problemMetaheuristicsTeacher assignment problemGenetic algorithm
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(2) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:2
  • 共同引用共同引用:0
  • 點閱點閱:28
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.
期刊論文
1.Wang, Y. Z.(2002)。An Application of Genetic Algorithm Methods for Teacher Assignment Problems。Expert Systems with Applications,22(4),295-302。  new window
2.Harwood, G. B.、Lawless, R. W.(1975)。Optimizing Organizational Goals in Assigning Faculty Teaching Schedules。Decision Sciences,6,513-524。  new window
3.Yu, E.、Sung, K. S.(2002)。A Genetic Algorithm for a University Weekly Courses Timetabling Problem。International Transactions in Operational Research,9,703-717。  new window
4.Tillett, P. I.(1975)。An Operations Research Approach to the Assignment of Teachers to Courses。Socio-economic Planning Sciences,9,101-104。  new window
5.Breslaw, J. A.(1976)。A Linear Programming Solution to the Faculty Assignment Problem。Socio-economic Planning Sciences,10,227-230。  new window
6.Daskalaki, S.、Birbas, T.、Housos, E.(2004)。An Integer Programming Formulation for a Case Study in University Timetabling。European Journal of Operational Research,153,117-135。  new window
7.Schaerf, A.(1999)。A Survey of Automated Timetabling。Artificial Intelligence Review,13(2),87-127。  new window
8.Schniederjans, M. J.、Kim, G. C.(1987)。A Goal Programming Model to Optimize Departmental Preference in Course Assignments。Computers & Operations Research,14(2),87-96。  new window
9.Burke, E. K.、Petrovic, S.(2002)。Recent Research Directions in Automated Timetabling。European Journal of Operational Research,140(2),266-280。  new window
10.De Werra, D.(1985)。An Introduction to Timetabling。European Journal of Operational Research,19(2),151-162。  new window
11.Murata, T.、Ishibuchi, H.、Tanaka, H.(1996)。Genetic Algorithms for Flowshop Scheduling Problems。Computers and Industrial Engineering,30(4),1061-1071。  new window
12.Andrew, G. M.、Collins, R.(1971)。Matching Faculty to Courses。College and University,46(2),83-89。  new window
會議論文
1.Carter, M. W.、Laporte, G.(1998)。Recent Developments in Practical Course Timetabling。Berlin, Germany。3-9。  new window
2.Ueda, H.、Ouchi, D.、Takahashi, K.、Miyahara, T.(2001)。A Co-evolving Timeslot/ Room Assignment Genetic Algorithm Technique for University Timetabling。Berlin, Germany。48-63。  new window
圖書
1.Davis, L. D.、Mitchell, M.(1991)。Handbook of Genetic Algorithms。New York:Van Nostrand Reinhold。  new window
2.Holland, J. H.(1975)。Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence。MI:University of Michigan Press。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE