- δi là hàm tính trọng số cho thuộc tính chỉ số thứ i.
2. Bài tốn lập thời khĩa biểu
Bài tốn xếp thời khĩa biểu là một trường hợp riêng của bài tốn lập lịch trong đĩ đưa
ra một chuỗi các sự kiện (thơng thường là các mơn học, bài giảng, mơn thi) và bao gồm các giáo viên và học viên trong một khoảng thời gian định trước và thoả mãn một tập hợp các ràng buộc của từng loại thời khố biểu khác nhau. Các ràng buộc bao gồm khả năng học tập của học viên và khả năng giảng dạy của giáo viên, số lượng và sức chứa của phịng học, hạn định về thời gian và yêu cầu đáp
ứng của các sự kiện.
Bài tốn xếp Thời khĩa biểu cĩ thể phân loại theo loại khuơn dạng thời gian Thời khĩa biểu: thời khĩa biểu TUẦN, HỌC KỲ, nhiều TUẦN / HỌC KỲ, THÁNG, NĂM HỌC…. Hoặc phân loại theo đơn vị xếp Thời khĩa biểu theo mơ hình lớp học niên chế nay lớp học tìn chỉ.
Trong khĩa luận này chỉ xét bài tốn lập thời khố biểu cho trường đại học ở Việt Nam mà cụ thể là trường Đại học Cơng Nghệ
- Đại học Quốc Gia Hà Nội ( cĩ thể tổng quát cho các trường vẫn giảng dạy theo hệ lớp- mơn- giáo viên giảng dạy).
Bài tốn được phát biểu như sau:
Cĩ một danh sách các lớp học học trong học kỳ, danh sách các mơn học tương ứng cho từng lớp học và danh sách giảng viên tương ứng với mỗi mơn cho từng lớp. Giảng
đường cho mỗi lớp đã được xếp trước. Một lời giải hay một thời khố biểu chấp nhận được là tất cả các mơn học được chia vào các tiết học trong một tuần thoả mãn
điều kiện là một số ràng buộc chặt ( tại một thời điểm một lớp chỉ học một mơn và một giáo viên chỉ dạy tối đa một lớp….) và một số ràng buộc mở rộng ( số buổi đến trường của giáo viên càng ít càng tốt, ngày nghỉ của lớp, giáo viên, số tiết chờ giảng trong ngày của giáo viên…).