Bài toán xếp Thời khóa biểu thuộc lớp Bài toán lập lịch, là một trong những bài toán thú vị nhất trong lớp các bài toán tối ưu vì tính chất đa dạng về mô hình thời khóa biểu, có nhiều ràng buộc phức tạp và tính chất thực tiễn của nó.
Bài toán thời khóa biểu thuộc loại bài toán NP-khó, là trường hợp riêng của bài toán lập lịch, trong đó đưa ra một chuỗi các sự kiện (các môn học, bài giảng hoặc môn thi) và bao gồm các giáo viên và học sinh trong một khoảng thời gian định trước, và một tập các ràng buộc phải thỏa mãn của từng loại thời khóa biểu khác nhau. Tập ràng buộc bao gồm khả năng tham dự của học sinh, khả năng làm việc của giáo viên, số lượng và sức chứa của phòng học và các yêu cầu của các sự kiện.
XEM THÊM ==> Hướng dẫn cài đặt chi tiết
Nguồn: Sharecode.vn