Automated systems for educational timetabling problems
Email tác giả liên hệ:
tapchikhgkdt@hcmute.edu.vnTừ khóa:
course timetabling, high school timetabling, Tabu Search, metaheuristic, automated timetabling systemTóm tắt
Trong bài báo này, chúng tôi giới thiệu về hai hệ thống web cho phép xếp thời khóa biểu một cách tự động: hệ thống UTS (University Timetabling System) – hệ thống xếp thời khóa biểu cho trường đại học với cách học theo học phần và hệ thống HTS (High school Timetabling System) – hệ thống xếp thời khóa biểu cho trường phổ thông trung học. Bài toán được đề cập đến trong hai hệ thống là bài toán xếp thời khóa biểu cho giáo dục, trong đó, các học phần (môn học) có độ dài lớn hơn một tiết, và có thể được phân thành các cụm tiết khác nhau. Thuật giải Tabu Search được tích hợp vào hai hệ thống để giải quyết bài toán. Hai hệ thống đã được chạy thử nghiệm trên 9 bộ dữ liệu đại học và 3 bộ dữ liệu của hai trường phổ thông
Tải xuống: 0
Tài liệu tham khảo
Costa., D. (1994) A Tabu Search algorithm for computing an operational timetable, the European Journal of Operation Research, vol. 76, pp. 98-110
Glover, F. (1989) Tabu Search - part I, ORSA Journal on Computingm vol. 1, pp. 190--206
McCollum , B., McMullan, P., Paechter, B., Lewis, R., Schaerf, A., Gaspero, L.D., Parkes, A. Qu, R., Burke, E. (2007) Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition, Dipartimento di Informatica e Sistemistica, Technical Report, the Internaltional Timetabling Competition 2007-2008
Jeffrey, H.K. (2006) The KTS High school Timetabling System, in the Proceedings of the Practice and Theory of Automated Timetabling ’06 conference, Czech Republic, pp. 181—195
Schaerf., A. (1999a) Tabu search techniques for large high-school timetabling problems, in the Proceeding of Association for the Advancement of Artificial Intelligence ‘96, pp. 210-218
Ramon A. V., Crespo E., Tamarit J.M. (2002) Design and implementation of a course scheduling system using Tabu Search, the European Journal of Operation Research, vol.137, pp. 517--525
Schaerf, A. (1999b) A Survey of Automated Timetabling, Dipartimento di Informatica e Sistemistica
Khang, N., Nguyen, D., Khon, T., Nuong, T. (2010a) Using Tabu Search for Solving a High School Timetabling Problem, Advances in Intelligent Information and Database Systems, vol. 283, pp. 305-313
Khang, N. (2010b) Automating a Real- world University Timetabling Problem with Tabu Search algorithm, in the Proceedings of the 2010 International Conference on Computing and Communication Technologies (RIVF’10), pp. 1-6
Tải xuống
Đã Xuất bản
Cách trích dẫn
Giấy phép
Tác phẩm này được cấp phép theo Giấy phép quốc tế Creative Commons Attribution-NonCommercial 4.0 .
Bản quyền thuộc về JTE.
