Cong ty Cong Nghe Tin hoc Nha truong http://www.vnschool.net
Thuật toán tinh chỉnh tối ưu OpCX/OpDPR trong TKB 10.0
30/06/2016

Tinh chỉnh dữ liệu là một trong những chức năng chính nhất của phần mềm TKB. Chức năng này cho phép người dùng thực hiện các thao tác tinh chỉnh, làm đẹp thời khóa biểu sau khi đã xếp xong hoặc gần xong. Các thuật toán tinh chỉnh (không tối ưu) đã được xây dựng trong phần mềm TKB phiên bản trước đây là CX, FPR, DPR, DPR-1e.

Các thuật toán tinh chỉnh thời khóa biểu đều có 1 điểm chung là: để tinh chỉnh, làm đẹp cho một giáo viên, phần mềm sẽ phải làm thay đổi một số giáo viên khác trong nhà trường. Vấn đề là không thể kiểm soát và tính toán được các thay đổi của giáo viên trung gian là tốt hay xấu. Lời giải là phải cho người dùng quan sát được các thay đổi này ngay trên màn hình.

Thuật toán OpCX/OpDPR là thuật toán tinh chỉnh tối ưu đầu tiên của TKB, được đưa ra lần đầu tiên trong TKB 7.5 và được nâng cấp trong các bản tiếp theo. Thuật toán này đã giải quyết được 1 vấn đề lớn được đặt ra là: toàn bộ các giáo viên trung gian sẽ có các thay đổi ít bị ảnh hưởng nhất. Hay nói cách khác, thuật toán mới OpCX/OpDPR thực sự là thuật toán tinh chỉnh tối ưu đúng theo tên gọi của nó.

Giao diện thực hiện thuật toán OpCX/OpDPR có dạng như hình sau:


Chúng ta chú ý đến giao diện Báo cáo của thuật toán này.

Cũng như các thuật toán tinh chỉnh dữ liệu khác của phần mềm TKB (CX, FPR, DPR, DPR-1e), thuật toán OpCX/OpDPR có thể sử dụng với các lệnh: CX, Push Out và Move To. Qui trình thực hiện tương tự như các thuật toán đã có của phần mềm.

Tính "tối ưu" được thể hiện trong lệnh OpCX/OpDPR như thế nào?

Tính tối ưu được thể hiện cụ thể như sau: Tất cả các giáo viên tham gia vào kết quả của thuật toán OpCX/OpDPR đều có thời khóa biểu thay đổi một cách "tối ưu" theo nghĩa sẽ phải thỏa mãn tất cả các điều kiện sau:

1. Không vi phạm ràng buộc Nghỉ, Hạn chế, Bận

2. Không vi phạm ràng buộc không dạy theo tiết

3. Không vi phạm ràng buộc nghỉ các ngày cụ thể

4. Không vi phạm ràng buộc về số tiết dạy max trong ngày

5. Không vi phạm ràng buộc không dạy qua trưa

6. Không vi phạm ràng buộc dạy qua giờ nghỉ giải lao

7. Không vi phạm ràng buộc tính chất môn học

8. Không làm tăng tiết trống

9. Không làm giảm số buổi nghỉ

10. Không làm giảm số ngày nghỉ

Người dùng có thể chọn lại và cho phép thuật toán OpCX/OpDPR phải thỏa mãn tất cả hoặc chỉ một số trong các điều kiện trên. Để cài đặt lựa chọn này của phần mềm hãy thực hiện chức năng:

Lệnh chính --> Các lựa chọn.

Sau đó chọn TAB: Tối ưu tinh chỉnh TKB.

Phần mềm TKB còn cho phép người dùng xác định và cố định các giáo viên sẽ không tham gia vào lệnh tinh chỉnh tối ưu OpCX/OpDPR. Tính năng này rất hay được áp dụng trên thực tế vì thông thường một số giáo viên quan trọng hoặc có hoàn cảnh đặc biệt sẽ được ưu tiên cố định thời khóa biểu không thay đổi nữa sau khi đã xếp xong đợt đầu cho họ.

Để xác định danh sách các giáo viên cần cố định trong phần mềm hãy thực hiện lệnh:

Lệnh chính ---> Các lựa chọn. Sau đó chọn TAB: Cố định TKB giáo viên.

Một số chú ý quan trọng khi sử dụng thuật toán OpCX/OpDPR:

1. Khi thực hiện lệnh tinh chỉnh dữ liệu sử dụng OpCX/OpDPR, phần mềm sẽ tìm duyệt tất cả các phương án "tối ưu" và cho phép người dùng quan sát từng phương án trên màn hình. Người dùng có quyền chọn bất kỳ phương án nào nếu muốn.

2. Phần mềm cho phép lựa chọn 1 trong cách thực hiện khác nhau của thuật toán này:

- Cách 1: chỉ tìm 1 phương án đầu tiên và dừng. Người dùng sẽ chỉ quan sát được 1 phương án.

- Cách 2: tìm tất cả các phương án và cho phép người dùng quan sát chi tiết từng phương án để lựa chọn.

3. Thuật toán OpCX/OpDPR có hai phương án/kiểu thực hiện:

OpCX: Các giáo viên thay đổi thời khóa biểu cùng dạy một lớp.

OpDPR: Tổng quát, các giáo viên thay đổi thay đổi thời khóa biểu có thể bất kỳ trong nhà trường.

Hay nói cách khác thuật toán OpCX/OpDPR có hai kiểu thực hiện, một là OpCX - tổng quát thuật toán CX và OpDPR - tổng quát thuật toán DPR-1e. Việc phần mềm sẽ chọn phương án nào để thực hiện được cài đặt trong lệnh Các lựa chọn của phần mềm.

4. Chú ý phân biệt thuật toán tinh chỉnh tối ưu OpCX/OpDPR và lệnh Các phương án chuyển tiết tối ưu, lệnh Chuyển tiết tối ưu đã có trong TKB.

- Lệnh Chuyển tiết tối ưu (hay Các phương án chuyển tiết tối ưu) có trong TKB 7.0 chỉ ra vị trí cần chuyển tiết từ 1 vị xấu đến 1 vị trí tối ưu khác nhưng không liên quan đến thuật toán tinh chỉnh được dùng để dịch chuyển.

- Ngược lại thuật toán OpCX/OpDPR dùng để thực hiện việc tinh chỉnh thông qua các bước dịch chuyển giáo viên trung gian một cách tối ưu.

Do vậy nếu kết hợp lệnh Chuyển tiết tối ưu có từ TKB 7.0 và thuật toán OpCX/OpDPR sẽ được kết quả tối ưu hoàn toàn của việc dịch chuyển tiết trên TKB giáo viên.

Kết luận

Thuật toán tinh chỉnh tối ưu OpCX/OpDPR thực sự là một tính năng đột phá của phần mềm TKB. Với thuật toán này việc tinh chỉnh dữ liệu trên TKB lớp và giáo viên có thể được thực hiện nhanh chóng đảm bảo ít bị ảnh hưởng nhất đến các giáo viên khác trong nhà trường.
URL của bài viết này::http://www.vnschool.net/modules.php?name=Sanpham&file=article&sid=8157
© Cong ty Cong Nghe Tin hoc Nha truong contact: sales@schoolnet.vn