Trong cuộc sống ta thường gặp các bài toán liên quan ñến xếp lịch nhưxếp lịch vận hành máy móc, xếp lịch biểu cho việc thực hiện một dựán, xếp lịch làm việc, xếp lịch thi ñấu thểthao, Đối với loại bài toán này cần phải tìm ra một phương án xếp lịch thỏa mãn tất cả các ràng buộc cũng nhưkhai thác hiệu quảcác nguồn tài nguyên hiện có, giảm thời gian và chi phí thực hiện. Bài toán xếp thời khóa biểu trong trường học nói chung và trong trường Đại học nói riêng là một trong những bài toán nhưvậy. Có rất nhiều các ràng buộc ñược ñặt ra trong bài toán này nhưràng buộc về ñối tượng tham gia (giảng viên, lớp học, sinh viên), ràng buộc vềtài nguyên phục vụgiảng dạy (phòng học lý thuyết, phòng thực hành, ), ràng buộc vềthời gian (sốtiết học, sốlần học, sốtiết mỗi lần), ràng buộc vềchuyên môn và rất nhiều các ràng buộc khác tùy thuộc vào từng trường. Vấn ñề ñặt ra là cần xây dựng một thời khóa biểu thỏa mãn tất cảcác ràng buộc trên ñồng thời khai thác hiệu quảcác nguồn tài nguyên phục vụgiảng dạy. Bài toán xếp thời khóa biểu thuộc lớp các bài toán NP-ñầy ñủ vì vậy có thểkhông tìm ra ñược lời giải tối ưu. Đây là một bài toán không mới và ñã có nhiều giải thuật ñược ñưa ra ñểgiải quyết như giải thuật nhánh cận, giải thuật leo ñồi, giải thuật luyện thép, giải thuật tô màu ñồthị, giải thuật xấp xỉ, Tuy nhiên các giải thuật này thường không có tính tổng quát và chỉáp dụng hiệu quả ñối với các trường học có quy mô nhỏ, ít ràng buộc vềmặt dữliệu.