khitrokiquac_ngongo_94
New Member
Download miễn phí Quản lý dựán phần mềm trên web
Đểmột dựán phần mềm thành công, việc lập kếhoạchthực hiện dựánlàrất
quan trọng. Nếu việc lập kếhoạch không tốt, không phù hợp thì dựánsẽkhông đạt
được kết quảnhưmong đợi, khảnăng trễhạn và thất bại rất cao.
Việc lập kếhoạch cho dựán bao gồm rất nhiều việc. Mộttrong những công việc
chính phải làm là tổchức và quản lý các công việc một cách hiệu quả.
Người trưởng một dựán phần mềmkhi lập kếhoạch cho dựán phải trảlời các
câu hỏi sau : dựángồm những công việc phải làmnào, những công việc bắt đầu và kết
thúc khi nào, thứtựcác công việc phải làm ra nhưthếnào?
Cách xác định dựán gồm những công việc phải làm nào là chia nhỏcác công
việc thành những c
Để tải tài liệu này, vui lòng Trả lời bài viết, Mods sẽ gửi Link download cho bạn ngay qua hòm tin nhắn.
Ketnooi -
You must be registered for see links
Ai cần tài liệu gì mà không tìm thấy ở Ketnooi, đă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 :
? Đỉnh 0 là đỉnh duy nhất không có cung đi vào
? Đỉ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ì nó quyết định sự
thành công hay thất bại của dự án.
Việc quản lý chi phí và th
• 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 :
? Đỉnh 0 là đỉnh duy nhất không có cung đi vào
? Đỉ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ì nó quyết định sự
thành công hay thất bại của dự án.
Việc quản lý chi phí và th