Xem mẫu
- Phân hiệu đại học Đà Nẵng tại Kon Tum
CHƯƠNG 6 LẬP KẾ HOẠCH TIẾN ĐỘ THỰC HIỆN DỰ ÁN
Khái niệm
Kế hoạch tiến độ dự án là bản kế hoạch trình bày trình tự và thời gian thực
hiện từng công việc và toàn bộ dự án nhằm đảm bảo dự án thực hiện đúng thời hạn
quy định trong mối quan hệ với thành quả và nguồn lực dành cho dự án.
Đặc điểm
- Là cơ sở để huy động và quản lý chi phí và các yếu tố nguồn lực khác. Do vậy phải
tiến hành trước.
- Hoạt động quản lý phức tạp do tính phức tạp của môi trường dự án.
Các công cụ lập kế hoạch tiến độ
Biểu đồ GANT
Sơ đồ mạng
+ Phương pháp AOA (Activities On Arrow)
+ Phương pháp AON (Activities On Node)
- Sơ đồ PERT/CPM
PHƯƠNG PHÁP SƠ ĐỒ GANTT (Gantt Chart Method)
I.
1. Định nghĩa
“Phương pháp sơ đồ Gantt là kỹ thuật quản trị tiến trình và thời hạn các hoạt
động (công việc) của dự án trên trục tọa độ 2 chiều, trong đó trục hoành biểu diễn
thời gian thực hiện hoạt động, trục tung biểu diễn trình tự tiến hành các hoạt động:
2. Lịch sử sơ đồ Gantt
Mang tên nhà hoá học người Mỹ (Henry LGantt) để tưởng niệm ông, người đã
phát minh ra phương pháp này khi quản trị một dự án nghiên cứu và triển khai (R&D
– Research & Development) vào năm 1917
- Ví dụ: Áp dụng phương pháp sơ đồ Gantt để quản trị tiến trình và thời hạn các
hoạt động ( công việc) của dự án nghiên cứu có các thông số dưới đây :
3. Nội dung phương pháp sơ đồ Gantt
- Các bước để tạo sơ đồ Gantt
Bước 1/ Phân tích các hoạt động (công việc) của dự án một cách chi tiết.
Bước 2/ Sắp xếp trình tự thực hiện các hoạt động một cách hợp lý.
Bước 3/ Xác định độ dài thời gian thực hiện từng công việc một cách thích hợp
Bước 4/ Quyết định thời điểm bắt đầu và kết thúc của từng công việc công
việc.
Chú ý : Các hoạt động có thể thực hiện đồng thời, song song với nhau
Bước 5/ Xây dựng bảng phân tích các hoạt động , trong đó nêu rõ nội dung trình
tự thực hiện, thời điểm bắt đầu và kết thúc của từng hoạt động
Bước 6/ Vẽ sơ đồ Gantt với các quy định sau:
-1-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
1/ Trục hoành biểu diễn thời gian thực hiện hoạt động (ngày, tuần lễ, tháng,
năm…)
2/ Trục tung biểu diễn trình tự tiến hành các hoạt động
3/ Độ dài thời gian thực hiện hoạt động biểu diễn bằng thanh ngang
4/Thời điểm bắt đầu và kết thúc hoạt động được kí hiệu bằng mũi tên
Hoặc ngoặc đơn ( ), hoặc móc đơn [ ]
4. Bài tập nghiên cứu
Đề bài: Áp dụng phương pháp sơ đồ Gantt để quản trị tiến trình và thời hạn
các hoạt động (công việc) của dự án nghiên cứu có các thông số dưới đây
Thời gian thực
Hoạt động Ký hiệu Thời gian bắt đầu
TT
hiện (tháng)
San lấp mặt bằng địa điểm Ngay từ đầu
1 A 1
Hợp đồng cung ứng MMTB Ngay từ đầu
2 B 1
Xây dựng nhà xưởng
3 C 6 Sau A
Chờ máy móc thiết bị về
4 D 6 Sau B
Lắp đặt máy móc thiết bị
5 E 4 Sau C,D
Điện, nước
6 F 2 Sau C
Chạy thử máy và nghiệm thu
7 G 1 Sau E, F
Hoạt động
Tổng thời gian thực hiện: 12 tháng
G
F
E
D
C
B
A
Tháng
14 Thời gian
1 2 3 4 5 6 7 8 9 10 11 12 13
-2-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
5. Đặc điểm của phương pháp sơ đồ Gantt
- Ưu điểm:
1/ Phương pháp sơ đồ Gantt cho biết nhiệm vụ cụ thể từng hoạt động, thứ tự
thực hiện các hoạt động, độ dài thực hiện từng hoạt động, thời điểm bắt đầu và kết
thúc của từng hoạt động
2/ Cho khả năng nhận biết tổng thời gian cần thiết để thực hiện dự án
3/ Phương pháp sơ đồ Gatt cho thấy một trạng thái động “của tiến tình dự án”,
khi sử dụng thêm các ký hiệu mô tả một số trạng thái cần kiểm tra giám sát tiến trình
dự án
- Hạn chế:
1/ Phương pháp sơ đồ Gantt không cho nhà quản trị gia dự án thấy rõ mối liên hệ cụ
thể và tác dụng tương hỗ giữa các hoạt động
2/ Không biểu thị cho quản trị gia dự án biết cách phải làm như thế nào để rút ngắn
tổng thời gian thực hiện dự án
- Ứng dụng:
1/ Với đặc điểm đơn giản dễ làm dễ hiểu, phương pháp sơ đồ Gantt được ứng dụng
phổ ạt ếộng
Ho bi đ n trong quản trị dự án
2/ Bổ sung cho phương pháp sơ đồ Gantt, trong quản trị dự án còn áp dụng phổ biến
phương pháp sơ đồ ng thời đượthực hiệbày dthángđây
Tổ PERT gian c trình n: 12 ưới
Một số kí hiệu kiểm tra giám sát tiến trình dự án trên sơ đồ Gantt
Nội dung Ký hiệu
TT
G
Thời điểm bắt đầu hoạt động
1 < ;( ; [
F
Thời điểm kết thúc hoạt động
2 >; ) ; ]
Thời gian hoạch định từng hoạt động
3
Nét mảnh
Nét đậm
E
Hoạt động đã thực hiện
4
Thực hiện chậm trễ so với kế hoạch
5
D
Thời điểm cần giám sát
6
Kết thúc hoạt động quan trọng
7
C Kết quả quan trọng cần đạt
8
Báo cáo tài chính quan trọng cần làm
9
B
A
Tháng
-3-
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Thời gian
- Phân hiệu đại học Đà Nẵng tại Kon Tum
- Tại thời điểm cuối tháng thứ 6, cần làm báo cáo tài chính. Báo cáo tài chính
này có tầm quan trọng vì ở giữa chu kỳ thực hiện dự án, thường đòi hỏi chi phí l ớn
về nhân lực và vật lực.
- Tại thời điểm cuối tháng 7, cần có sự giám sát và kiểm tra kết quá quan trọng
cần đạt là xây dựng nhà xưởng xong (hoạt động C) và tập kết đủ máy móc thiết bị
(hoạt động D)
- Qua kiểm tra giám sát cho thấy, khối lượng công việc của hoạt động C không
được hoàn thành đủ, mà chỉ tương đương với khối lượng cần làm trong 4 tháng, do
đó đã chậm hai tháng so với kế hoạch
- Tại thời điểm cuối tháng 11 cần kết thúc hoạt động quan trọng (hoạt động E)
là lắp đặt xong máy móc thiết bị.
II. PHƯƠNG PHÁP SƠ ĐỒ MẠNG CPM (Critical Path Method ) hay đường
găng
-4-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
Việc quản lý dự án thường được xem là yếu tố mấu chốt trong sự thành công
của một dự án. Nghĩa là thành công sau này của một dự án được xác định ngay từ khi
lập kế hoạch, khi nhóm quản lý dự án được hình thành. Nhóm này phải theo dõi tất
cả các chi tiết của dự án, đặc biệt các khía cạnh thiết kế, lập tiến độ và kiểm tra.
Họ phải tìm kiếm và phân tích các thông tin để:
- Xác định được tất cả các công việc trong dự án, sự phụ thuộc lẫn nhau và cuối
cùng xác định được trình tự thực hiện các công việc.
- Ước lượng thời gian thực hiện của mỗi công việc, tổng thời gian thực hiện dự
án và thời điểm mỗi công việc phải kết thúc để đảm bảo đúng thời gian kết thúc dự
án.
- Xác định các công việc căng nhất về mặt thời gian để hoàn thành dự án đúng
hạn, thời gian thực hiện tối đa của mỗi công việc mà không làm trễ dự án.
- Ước lượng chi phí và lên kế hoạch thực hiện sao cho tối thiểu hoá chi phí tổng
cộng.
- Hoạch định và phân phối tài nguyên sao cho mục tiêu dự án đạt được một cách
hiệu quả nhất.
- Chỉ đạo quá trình thực hiện, phản ứng nhanh với những lệch lạc so với kết
quả và hiệu chỉnh kế hoạch khi cần thiết.
- Dự báo các sự cố và tìm biện pháp để tránh nó.
- Lập các báo cáo về tiến trình, thể hiện các thông tin liên quan đ ến dự án một
cách dễ hiểu nhất.
Phương pháp phân tích sơ đồ mạng có thể sử dụng cho hầu hết các loại dự án,
nhưng hiệu quả hơn cả là cho các dự án lớn (liên quan đến vốn đ ầu tư l ớn đáng đ ể
tập hợp và xử lý dữ liệu) và phức tạp (dễ sai lầm trong quá trình tiến hành). Các dự
án như vậy thường mang tính độc nhất nên không có những kinh nghiệm trong quá
khứ có thể áp dụng trực tiếp được. Những dự án tiêu biểu bao gồm dự án xây dựng,
tổ chức các sự kiện lớn, tung ra sản phẩm mới...
1. Một số khái niệm và kí hiệu
- Mạng công việc
Là kĩ thuật trình bày kế hoạch tiến độ, mô tả dưới dạng sơ đồ mối quan hệ liên
tục giữa các công việc đã được xác định cả về thời gian và thứ tự trước sau. Mạng
công việc là sự nối kết các công việc và các sự kiện. Sơ đồ mạng của một dự án bao
gồm các nút liên hệ với nhau bằng các mũi tên hoặc các cung.
- Tác dụng của sơ đồ mạng
+ Phản ánh mối quan hệ tương tác giữa các công việc
+ Phản ánh đầy đủ thời gian các công việc, thời gian hoàn thành dự án, thời gian dự
trữ của công việc và sự kiện
-5-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
+ Là cơ sở để lập kế hoạch kiểm soát, theo dõi tiến độ và điều hành dự án; để phân
phối điều hòa các nguồn lực của dự án
…
- Sự kiện (Event)
Là điểm chuyển tiếp đánh dấu một hay một nhóm công việc đã hòan thành và khởi
đầu của một hay một nhóm công việc kế tiếp.i
- Đường hay còn gọi là tiến trình (Path)
Đường là sự kết nối liên tục các công việc tính từ sự kiện đầu đến sự kiện cuối.
3
1
4
2
- Mũi tên
- Mũi tên chỉ ra quan hệ giữa các công việc, phương và chiều dài của nó không
có ý nghĩa.
- Hướng của mũi tên trong sơ đồ mạng chỉ ra trình tự thực hiện, một công việc
đi trước (preceding activity) phải kết thúc trước khi công việc đi sau (Following
Activity) bắt đầu thực hiện, một công việc đi sau có thể bắt đầu ngay sau khi mà
công việc đi trước đã kết thúc.
- Sau khi đã vẽ sơ đồ mạng, chúng ta sẽ khảo sát vấn đề thời gian, đ ể tiện l ợi
ta giả thiết rằng thời điểm bắt đầu dự án là thời điểm 0 và đi tính toán thời điểm bắt
đầu và kết thúc của các công việc.
- Khi đã có lịch trình thực hiện của dự án trong đó chỉ rõ thời điểm bắt đầu và
kết thúc của mỗi công việc, ta có thể hoạch định tài nguyên cho từng công việc khi
cần thiết
- Công tác (công việc- Activity)
Công tác là hoạt động sản xuất ở giữa 2 sự kiện. Công tác được mô tả bởi một
mũi tên nối 2 sự kiện và được ký hiệu bằng các số của 2 sự kiện trước và sau hoặc
bằng một mẫu tự.
Như vậy, một sơ đồ mạng bao gồm các công việc (công tác) và các sự kiện.
-Ví dụ 8.7: Có 2 công việc A, B và 3 sự kiện. Sự kiện 1 là bắt đầu công việc A,
sự kiện 2 là kết thúc công việc A và bắt đầu công việc B, sự kiện 3 là kết thúc công
việc B A (t ) B(t )
1 2
2 3
1
-6-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
Ý nghĩa: Công tác A hay công tác 1-2 là một hoạt động sản xuất giữa 2 sự kiện
1 và 2.Tương tự công tác B. Thời gian thực hiện công tác A, B là t1và t2
- Có 3 loại công tác:
+ Công tác thực là hoạt động sản xuất cần tài nguyên (gồm nhân vật lực ) và
thời gian. Công tác thực được biểu diễn bằng mũi tên liền
+ Công tác giả (công việc ảo – Dummy): Dùng chỉ mối liên hệ giữa các công
tác không đòi hỏi tài nguyên và thời gian. Công tác giả được biểu diễn bằng mũi tên
nét đứt liền. Có hai trường hợp cần phải sử dụng công việc giả trong sơ đồ mạng:
+ Trường hợp các công việc phụ thuộc nhau như bảng 8.1 sau:
Công việc Phụ thuộc vào
A -
B A
C A
D B,C
Giải
- Nếu không dùng công việc giả ta phải biểu diễn như sau :
B
A D
2 3 4
1
C
- Như vậy sẽ vi phạm quy tắc giữa hai sự kiện chỉ được nối với nhau bằng một
công việc, ta đưa vào công việc giả X(có thời gian thực hiện bằng không và không
cần tài nguyên) ta sẽ biểu diễn lại dự án như sau :
3
B
X
A D
1 4 5
2
C
+ Trường hợp các công việc phụ thuộc nhau như bảng 8.2 sau:
Công việc Phụ thuộc vào
D -
E -
F D,E
G D
- Nếu không dùng công việc giả ta phải biểu diễn như sau:
D F
4
1
3
- Cách mô tả này cho thấy cả hai công việc F và G đều phụ thuộc vào hai công
việc D và E, không đúng vì chỉ có 2công việc F phụ thuộcGvào D và E còn G chỉ ph ụ
5
E
thuộc vào D mà thôi.
-7-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
- Khi dùng công việc giả ta sẽ có sơ đồ mạng như sau :
D G
4 5
1
3 6
2
F
E
- Ví dụ 8.8: Biến X trong hình sau cho biết công việc C chỉ bắt đầu được thực
hiện khi cả 2 công việc A và B đã hoàn thành.
D(4 tuần)
E(3 tuần)
2 3
A(7 tuần)
X
1 6
F(4 tuần)
C(3 tuần)
B(4 tuần) 4 5
+ Công tác chờ đợi: Là công tác không cần tài nguyên mà chỉ cần thời gian.
Công tác chờ đợi được biểu diễn bằng mũi tên liền
2. Lịch sử phương pháp sơ đồ mạng
- Bắt đầu sử dụng năm 1957 bởi công ty DuPont
- Nhằm cân đối giữa chi phí và thời gian
- Phương pháp sử dụng mô hình xác định (tất định). Theo đó thời gian hoàn
thành mỗi công việc (công tác) là hằng số.Mạng dự án bao gồm các nút và các cung.
Có 2 loại kiểu biểu diển:
- Phương pháp AOA (Activities On Arrow): Là phương pháp mô tả mạng công
việc bằng kỹ thuật “Đặt công việc trên mũi tên”
+ Đặc điểm: Dùng mũi tên để thể hiện các công việc
2
1 4 5
3
Kí hiệu sự kiện
Công việc k
i
Tm(i)
Thời điểm bắt đầu sớm
Ts(i)
Thời điểm của công việc
của sự kiện i S(i)
k
-8-
Thời gian dự trữ Thời điểm bắt đầu muộn
của sự kiện i
- Phân hiệu đại học Đà Nẵng tại Kon Tum
- Phương pháp AON – Activities On Node: Là phương pháp mô tả mạng công việc
bằng kỹ thuật “Đặt công việc trong các nút”
- Đặc điểm: Dùng các nút để thể hiện các công việc
- Các nguyên tắc xây dựng AON
+ Thứ nhất.
Các công việc được trình bày trên một nút (hình chữ nhật). Những
thông tin trong hình chữ nhật gồm tên công việc, ngày bắt đầu, ngày
kết thúc và độ dài thời gian thực hiện công việc.
+ Thứ hai.
Các mũi tên chỉ thuần tuý xác định thứ tự trước sau của các công
việc.
+ Thứ ba
Tất các các điểm trừ điểm cuối đều có ít nhất một điểm đứng sau.
Tất các các điểm trừ điểm đầu đều có ít nhất một điểm đứng
trước.
Tên công việc
Thứ tự CV Thơi gian thực hiện CV
Thời gian bắt đầu Thời gian kết thúc
a d
1 2d 2 4d
Thu 10/15/91 Fri 10/18/98 Thu 10/15/98 Tue 10/20/98
-9-
- Phân hiệu đại học Đà Nẵng tại Kon Tum
c
4 5d
Wed10/21/98 Thu 10/29/98
e
b
5 3d
2 4d
Wed 10/21/98 Fri 10/23/98
zThu 10/15/98 Tue 10/20/98
3. Một số nguyên tắc khi vẽ sơ đồ mạng
a. Một số lưu ý khi vẽ sơ đồ mạng
Phương pháp đường găng (CPM) khác phương pháp PERT là ở chỗ phương
pháp CPM xem thời gian thực hiện một công việc hằng số và đã biết, trong khi đó
PERT xem thời gian thực hiện thay đổi theo một phân phối đã biết.
Các dự án nhỏ do số công việc ít nên có thể dễ dạng sử dụng bảng quan hệ phụ
thuộc (Dependence Table) của các công việc để vẽ sơ đồ mạng, còn đối với các dự
án lớn cần phải áp dụng phương pháp sau:
- Bắt đầu vẽ từ bên trái các công việc không phụ thuộc vào công việc nào cả.
Sau đó thêm vào cột các công việc chỉ phụ thuộc vào các công việc thứ nhất, rồi tiếp
theo là các công việc chỉ phụ thuộc vào các công việc vừa thêm vào... Tiếp tục như
vậy cho đến khi không còn công việc nào nữa.
- Mỗi công việc được thực hiện bằng một đường thẳng nối 2 đỉnh (sự kiện) và
có mũi tên chỉ hướng Trước khi một công việc bắt đầu, các công việc đi trước nó
phải được kết thúc. Tất cả các công việc trong sơ đồ mạng phải hướng từ trái sang
phải không được quay trở lại sự kiện mà chúng xuất phát, nghĩa là không được lập
thành vòng kín.
- Ví dụ 8. 9
5 6
4 7
Sai
- 10 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
- Các sự kiện được biểu diễn bằng một vòng tròn (nút) và được đánh số liên tục
từ nhỏ đến lớn theo chiều từ trái sang phải và trên xuống dưới.Mỗi sự kiện đ ều có
một công việc đến và đi, sự kiện cuối cùng chỉ có công việc đến
1 21
- Ví dụ 8.10 8
17 1 2
9 2
2
0
Sai vì : Sự kiện 19 không có công tác đến, sự kiện 21 không có công tác đi
- Những công tác riêng biệt không được kí hiệu bởi cùng một số, nghĩa là không
được cùng sự kiện xuất phát và sự kiện kết thúc. (Một sơ đồ mạng chỉ có một điểm
đầu và một điểm cuối)
- Ví dụ 8.11: Cho A và B là 2 công tác riêng biệt
B 4
A
Công tác giả 45
B
3
A 5
3 4
Sai vì : Công tác A = Công tác 34 Đúng vì : Công tác A = Công tác 34
Công tác B = Công tác 34 Công tác B = Công tác 35
- Sơ đồ mạng cần có dạng đơn giản, cần tránh tới mức thấp nhất hiện tượng
giao cắt nhau giữa các công việc
- Ví dụ 8.12 2 4
1 2
1
4
Sự kiện đầu
tiên
3
3
Không nên nên
- Sơ đồ mạng phải phán ánh được trình độ kỹ thuật của công việc và quan hệ
kỹ thuật giữa chúng
- Ví dụ 8.13 Công việc Công việc đi trước
A Không có
B Không có
C Sau A
D Sau B
- 11 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
E Sau B,C
- Hai công việc nối tiếp nhau: Công việc B chỉ có thể bắt đầu khi công việc A đã
hoàn thành
A(3 ngày) B(4 ngày)
2
1
- Hai công việc hội tụ: Hai công việc A và B chỉ có thể bắt đầu không cùng
thời điểm nhưng lại cùng hoàn thành tại một thời điểm (sự kiện 3)
A(3 ngày)
1
3
B(4 ngày)
b
b
2
b
- Hai công việc thực hiện đồng thời: Công việc A và B đều bắt thực hiện
B(4 ngày)
cùng thời (từ sự kiện 2)
2
A(3 ngày)
b. Quy tắc vẽ sơ đồ mạng:
- Sơ đồ lập từ trái sang phải, không theo tỷ lệ. Nếu muốn phải quy ước trước.
- Các mũi tên không nên cắt nhau
- Số hiệu các sự kiện và công việc không được trùng nhau
- Không có vòng kín (chu trình)
- Không được có vòng khuyên
III. PHƯƠNG PHÁP SƠ ĐỒ PERT/CPM (Program Evaluation & Review
Technique – Kỹ thuật thẩm định và truyền tin theo chương trình)
1. Định nghĩa sơ đồ PERT/CPM
- PERT – Program Evalution and Review Technique
Là một mạng công việc theo phương pháp AOA. Trong đó thời gian thực hiện
CV được xem là một đại lượng ngẫu nhiên tuân theo quy luật phân phối β.
- CPM – Critical Path Method
Phương pháp Đường găng: Là kỹ thuật sử dụng các phương pháp thống kê để
xác định đường găng và tính toán các bài toán tối ưu trên mạng công việc.
- Phương pháp PERT/ CPM
“Phương pháp sơ đồ PERT, còn lại là kỹ thuật thẩm định và truyền tin theo
chương trình là kỹ thuật quản trị tiến trình và thời hạn các hoạt động (công việc)
- 12 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
trong dự án bằng sơ đồ hệ thống (hay sơ đồ mạng). Trong đó, sự hoàn thành của
hoạt đông này có quan hệ chặt chẽ tới sự hoàn thành của hoạt động khác.
Hay Đối với mỗi công tác trong phương pháp PERT, ba thời gian ước tính được
kết hợp với nhau để xác định thời gian hoàn thành công tác mong đợi (thời gian kỳ
vọng) và phương sai của nó. Do đó PERT là kỹ thuật xác suất, nó cho phép chúng ta
tìm được xác suất toàn bộ dự án sẽ hoàn thành trong một thời gian định sẵn.
Công dụng quan trọng nhất của PERT/CPM: Hoàn thành dự án trong thời gian
mà anh chị mong muốn với nguồn lực tối ưu nhất (hoặc là trong phạmvi ngân sách
được duyệt.
2. Lịch sử phát triển sơ đồ PERT
- Xuất hiện từ năm 1985, do Hải quân Hoa Kỳ pahst minh ra nhằm đáp ứng yêu
cầu quản trị dự án chế tạo ngầm nguyên tử mang tên lửa POLARIS
- Việc áp dụng phương pháp sơ đồ PERT trong quản trị dự án POLARIS đã cho
khả năng phối hợp chặt chẽ 3.000 công việc phức tạp trong dự án đạt kết quả khả
quan là rút ngắn được thời gian thục hiện dự án 2 năm
- Từ đó phương pháp sơ đồ PERT đã trở thành một công cụ quản tr ị hữu hiệu,
được áp dụng trong hành chính, quân sự và dân sự
3. Điều kiện áp dụng
Có 4 điều kiện tiên quyết để áp dụng phương pháp sơ đồ PERT tong quản trị
dự án bao gồm:
1/ Dự án có sự phân chia các hoạt động rành mạch và hợp lý
2/ Các hoạt động phải có thời gian thực hiện cụ thể
3/ Các hoạt động phải có thời điểm bắt đầu và thời điểm kết thúc rõ ràng
4/ Dự án không bao hàm nhiều nhiệm vụ có mối quan hệ ràng buộc quá phức
tạp
4. Tính toán thời gian trong sơ đồ PERT/CPM (Dự án với thời gian hoạt động
ngẫu nhiên)
Đối với dự án lặp đi lặp lại, dựa vào dữ liệu quá khứ và kinh nghiệm, chúng ta có
thể ước tính chính xác thời gian thời gian hoàn thành của mỗi công việc
Tuy nhiên, đối với những dự án mới hay độc nhất, ước tính thời gian hoàn
thành của mỗi công việc có tính ngẫu nhiên và nó được xem xét như các biến ngẫu
nhiên với phân phối xác suất nhất định.
- 13 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
Để điều hành những dự án này, ngoài việc biết các công việc, công việc nagy
trước, trật tự các công việc, cần biết luật phân phối xác suất và các tham số đ ặc
trưng phân phối của thời gian công việc
- Khi có mạng dự án cần tính thời gian hoàn thành mỗi hoạt động
- Thời gian hoạt động có yếu tố ngẫu nhiên cần ước tính 3 thời gian: l ạc quan,
hợp lý nhất và bi quan
- Phương pháp điều hành dự án có tính ngẫu nhiên là phương pháp PERT ba ước
lượng (PERT three estimate method). Phương pháp này sử dụng 3 loại thời gian ước
lượng:
Thời gian lạc quan: a (Optimistic time)
- Định nghĩa: Thời gian lạc quan là thời gian ngắn nhất có thể thực hiện xong công
việc
- Đặc điểm : Thời gian lạc quan chỉ xảy ra trong điều kiện đặc biệt thuận lợi, với
xác suất 1% ( mọi sự diễn ra trôi chảy không có trở ngại gì)
- Trên đồ thị phân phối xác suất, thời gian này nằm ở cận dưới
- Cách tính: Quản trị gia dự án xác định theo kinh nghiệm hoặc theo số liệu thống kê
quá khứ
Thời gian hợp lý nhất : m (Most probable time)
- Định nghĩa: Thời gian bi quan là thời gian dài nhất có thể thực hiện xong công việc
- Đặc điểm: Thời gian bi quan chỉ xảy ra trong điều kiện đặc biệt không thuận lợi
với xác suất 1% (mọi sự diễn ra trôi chảy không có trở ngại gì)
- Trên đồ thị phân phối xác suất, thời gian này nằm ở cận trên
- Cách tính: Quản trị gia dự án xác định theo kinh nghiệm hoặc theo số liệu thống kê
quá khứ
Thời gian bi quan: b (Pessimistic time)
- Định nghĩa: Thời gian hợp lý nhất là thời gian phổ biến xảy ra của một hoạt đ ộng
trong điều kiện bình thường
- Đặc điểm: Thời gian thường gặp có xác suất xuất hiện trên 90%
- Cách tính: Quản trị gia dự án xác định theo kinh nghiệm hoặc theo số liệu thống kê
quá khứ
4.1 Thời gian thực hiện công việc tij trong sơ đồ PERT
a. Định nghĩa
- 14 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
Thời gian thực hiện công việc trong sơ đồ PERT là một đại lượng ngẫu nhiên
tuân theo quy luật phân phối β và phụ thuộc vào 3 giá trị thời gian: lạc quan, hợp lý
nhất và bi quan
b. Công thức
a + 4m + b
t ij =
6
Nếu không xác định được m, ta có thể tính
2a + 3b
t ij =
6
4.2 Phuơng sai của thời gian thực hiện công việc tij trong sơ đồ PERT
( ∂ ij– Variance Expectation)
a. Định nghĩa
Phương sai của thời gian thực hiện đối với một công việc là giá trị bình phương
của độ lệch chuẩn.
b. Công thức
∂ ij = δ2ij
Trong đó:
∂ ij: Phương sai của thời gian thực hiện hoàn thành mỗi công việc
δij: Độ lệch tiêu chuẩn của thời gian thực hiện hoàn thành mỗi công việc
4.3 Độ lệch chuẩn của thời gian thực hiện công việc tij trong sơ đồ PERT
(δ ij – Standard Deviation)
a. Đinh nghĩa
Độ lệch chuẩn của thời gian thực hiện mỗi công việc là một phần sáu giữa thời
gian bi quan và thời gian lạc quan
b. Công thức
b−a
δ ij=
6
Trong đó:
δij: Độ lệch tiêu chuẩn của thời gian dự tính
b: Thời gian bi quan
a: Thời gian lạc quan
Từ đó suy ra: Giá trị phương sai của thời gian thực hiện công việc t ij trong sơ đồ
PERT
- 15 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
b − a 2
∂ ij =δ ij 2=
6
Hoặc δ ij= ∂ ij (lấy giá trị dương)
4.4 Trình tự lập sơ đồ PERT/CPM
- Bước 1: Vẽ sơ đồ PERT
1. Xác định tất cả các công việc của dự án dự vào WBS
2. Xác định mối quan hệ và trình tự thực hiện các công việc
3. Xác định thời gian thực hiện từng công việc
4. Vẽ sơ đồ mạng PERT
- Bước 2: Xác định đường găng - CPM
5. Tính toán thời gian dự trữ của các công việc và sự kiện
6. Xác định đường găng (Đường đi qua các công việc găng và sự kiện găng)
- Bước 3: Sử dụng các kỹ thuật phân tích trên sơ đồ PERT/CPM
Ví dụ:
Phân tích WBS của dự án xây dựng cảng biển nhận được danh mục các công
việc, trình tự và thời gian thực hiện như dưới đây. Hãy xác định sơ đồ PERT cho dự
án nay.
Nội dung Trình tự
CV a m b ta
A1 Làm cảng tạm 1 2 3 2 Làm ngay
Làm đường ôtô
A2 0,5 1 1,5 1 Làm ngay
Chở thiết bị cảng
A3 4 5 6 5 Làm ngay
Đặt đường sắt
A4 1 2 3 2 Sau A1, A2
Làm cảng chính
A5 5 6 7 6 Sau A1
Làm nhà xưởng
A6 2 3 4 3 Sau A1
Lắp đặt thiết bị
A7 3 4 5 4 Sau A3, A5
cảng
- 16 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
2
A4
A2
2
1
A A6
0 1 4
11
2 3
A5
A3
6
5 A7
4
3
4.5 Đường găng và ý nghĩa của nó
- Công việc găng (Critical Activity) là Các công việc trên đường găng có thời gian dự
trữ chung bằng (slack time =0) không các công việc không găng có giá trị này lớn hơn
không.
- Đường găng hay còn gọi là tiến trình tới hạn (Critical Path) là
+ Đường nối liền các sự kiện đầu tiên và sự kiện cuối cùng với điều kiện tất cả các
công tác nằm trên đó là công tác găng.
+ Đường dài nhất trong số các đường của sơ đồ, quy định thời gian hoàn thành của
dự án.
+ Chiều dài đường găng – TE : Tổng thời gian các công việc găng trong sơ đồ
- Đặc điểm: TE – Là một đại lượng ngẫu nhiên tuân theo quy luật phân phối chuẩn
- Ý nghĩa của đường găng:
+ TE – Chính là kỳ vọng thời hạn thực hiện dự án
+ Nếu một công việc găng bị chậm trễ thì dẫn đến tòan bộ công trình bị chậm trễ
+ Các công việc găng chiếm tỷ lệ nhỏ và nó là trọng tâm của quản lý tiến độ
+ Các công việc không găng có thể co giãn được trong phạm vi thời gian dự tr ữ c ủa
chúng.
+ Muốn rút ngắn thời gian thực hiện dự án phải rút ngắn đường găng tức làm giảm
thời gian các công tác trên đường găng.
+ Mỗi sơ đồ mạng có ít nhất 1 đường găng.
+ Đường găng là đường có thời gian dài nhất
- Xác định đường găng
+ Sơ đồ Pert đơn giản: Xác định trực tiếp trên sơ đồ
+ Sơ đồ Pert phức tạp: Cần sử dụng thuật toán và xác định đường găng dựa trên
nguyên tắc: Đường găng là đường đi qua các công việc găng và các sự kiện găng.
- 17 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
4.6 Quy ước tính toán thời gian trong PERT/CPM
i j
Sij
Tmi Tmj
Tsi Tsj
Si Sj
tij
Trong đó:
i, j – Các sự kiện, i
- Phân hiệu đại học Đà Nẵng tại Kon Tum
b. Thời điểm xuất hiện muộn nhất của sự kiện - Tim
- Cách tính: Sự kiện i đi trước sự kiện j chỉ có thể xuất hiện muộn nhất sao cho
không ảnh hưởng đến thời điểm xuất hiện muộn của j. Nếu j = n thì s ẽ không ảnh
hưởng đến chiều dài của đường găng.
- Công thức:
Tmi = min {Tjm – tij}
- Quy ước tính toán:
+ Ô phải trước = (ô phải sau – tij) theo đường min
+ Tính từ phải sang trái (theo hướng lùi) và cho Tmn = Tsn
Tính toán thông số thời gian của công việc i-j
4.8
- tijktm – Thời điểm kết thúc muộn nhất của công việc i- j
tijktm = Tjm
- tijkts – Thời điểm kết thúc sớm nhất của công việc i- j
tijkts = Tis + tij
- Sij – Dự trữ thời gian của công việc i- j
Sij = tijktm - tijkts = Tjm - Tis - tij
- tijbdm – Thời điểm bắt đầu muộn nhất của công việc i- j
bdm m
tij = Tj – tij
bds
– Thời điểm bắt đầu sớm nhất của công việc i- j
- tij
bds s
tij = Ti
- Dự trữ thời gian của công việc
bdm bds m s
Sij = tij - tij = Tj –Ti – tij
Ví dụ 2
4.9
Công ty luyện và cán thép “Thành Công” được Ủy ban bảo vệ môi trường thông
báo trong vòng 16 tuần lễ công ty phải lắp đặt xong hệ thống khói thải chống ô
nhiễm môi trường, nếu không sẽ buộc phải ngưng hoạt động. Công ty đã lập dự án
và phân tích công việc, thể hiện theo bản dưới. Hãy lập sơ đồ PERT và xác định
đường găng của dự án này.
- 19 -
- Phân hiệu đại học Đà Nẵng tại Kon Tum
Nội dung Trình tự
CV a m b ta
Chế tạo HT xử lý
A1 1 2 3 2 Làm ngay
Sửa lại nền nhà
A2 2 3 4 3 Làm ngay
A3 Làm dàn giáo 1 2 3 2 Sau A1
Lắp bộ khung
A4 2 4 6 4 Sau A2
A5 Làm lò nung 1 4 7 4 Sau A3
Lắp HT kiểm tra
A6 1 2 9 3 Sau A3
Lắp HT xử lý
A7 3 4 11 5 Sau A4,A5
Chạy thử và kiểm tra
A8 1 2 3 2 Sau A6,A7
A
A3 3
3
1
4
2 4
2
2
2
A 0
0
A
1
A1 A6
6
2 3
2
3 A
A 6
A8
0
4 5
13
8
5
0 15
0 15
13
4 A5 2
33
0
0 0
A 2
A
A2 A7
2
7
3
3 5
5
A
2 4
A4
3 8
- Đường găng 4
4 8
44
1 0
+ Nối các sự kiện: 0,1,3,4,5,8
+ Nối các công việc: A1-A3-A5-A7-A8
IV. QUẢN TRỊ RỦI RO THỜI GIAN THỰC HIỆN DỰ ÁN
1. Đặt vấn đề
- Việc hoàn thành dự án với thời gian thực hiện dự tính bằng chiều dài đường găng
(TE) là điều mong muốn của quản trị gia dự án, nhưng đó chỉ là một trong ba khả
năng có thể xảy ra về thời gian hoàn thành dự án
- Hai khả năng còn lại là:
+ Hoàn thành dự án trước thời gian dự tính TE
+ Hoàn thành dự án sau thời gian dự tính TE
- Sở dĩ có ba khả năng về thời gian hoàn thành dự án vì thời gian thực hiện dự tính tij
của các công việc trong dự án được xác định căn cứ vào ba khả năng là thời gian lạc
quan, thời gian thường gặp, thời gian bi quan, mà theo quy luật phân phối β , việc
- 20 -
nguon tai.lieu . vn