Trang chủ   Sản phẩm   Phần mềm Dành cho nhà trường   Phần mềm Hỗ trợ học tập   Kho phần mềm   Liên hệ   Đăng nhập | Đăng ký

Tìm kiếm

TKB Application System

Đại Lý - Chi Nhánh
 
Hỗ trợ trực tuyến
Hỗ trợ kỹ thuật
(Bùi Văn Khoa)
Trang thông tin hỗ trợ khách hàng
 
Đăng nhập/Đăng ký
Bí danh
Mật khẩu
Mã kiểm traMã kiểm tra
Lặp lại mã kiểm tra
Ghi nhớ
 
Quên mật khẩu | Đăng ký mới
 
Xem bài viết theo các chủ đề hiện có
  • Hoạt động của công ty (50 bài viết)
  • Hỗ trợ khách hàng (123 bài viết)
  • TKB và bài toán xếp Thời khóa biểu (237 bài viết)
  • Dành cho Giáo viên (9 bài viết)
  • Sản phẩm mới (13 bài viết)
  • Download - Archive- Update (20 bài viết)
  • Thông tin khuyến mại (6 bài viết)
  • Mô hình & Giải pháp (12 bài viết)
  • School@net 15 năm (16 bài viết)
  • Xem toàn bộ bài viết (487 bài viết)
  •  
    Thành viên có mặt
    Khách: 11
    Thành viên: 0
    Tổng cộng: 11
     
    Số người truy cập
    Hiện đã có 53627289 lượt người đến thăm trang Web của chúng tôi.

    Thuật toán tinh chỉnh tối ưu OpCX/OpDPR trong TKB 10.0

    Ngày gửi bài: 30/06/2016
    Số lượt đọc: 6649

    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.

    School@net



    Bài viết liên quan:
    Thư mời tập huấn giáo viên giới thiệu và hướng dẫn sử dụng phần mềm hỗ trợ xếp thời khóa biểu phiên bản mới nhất: TKB 10.0 (12/12/2016)
    Thư mời tập huấn giáo viên giới thiệu và hướng dẫn sử dụng phần mềm hỗ trợ xếp thời khóa biểu phiên bản mới nhất: TKB 10.0 (19/07/2016)
    7 bước xếp thời khóa biểu: từ số 0 đến khi hoàn thành thời khóa biểu (11/07/2016)
    TKB 10.0: Chức năng chuyển đổi thời khóa biểu toàn trường (04/07/2016)
    TKB 10.0: giới thiệu lệnh Show All Room (02/07/2016)
    TKB 10.0: giao diện Triple View cho phép thao tác trực tiếp trên thời khóa biểu phòng học (02/07/2016)
    Chức năng Xếp môn thực hành của phần mềm hỗ trợ xếp thời khóa biểu TKB 10.0 (02/07/2016)
    10 chức năng mạnh nhất và quan trọng nhất định hướng tối ưu hóa thời khóa biểu của phần mềm TKB 10.0 (01/07/2016)
    Mô tả thuật toán tinh chỉnh tối ưu OpDPR/FPR trong TKB 10.0 (30/06/2016)
    Mô hình thuật toán OpFPR trong TKB 10.0 (30/06/2016)


     Bản để in  Lưu dạng file  Gửi tin qua email


    Những bài viết khác:



    Lên đầu trang

     
    CÔNG TY CÔNG NGHỆ TIN HỌC NHÀ TRƯỜNG
     
    Phòng 1407 - Nhà 17T2 - Khu Trung Hoà Nhân Chính - Quận Cầu Giấy - Hà Nội
    Điện thoại: (04) 62511017 - Fax: (04) 62511081
    Email: school.net@hn.vnn.vn


    Bản quyền thông tin trên trang điện tử này thuộc về công ty School@net
    Ghi rõ nguồn www.vnschool.net khi bạn phát hành lại thông tin từ website này
    Site xây dựng trên cơ sở hệ thống NukeViet - phát triển từ PHP-Nuke, lưu hành theo giấy phép của GNU/GPL.