luckiheo100
New Member
Download miễn phí Luận văn Quản lý dự án phần mềm trên Web
Mục lục
Danh mục các ký hiệu, các chữviết tắt:.- 1 -
Danh mục các bảng:.- 3 -
Danh mục các hình vẽ:.- 3 -
1 Chương 1 : Tổng quan.- 6 -
1.1 Tổng quan vềdựán phần mềm.- 6 -
1.1.1 Các khái niệm chính :.- 6 -
1.1.2 Các công cụhỗtrợquản lý dựán phần mềm hiện nay :.- 7 -
1.2 Sơ đồmạng công việc :.- 7 -
1.2.1 Khái niệm :.- 7 -
1.2.2 Ký hiệu :.- 8 -
1.3 Quan hệphụthuộc giữa các công việc :.- 8 -
1.4 Các định nghĩa:.- 9 -
1.5 Sơ đồGANTT :.- 11 -
1.6 Vấn đềchi phí và thời gian trong quản lý dựán phần mềm :.- 11 -
1.6.1 Vấn đềchi phí :.- 11 -
1.6.2 Vấn đềthời gian :.- 12 -
1.7 Nội dung nghiên cứu và các kết quả đạt được của đềtài :.- 14 -
1.8 Tóm tắt kết quả đạt được :.- 15 -
2 Chương 2 : Hướng tiếp cận của đềtài.- 16 -
2.1 Quy trình quản lý dựán :.- 17 -
2.2 Quản lý công việc theo hướng phân rã :.- 18 -
2.3 Quản lý nhân sựtheo hướng phân cấp :.- 19 -
2.4 Chế độbáo cáo :.- 21 -
3 Chương 3 : EVMS và ứng dụng trong quản lý dựán phần mềm.- 22 -
3.1 Sơlược vềlịch sửEVMS :.- 22 -
3.2 Nội dung cơbản của EVMS :.- 22 -
3.3 Các khái niệm cơbản :.- 23 -
3.3.1 BCWS (Budget Cost of Work Scheduled) :.- 23 -
3.3.2 ACWP (Actual Cost of Work Performed) :.- 23 -
3.3.3 BCWP (Budget Cost of Work Performed) :.- 23 -
3.4 Các công thức mởrộng :.- 23 -
3.4.1 Những chênh lệch :.- 23 -
3.4.2 Chỉsốhiệu năng :.- 25 -
3.4.3 ETC ( Estimate to Completement ) :.- 26 -
3.4.4 VAC ( Variance At Completion) :.- 26 -
3.4.5 EAC ( Estimate At Completion ) :.- 26 -
3.4.6 Chỉsốtiến trình hoàn thành :.- 27 -
3.5 Quy tắc EVMS :.- 27 -
3.6 Ứng dụng :.- 29 -
3.6.1 Dùng EVM đểxác định bạn đang ở đâu :.- 29 -
3.6.2 Dùng EVM đểdự đoán :.- 30 -
3.6.3 Dùng EVM đểbiết bạn cần làm gì :.- 31 -
KHOA CNTT – ĐH KHTN
3.7 Kết luận :.- 31 -
3.8 Ứng dụng EVMS trong luận văn:.- 32 -
4 Chương 4 : Vấn đềquá tải và thuật toán cân đối tài nguyên :.- 33 -
4.1 Các phương pháp phân phối tài nguyên :.- 33 -
4.1.1 Phương pháp nối tiếp :.- 33 -
4.1.2 Phương pháp song song :.- 36 -
4.1.3 Kết luận :.- 39 -
4.2 Vấn đềquá tải tài nguyên :.- 39 -
4.3 Thuật toán cân đối tài nguyên :.- 40 -
4.3.1 Nội dung thuật toán :.- 40 -
4.3.2 Ví dụminh họa thuật toán :.- 43 -
4.4 Hướng tiếp cận của đềtài trong việc giải quyết vấn đềquá tải tài nguyên :.- 47 -
5 Chương 5 : Giới thiệu ứng dụng “Quản lý dựán phần mềm trên Web”.- 49 -
5.1 Mục tiêu của ứng dụng :.- 49 -
5.2 Thiết kếvà cài đặt ứng dụng :.- 50 -
5.2.1 Mô hình chức năng :.- 50 -
5.2.2 Thiết kếdữliệu :.- 72 -
5.2.3 Kiến trúc hệthống :.- 84 -
5.2.4 Thiết kếlớp :.- 87 -
5.2.5 Thiết kếgiao diện :.- 87 -
5.3 Công cụvà môi trường phát triển hệthống :.- 117 -
5.4 Triển khai vận hành thửnghiệm :.- 117 -
5.5 Đánh giá :.- 118 -
5.5.1 Những chức năng chính mà ứng dụng hỗtrợ:.- 118 -
5.5.2 Những vấn đềcòn tồn đọng :.- 119 -
6 Chương 6 : Kết luận.- 120 -
6.1 Kết quả đạt được :.- 120 -
6.1.1 Vềmặt lý thuyết :.- 120 -
6.1.2 Vềmặt thực nghiệm :.- 120 -
6.2 Hướng phát triển của đềtài :.- 120 -
6.2.1 Vềmặt lý thuyết :.- 120 -
6.2.2 Về ứng dụng Quản lý dựán phần mềm trên Web :.- 121 -
Tài liệu tham khảo :.- 122 -
Tiếng Anh :.- 122 -
Tiếng Việt :.- 122 -
Phụlục :.-123 -
A. Một sốlược đồtuần tựmô tảcác xửlý chính trong ứng dụng :.- 123 -
B. Phụlục EVMS:.- 126 -
Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Tóm tắt nội dung tài liệu:
công việc• Mỗi cung ứng với một quan hệ
• A[i, j] = Thời gian hoàn thành của công việc j
• Bổ sung thêm 2 đỉnh : 0 và (N+1) vào đồ thị.
• đỉnh K mà không có cung đi vào : thêm cung 0ÆK vào đồ thị. ∀
• đỉnh K mà không có cung đi ra : thêm cung KÆ(N+1) vào đồ thị. ∀
• Hai đỉnh 0 và (N+1) được bổ sung vào đồ thị với mục đích :
9 Đỉnh 0 là đỉnh duy nhất không có cung đi vào
9 Đỉnh (N+1) là đỉnh duy nhất không có cung đi ra
Bước 2:
• Tìm đường găng trên đồ thị ( Tìm đường đi dài nhất 0Æ(N+1) )
• Đối với mỗi đỉnh trên đồ thị:
o Tính ES( Earliest Start ) : Thời điểm bắt đầu sớm nhất
ES(đỉnh 0) = Thời điểm bắt đầu dự án = 0
ES(A) = max( ES của các đỉnh trước A ) + 1
o Tính EF( Earliest Finish ) : Thời điểm kết thúc sớm nhất
EF(A) = ES(A) + Thời gian hoàn thành của A-1
o Tính LF( Latest Finish ) : Thời điểm kết thúc trễ nhất
- 40 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
LF(đỉnh (N+1) ) = Thời điểm kết thúc dự án = độ dài
đường đi dài nhất từ 0Æ(N+1)
LF(A) = min( LS của các đỉnh sau A ) – 1
o Tính LS(Latest Start) : Thời điểm bắt đầu trễ nhất
LS(A) = ( LF(A) - thời gian hoàn thành của A ) + 1
• Tính độ thả nổi tự do( FF : Free Float) cho các đỉnh trên đồ thị.
o FF(A) = min( ES của các đỉnh sau A ) – EF(A)
• Tính bậc cho mỗi đỉnh.
o Bậc[j] = số cung đi vào đỉnh j
o Mảng Bậc được tạo ra nhằm mục đích để giúp cho việc tìm trên
đồ thị những đỉnh nào không có cung đi vào.
o Nếu đỉnh j không có cung đi vào thì Bậc[j] = 0
• Tạo mảng Cờ để đánh dấu những đỉnh đã xét khi thực hiện 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
o đỉnh j : Cờ [j] = false ∀
Bước 3:
• Sắp xếp các công việc ưu tiên thứ tự trước sau của các công việc
• Nếu thứ tự là như nhau, thì sắp theo độ thả nội tự do từ nhỏ đến lớn
• Mục đích của việc sắp xếp là :chúng ta sẽ ưu tiên những công việc mà độ
thả nội tự do nhỏ, tức là ưu tiên những công việc găng, chúng ta sẽ cho
những công việc này làm trước tiên.
SốĐỉnhĐãXét = 0
Gán số phần tử của arrID = 0
while ( SốĐỉnhĐãxét < N ) //Nếu chưa xét đủ N đỉnh
{
- 41 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
//Lấy danh sách các đỉnh không có cung đi vào và đưa các đỉnh này vào
arrTam
Gán số phần tử arrTam = 0
for j=0 to N-1 do
//Nếu j là đỉnh không có cung đi vào và đỉnh j chưa xét
if Bậc[j] = 0 and Cờ[j] = false then
{
//Bởi vì đỉnh 0 và N+1 là 2 đỉnh chúng ta thêm vào đồ //thị
nên chúng ta sẽ không xét
if ( j không phải là đỉnh 0 và N+1 ) then
Thêm j vào arrTam
SốĐỉnhĐãXét = SốĐỉnhĐãXét + 1
Cờ[j] = true
}
//Cập nhật Bậc của các đỉnh trên đồ thị
for j=0 to arrTam.Length-1 do
for k=0 to (N+1) do
if có cung từ arrTam[j] tới k then
//Giảm Bậc của k : giảm số cung đi vào của đỉnh k
Bậc[k] = Bậc[k] - 1
Sắp xếp arrTam theo độ thả nổi tự do các công việc từ nhỏ đến lớn
Đưa các phần tử của arrTam vào cuối mảng arrID
}
//Sau khi ra khỏi vòng lặp, arrID chứa danh sách các đỉnh trên đồ thị đã
được sắp xếp
- 42 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
Bước 4:
• Sau khi kết thúc bước 3 : chúng ta đã có danh sách các công việc được
sắp xếp
• Lần lượt bố trí các công việc đã được sắp xếp trong mảng arrID vào thời
điểm hợp lý
//Xét lần lượt các phần tử của mảng arrID
for i=0 to arrID.Length-1 do
{
//Tính ES của arrID. ES là thời điểm bắt đầu sớm nhất của arrID,
nên ta bố trí công việc arrID ngay tại thời điểm ES, trong khi vẫn xảy ra qúa tải thì
ta tăng ES.
ES = arrCV[arrID].ES;
while( ∃ tài nguyên bị qúa tải )
{
ES = ES + 1
Sắp công việc arrID bắt đầu tại thời điểm ES
}
//Chấp nhận sắp công việc arrID tại thời điểm ES
arrCV[arrID].ES = ES;
//Do có sự thay đổi ES của arrID nên phải
Cập nhật ES cho các công việc còn lại ( i+1Æ arrID.Length-1 )
}
4.3.2 Ví dụ minh họa thuật toán :
Giả sử ta có sơ đồ mạng công việc( MCV )
- 43 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
3 6 8
Hình 4-4 : Minh họa thuật toán cân đối tài nguyên[1]
Công việc Thời gian hoàn thành Yêu cầu nhân sự(người)
1 3 15
2 2 8
3 3 12
4 3 5
5 3 10
6 2 20
7 2 10
8 5 10
9 2 10
10 3 8
11 2 15
12 4 5
13 3 10
1
2
4
5
7
9 11
10 13
12
- 44 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
Bước 1, 2:
Hình 4-5 : Minh họa thuật toán cân đối tài nguyên[2]
Đường đi có các cạnh được tô đậm là đường găng.
Độ thả nổi tự do
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
0 0 4 0 3 0 0 0 0 0 8 4 0 0 0
Bậc của mỗi đỉnh
Đỉnh 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Bậc 0 1 1 1 1 2 2 2 1 1 1 1 1 2 2
Cờ F F F F F F F F F F F F F F F
1
2
3
4
5
6
7
9
8
10
13
11
123 5 4
0
3 2
2
3 3
2 2
2
2
3 3
3 3
2
0 0
14
- 45 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
Bước 3:
Lặp lần 1 :
Chỉ có đỉnh 0 là có Bậc=0
arrTam rỗng vì đỉnh 0 và N không được thêm vào arrTam
arrID rỗng
Đỉnh 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Bậc 0 0 0 0 0 1 2 2 1 1 1 1 1 2 2
Cờ T F F F F F F F F F F F F F F
Lặp lần 2:
Có 2 đỉnh bậc=0 và cờ = false : 1, 2.
FF(1) = 0 < FF(2)=4.
arrTam = {1, 2}
arrID = {1, 2}
Lặp lần 3:
Đỉnh 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Bậc 0 0 0 0 0 2 2 2 1 1 1 1 1 2 2
Cờ T T T F F F F F F F F F F F F
Có 2 đỉnh 3, 4 thỏa bậc=0 và cờ=false
FF(3) = 0 < FF(4) = 3
arrTam{3, 4}. Thêm arrTam vào cuối arrID
arrID = {1, 2, 3, 4}
Lặp tương tự cho đến khi số phần tử arrID = N
Đỉnh 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Bậc 0 0 0 0 0 0 1 1 1 1 1 1 1 2 2
Cờ T T T T T F F F F F F F F F F
- 46 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
Kết qủa arrID
1 2 3 4 5 6 7 8 9 10 12 11 13
Bước 4 :
Lần lượt xếp các đỉnh trong arrID.
Đỉnh 1 2 3 4 5 6 7 8 9 10 11 12 13
Đoạn 0-1 0-2 1-2 1-3 2-3 3-4 3-5 4-7 5-6 5-9 6-8 7-8 8-9
Hình 4-6 : Minh họa thuật toán cân đối tài nguyên[3]
4.4 Hướng tiếp cận của đề tài trong việc giải quyết vấn đề quá tải tài nguyên :
Trong dự án quản lý dự án phần mềm trên Web, tài nguyên được chia làm 3 loại
: nhân sự, tài nguyên theo lịch và vật liệu.
Mỗi công việc trong dự án chỉ được phân công duy nhất cho một người cụ thể,
nên việc xảy ra quá tải đối với tài nguyên này là không thể xảy ra.
Đối với tài nguyên vật liệu thì việc xảy ra quá tải là không thể xảy ra vì tài
nguyên vật liệu không có lịch làm việc.
- 47 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
Như vậy vấn đề quá tải chỉ xảy ra đối với tài nguyên theo lịch. Hướng tiếp cận
của đề tài là dùng thuật toán cân đối tài nguyên để giải quyết vấn đề quá tải của tài
nguyên theo lịch.
- 48 -
KH
OA
C
NT
T –
Đ
H
KH
TN
Quản lý dự án phần mềm trên Web
5 Chương 5 : Giới thiệu ứng dụng “Quản lý dự án phần mềm
trên Web”
5.1 Mục tiêu của ứng dụng :
Quản lý dự án phần mềm bao gồm nhiều tiến trình, trong đó tiến trình quản lý
chi phí và thời gian của dự án đóng một vao trò rất quan trọng vì...