Slide ĐIỀU HÀNH DỰ ÁN BẰNG PERTCPM

Slide ĐIỀU HÀNH DỰ ÁN BẰNG PERTCPM tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩ...

05/31/15 07:50 AM

ÁP

G ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM

05/31/15 07:50 AM

ÁP

G

Khái niệm và công dụng sơ đồ PERT/CPM

CPM (Critical Path Method): Phương pháp đường găng

CPM được phát triển xử lý với thời gian các hoạt động đã biết một cách chắc chắn CPM cho phép việc chọn lựa giảm thời gian hoạt động bằng cách bổ sung nguồn nhân lực và tài nguyên, với chi phí gia tăng.

Đặc điểm nổi bật của CPM là việc thỏa hiệp thời gian và chi phí cho nhiều hoạt động dự án khác nhau.

PERT (Project Evaluation and Review Technique): Kỹ

thuật xem xét và đánh giá dự án.

PERT được phát triển nhằm xử lý các thời gian công việc không chắc chắn.

PERT là một đồ thị có hướng G(N,A) liên thông và không

có chu trình.

05/31/15 07:50 AM

ÁP

G

Điều hành dự án (PERT)

05/31/15 07:50 AM

ÁP

G

* Bước 1:

- Xác định các hoạt động (i) của dự án

- Xác định mối quan hệ liên kết giữa chúng (các hoạt động

ngay trước, tức là những hoạt động phải được hoàn thành để bắt đầu các hoạt động khác).

- Dự kiến thời gian hoàn thành t i cho mỗi hoạt động

* Bước 2:

Thiết lập mạng dự án dựa trên mối quan hệ các hoạt động

và thời gian hoàn thành của các hoạt động như đã xác định ở

bước 1

Trên mỗi nút, ngoài trừ nút bắt đầu (Start) và nút kết thúc (Finish), đều có thể trình bày nhiều thông tin liên quan đến từng hoạt động

Chú ý: Khi vẽ nên tránh các cung cắt nhau.

Điều hành dự án với thời gian hoạt động

có tính chắc chắn (PERT)

05/31/15 07:50 AM

ÁP

G

Bước 3: Tính thời điểm khởi công sớm (ESi) và thời điểm hoàn

thành sớm (EFi) cho mỗi hoạt động

- Thời điểm khởi công sớm: ESi

+ Hoạt động ngay trước: ESi = 0

+ Hoạt động 1 phụ thuộc: ESi=EFj (j < i) (j là hoạt động đứng trước)

+ Hoạt động nhiều phụ thuộc: ESi=Max{EFj} mọi j < i

- Thời điểm hoàn thành sớm: EFi=ESi+ti

Bước 4: Tính thời điểm hoàn thành muộn (LFi) và thời điểm khởi

công muộn (LSi) cho mỗi hoạt động

- Thời điểm hoàn thành muộn: LFi

+ Hoạt động cuối cùng: LFi = EFi Hay LFi = Max{EFi}

+ Hoạt động có 1 tác động: LFi = LSj (i < j) (j là hoạt động bị tác động) + Hoạt động có nhiều tác động: LFi=Min{LSj} mọi j>i

- Thời điểm khởi công muộn: LSi=LFi-ti

05/31/15 07:50 AM

* Bước 5: Hình thành bảng lịch trình hoạt động

- Thời gian dự trữ chính là thời gian một hoạt động có thể chậm trễ mà không làm tăng thời gian hoàn thành của dự án Thời gian dự trữ của hoạt động i được tính theo công thức sau: Si = LSi-ESi = LFi-EFi

- Hoạt động găng là hoạt động có Si = 0

- Đường găng là đường nối các hoạt động găng và là đường liên tục

- Thời gian hoàn thành dự án T = Σti (i là hoạt động nằm trên đường găng)

05/31/15 07:50 AM

ÁP

G

Điều hành dự án với thời gian hoạt động

có tính ngẫu nhiên (PERT)

* Bước 1:

- Xác định các hoạt động (i) của dự án

- Xác định mối quan hệ liên kết giữa chúng (các hoạt động

ngay trước, tức là những hoạt động phải được hoàn thành để bắt đầu các hoạt động khác).

