Cong ty Cong Nghe Tin hoc Nha truong http://www.schoolnet.vn
Thông báo: Phát hành chính thức phần mềm hỗ trợ xếp thời khóa biểu TKB phiên bản 7.5
23/06/2009

Ngày 24/6/2009, Công ty Công nghệ Tin học Nhà trường phát hành chính thức phần mềm Hỗ trợ xếp thời khóa biểu phiên bản mới TKB 7.5.

Đây là phiên bản phần mềm có nhiều phát triển đột phá nhất theo định hướng tối ưu hóa thời khóa biểu giáo viên.


Sau đây là tóm tắt các phát triển mới mang tính đột phá và ý nghĩa của các tính năng này trên thực tế:

1. Bổ sung mới thuật toán tinh chỉnh tối ưu OpCX/OpDPR dùng trong các lệnh tinh chỉnh dữ liệu chính của phần mềm là: Xếp có điều kiện (CX); Giải phóng 1 tiết trên thời khóa biểu (Push Out) và Di chuyển tiết (Move To).

Như chúng ta đều biết trong công việc xếp thời khóa biểu, giai đoạn khó nhất, phức tạp nhất chính là lúc phải xếp những tiết cuối cùng và khi tinh chỉnh, điều chỉnh dữ liệu theo các yêu cần khác nhau sao cho thỏa mãn nhu cầu giáo viên và tính chất môn học. Các lệnh tinh chỉnh, điều chỉnh dữ liệu chính của phần mềm TKB bao gồm 3 lệnh:

- CX: xếp 1 tiết có điều kiện (xếp bằng được 1 tiết vào ô thời khóa biểu).

- Push Out: giải phóng 1 tiết khỏi 1 ô trên thời khóa biểu (chuyển tiết này sang vị trí khác).

- Move To: dịch chuyển tiết từ vị trí này sang một vị trí khác trên thời khóa biểu.

Tất cả 3 chức năng tinh chỉnh quan trọng trên đây của phần mềm đều sử dụng các thuật toán tinh chỉnh dữ liệu khác nhau. Các thuật toán này đã được thiết kế và đưa vào phần mềm TKB từ những phiên bản đầu tiên. Đặc điểm chung của tất cả các thuật toán tinh chỉnh này đều là nguyên tắc điều chỉnh thông qua nhiều giáo viên trung gian. Như vậy để tinh chỉnh, làm đẹp cho một giáo viên phần mềm sẽ phải thay đổi một dãy các giáo viên khác.

Điểm cốt lõi của tất cả các thuật toán đã dùng là phần mềm không thể nhận biết được trong các giáo viên trung gian bị thay đổi, giáo viên nào không bị ảnh hưởng, giáo viên nào có thời khóa biểu xấu đi.

Cách giải quyết duy nhất cho tình huống này là phần mềm sẽ cho phép người xếp thời khóa biểu quan sát toàn bộ các giáo viên bị thay đổi trước và sau khi thực hiện lệnh để quyết định xem có thực hiện lệnh hay không. Từ phiên bản TKB 6.5 trở đi phần mềm TKB có bổ sung các đánh giá cho sự thay đổi này để giúp người dùng quan sát và đánh giá nhanh hơn các giáo viên trung gian.

Dưới đây là hình ảnh màn hình quan sát sự thay đổi của các giáo viên trung gian trong một lệnh tinh chỉnh sử dụng thuật toán DPR-1e.

Trong trường hợp này, phần mềm đánh giá các thay đổi này là "Xấu" vì tất cả các giáo viên tham gia vào thay đổi này đều có thời khóa biểu xấu đi.

Lý do của tình trạng trên là các thuật toán đã được xây dựng cho việc tinh chỉnh dữ liệu không là "tối ưu". Phần mềm không thể biết được các thay đổi này là tốt hay xấu.

Chính tại điểm này thuật toán mới OpCX/OpDPR mới đưa vào TKB 7.5 đã giải quyết trọn vẹn được vấn đề này.

Với thuật toán mới OpCX/OpDPR, phần mềm sẽ gần như đảm bảo: tất cả các thay đổi của các giáo viên trung gian khi thay đổi là ít bị ảnh hưởng nhất, hay nói cách khác các giáo viên bị thay đổi nhưng thời khóa biểu sẽ không bị xấu đi. Tất cả các thay đổi trung gian đều sẽ là "tối ưu", đó chính là đặc điểm nổi bật và mới nhất của thuật toán mới này.

Như vậy với thuật toán tinh chỉnh mới, người xếp thời khóa biểu sẽ rất yên tâm khi tiến hành các thao tác tinh chỉnh dữ liệu theo nhu cầu đa dạng của giáo viên trong nhà trường. Trong mọi trường hợp các giáo viên trung gian sẽ ít bị ảnh hưởng nhất bởi các thay đổi này.

Dưới đây là màn hình quan sát kết quả của một lệnh tinh chỉnh dữ liệu theo thuật toán mới OpCX/OpDPR của phần mềm TKB 7.5. Nếu chỉ nhìn thoáng qua chúng ta thấy chúng không khác so với các lệnh tương tự của các phiên bản TKB trước đây.

