Nghiên cứu bài toán lập lịch biểu theo hướng tiếp cận mục tiêu, áp dụng cho trường đại học

Tóm tắt

Bài báo trình bày kết quả nghiên cứu về bài toán lập lịch biểu cho trường đại học, một bài toán đòi hỏi phải lập lịch cho nhiều tiết học, các lớp học, các giảng viên và phòng học khác nhau, cùng với nhiều ràng buộc khác như giờ giảng dạy của giảng viên, sức chứa của phòng học và các tài nguyên khác. Giải thuật Tabu search được đề xuất sử dụng để giải quyết bài toán này. Các giải pháp tốt nhất được tìm kiếm dựa trên một bộ nhớ thích nghi và thăm dò phản ứng, và sử dụng các ràng buộc và hạn chế của bài toán để tạo ra một danh sách các điều kiện Tabu để đảm bảo không lặp lại các giải pháp không tối ưu. Sau khi khởi tạo và cập nhật bộ nhớ thích nghi, giải thuật Tabu search sẽ thực hiện tìm kiếm các lời giải tiếp theo dựa trên các điều kiện Tabu và bộ nhớ thích nghi. Kết quả cho thấy giải thuật Tabu search có thể tìm ra các lời giải tối ưu cho bài toán lập lịch biểu cho trường đại học, giúp cho quản lý giảng dạy đạt được hiệu quả cao hơn.