Học kỳ: 1 - Buổi sáng Lớp: TH38 – Tin học 38 Năm học: 2007 - 2008 Năm thứ: 5 - Học kỳ: 9 Th 8 9 10 11 12 1 2 Tu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Ng 13 20 27 3 10 17 24 1 8 15 22 29 5 12 19 26 3 10 17 24 31 7 14 21 28 4 1 03AY LT H1151 5 03AY LT H1151 5 03AY LT H1151 5 03AY LT H1151 5 03AY LT H1151 5 T 2 h 3 73AJ LT H1151 5 ứ 4 2 5 73AJ LT H1151 5 6 .. ..
STT Tên môn học MM ST Phòng HT Học chung với lớp Họ tên giáo viên dạy 1 Mô hình toán trong quân sự 01AH 45 H11515 3ht Phạm Văn Khánh …
KHOA CNTT
BỘ MÔN CNPM KẾ HOẠCH HUẤN LUYỆN
Tuần … Tháng … Năm …
Thứ N gày
Nội dung công việc Thời gian Địa điểm Thành phân Ghi chú Mẫu biểu 2.2
KHOA CNTT KẾ HOẠCH HUẤN LUYỆN
Tuần … Tháng … Năm … Thứ
Ngày Tên môn học
Giáo
viên Số tiết Lớp
Hội trường
Mẫu biểu 2.3
KHOA CNTT KẾ HOẠCH CÔNG TÁC
Tuần … Tháng … Năm … Email: Trực chỉ huy: Thứ Thời gian Nội dung
công việc
Địa điểm Người thực hiện
Ngày
Mẫu biểu 2.4
2.3. Yêu cầu của hệ thống
Kết quả của quá trình xây dựng hệ thống là phần mềm hỗ trợ lập kế hoạch và điều hành lịch công tác của Khoa Công nghệ thông tin - Học viện Kỹ thuật quân sự, được thể hiện dưới dạng web, trong website của Khoa Công nghệ thông tin - Học viện KTQS.
Trong website của Khoa Công nghệ thông tin, gói phần mềm hỗ trợ lập kế hoạch và điều hành lịch công tác đó được thể hiện trong mục Kế hoạch công tác, có các chức năng:
- Quản lý các danh mục - Lập lịch giảng dạy
- Lập và điều hành kế hoạch công tác 2.4. Phạm vi của hệ thống
Do điều kiện về mặt thời gian tiến hành thực hiện đồ án, hệ thống hỗ trợ lập kế hoạch và điều hành lịch công tác của Khoa Công nghệ thông tin - Học viện Kỹ thuật quân sự sẽ chỉ xây dựng để áp dụng đối với lịch giảng dạy, lịch họp, lịch giao ban, lịch thảo luận và một số lịch khác (lịch mít tinh, lịch hội thao quân sự hành chính, … của học viện).
2.5. Phân tích hệ thống về chức năng
a. Website khoa Công nghệ thông tin – Học viện Kỹ thuật quân sự là một website thông tin, xây dựng nhằm mục đích cung cấp thông tin cho người dùng và quản lý các nội dung theo 10 chức năng chính như sơ đồ cấu trúc sau:
Hình 2.3
c. Mô tả chi tiết cấu trúc website:
Tên site
thành phần Mô tả
Giới thiệu - Giới thiệu về sự thành lập khoa Công nghệ thông tin – Học viện Kỹ thuật quân sự và những thành tựu chính, nổi bật đã đạt được từ khi thành
lập tới nay.
- Giới thiệu về cơ cấu tổ chức hiện nay của khoa CNTT.
- Giới thiệu các môn học mà khoa đảm nhiệm giảng dạy.
Tin tức Trình bày một số hoạt động chính của khoa CNTT trong thời gian gần với thời điểm hiện tại.
Đào tạo
- Thống kê kết quả đào tạo qua các năm đối với các đối tượng đào tạo hệ: đại học, cao học, nghiên cứu sinh, văn bằng hai, và các đối tượng liên kết.
- Cung cấp các bài giảng điện tử các môn học cho các đối tượng đào tạo tham khảo.
- Hỗ trợ tra cứu điểm
Nghiên cứu khoa học
- Thông tin về các hoạt động nghiên cứu khoa học của sinh viên – giáo viên.
- Giới thiệu các đề tài đã, đang và cần được nghiên cứu.
Thư viện số Cung cấp các tài liệu điện tử phục vụ các hoạt động nghiên cứu khoa học cho giáo viên, sinh viên.
Giáo viên
- Hỗ trợ giáo viên quan sát thông tin về thời khoá biểu cá nhân và thời khoá biểu bộ môn.
- Hỗ trợ giáo viên quan sát thông tin về lịch công tác cấp khoa, cấp bộ môn và các lịch công tác cá nhân.
Sinh viên - Hỗ trợ sinh viên xem lịch giảng dạy do khoa CNTT đảm nhiệm theo lớp.
- Hỗ trợ sinh viên tra cứu điểm thi, điểm tổng kết.
- Hỗ trợ sinh viên hỏi – đáp, trao đổi thông tin lẫn nhau và trao đổi thông tin với giáo viên.
Thanh niên
- Thông tin về tổ chức đoàn trong khoa CNTT. - Thông tin về các hoạt động phong trào, công tác thanh niên tại khoa CNTT.
Diễn đàn
Là nơi trao đổi thông tin trên nhiều lĩnh vực nhằm giúp đỡ giao lưu giữa các lĩnh vực, đặc biệt là giúp đỡ nhau trong học tập.
Liên lạc Cho phép khách viếng thăm website có thể liên lạc, trao đổi thông tin với webmaster.
2.5.2. Phân tích các yêu cầu về lập và điều hành lịch công tác
Yêu cầu chung đối với phân hệ hỗ trợ lập và điều hành lịch công tác làm việc trên mạng nói chung và tích hợp trên website khoa CNTT nói riêng là phải đảm bảo tính hợp lệ của mỗi công việc
a. Hỗ trợ lập lịch gi b. ảng dạy
- Cập nhật lịch giảng dạy theo đúng thời khó biểu đã xếp do Phòng Đào tạo gửi xuống.
- Có thể cập nhật cùng lúc nhiều lịch giảng dạy có tính lặp lại (cùng nội dung công việc, cùng người chủ trì và các thành phần tham gia) trong một khoảng thời gian nhất định: ví dụ 4 tiết đầu ngày thứ ba từ tuần 14 đến tuần 19 năm 2008, lớp Tin học 39 và Địa Tin học 39 đều học môn 03BK (Phân tích và thiết kế hệ thống thông tin) do giáo viên Nguyễn Hoài Anh đảm nhiệm.
c. Hỗ trợ lập lịch công tác - Mục đích
Việc hỗ trợ lập lịch công tác là để phân công công tác cho các nhân viên trong đơn vị theo một số loại công việc nhằm đảm bảo có thể dễ dàng quản lý các lịch công tác và hỗ trợ phân công công tác đối với các công việc như:
i) Các công việc mang tính ổn định cao, được lặp lại trong các khoảng thời gian như: lịch trực ban, lịch trực cấp cứu, lịch trực công tác, lịch giao ban, ...
ii) Các công việc cần được xếp theo một số yêu cầu nhất định như thời điểm tiến hành công việc sao cho tổng thời gian chờ từ khi kết thúc công việc trước của tất cả những người tham gia công việc cần xếp lịch đến khi bắt đầu công việc này là nhỏ nhất, hay thời điểm tiến hành công việc này đảm bảo có nhiều người tham gia vào kế hoạch nhất, …
Tất cả các loại công việc trên yêu cầu được sắp xếp với sự hỗ trợ đảm bảo tính hợp lý cao trong việc phân công công tác: thỏa mãn các ràng buộc cứng, tránh trùng thời gian hay địa điểm công tác, …, thỏa mãn một số ràng buộc mềm(các yều cầu tối ưu hoá, hay yêu cầu phù hợp với thời gian đặc thù của nhân viên, …).
- Các chức năng chính
i) Cập nhật kế hoạch công tác do cấp trên yêu cầu.
ii) Nhận kế hoạch dự kiến cần cấp trên phê duyệt của các đơn vị trực thuộc
iii) Lập kế hoạch công tác dự kiến của đơn vị (bao gồm cả nhận lại những kế hoạch dự kiến từ kỳ trước bị cấp trên từ chối hoặc chưa xét duyệt; người lập có thể thêm, sửa, xoá các kế hoạch này trong thời gian chưa được xét duyệt đối với những kế hoạch nội bộ, và các kế hoạch cần được cấp trên xét duyệt nhưng chưa gửi đề nghị lên).
iv) Phê duyệt lịch công tác (đối với các kế hoạch theo đề nghị của các đơn vị trực thuộc và kế hoạch nội bộ của đơn vị).
v) Gửi lên cấp trên kế hoạch dự kiến cần được cấp trên phê duyệt. vi) Nhận lại thông tin trả lời đối với các kế hoạch công tác dự kiến
đã đề nghị cấp trên xét duyệt trong kỳ. Các kế hoạch được phê duyệt sẽ được phát hành trong khoa. Các kế hoạch chưa được phê duyệt hoặc bị từ chối thì được bổ sung thông tin (bị từ chối hay chưa duyệt).
vii) Yêu cầu đơn vị trực thuộc thực hiện một công việc.
viii) Phát hành các lịch được cấp sở tại hoặc cấp trên duyệt cho toàn đơn vị.
d. Điều hành lịch - Ghi nhận lịch
i) Ghi nhận kết quả thực hiện công việc: bao gồm cả công việc giảng dạy và các kế hoạch công tác khác.
ii) Ghi nhận người tham gia công việc: bao gồm cả công việc giảng dạy và các kế hoạch công tác khác.
iii) Ghi nhận người chủ trì công việc: bao gồm cả công việc giảng dạy và các kế hoạch công tác khác.
- Quan sát lịch
i) Quan sát lịch công tác của các đơn vị trực thuộc ii) Quan sát lịch công tác của cá nhân
- Giải quyết bài toán tối ưu trong điều hành lịch công tác
e. Một số bài toán tối ưu: Có nhiều bài toán tối ưu được đặt ra để điều hành lịch công tác như
- Tìm thời điểm tổ chức thực hiện một công việc số người nhất định sao cho tổng thời gian chờ để thực hiện công việc này từ thời điểm kết thúc công việc ngay trước đó là nhỏ nhất.
- Tìm thời điểm tổ chức thực hiện một công việc sao cho số người tham gia là nhiều nhất.
- Tìm thời điểm tổ chức một công việc bị hoãn thoả mãn một số điều kiện tối ưu.
e. Giải quyết bài toán “Tìm thời điểm tổ chức thực hiện một công việc cho số người nhất định sao cho tổng thời gian chờ để thực hiện công việc này từ thời điểm kết thúc công việc ngay trước đó là nhỏ nhất”
- Bài toán thực tế
Xuất phát từ một vấn đề thực tế là khi đã có thông tin về lịch công tác của cả một đơn vị, hiện tại có một công việc cần được thực hiện bởi một nhóm người, ví dụ như tiến hành họp (đột xuất) khoa, họp (đột xuất) bộ môn, … Yêu cầu chọn ra thích hợp để thực hiện công việc sao cho không ảnh hưởng đến các công việc khác của mọi người trong nhóm.
o Những hạn chế khi thực hiện bằng biện pháp thủ công
Theo ý thức chủ quan của Ban tổ chức sẽ cố định một thời điểm nào đó, không tính đến khả năng công việc mới thêm vào có ảnh hưởng đến các công việc đã có hay không, hơn nữa, khi cố định một thời điểm tiến hành thực hiện công việc sẽ làm cho một số người tham gia không thực hiện được với những lý do rất chính đáng như người tham gia công việc đang ở rất xa, hoặc nếu họ tham gia công việc này thì sau đó họ không thể thực hiện được công việc khác như đã xếp trong lịch.
o Khắc phục
Để khắc phục những hạn chế đã nêu trên, cần phải chọn một thời điểm để xếp lịch cho công việc mới mà không làm ảnh hưởng đến các công việc khác đã có, và mọi người tham gia công việc này không phải chờ đợi một thời gian quá lâu mới được thực hiện. Đây là bài toán đòi hỏi phải quản lý lịch của tất cả các thành viên tham gia công việc. Dựa trên các chức năng hỗ trợ lập và điều hành lịch công tác (theo đó có thể quản lý chặt chẽ các lịch công tác), có thể xây dựng được chức năng hỗ trợ giúp tự động tìm thời điểm xếp lịch công tác cho một nhóm người. Chức năng này thực hiện được hai nhiệm vụ:
Lựa chọn thành viên tham gia công việc.
Tìm thời điểm tốt nhất để xếp lịch (được đánh giá bằng khả năng không ảnh hưởng đến các công việc đã có, không xếp vào thời
gian nghỉ và tổng thời gian chờ đợi của tất cả các thành viên tham gia thực hiện công việc là nhỏ nhất).
- Mô hình toán học và giải thuật o Phát biểu bài toán
Cần xếp một công việc thực hiện trong T đơn vị thời gian cho một nhóm gồm N người (N nguyên dương), giới hạn thực hiện công việc này trong khoảng thời gian từ T1 đến T2 (T ≤ T2 – T1). Biết rằng người thứ i trong khoảng thời gian từ T1 đến T2 đã có một lịch công tác gồm mi
công việc, đối với một công việc đã có đầy đủ các thông tin về thời gian thực hiện (i = 1,N ). Bài toán đặt ra là tìm một thời điểm trong khoảng từ T1 đến T2 để xếp công việc trên sao cho:
Công việc mới thêm vào không trùng đến các công việc đã có
Tổng thời gian chờ đợi thực hiện công việc mới của tất cả N người là nhỏ nhất.
o Các ký hiệu
Danh sách các công việc đã có:
CV = {cv[i, j]: i = 1 .. N, j = 1 .. mi}, mi là số công việc của người thứ i. Mỗi phần tử cv[i, j] chứa các thông tin cơ bản sau:
Thời gian bắt đầu của công việc thứ j: cv[i, j].TgMin. Thời gian kết thúc của công việc j: cv[i, j].TgMax. Thông tin về công việc j: cv[i, j].Info.
Trong đó: cv[i, 0].TgMin = T1, cv[i,0].TgMax = T1, i = 1..N
Giả sử tồn tại thời điểm xếp lịch x (T1 ≤ x ≤ T2 – T). Tổng thời gian chờ đợi được tính như sau:
− ≤ ≤ = ∀ − ≤ = ∀ ≥ = − =∑ = T T x T N i T TgMin j i cv x N i TgMax j i cv x m j TgMax j i cv x x F i i i i N i i 2 1 , 1 ]. , [ , 1 ]. , [ ) ,..., 1 , 0 ( ) ]. , [ ( ) ( 0
Như vậy bài toán đặt ra tìm thời điểm x (T1 ≤ x ≤ T2 – T) sao cho:
Thời điểm tốt nhất để xếp lịch tồn tại ít nhất một người không phải chờ để thực hiện công việc mới.
Bài toán đưa về tìm điểm kết thúc công việc mà ở đó nó không mâu thuẫn với tất cả các công việc đã có.
2.6. Phân tích hệ thống về dữ liệu 2.6.1. Biểu đồ use-case
a. Quản lý danh mục
- Quản lý danh mục đơn vị đầu mối trong khoa CNTT - Quản lý danh mục nhân viên
- Quản lý danh mục các môn học mà khoa đảm nhiệm trong năm học
- Quản lý danh mục các lớp học mà khoa đảm nhiệm trong năm học
- Quản lý danh mục các địa điểm mà khoa thực hiện công tác hoặc quản lý.
b. Lập và điều hành lịch giảng dạy
- Cập nhật thời khoá biểu của năm học vào hệ thống.
- Xem thời khoá biểu từ hệ thống theo các yêu cầu: xem thời khoá biểu theo cá nhân hoặc xem thời khoá biểu theo bộ môn.
- Ghi nhận kết quả và đánh giá chất lượng thực hiện công việc cũng như những lý do gây trì hoãn công việc.
c. Lập và điều hành lịch công tác cấp khoa
- Cập nhật kế hoạch công tác do cấp trên yêu cầu
- Dự kiến kế hoạch công tác cho khoa gồm kế hoạch công tác nội bộ, kế hoạch yêu cầu cấp bộ môn thực hiện và kế hoạch liên quan đến cấp trên
- Chuẩn y kế hoạch công tác nội đã dự kiến, phát hành lịch. Đối với những kế hoạch cần cấp trên duyệt thì gửi lên cấp trên.
- Nhận thông tin trả lời của cấp trên, cập nhật các kế hoạch được cấp trên chuẩn y và phát hành, chuyển kế hoạch chưa được chuẩn y vào kho lưu trữ tạm thời.
- Thủ trưởng khoa phê chuẩn kế hoạch mà các bộ môn đề nghị. Đối với các kế hoạch không phê chuẩn thì cung cấp thông tin để trả lời các bộ môn như: lý do, gợi ý, đề nghị thay đổi kế hoạch.
- Gửi yêu cầu cấp bộ môn thực hiện kế hoạch. d. Lập và điều hành lịch công tác cấp bộ môn
- Cập nhật kế hoạch dự kiến cho bộ môn: gồm kế hoạch nội bộ và