CHIẾN LƯỢC XẾP THỜI KHÓA BIỂ U:

Một phần của tài liệu Phân hệ xếp thời khóa biểu (Trang 28 - 29)

Chiến lược xếp TKB trên từng mức độ đánh giá , mỗi một mức độ thể hiện cho một khả năng xếp . Các khả năng được đánh giá từ tốt đến xấu ( mức 0 → 23 ). Tất cả các mức độ sẽ được lưu lại để đánh giá chọn giải pháp tốt nhất. Nếu xảy ra các trường hợp không thể xếp (mức 24 ) , tùy theo ngyên nhân sẽ có giải pháp khác nhau như : thiếu giáo viên cho môn học đó , thiếu phòng cho những môn đặc biệt do số nhóm lớp quá đông .

Sau mỗi lần xếp giảm khả năng đáp ứng của phòng ( tần số sử dụng) giúp cho việc tìm kiếm nhanh hơn .

Cho phép xếp trải đều cho tất cả giảng viên và dựa vào số tiết dạy trong tuần của giảng viên để đánh giá và tìm kiếm nhanh hơn.

Những môn học có số buổi hoc >1 có kiểm tra cách ngày ( không xếp môn hoc hai ngày liên tiếp trong tuần .

Sau mỗi lần xếp cho phép đổi chiều xếp tiết và xếp thứ , điều này giúp cho giảng viên không phải dạy chỉ trong khoảng thời gian nhất định , tạo ra sự công bằng đối với giảng viên .

Các mức chiến lược xếp TKB :

− Mức 0 : Đây là mức xếp đẹp nhất . Thỏa mãn mọi ràng buộc yêu cầu của hệ thống : học cùng dãy-khoa , cùng buổi , tránh ngày bận giờ của giảng viên , kiểm tra tiết trống giữa hai môn học , kiểm tra tiết trống giữa hai buổi , tránh ngày nghỉ đặc biệt , hệ số sử dụng phòng ( sức chứa và tần số sử dụng) và đối với các môn học đặc biệt thì tránh tiết ( thể dục ) .

− Mức 1 : Thỏa mãn những ràng buộc sau : học cùng dãy-khác khoa , cùng buổi , tránh ngày bận giờ của giảng viên , kiểm tra tiết trống giữa hai môn học , kiểm tra tiết trống giữa hai buổi , tránh ngày nghỉ đặc biệt , hệ số sử dụng phòng ( sức chứa và tần số sử dụng) và đối với các môn học đặc biệt thì tránh tiết ( thể dục ) .

− Mức 2 : Thỏa mãn những ràng buộc sau : học cùng khoa-khác dãy , cùng buổi , tránh ngày bận giờ của giảng viên , kiểm tra tiết trống giữa hai môn học , kiểm tra tiết trống giữa hai buổi , tránh ngày nghỉ đặc biệt, hệ số sử dụng phòng ( sức chứa và tần số sử dụng) và đối với các môn học đặc biệt thì tránh tiết ( thể dục ) .

− Mức 3 : Thỏa mãn những ràng buộc sau : học khác dãy-khác khoa , cùng buổi , tránh ngày bận giờ của giảng viên , kiểm tra tiết trống giữa hai môn học , kiểm tra tiết trống giữa hai buổi , tránh ngày nghỉ đặc biệt, hệ số sử dụng phòng ( sức chứa và tần số sử dụng) và đối với các môn học đặc biệt thì tránh tiết ( thể dục ) .

− Mức 4,5,6,7 : Thỏa mãn những ràng buộc sau : giống mức 0,1,2,3 , chỉ khác xếp vào ngày bận giờ tương đối của giảng viên .

− Mức 8,9,10,11 : Thỏa mãn những ràng buộc sau : giống mức 0,1,2,3 , chỉ khác không kiểm tra tiết trống giữa hai môn học và tiết trống giữa hai buổi của nhóm lớp .

− Mức 12,13,14,15 : Thỏa mãn những ràng buộc sau : giống mức 0,1,2,3 , chỉ khác xếp trái buổi của nhóm lớp .

− Mức 16,17,18,19 : Thỏa mãn những ràng buộc sau : giống mức 0,1,2,3 , chỉ khác xếp vào ngày đặc biệt .

− Mức 20,21,22,23 : Thỏa mãn những ràng buộc sau : giống mức 0,1,2,3 , chỉ khác xếp vào ngày bận giờ tương đối của giảng viên , không kiểm tra tiết trống giữa hai môn học và tiết trống giữa hai buổi của nhóm lớp , xếp trái buổi của nhóm lớp , xếp vào ngày đặc biệt .

Kết quả xếp TKB được lưu ở hai dạng :

− Dạng thô ( bảng TKB_ngày ): giúp giải thuật xếp TKB kiểm tra một cách dễ dàng , nó chỉ mô tả tại một điểm giảng viên hay phòng hay nhóm lớp có bận hay không .

− Dạng chi tiết ( GV_LOP_MH ): bảng này giúp người sử dụng có thể thấy được chi tiết thông tin TKB cho một nhóm lớp , giảng viên , phòng.

Một phần của tài liệu Phân hệ xếp thời khóa biểu (Trang 28 - 29)

Tải bản đầy đủ (DOCX)

(37 trang)
w