Đang tải... (xem toàn văn)
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 C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N G ĐIỀU HÀNH DỰ ÁN ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM BẰNG PERT/CPM 05/31/15 07:50 AM C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N G Điều hành dự án (PERT) 05/31/15 07:50 AM C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 ai + Thời gian hợp lý mi + Thời gian bi quan bi Tính thời gian kỳ vọng hoàn thành hoạt động i (ti) - Tính phương sai của thời gian hoạt động i (σ i 2 ) 05/31/15 07:50 AM C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N 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 [...]... xuất phương án thỏa thuận nhằm G G về thời gian N N Ơ chỉnh, nếu thời gian 3 Rà soát mạng dự án được điều Ư Ư hoàn thành dự án vẫn vượt quá thời gian hoàn thành Htục đềL một phương án thỏa theo yêu cầu thì P tiếp xuất hiệp khác C ỊNH Á Đ Ghi nhớ rằng khi thỏa hiệp các hoạt động găng hiện tại, C 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 05/31/15 . 05/31/15 07:50 AM C Á C P H Ư Ơ N G P H Á P Đ Ị N H L Ư Ợ N G ĐIỀU HÀNH DỰ ÁN ĐIỀU HÀNH DỰ ÁN BẰNG PERT/CPM BẰNG PERT/CPM 05/31/15 07:50 AM C Á C P H Ư Ơ N G P H Á P Đ Ị N H . 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. 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ì