Microsoft PowerPoint qlda c3 chuyendoi BS pptx Phương pháp đường găng CPM Ví dụ dự án thi công nhà g công nghiệp công ty ABC Bảng số liệu trình bày thời gian và chi phí bình thường, thời gian và chi p[.]
Phương pháp đường găng CPM Ví dụ: dự án thi công g nhà công nghiệp công ty ABC Bảng số liệu trình bày thời gian chi phí bình tthường, b ườ g, thời t gian g a cchi p phí rút út ngắn gắ dự án nhà công nghiệp công ty ABC Công g việc ệ A B C D E F G H Thời g gian (tuần) ( ) Bình Rút ngắn thường 4 2 Chi p phí (ngàn ( g đồng) g) Bình Rút ngắn thường 22 000 22.000 23 000 23.000 30.000 34.000 26.000 27.000 48 000 48.000 49 000 49.000 56.000 58.000 30.000 30.500 80.000 86.000 16.000 19.000 u cầu Do có nhu cầu hồn thành sớm cơng trình để đưa vào sản xuất nên Chủ đầu tư có đề nghị rút ngắn thời gian thực dự án cịn 12 tuần thay 16 tuần ký hợp đồng Nếu rút ngắn đ ttuần ầ đơn đ vịị thi cơng đ thưởng 1.500.000 đồng Nhà thầu định cho có lợi nhất? Các bước thực rút ngắn thời gian hoàn thành dự án Tìm đường găng xác định cơng tác găng điều kiện bình thường Tính tốn chi phí rút ngắn cho đơn vị thời gian tất công việc mạng với giả thiết chi phí rút ngắn tuyến tính Chọn cơng việc găng có chi phí rút ngắn đơn vị nhỏ Rút ngắn thời gian thực cơng việc để dự án hồn thành thời hạn yêu cầu hay có lợi mặt kinh phí Kiểm ể tra đường găng thực rút ngắn ắ có cịn đường có chiều dài lớn không Nếu chưa xuất đường găng mới, tiếp tục thực bước 3 Nếu xuất đường găng xác định tất đường găng mạng trở lại bước • Bước Tìm đường găng Thời hạn hồn thành dự án điều kiện bình thường 15 tuần đường găng AC-E-G-H Bước Tính tốn chi phí rút ngắn cho ột đ đơn vịị thời gian i Slide 28 Công việc A B C D E F G H Thời gian (tuần) Bình thường 4 Rút ngắn 1 2 Chi phí (ngàn Chi phí Cơng rút tác đồng) Bình Rút ngắn găng thường ngắn đơn vị 22.000 23.000 1.000 Có 30 000 34.000 30.000 34 000 000 Không 2.000 26.000 27.000 1.000 Có 48.000 49.000 1.000 Khơng 56.000 58.000 1.000 Có 30.000 30.500 500 Không 80 000 86.000 80.000 86 000 000 2.000 Có 16.000 19.000 3.000 Có • Bước Rút ngắn thời gian thực công việc nằm đường găng có chi phí rút ngắn đơn vị nhỏ Cơng việc A, C E có chi phí rút ngắn tuần nhỏ 1.000 (ngàn đồng), chọn A để th thực hiệ rút út ngắn ắ Bước Tính tốn chi phí rút ngắn cho đơn vị thời gi • Bước Kiểm tra xuất đường găng Các đường g sơ đồ mạng g y là: STT Chiều dài đ đường A-C-F-H 2+2+3+2=9 A-C-E-G-H A C E G H + + + + = 15 B-D-G-H + + + = 14 Đường Đường găng ă Khơng Có Khơng Chỉ có ó thể rút út ngắn ắ Ađ ttuần ầ lễ STT Chiều dài đường g g sơ đồ mạng Chiều dài Đường găng Đường A-C-F-H A-C-E-G-H B-D-G-H đường 1+2+3+2=8 + + + + = 14 + + + = 14 Khơng Có Có Lúc này, y sơ đồ mạng g có hai đường gg găng g A-C-E-G-H B-D-G-H Để thực rút ngắn thời gian hoàn thành dự án phải rút ngắn ắ đồng đồ thời ả hai h i đường đ A-C-E-G-H A C E G H B-D-G-H Các phương án rút ngắn sau: Các phương án rút ngắn đường găng g C B ((tối đa tuần)) Rút ngắn Rút ngắn C D (tối đa tuần) Rút ngắn E B (tối đa tuần) Rút ngắn ắ E D (tối đa đ tuần) t ầ ) Rút ngắn G (tối đa tuần) Rút ngắn H (tối đa tuần) Chi phí cho tuần rút ngắn 1.000 + 2.000 = 3.000 1.000 + 1.000 = 2.000 1.000 + 2.000 = 3.000 000 + 1.000 1.000 000 = 2.000 000 2.000 000 3.000 Chọn rút ngắn G G rút ngắn tuần Như vậy, chi phí bổ sung để rút ngắn thời gian hồn thành dự án cịn 12 tuần 5.000 (ngàn đồng) Nhận xét: • Tổng chi phí thực dự án điều kiện bình thường 308.000 (ngàn đồng) • Khi rút ngắn dự án tuần tuần, thời hạn hoàn thành dự án 12 tuần, chi phí dự án 313.000 (ngàn đồng) bao gồm chi phí thực điều kiện bình thường chi phí bổ sung để rút ngắn • Việc rút ngắn thời hạn hoàn thành dự án ò 12 ttuần ầ để thỏ thỏa mãn ã yêu ê cầu ầ ủ chủ đầu tư đơn vị thi cơng có xét đến lợi ích kinh tế rút ngắn thời hạn hồn thành dự án 14 tuần tiền thưởng cho tuần lễ rút ngắn 1.500 (ngàn đồng) nhỏ chi phí rút ngắn G 2.000 000 (ngàn đồng) đồng) Phương pháp PERT Các bước thực để tính thời gian hồn thành dự án có xét đến yếu tố ngẫu nhiên: • Tính thời gian thực cơng việc t0 • Xác định ị cơng g tác g găng g đường gg găng g ứng với thời gian thực công việc t0 • Xác định khả hồn thành dự án thời gian mong muốn Bước Xác định thời gian thực cơng g việc ệ • Thời gian kỳ vọng thực công việc (t0): a + 4m + b t0 = • Phương sai thời gian thực công tác t0 b−a σ =( ) • Thời g gian thuận ậ lợi ợ ((optimistic p time): ) Thời gian ngắn để thực công việc điều kiện thuận lợi (ký hiệu a) • Thời gian bình thường (most likely time): Thời gian thực công việc điều kiện bình thường thường hay xảy (ký hiệu hiệ m)) • Thời gian bất lợi (pessimistic): Thời gian hồn thành cơng việc dài phải thực cơng việc hồn cảnh khó khăn (ký hiệu b) Phân phối Beta với giá trị thời hời gian i ủ công ô việc iệ Các giá trị thời gian dự án nhà công ô nghiệp hiệ công ô ty t ABC Công g Thời Thời Thời Thời g gian việc gian gian gian t0 (a) (m) (b) A B C D E F G 11 H Phương g sai [(b-a)/6] [( ) ]2 [(3 1)/6]2 = 4/36 [(3-1)/6] [(4-2)/6]2 = 4/36 [(3-1)/6]2 = 4/36 [(6 2)/6]2 = 16/36 [(6-2)/6] [(7-1)/6]2 = 36/36 [(9-1)/6] [( ) ]2 = 64/36 [(11-3)/6]2 = 64/36 [(3-1)/6]2 = 4/36 Bước Tìm đường găng cơng tác găng ứng với thời gian thực công việc iệ t0 THEO LÝ THUYẾT XÁC SUẤT THỐNG KÊ, TA CĨ: CĨ • Phân phối tổng biến ngẫu nhiên có dạng phân phối chuẩn • Số ố trung bình phân phối ố ằ tổng ổ số trung bình biến ngẫu nhiên • Phương sai phân phối tổng phương sai ủ thành phần ầ Như vậy: • thời g gian hoàn thành dự ự án kỳỳ vọng ọ g tổng ổ thời gian kỳ vọng công việc nằm ằ đường găng phương g sai thời g gian hồn thành dự án • Và p tổng ổ phương sai cơng việc găng • Phương sai thời hạn hồn thành dự án σT2 = σA2 + σC2 +σE2 + σG2 +σH2 = 4/36 + 4/36 + 36/36 + 64/36 + 4/36 = 112/36 = 3,111 • Độ lệch chuẩn thời gian hoàn thành dự án σT = 1,76 tuần ầ Bước Xác định khả hoàn thành dự án thời gian mong muốn Phân phối chuẩn thời gian hoàn thành dự án