Bài toán lập lịch có thể ñược ñịnh nghĩa là một bài toán tìm kiếm chuỗi tối ưu ñểthực hiện một tập các hoạt ñộng chịu tác ñộng của một tập các ràng buộc cần phải ñược thỏa mãn. Người lập lịch thường cốgắng thử ñến mức tối ña sựsửdụng các cá thể, máy móc và tối thiểu thời gian ñòi hỏi ñểhoàn thành toàn bộquá trình nhằm sắp xếp lịch tối ưu nhất. Vì thếbài toán lập lịch là một vấn ñềrất khó ñểgiải quyết. Trong ñềtài, sẽtìm hiểu và tiếp cận thuật giải di truyền cho lớp bài toán lập lịch và cụthểlà bài toán lập thời khóa biểu học theo hệtín chỉcho trường ñại học.