CH NG IƯƠ
BÀI TOÁN, CÁC V N Đ VÀ PH M VI GI I QUY TẤ Ề Ạ Ả Ế
1. Bài toán
Bài toán s p x p Th i khóa bi u luôn là m t bài toán khó, mang tínhắ ế ờ ể ộ
khoa h c đ ng th i tính th c ti n cũng r t cao.ọ ồ ờ ự ễ ấ
Bài toán đ t ra yêu c u xây d ng m t th i khoá bi u nh m m c đíchặ ầ ự ộ ờ ể ằ ụ
cung c p thông tin gi ng d y cho các gi ng viên và sinh viên.ấ ả ạ ả
Th i khóa bi u đ c xây d ng ph i đáp ng đ c nhu c u d y và h cờ ể ượ ự ả ứ ượ ầ ạ ọ
m t cách nhanh chóng, thu n ti n và chính xác.ộ ậ ệ
2. Các v n đ c a bài toán ấ ề ủ
Tính ph c t p c a bài toán s p x p Th i khóa bi u n m các qui đ nh,ứ ạ ủ ắ ế ờ ể ằ ở ị
ràng bu c môn h c ch t ch , các ràng bu c ngh và không ngh c a gi ngộ ọ ặ ẽ ở ộ ỉ ỉ ủ ả
viên h t s c ph c t p, đa d ng, th m chí mâu thu n l n nhau. Chính đi u nàyế ứ ứ ạ ạ ậ ẫ ẫ ề
đã làm cho vi c s p x p Th i khóa bi u t i các tr ng h c tr nên khó khănệ ắ ế ờ ể ạ ườ ọ ở
h n r t nhi u.ơ ấ ề
Công vi c l p th i khóa bi u trên th c t thì t t c các tr ng h c đ uệ ậ ờ ể ự ế ấ ả ườ ọ ề
đã đ c gi i quy t b ng m t ph n m m nào đó ho c l p th côngượ ả ế ằ ộ ầ ề ặ ậ ủ
Công vi c l p th i khóa bi u th công g p r t nhi u các khó khăn nh :ệ ậ ờ ể ủ ặ ấ ề ư
- Đ l p đ c m t th i khóa bi u cho tr ng h c ph i m t r t nhi uể ậ ượ ộ ờ ể ườ ọ ả ấ ấ ề
th i gian đ x p, ch nh, s a, thay đ i,… ờ ể ế ỉ ử ổ
- Vi c qu n lý th i khóa bi u r t ph c t p: khi g p ph i nh ng yêu c uệ ả ờ ể ấ ứ ạ ặ ả ữ ầ
đ i ti t, xin ngh ,… th ng đ c g i là nh ng tình hu ng b t ch t thì s g pổ ế ỉ ườ ượ ọ ữ ố ấ ợ ẽ ặ
nhi u khó khăn b i l ph i dò th i khóa bi u t ng gi ng viên, t ng l p r iề ở ẽ ả ờ ể ừ ả ừ ớ ồ
sau dó m i đ a ra đ c nh ng quy t đ nh. ớ ư ượ ữ ế ị
4