Quản lý dự án phần mềm trên Web Thời hạn hoàn thành dự án T = 22 ngày. Giả thiết mức giới hạn về tài nguyên R = 20 người. Yêu cầu phải cân đối tài nguyên sao cho không vượt quá khả năng cho phép Xét ở thời điểm 0 có 2 công việc (0- 1) và (0- 2) , (0- 1) xếp trước rồi đến (0- 2) vì độ thả nổi tự do của (0-1)
Quản lý dự án phần mềm Web Thời hạn hoàn thành dự án T = 22 ngày Giả thiết mức giới hạn tài nguyên R = 20 người C N TT – Đ H K H TN Yêu cầu phải cân đối tài nguyên cho không vượt q khả cho phép Hình 4-1 : Ví dụ phương pháp nối tiếp[1] Các hình trịn nhỏ mốc thời gian K H O A - Các đoạn thẳng công việc Xét thời điểm có cơng việc (0- 1) (0- 2) , (0- 1) xếp trước đến (0- 2) độ thả tự (0-1) < độ thả tự (0-2) Tương tự cho thời điểm sau Tiếp đến thời điểm ( 1- 2) trước đến ( 1- 3) - 34 - Quản lý dự án phần mềm Web Đến thời điểm (2- 3) Đến thời điểm (3- 4) đến (3- 5) Đến thời điểm (4- 7) tiếp tục đến (6- 8) Đến thời điểm (7-8) Đến thời điểm (8-9) K H TN Đến thời điểm (4- 7) đến (5- 6) (5- 9) 0-2 1-2 1-3 K H O A Đ – 0-1 C N TT H Thứ tự Thứ tự công việc sau xếp 2-3 3-4 3-5 4-7 5-6 10 5-9 11 6-8 12 7-8 13 8-9 Đến điểm (1) (0- 2) xếp trước, xong đến ( 1- 2) đủ tài nguyên, ( 1- 3) bị đẩy lùi đến thời điểm ( 0- 2) kết thúc - 35 - Quản lý dự án phần mềm Web Đến (2) ( 1- 3) tiếp tục xếp trước, đến (2- 3) Đến (3) xếp (3- 4) đến (3-5) C N TT – Đ H K H TN Đến (4) (3-5) tiếp tục, ta xếp (4-7) đến (5- 6) tiếp đến (5- 9) Hình 4-2 : Ví dụ phương pháp nối tiếp[2] Đến (6) xếp (6- 8) khơng đủ tài nguyên nên (6- 8) bị đẩy lùi đến lúc kết thúc ( 5- 9) Đến (7) xếp (7- 8) (7- 8) xếp sau (6- 8) nên phải dài thêm ngày cho K H O A với (6- 8) kết thúc Đến (8) lại (8-9) 4.1.2 Phương pháp song song : Về lý thuyết, phương pháp song song thực từ thời điểm bắt đầu tiến hành dự án đến thời điểm cuối - 36 - Quản lý dự án phần mềm Web Lần lượt dừng lại thời điểm hoàn thành công việc sơ đồ mạng công việc Nếu làm số lượng tính tốn lớn ; người ta chọn lấy số điểm đặc biệt sơ đồ mạng thời điểm có số cơng việc kết thúc, số cơng K H TN việc tiếp tục số bắt đầu Ở thời điểm ta phải xét hai nhóm cơng việc : - Đang tiếp tục - Sẽ bắt đầu Tiến hành lập bảng danh sách tất cơng việc có thời hạn bắt đầu sớm vào lúc hay cơng việc bị đầy lùi từ thời điểm trước lúc xếp thứ tự theo H quy tắc ưu tiên Ta lấy công việc theo thứ tự xếp cho Đ đảm bảo mức giới hạn tài nguyên C N TT đưa vào bảng để xếp thứ tự lại – Nhưng cơng việc cịn lại khơng đủ tài ngun phân phối bị đẩy lùi Và thời điểm trình lập lại kết thúc dự án Như khác hai phương pháp nối tiếp song song : - Phương pháp nối tiếp cố gắng phân phối tài nguyên toàn dự án K H O A lần ; công việc xếp theo thứ tự ưu tiên làm lần, kê bảng ban đầu Trong suốt trình xếp, thứ tự ưu tiên không đổi - Phương pháp song song kiên trì nghiên cứu thời điểm, tiến hành xếp dự án suốt thời gian dự án Trong q trình phân phối khơng phải xét lại định có trước tức cơng việc đẩy lùi phải xếp lại theo quy tắc ưu tiên - 37 - Quản lý dự án phần mềm Web Ví dụ : ( dùng phương pháp song song để cân đối tài nguyên ) Các liệu giống ví dụ phương pháp nối tiếp K H TN Bắt đầu từ thời điểm 0, có cơng việc (0- l) (0- 2) công việc (0- l) găng có độ thả tự = nên ưu tiên trước Đến lượt (0-2) khơng đủ tài nguyên 15 + =23 > 20 nên bị đẩy lùi đến thời điểm kết thúc (0- 1) - Tiếp đến thời điểm 1, có cơng việc ( 1- 2) ( 1- 3) , công việc bị đẩy lùi lại H (0-2) Xét công việc (1-2) găng nên ưu tiên số ;(0- 2) bị đẩy lùi đến Đ thời điểm nên độ thả tự xếp thứ hai ; cịn (l- 3) có độ thả tự K H O A C N TT – nên xếp cuối - 38 - Quản lý dự án phần mềm Web Hình 4-3 : Ví dụ phương pháp song song Ta xếp (l- 2) đến (0- 2) vừa đủ tài nguyên 12 + = 20 ; nên ( 1- 3) bị đẩy lùi đến thời điểm kết thúc (0- 2) phép bắt đầu Đến thời điểm 2, ta có hai cơng việc ( 1- 3) tiếp tục (2- 3) bắt đầu, (2- 3) có độ thả tự = ưu tiên K H TN trước, sau đến (1-3) Cứ tiếp tục với thời điểm đến kết thúc dự án 4.1.3 Kết luận : Phân phối tài nguyên dạng sơ đồ mạng toán hay khó Hiện H kinh tế thị trường có điều tiết khó khăn tài ngun, ngun vật liệu khơng cịn căng thẳng trước Tuy nhiên, phương diện lý thuyết Đ thực tế, vấn đề giải toán phân phối tài ngun cịn hấp dẫn Nó – nằm mục tiêu tối ưu hoá sơ đồ mạng, mục tiêu nhiều chuyên gia quan tâm Người ta nghiên cứu toán phân phối tài nguyên cho nhiều dự án phân Scheduling) C N TT phối nhiều tài nguyên cho dự án RAMPS (Resource Allocation Multiproject 4.2 Vấn đề tải tài nguyên : Sự tải tài nguyên xảy thời điểm mà số lượng tài nguyên K H O A không đáp ứng đủ cho công việc thực Vấn đề đặt cho : làm để tình trạng tải khơng xảy Với số lượng tài ngun có hạn, có q tải xảy hướng giải xếp công việc bắt đầu vào thời điểm thích hợp để tải tài nguyên không xảy Nhưng việc xếp lúc thực dễ dàng, xếp lại cơng việc làm cho dự án kéo dài so với kế hoạch ban đầu - 39 - Quản lý dự án phần mềm Web 4.3 Thuật toán cân đối tài nguyên : 4.3.1 Nội dung thuật tốn : Sau tìm hiểu lý thuyết phương pháp phân phối tải tài nguyên, K H TN chúng em xây dựng thuật toán cân đối tài nguyên phương pháp nối tiếp để giải toán tải Các bước thuật toán: Gọi N số công việc Bước 1: Từ sơ đồ MCV tạo đồ thị có hướng A[i, j] = ln cung ( iặj ) ã Mi cung ứng với quan hệ H • Mỗi đỉnh ứng với cơng việc Đ • A[i, j] = Thời gian hồn thành cơng việc j • Bổ sung thêm đỉnh : (N+1) vào đồ thị ∀ đỉnh K mà khơng có cung vào : thờm cung 0ặK vo th ã nh K mà khơng có cung : thêm cung KỈ(N+1) vào đồ thị C N TT – • • Hai đỉnh (N+1) bổ sung vào đồ thị với mục đích : Đỉnh đỉnh khơng có cung vào Đỉnh (N+1) đỉnh khơng có cung Bước 2: K H O A • Tìm đường găng đồ th ( Tỡm ng i di nht 0ặ(N+1) ) ã Đối với đỉnh đồ thị: o Tính ES( Earliest Start ) : Thời điểm bắt đầu sớm ES(đỉnh 0) = Thời điểm bắt đầu dự án = ES(A) = max( ES đỉnh trước A ) + o Tính EF( Earliest Finish ) : Thời điểm kết thúc sớm EF(A) = ES(A) + Thời gian hoàn thành A-1 o Tính LF( Latest Finish ) : Thời điểm kết thúc trễ - 40 - Quản lý dự án phần mềm Web LF(đỉnh (N+1) ) = Thời điểm kết thúc dự án = độ dài đường dài từ 0Ỉ(N+1) LF(A) = min( LS đỉnh sau A ) – o Tính LS(Latest Start) : Thời điểm bắt đầu trễ K H TN LS(A) = ( LF(A) - thời gian hoàn thành A ) + • Tính độ thả tự do( FF : Free Float) cho đỉnh đồ thị o FF(A) = min( ES đỉnh sau A ) – EF(A) • Tính bậc cho đỉnh o Bậc[j] = số cung vào đỉnh j H o Mảng Bậc tạo nhằm mục đích để giúp cho việc tìm đồ thị đỉnh khơng có cung vào Đ o Nếu đỉnh j khơng có cung vào Bậc[j] = – • Tạo mảng Cờ để đánh dấu đỉnh xét thực thuật toán Nếu Cờ[j] = true : đỉnh j xét, ngược lại Cờ[j] = false : đỉnh j chưa xét ∀ đỉnh j : Cờ [j] = false C N TT o Bước 3: • Sắp xếp công việc ưu tiên thứ tự trước sau cơng việc • Nếu thứ tự nhau, theo độ thả nội tự từ nhỏ đến lớn • Mục đích việc xếp :chúng ta ưu tiên công việc mà độ K H O A thả nội tự nhỏ, tức ưu tiên công việc găng, cho công việc làm trước tiên SốĐỉnhĐãXét = Gán số phần tử arrID = while ( SốĐỉnhĐãxét < N ) //Nếu chưa xét đủ N đỉnh { - 41 - Quản lý dự án phần mềm Web //Lấy danh sách đỉnh khơng có cung vào đưa đỉnh vào arrTam Gán số phần tử arrTam = for j=0 to N-1 K H TN //Nếu j đỉnh khơng có cung vào đỉnh j chưa xét if Bậc[j] = and Cờ[j] = false then { //Bởi đỉnh N+1 đỉnh thêm vào đồ //thị nên không xét H if ( j đỉnh N+1 ) then Thêm j vào arrTam Đ SốĐỉnhĐãXét = SốĐỉnhĐãXét + C N TT } – Cờ[j] = true //Cập nhật Bậc đỉnh đồ thị for j=0 to arrTam.Length-1 for k=0 to (N+1) K H O A if có cung từ arrTam[j] tới k then //Giảm Bậc k : giảm số cung vào đỉnh k Bậc[k] = Bậc[k] - Sắp xếp arrTam theo độ thả tự công việc từ nhỏ đến lớn Đưa phần tử arrTam vào cuối mảng arrID } //Sau khỏi vòng lặp, arrID chứa danh sách đỉnh đồ thị xếp - 42 - Quản lý dự án phần mềm Web Bước 4: • Sau kết thúc bước : có danh sách cơng việc xếp điểm hợp lý //Xét phần tử mảng arrID for i=0 to arrID.Length-1 { K H TN • Lần lượt bố trí cơng việc xếp mảng arrID vào thời //Tính ES arrID[i] ES thời điểm bắt đầu sớm arrID[i], H nên ta bố trí cơng việc arrID[i] thời điểm ES, xảy qúa tải ta tăng ES Đ ES = arrCV[arrID[i]].ES; – while( ∃ tài nguyên bị qúa tải ) { C N TT ES = ES + Sắp công việc arrID[i] bắt đầu thời điểm ES } //Chấp nhận công việc arrID[i] thời điểm ES arrCV[arrID[i]].ES = ES; K H O A //Do có thay đổi ES arrID[i] nên phải Cập nhật ES cho cơng việc cịn lại ( i+1Ỉ arrID.Length-1 ) } 4.3.2 Ví dụ minh họa thuật tốn : Giả sử ta có sơ đồ mạng cơng việc( MCV ) - 43 - Quản lý dự án phần mềm Web 2- Nếu TDA TN chọn thêm cơng việc, hệ thống xuất dịng cho phép TDA TN nhập thông tin công việc 3- Nếu TDA TN đánh dấu cơng việc chọn xóa, hệ thống xóa cơng việc khỏi danh sách công việc chưa cập 4- K H TN nhật xuống CSDL Nếu TDA TN xác nhận lưu thơng tin cơng việc hệ thống kiểm tra thơng tin nhập có hợp lệ khơng lưu tồn thơng tin cơng việc xuống CSDL 2.2 Các dòng kiện khác : H 2.2.1 Ở luồng kiện xố cơng việc, cơng việc phân cơng hệ thống khơng cho phép xố Đ 2.2.2 Nếu thông tin công việc không hợp lệ hệ thống thơng báo giữ lại – thơng tin không hợp lệ, thông tin cho công việc trước C N TT Điều kiện tiên : Người dùng đăng nhập thành công với quyền TDA TN Post Conditions: Khơng có Điểm mở rộng: K H O A Khơng có VII Đặc tả Usecase “Phân công công việc”: Mô tả : Usecase cho phép TDA, TN phân công cơng việc cho nhân viên quyền Các luồng kiện : 2.1 Luồng kiện : - 59 - Quản lý dự án phần mềm Web Usecase bắt đầu TDA, TN muốn phân công công việc cho nhân viên quyền Màn hình phân cơng cơng việc lên 2- TDA TN phân công công việc cho nhân viên 3- TDA TN xác nhận việc phân công 4- Hệ thống lưu phân công xuống CSDL K H TN 2.2 1- Luồng kiện khác : 2.2.1 Nếu TDA TN chọn xóa tất tồn phân công bị H 2.2.2 Nếu TDA TN chọn làm hình phân công nạp lại với chi tiết phân công lấy từ sở liệu Đ Điều kiện tiên : – Người dùng phải đăng nhập thành công vào hệ thống với quyền TDA TN C N TT Post Conditions : Khơng có Điểm mở rộng : Khơng có VIII Đặc tả UseCase “Phân bổ tài nguyên ”: K H O A Mô tả : Usecase cho phép TDA, TN phân bổ tài nguyên sử dụng cho nhân viên quyền Các luồng kiện : 2.1 Luồng kiện : Usecase bắt đầu TDA TN muốn phân bổ tài nguyên sử dụng cho nhân viên quyền 1- Màn hình phân bổ tài nguyên cho nhân viên lên - 60 - Quản lý dự án phần mềm Web 2- Hệ thống cho phép người dùng chọn phân bổ nhân phân bổ tài nguyên theo lịch phân bổ vật liệu 32.2 TDA TN thực việc phân bổ Luồng kiện khác : K H TN Nếu TDA TN khơng phân bổ mà chuyển sang hình khác usecase kết thúc Điều kiện tiên : Người dùng phải đăng nhập thành công với quyền TDA TN Post Conditions : H Khơng có Điểm mở rộng : Đ Khơng có – IX Đặc tả UseCase “Báo cáo tiến độ công việc”: Mô tả : C N TT Usecase cho phép TDA, TN TV cập nhât tiến độ báo cáo thực công việc Các luồng kiện : 2.1 Luồng kiện : Usecase bắt đầu TN TV muốn báo cáo thực công việc Nếu TN TV : 1- Màn hình báo cáo tiến độ cơng việc lên 2- TN TV báo cáo tiến độ thực công việc 3- TN, TV nhập thông tin báo cáo tiến độ : phần trăm hoàn thành K H O A cơng việc, chi phí thực tế thời điểm tại, khó khăn, hướng giải quyết… 4- TN TV nhấn nút báo cáo 5- Hệ thống lưu báo cáo xuống CSDL - 61 - Quản lý dự án phần mềm Web 2.2 Luồng kiện khác : Nếu TDA, TN TV không xác nhận việc cập nhật usecase kết thúc Điều kiện tiên : K H TN Người dùng phải đăng nhập thành công vào hệ thống TDA thưc phân công công việc cho TN TV Post Conditions : Khơng có Điểm mở rộng : H Khơng có X Đặc tả Usecase “Xem báo biểu”: Mơ tả : Đ – Usecase cho phép TDA, TN xem báo biểu dự đốn thời gian, chi phí dự án, sơ đồ mạng công việc sơ đồ Gantt, biểu đồ tài nguyên Các luồng kiện : 2.1 C N TT Luồng kiện : Usecase bắt đầu TDA, TN muốn xem báo biểu dự đốn thời gian, chi phí dự án, sơ đồ mạng công việc sơ đồ Gantt, biểu đồi tài nguyên Hệ thống cho phép TDA, TN chọn xem báo biểu dự đoán thời gian, báo K H O A biểu dự đốn chi phí, sơ đồ mạng công việc, sơ đồ Gantt, biểu đồ tài nguyên TDA, TN chọn xem báo biểu dự đóan thời gian, chi phí : 1- 2- Hệ thống dựa vào báo cáo tiến độ cơng việc để tính tốn thời gian chi phí cơng cụ EVM Hệ thống hiển thị báo biểu dự đốn thời gian chi phí TDA, TN chọn xem sơ đồ mạng công việc sơ đồ Gantt, biểu đồ tài nguyên : - 62 - Quản lý dự án phần mềm Web 1- Hệ thống hiển thị sơ đồ mạng công việc sơ đồ Gantt, biểu đồ tài nguyên 2.2 Luồng kiện khác : Khơng có Điều kiện tiên : K H TN Người dùng phải đăng nhập thành công vào hệ thống với quyền TDA TN Post Conditions : Khơng có Điểm mở rộng : XI Đặc tả UseCase “Quản trị tài nguyên” Mô tả : Đ H Khơng có – Tài ngun bao gồm : nhân sự, tài nguyên theo lịch, vật liệu UseCase cho phép QTM : thêm tài nguyên, xóa tài nguyên, cập C N TT nhật thơng tin tài ngun(chi phí, chi phí ngồi v.v…) Các luồng kiện : 2.1 Luồng kiện : UseCase bắt đầu QTM muốn thêm mới, xóa hay thay đổi thơng tin tài nguyên K H O A Hệ thống cho phép QTM lựa chọn công việc muốn làm : thêm ,xóa, cập nhật tài ngun • Nếu QTM chọn thêm tài nguyên : 1- 2- Màn hình thêm tài nguyên lên cho phép QTM nhập thông tin tài nguyên : tên tài nguyên, loại tài ngun, lương, lương ngồi giờ, chi phí sử dụng tài nguyên v.v… Nếu QTM chấp nhận thêm tài nguyên tài nguyên tạo usecase kết thúc - 63 - Quản lý dự án phần mềm Web • Nếu QTM chọn xóa tài ngun : 1- Màn hình xóa tài ngun lên với danh sách tài nguyên có dự án 2- Nếu QTM chọn tài nguyên danh sách chấp nhận việc K H TN xóa tài nguyên hệ thống kiểm tra xem tài nguyên phân công hay chưa Nếu chưa, tài nguyên loại bỏ khỏi dự án thời • Nếu QTMchọn cập nhật tài nguyên 1- Màn hình cập nhật tài nguyên lên cho phép QTM chọn tài 2- H nguyên mà muốn cập nhật QTM nhập thông tin muốn cập nhật tài nguyên : tên tài Nếu QTM chấp nhận việc cập nhật tài nguyên hệ thống – 3- Đ ngun, lương, lương ngồi giờ, chi phí sử dụng tài nguyên v.v… kiểm tra thông tin vừa nhập có hợp lệ khơng? Nếu thơng tin vừa nhập hợp lệ hệ thống cập nhật C N TT 4- thông tin vừa nhập cho tài nguyên 2.2 Các luồng kiện khác : 2.2.1 Ở luồng kiện xoá tài nguyên, tài ngun phân cơng hệ thống thơng báo lỗi kết thúc usecase K H O A 2.2.2 Nếu thông tin cập nhật cho tài nguyên khơng hợp lệ hệ thống thơng báo thơng tin tài nguyên không hợp lệ thông tin trước tài nguyên giữ lại cho tài nguyên Điều kiện tiên : Người dùng phải đăng nhập thành công với quyền TDA Post Conditions: Khơng có Điểm mở rộng : - 64 - Quản lý dự án phần mềm Web Khơng có XII Đặc tả UseCase “Quản trị lịch làm việc” Mô tả : Usecase cho phép trưởng dự án(TDA), trưởng nhóm(TN), thành K H TN viên (TV) tạo mới, cập nhật hay gán lịch làm việc cho cá nhân, dự án, công việc hay tài nguyên Các luồng kiện : 2.1 Luồng kiện : Usecase bắt đầu TDA, TN, TV muốn tạo mới, cập nhật lịch làm H việc Nếu TV: Đ Hệ thống cho phép TV chọn tạo mới, cập nhật lịch làm việc cá Nếu TV chọn tạo lịch cá nhân : 1- Màn hình tạo lịch làm việc lên 2- TV nhập thông tin lịch làm việc : tên lịch, C N TT • – nhân ngày nghỉ, ngày làm việc, làm việc 3- Nếu TV chấp nhận tạo lịch lịch cá nhân TV tạo K H O A • Nếu TV chọn cập nhật lịch cá nhân : 1- Màn hình cập nhật lịch làm việc lên thông tin lịch làm việc cá nhân TV 2- TV nhập thông tin cập nhật cho lịch 3- Nếu TV chấp nhận cập nhật lịch làm việc cá nhân cập nhật lại với thông tin vừa nhập Nếu TN: - 65 - Quản lý dự án phần mềm Web TN thực chức TV đặc tả bên Ngoài TN cịn thực chức riêng : tạo mới, cập nhật gán lịch làm việc cơng việc • Nếu TN chọn tạo lịch làm việc cơng việc : • K H TN Tương tự tạo lịch cá nhân Nếu TN chọn cập nhật lịch làm việc công việc : Tương tự cập nhật lịch cá nhân • Nếu TN gán lịch làm việc công việc : 1- Màn hình gán lịch làm việc danh sách công việc H lịch làm viêc mà TN phân công TN chọn công việc lịch làm việc muốn gán 3- Nếu TN chấp nhận việc gán cơng việc gán Đ 2- – với lịch chọn Nếu trưởng dự án (TDA) : C N TT TDA thực chức TV đặc tả bên Ngồi TDA cịn thực chức riêng : tạo mới, cập nhật gán lịch làm việc tài nguyên, dự án K H O A • • • Nếu TDA chọn tạo lịch làm việc tài nguyên, dự án : Tương tự tạo lịch cá nhân Nếu TDA chọn cập nhật lịch làm việc tài nguyên, dự án : Tương tự cập nhật lịch cá nhân Nếu TDA gán lịch làm việc tài nguyên : 1- Màn hình gán lịch làm việc danh sách tài nguyên lịch làm viêc mà TDA phụ trách 2- TDA chọn tài nguyên lịch làm việc muốn gán - 66 - Quản lý dự án phần mềm Web 3- Nếu TDA chấp nhận việc gán tài nguyên gán với lịch chọn • Nếu TDA gán lịch làm việc dự án : Tương tư gán lịch làm việc dự án Các luồng kiện khác : K H TN 2.2 2.2.1 Nếu thông tin cập nhật khơng hợp lệ hệ thống thơng báo lỗi thông tin lịch làm việc không hợp lệ Hệ thống giữ lại thơng tin trước lịch làm việc Điều kiện tiên : H Người dùng đăng nhập thành công vào hệ thống Post Conditions : Đ Khơng có – Điểm mở rộng : Khơng có C N TT XIII Đặc tả UseCase “Cân đối tài nguyên” : Mô tả : UseCase hỗ trợ trưởng dự án (TDA) trưởng nhóm (TN) cân đối tài nguyên bị phân công tải Các luồng kiện : Luồng kiện : K H O A 2.1 UseCase bắt đầu TDA TN muốn cân đối lại tài nguyên dự án bị phân cơng q tải TDA có quyền cân đối tài ngun tồn dự án.Cịn TN cân đối tài ngun phân cơng 1- Màn hình cân đối tài nguyên lên cho phép cân đối tài nguyên 2- TDA TN thực việc cân đối - 67 - Quản lý dự án phần mềm Web 3- Nếu TDA TN xác nhận việc cân đối hệ thống thực việc cân đối tài nguyên, sau vẽ sơ đồ Gantt thể kết qủa cân đối tài nguyên 2.2 Luồng kiện khác : K H TN Nếu TDA TN không xác nhận việc cân đối hệ thống khơng lưu lại, thông tin tài nguyên phục hồi lại trạng thái trước Điều kiện tiên : TDA TN thực phân công tài nguyên tài nguyên bị H tải Người dùng đăng nhập thành công với quyền TDA TN Đ Post Conditions : Điểm mở rộng : – Khơng có C N TT Khơng có XIV Đặc tả Usecase “Xem báo biểu”: Mô tả : Usecase cho phép TDA, TN xem báo biểu dự đốn thời gian, chi phí dự án, sơ đồ mạng công việc sơ đồ Gantt, biểu đồ tài nguyên K H O A Các luồng kiện : 2.1 Luồng kiện : Usecase bắt đầu TDA, TN muốn xem báo biểu dự đoán thời gian, chi phí dự án, sơ đồ mạng công việc sơ đồ Gantt, biểu đồi tài nguyên Hệ thống cho phép TDA, TN chọn xem báo biểu dự đốn thời gian, báo biểu dự đốn chi phí, sơ đồ mạng công việc, sơ đồ Gantt, biểu đồ tài nguyên - 68 - Quản lý dự án phần mềm Web • TDA, TN chọn xem báo biểu dự đóan thời gian, chi phí : 1- Hệ thống dựa vào báo cáo tiến độ công việc để tính tốn thời gian chi phí cơng cụ EVM 2- Hệ thống hiển thị báo biểu dự đoán thời gian chi phí biểu đồ tài nguyên : K H TN • TDA, TN chọn xem sơ đồ mạng công việc sơ đồ Gantt, Hệ thống hiển thị sơ đồ mạng công việc sơ đồ Gantt, biểu đồ tài nguyên 2.2 Luồng kiện khác : H Khơng có Điều kiện tiên : Đ Người dùng phải đăng nhập thành công vào hệ thống với quyền TDA Post Conditions : – TN C N TT Khơng có Điểm mở rộng : Khơng có XV Đặc tả Usecase “Xem thời khố biểu làm việc”: Mô tả : K H O A Usecase cho phép TDA, TN TV xem thời khóa biểu làm việc Các luồng kiện : 2.1 Luồng kiện : Usecase bắt đầu TDA, TN TV muốn xem thời khóa biểu làm việc 1- Hệ thống hiển thị thời khóa biểu làm việc cá nhân 2- Người dùng xác nhận usecase kết thúc - 69 - Quản lý dự án phần mềm Web 2.2 Luồng kiện khác : Khơng có Điều kiện tiên : Người dùng phải đăng nhập thành công vào hệ thống K H TN Post Conditions : Khơng có Điểm mở rộng : Khơng có XVI Đặc tả Usecase “Gởi ý kiến thảo luận”: H Mô tả : Usecase cho phép TDA, TN TV gởi ý kiến thảo luận với người khác Đ Các luồng kiện : – 2.1 Luồng kiện : Usecase bắt đầu TDA, TN TV muốn gởi ý kiến thảo C N TT luận với người khác 1- Hệ thống hiển thị hình gởi ý kiến thảo luận 2- Người gởi xác nhận thông tin tên dự án,công K H O A viêc,người nhận, nội dung ý kiến 3- Người gởi xác nhận việc gởi ý kiến 4- Hệ thống lưu ý kiến thảo luận xuống CSDL 2.2 Luồng kiện khác : Nếu người gởi không xác nhận việc gởi ý kiến usecase kết thúc Điều kiện tiên : Người dùng phải đăng nhập thành công vào hệ thống Post Conditions : Không có - 70 - Quản lý dự án phần mềm Web Điểm mở rộng : Khơng có XVII Đặc tả Usecase “Tra cứu dự án”: Mô tả : K H TN Usecase cho phép TDA, TN TV tra cứu thơng tin dự án mà tham gia Tùy theo vai trò dự án, người dùng quyền tra cứu thông tin mức độ khác Trưởng dự án quyền tra cứu thơng tin tồn dự án Truởng nhóm H thành viên phép tra cứu thông tin liên quan đến công việc Các luồng kiện : – 2.1 Luồng kiện : Đ phân công Usecase bắt đầu TDA, TN TV muốn tra cứu thông K H O A C N TT tin dự án mà tham gia 1- Hệ thống hiển thị hình tra cứu thơng tin 2- Người dùng chọn tiêu chí tra cứu 3- Người dùng xác nhận tra cứu 4- Hệ thống vào CSDL lấy thơng tin theo tiêu chí tra cứu mà người dùng chọn hiển thị hình 2.2 Luồng kiện khác : Nếu người dùng không xác nhận việc tra cứu usecase kết thúc Điều kiện tiên : Người dùng phải đăng nhập thành công vào hệ thống Post Conditions : Không có Điểm mở rộng : - 71 - Quản lý dự án phần mềm Web Khơng có XVIII Đặc tả Usecase “Phân tích tiến độ cơng việc”: Mô tả : Usecase cho phép TDA, TN phân tích tiến độ cơng việc K H TN Các luồng kiện : 2.1 Luồng kiện : Usecase bắt đầu TDA, TN muốn phân tích tiến độ cơng việc 1- Hệ thống hiển thị hình phân tích tiến độ cơng việc, H danh sách công việc mà người phân công Người dùng chọn công việc cần phân tích 3- Hệ thống hiển thị thơng tin : phiên Đ 2- – công việc, công việc cha 2.2 Luồng kiện khác : C N TT Nếu người dùng không chọn công việc cần phân tích usecase kết thúc Điều kiện tiên : Người dùng phải đăng nhập thành công vào hệ thống với quyền TDA TN K H O A Post Conditions : Khơng có Điểm mở rộng : Khơng có 5.2.2 Thiết kế liệu : Lược đồ liệu : - 72 - K H O A C N TT – Đ H K H TN Quản lý dự án phần mềm Web Hình 5-2 : Lược đồ liệu - 73 - ... số phần tử arrID = N - 46 - Quản lý dự án phần mềm Web Kết qủa arrID 10 12 11 13 Lần lượt xếp đỉnh arrID 0 -2 1 -2 1-3 2- 3 3-4 3-5 4-7 5-6 10 5-9 11 6-8 12 7-8 13 8-9 C N TT – Đ H Đỉnh Đoạn 0-1 ... 7) đến ( 5- 6) ( 5- 9) 0 -2 1 -2 1-3 K H O A Đ – 0-1 C N TT H Thứ tự Thứ tự công việc sau xếp 2- 3 3-4 3-5 4-7 5-6 10 5-9 11 6-8 12 7-8 13 8-9 Đến điểm (1) ( 0- 2) xếp trước, xong đến ( 1- 2) đủ tài... xếp cuối - 38 - Quản lý dự án phần mềm Web Hình 4-3 : Ví dụ phương pháp song song Ta xếp (l- 2) đến ( 0- 2) vừa đủ tài nguyên 12 + = 20 ; nên ( 1- 3) bị đẩy lùi đến thời điểm kết thúc ( 0- 2) phép