- Dự kiến các loại thời gian hoàn thành cho mỗi hoạt động i

+ Thời gian lạc quan a i

+ Thời gian hợp lý m i

+ Thời gian bi quan b i

Tính thời gian kỳ vọng hoàn thành hoạt động i (t i )

- Tính phương sai của thời gian hoạt động i (σi2)

05/31/15 07:50 AM

ÁP

G

* Bước 2:

Thiết lập mạng dự án dựa trên mối quan hệ các hoạt động

và thời gian hoàn thành của các hoạt động như đã xác định ở

bước 1

Trên mỗi nút, ngoài trừ nút bắt đầu (Start) và nút kết thúc (Finish), đều có thể trình bày nhiều thông tin liên quan đến từng hoạt động

Chú ý: Khi vẽ nên tránh các cung cắt nhau.

Các công thức tính

2 Phương sai của thời gian hoạt động i (σi 2 )

1 Thời gian kỳ vọng hoàn

thành hoạt động i (ti)

05/31/15 07:50 AM

ÁP

G

Bước 3: Tính thời điểm khởi công sớm (ESi) và thời điểm hoàn

thành sớm (EFi) cho mỗi hoạt động

- Thời điểm khởi công sớm: ESi

+ Hoạt động ngay trước: ESi = 0

+ Hoạt động 1 phụ thuộc: ESi=EFj (j < i) (j là hoạt động đứng trước)

+ Hoạt động nhiều phụ thuộc: ESi=Max{EFj} mọi j < i

- Thời điểm hoàn thành sớm: EFi=ESi+ti

Bước 4: Tính thời điểm hoàn thành muộn (LFi) và thời điểm khởi

công muộn (LSi) cho mỗi hoạt động

- Thời điểm hoàn thành muộn: LFi

+ Hoạt động cuối cùng: LFi = EFi Hay LFi = Max{EFi}

+ Hoạt động có 1 tác động: LFi = LSj (i < j) (j là hoạt động bị tác động) + Hoạt động có nhiều tác động: LFi=Min{LSj} mọi j>i

- Thời điểm khởi công muộn: LSi=LFi-ti

05/31/15 07:50 AM

ÁP

G

* Bước 5: Hình thành bảng lịch trình hoạt động

- Thời gian dự trữ chính là thời gian một hoạt động có thể chậm trễ mà không làm tăng thời gian hoàn thành của dự án Thời gian dự trữ của hoạt động i được tính theo công thức sau: Si = LSi-ESi = LFi-EFi

- Hoạt động găng là hoạt động có Si = 0

- Đường găng là đường nối các hoạt động găng và là đường liên tục

- Thời gian kỳ vọng hoàn thành dự án T = Σ ti (i là hoạt động nằm trên đường găng)

- Độ lêch chuẩn thời gian hoàn thành dự án σ = Σ σi 2

- Xác suất hoàn thành dự án với thời gian xác định T '

P(T ≤ T ')

Z = (T '- T tb )/σ

Sau khi tính z thì tra bảng phân phối ta có kết quả xác suất

05/31/15 07:50 AM

ÁP

G

THỎA HIỆP THỜI GIAN VÀ CHI PHÍ

05/31/15 07:50 AM

ÁP

G

Một số định nghĩa trong thỏa hiệp

thời gian và chi phí

05/31/15 07:50 AM

ÁP

G

Qui trình thỏa hiệp theo cách tiếp cận

thử và sai:

1 Xem xét các hoạt động găng có Ki thấp nhất thì ưu tiên thỏa hiệp trước.

2 Đề xuất phương án thỏa thuận nhằm đáp ứng yêu cầu

về thời gian.

3 Rà soát mạng dự án được điều chỉnh, nếu thời gian hoàn thành dự án vẫn vượt quá thời gian hoàn thành theo yêu cầu thì tiếp tục đề xuất một phương án thỏa hiệp khác

Ghi nhớ rằng khi thỏa hiệp các hoạt động găng hiện tại, các đường đi khác có thể trở thành đường găng

* Trong các dự án lớn hơn, cần có một qui trình toán học đưa ra quyết định thỏa hiệp tối ưu.

05/31/15 07:50 AM

ÁP

G