Ứng dụng giải thuật di truyền trong xây dựng thời khóa biểu tại các Trường Đại học

Tóm tắt

Việc xây dựng thời khóa biểu (TKB) tại các trường đại học là một bài toán tối ưu hóa tổ hợp phức tạp, đòi hỏi thỏa mãn đồng thời nhiều ràng buộc về tài nguyên, thời gian và nhân sự. Nghiên cứu này đề xuất một phương pháp hai bước sử dụng giải thuật di truyền (GA) để phân bổ phòng học, ca học và ngày học cho các lớp, kết hợp với giải thuật phân việc tham lam (GAA) để phân công giảng viên dựa trên năng lực và lịch dạy ưa thích. Hàm mục tiêu được thiết kế nhằm giảm thiểu vi phạm các ràng buộc cứng như xung đột phòng học, ca học, năng lực giảng viên, đồng thời tối ưu hóa các tiêu chí mềm như sử dụng hiệu quả tài nguyên và ưu tiên giảng viên cơ hữu. Kết quả cho thấy phương pháp này tạo ra TKB khả thi, đáp ứng các ràng buộc phức tạp và nâng cao hiệu quả tổ chức giảng dạy tại các trường đại học.