Chương 2 Phương pháp sơ đồ mạng • Phương pháp s ng pháp sơ đồ mạng theo quan h theo quan hệ PDM • Phươngp p há đường găng CPM và điều chỉnh sơ đồ mạng theo thời gian có xét đến yếu tố chi phí • Phương pháp PERT xác định thời hạn hoàn thành dự án có xét đến yếu tố ngẫu nhiên
Chương Ph Ch Phương pháp sơ đồ mạng Chương Phương pháp sơ đồ mạng • Phương pháp sơ đồ mạng theo quan hệ PDM • Phương gp pháp p đường gg găng g CPM điều chỉnh sơ đồ mạng theo thời gian có xét đến yếu tố chi phí • Phương pháp PERT xác định thời hạn hồn thành dự án có xét đến yếu tố ngẫu ẫ nhiên hiê ©2010 của Đỗ Thị Xuân Lan , GVC. Ths Chương 2 Phương pháp sơ đồ mạng PHƯƠNG PHÁP SƠ ĐỒ MẠNG THEO QUAN HỆ PDM ©2010 của Đỗ Thị Xuân Lan , GVC. Ths Phương pháp sơ đồ mạng theo quan hệ PDM Mối quan hệ trước sau cơng việc: • Hồn thành - Khởi cơng g ((FS)) • Khởi cơng - Khởi cơng (SS) • Hồn thành - Hồn thành (FF) • Khởi cơng - Hồn thành (SF) ©2010 của Đỗ Thị Xn Lan , GVC. Ths Hồn thành - Khởi cơng (FS) Ký hợp đồng Đào đất Ký hợp đồng Đào đất ESj = EFi LFi = LSj EFi = ESi+ Di LSi =©2010 của Đỗ LFi - Thị DXn Lan , GVC. Ths i Hồn thành - Khởi cơng (FS) có khoảng thời gian chờ đợi LT +1 Tháo cốp pha Đổ bê tông Đổ bê tông Tháo cốp pha ESj = EFi + LTij LFi = LSj - LTij EFi = ESi+ Di LSi = LFi - Di ©2010 của Đỗ Thị Xn Lan , GVC. Ths Khởi cơng - Khởi công (SS) Đào đất +3 Lắp đặt ống ESj = ESi + LTij LSi = LSj - LTij EFi = ESi+ Di LSi = LFi - Di Đào đất Lắp đặt ống ©2010 của Đỗ Thị Xn Lan , GVC. Ths Hồn thành - Hoàn thành (FF) Lắp đặt bể +1 Lắp đặt ống EFj = EFi + LTij LFi = LFj - LTij EFi = ESi+ Di LSi = LFi - Di Lắ đặt bể Lắp Lắp đặt ống ©2010 của Đỗ Thị Xn Lan , GVC. Ths Khởi cơng - Hồn thành (SF) +1 Đào đất Lắp đặt bể Lắp p đặt bể Đào đất EFj = ESi + LTij LSi = LFj - LTij EFi = ESi+ Di LSi = ©2010 của Đỗ LFi - DThịiXuân Lan , GVC. Ths Ví dụ dụ C Cho o sơ đồ mạng g hình vẽ ẽ 4 10 10 10 0 10 13 0 0 5 6 7 13 13 15 12 15 15 15 15 15 9 2 15 5 9 15 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths • Bước Kiểm tra xuất đường găng Các đường g sơ đồ mạng g y là: STT Đường Chiều dài đường A-C-F-H 2+2+3+2=9 A-C-E-G-H + + + + = 15 B-D-G-H + + + = 14 Đường găng Khơng Có Khơng Chỉ có ó thể rút út ngắn ắ Ađ ttuần ầ lễ ©2010 của Đỗ Thị Xuân Lan , GVC. Ths 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 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths Các phương án rút ngắn sau: Các phương án rút ngắn đường găng Rút ngắn g C B ((tối đa tuầ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 ©2010 của Đỗ tuần 5.000 (ngàn đồng) Thị Xuân Lan , GVC. Ths 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 hồ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) ©2010 của Đỗ Thị Xuân Lan , GVC. Ths Phương pháp sơ đồ mạng PHƯƠNG PHÁP PERT ©2010 của Đỗ Thị Xuân Lan , GVC. Ths 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ả hoàn thành dự án thời gian mong muốn ©2010 của Đỗ Thị Xuân Lan , GVC. Ths 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 ba ( ) â2010ca Th XuõnLan,GVC.Ths ã Thi 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) ©2010 của Đỗ Thị Xuân Lan , GVC. Ths Phân phối Beta với giá trị thời hời gian i ủ cơng việc iệ ©2010 của Đỗ Thị Xn Lan , GVC. Ths 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] ( ) ©2010 của Đỗ Thị Xuân Lan , GVC. Ths [(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 Phương pháp PERT Ví dụ: dự án thi công g nhà công nghiệp công ty ABC ©2010 của Đỗ Thị Xn Lan , GVC. Ths 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 hồ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 ©2010 của Đỗ Thị Xn Lan , GVC. Ths • 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 ầ ©2010 của Đỗ Thị Xuân Lan , GVC. Ths 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 â2010ca Th XuõnLan,GVC.Ths ã Z c tớnh bng công thức: Z = (Thời hạn mong muốn – thời gian kỳ vọng ọ g hoàn thành)/Độ ) ộ lệch ệ chuẩn 16 - 15 Z= = 0,57 57 1,76 • Tra bảng tra xác suất phân phối chuẩn P(Z = 0,57) = 0,71567 thấy xác suất hoàn thành dự ự án g vòng g 16 tuần 71,56% ©2010 của Đỗ Thị Xuân Lan , GVC. Ths