Như nếu để ý một chút vào bảng đánh giá thay đổi giáo viên phía dưới chúng ta sẽ thấy rất rõ sự thay đổi này:

Giờ đây toàn bộ các giáo viên trung gian đều không có thời khóa biểu bị xấu đi sau khi thực hiện lệnh.

Đây chính là một trong những phát triển đột phá nhất của phần mềm TKB 7.5. Thuật toán mới này được gọi là "tinh chỉnh tối ưu" và sẽ được dùng làm thuật toán lõi cho tất cả các chức năng tối ưu hóa của phần mềm TKB từ nay về sau.

2. Bổ sung cách đánh giá mới TKB giáo viên theo từng buổi học.

Phiên bản mới TKB 7.5 cũng đã bổ sung thêm một cách đánh giá mới TKB giáo viên: đánh giá theo từng buổi học.

Đây là cách đánh giá phù hợp nhất trên thực tế. Căn cứ vào các tiêu chí (có 10 tiêu chí như vậy) cho mỗi buổi học, phần mềm sẽ đánh giá các buổi học trong tuần của mỗi giáo viên. Buổi học được gọi là tốt nếu không vi phạm bất cứ tiêu chí nào.

Việc đánh giá các buổi học của giáo viên được thực hiện trong một chế độ đặc biệt gọi là TOP.

Màn hình dưới đây mô tả cách thể hiện các đánh giá TKB giáo viên theo từng buổi học. Trên mỗi buổi học có ghi một số là số lượng các tiêu chí bị phá vỡ của buổi học này. Nếu giá trị này = 0 thì buổi học này sẽ là Tốt (ô ghi số sẽ có màu xanh).

Cách đánh giá mới của TKB giáo viên trong TKB 7.5 là cơ sở của một loạt chức năng mới rất mạnh của phần mềm: các công cụ tự động tối ưu hóa TKB giáo viên.

3. Bổ sung mới một loạt chức năng tối ưu hóa tự động thời khóa biểu giáo viên (các lệnh TOP).

Một loạt các tính năng mới tối ưu hóa TKB giáo viên được xây dựng trong chế độ TOP như đã trình bày trong phần trên. Các chức năng này đều có chung mục đích là làm cho TKB của giáo viên tốt lên theo từng buổi học.

Do vậy các lệnh tối ưu hóa TKB giáo viên được xây dựng là những lệnh chỉ được phép làm việc với từng buổi học của giáo viên. Các lệnh TOP được đưa vào trong TKB 7.5 bao gồm:

- Tự động xóa các tiết trống trong buổi học.

- Tự động giảm 1 tiết của buổi học.

- Tự động tăng 1 tiết của buổi học.

- Tự động giải phóng buổi học bằng cách chuyển tất cả các tiết học sang các buổi khác.

Các lệnh này đều được thực hiện từ thanh công cụ TOP có dạng sau:

Đặc điểm chung cơ bản của các lệnh TOP là:

(1) - Đối tượng thực hiện lệnh là các buổi học, với mục đích là làm cho buổi học này tốt lên.

(2) - Mỗi chức năng TOP này sẽ được cấu thành từ một hay nhiều thao tác tinh chỉnh đơn do phần mềm tự động tính toán.

(3) Toàn bộ thuật toán lõi được dùng của các lệnh TOP là thuật toán tinh chỉnh tối ưu OpCX/OpDPR.

(4) Các lệnh TOP chỉ được bật và thực hiện trong chế độ TOP như màn hình dưới đây.

Khi thực hiện các lệnh TOP, cửa sổ quan sát kết quả lệnh sẽ hiện ra tương tự các lệnh tinh chỉnh bình thường khác.

Điểm khác biệt duy nhất là cửa sổ này cho phép người dùng quan sát theo hai chế độ:

- Chế độ tổng thể: xem lệnh TOP như một lệnh tinh chỉnh duy nhất.

- Chế độ xem từng bước: cho phép quan sát kết quả của từng lệnh đơn của TOP.

Trong mọi trường hợp chúng ta sẽ đều thấy tất cả các giáo viên trung gian đều không bị ảnh hưởng nhiều trong quá trình thay đổi do đã sử dụng thuật toán tinh chỉnh tối ưu.

Màn hình sau cho phép quan sát kết quả một lệnh TOP bao gồm 2 lệnh tinh chỉnh đơn (2 bước).

Kết quả đánh giá chung của các lệnh TOP luôn tốt như hình dưới đây.

Tóm lại phần mềm TKB 7.5 đã có một vài phát triển rất đột phá theo hướng tối ưu hóa quá trình tinh chỉnh dữ liệu thời khóa biểu.

Phần mềm TKB 7.5 sẽ mang lại cho các nhà trường, cho người xếp thời khóa biểu một cách làm việc mới rất hiệu quả, mang lại nhưng thay đổi cơ bản trong tư duy xếp thời khóa biểu của các nhà trường phổ thông.
URL của bài viết này::http://www.schoolnet.vn/modules.php?name=Sanpham&file=article&sid=3284
© Cong ty Cong Nghe Tin hoc Nha truong contact: sales@schoolnet.vn