Thời khóa biểu của trường học là kế hoạch giảng dạy của giáo viên và học tập của sinh viên. Một bảng thời khóa biểu hợp lý giúp giáo viên thuận lợi, thoải mái khi lên lớp và giúp sinh viên thoải mái khi đăng ký học tập. Đã từ lâu, việc lập thời khóa biểu cho các lớp tín chỉ là vấn đề quan trọng của phòng đào tạo và phải luôn luôn hoàn thành trước khi triển khai cho sinh viên đăng ký học. Lập thời khóa biểu bằng phương pháp thủ công là công việc rất nặng nề, tốn nhiều thời gian và dễ vi phạm các ràng buộc về nghiệp vụ. Do vậy, khi áp dụng phải trải qua điều chỉnh vài lần mới có thể đạt được yêu cầu cơ bản. Các bài toán thời khóa biểu rất phong phú và đa dạng bởi những ràng buộc và yêu cầu đặc trưng của từng hệ đào tạo, thậm chí từng trường học. Bài toán thời khóa biểu thuộc lớp các bài toán tối ưu nên các giải thuật truyền thống khó giải quyết được trọn vẹn các yêu cầu nghiệp vụ và yêu cầu về thời gian thực hiện. Trong ba thập niên qua, có nhiều giải thuật được xây dựng và cải tiến để giải các bài toán tối ưu. Giải thuật di truyền và tính tiến hóa mô phỏng sự tiến hóa của tự nhiên của sinh học và gần đây nhất là phương pháp tối ưu hóa đàn kiến do Dorigo đề xuất là hướng tiếp cận hiện đại nhất. Cả hai loại giải thuật trên đã tỏ ra rất hiệu quả trong việc áp dụng giải quyết các bài toán tối ưu trong thực tế, tiêu biểu là bài toán lập thời khóa biểu trường học, là một bài toán thú vị và có tính thực tiễn cao. Xuất phát từ những vấn đề trên, đề tài “Xây dựng chương trình hỗ trợ xếp lịch thời khóa biểu cho đào tạo và học tập tín chỉ” được hình thành, đồ án tập trung nghiên cứu bài toán lập thời khóa biểu cho đào tạo tín chỉ, sử dụng giải thuật di truyền và phương pháp tính toán tiến hóa để giải bài toán cả về mặt lý thuyế t lẫn xây dựng ứng dụng. Cấu trúc của đồ án như sau: Chương 1: Tổng quan về bài toán xếp thời khóa biểu và các phương pháp tiếp cận, Chương 2: Giải thuật di truyền và tính toán tiến hóa, Chương 3: Bài toán thời khóa biểu – Phân tích thiết kế hệ thống và áp dụng giải thuật tiến hóa, Chương 4: Xây dựng ứng dụng minh họa, Và cuối cùng là phần kết luận.