Bài toán xếp lịch học là một bài toán phân bổ tài nguyên trong đó các hoạt động là các bài giảng i (i = 1,..., n), các tài nguyên là các thời điểm j ( j = 1,..., m) trong tuần (mỗi thời điểm được xét là bắt đầu một tiết học). Mục tiêu của bài toán này là xác định một thời khoá biểu không mâu thuẫn và thoả mãn nhiều nhất nguyện vọng của giáo viên.