Kinh Tế - Quản Lý - Công nghệ thông tin - Quản trị mạng Ch 2 PhChương 2 Phươ ng pháp sơ đồ mạngpháp sơ đồ mạng Chương 2 Phương pháp ồsơ đồ mạng Phương pháp sơ đồ mạng theo quan hệPhương pháp sơ đồ mạng theo quan hệ PDM Phương pháp đường găng CPM và điềug p p g g g 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ố ẫ hiêngẫu nhiên 2010 của Đỗ Thị Xuân Lan , GVC. Ths. PHƯƠNG PHÁP SƠ ĐỒ MẠNG 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ệ PDMtheo quan hệ PDM Mối quan hệ trước sau giữa các côngMối quan hệ trước sau giữ a các công việc: Hoàn thành - Khởi công (FS)g ( ) Khởi công - Khở i công (SS) Hoàn thành - Hoàn thành (FF)Hoàn thành Hoàn thành (FF) Khởi công - Hoàn thành (SF) 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Hoàn thành - Khởi công (FS)Hoàn thành Khởi công (FS) Ký hợp đồng Đào đấ t Ký hợp đồng Đào đấ t ESj = EF i LFi = LS j EF ES + D 2010 của Đỗ Thị Xuân Lan , GVC. Ths. EFi = ESi+ D i LSi = LFi - Di Hoàn thành - Khởi công (FS) có khoảng thời gian chờ đợi LT +1 Đổ bê tông Tháo cố p pha 1 Đổ bê tông Tháo cố p pha ES EF LTESj = EFi + LT ij LFi = LSj - LT ij EF = ES + D 2010 của Đỗ Thị Xuân Lan , GVC. Ths. EFi = ESi+ D i LSi = LFi - Di Khởi công - Khởi công (SS) Đào đất ES ES + LT +3 ESj = ESi + LT ij LSi = LSj - LT ij EFi = ESi+ D i Lắp đặt ố ng EFi = ESi+ D i LSi = LFi - D i Lắp đặt ống Đào đất 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Lắp đặt ống Hoàn thành - Hoàn thành (FF) Lắp đặt bể 1 EFj = EFi + LT ij LFi = LFj - LT ij EF = ES + D Lắp đặt ố ng +1 EFi = ESi+ D i LSi = LFi - D i Lắ đặt bể Lắp đặt ố ng Lắp đặt bể 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Khởi công - Hoàn thành (SF) +1 Đào đất Lắp đặt bể Lắp đặt bể Đào đấ t p EFj = ESi + LT ij LSi = LFj - LTij 2010 của Đỗ Thị Xuân Lan , GVC. Ths. i j ij EFi = ESi+ D i LSi = LFi - Di Ví dụ. Cho sơ đồ mạng như hình vẽ.dụ C o sơ đồ ạ g ư ẽ 40 6 74 6 13 15 97 6 26 104 10 13 3 1515 0 13 15 2 310 125 30 15 15010 13 3 0 0 00 0 0 8 15 7 50 0 0 5 50 0 5 95 0 5 9 4 20 3 62 3 159 0 2010 của Đỗ Thị Xuân Lan , GVC. Ths. 3 52 5 94 9 156 Sau khi lập mạng xong người ta mới thấy:ập ạ g g g y − Công tác 7 chỉ có thể khở i công sau khi công tác 8 khởi công 3 ngày − Công tác 10 chỉ có thể khở i công sau khi công tác 7 kế t thúc 2 ngày Cô tá 11 hỉ ó thể kết thú khi− Công tác 11 chỉ có thể kế t thúc sau khi công tác 8 kế t thúc 4 ngày Hãy bổ sung và điều chỉnh các mối quanHãy bổ sung và điều chỉnh các mố i quan hệ trên sơ đồ mạng và tính lại sơ đồ mạng mới này. 2010 của Đỗ Thị Xuân Lan , GVC. Ths. 40 6 74 6 13 15 97 6 26 104 10 13 3 1515 0 13 15 2 310 125 3 0 +2 15 15010 13 3 0 0 00 0 0 8 15 7 50 0 +3 0 5 50 0 5 95 0 +4 5 9 4 20 3 62 3 159 0 2010 của Đỗ Thị Xuân Lan , GVC. Ths. 3 52 5 94 9 156 2. Khoan gieáng 6. Xaây döïng traïm bôm 10. Laép ñaët maùy bôm 40 10 74 10 1917 0 2 3 H ä th á ñi ä 7 L é ñ ët á á 12 K át th ù 10 144 14 17 3 1919 0 17 19 2 314 158 0 0 +2 1. Baét ñaàu 3. Heä thoáng ñieän 7. Laép ñaët oáng caáp 12. Keát thuc 19 19014 17 3 0 0 00 0 0 8 15 7 50 0 +3 4. Ñaøo ñaát 8. Neàn moùng 0 5 50 0 5 95 0 +4 5. Vaän chuyeån vaät tö 9. Gia coâng beå chöùa 11. Laép thaùp beå 5 9 4 20 7 62 7 137 6 2010 của Đỗ Thị Xuân Lan , GVC. Ths. 7 92 9 134 13 196 Ví dụ. Quá trình thi công một hệ thốngụ g ộ ệ g đường ống cấp dài 200 gồ m có 3 công tác sau: Đào rãnh 12 ngày− Đào rãnh 12 ngày − Đặt ống 20 ngày − Lấp đất 8 ngàyLấp đất 8 ngày Để rút ngắn thời gian hoàn thành dự án, người ta tổ chức thi công theo phươ ng há dâ h ề ồ 4 hâ đ Hãpháp dây chuyền gồm 4 phân đoạ n. Hãy lập tiến độ thi công công trình và xác đị nh thời gian hoàn thành dự án. 2010 của Đỗ Thị Xuân Lan , GVC. Ths. g ĐR1 ĐR2 ĐR3 ĐR4 ĐO1 ĐO2 ĐO3 Đ O4 LĐ1 LĐ2 LĐ3 LĐ4LĐ1 LĐ2 LĐ3 LĐ4 2010 của Đỗ Thị Xuân Lan , GVC. Ths. ĐR1 ĐR2 ĐR3 ĐR4 ĐO1 ĐO2 ĐO3 Đ O4 LĐ1 LĐ2 LĐ3LĐ1 LĐ2 LĐ 3 LĐ4 2010 của Đỗ Thị Xuân Lan , GVC. Ths. LĐ4 Đào đất Đặt ống Lấp đấ t 4 3 1 2 0 5 10 15 20 25 1 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Đào đất 1 Đào đất 2 Đào đất 3 Đào đấ t 4 3 3 3 3 0 3 3 6 6 9 9 12 18151310853 0 0 2 4 6 3 8 8 13 13 18 18 230 0 0 0 Đặt ống1 Đặt ống 2 Đặt ống 3 Đặt ố ng 4 5 5 5 5 231818131388 3 Lấp đất 1 Lấp đất 2 Lấp đất 3 Lấp đấ t 4 8 10 13 15 18 20 23 259 6 3 0 2010 của Đỗ Thị Xuân Lan , GVC. Ths. 2 2 2 2 2523232121191917 0 120 Đào đấ t 12 120 + 5 Đặt đường ố ng 3 23 0 + 3 + 5 Đặt đường ố ng 20 23 3 Lấp đấ t 17 250+ 5 + 2 2010 của Đỗ Thị Xuân Lan , GVC. Ths. p 8 2517 0 12 Đào đấ t 1 + 5 12 17, 230 12, 1818 Đặt đường ố ng + 3 + 5 3 23 Đặt đường ố ng 20 8, 17 23 3 Lấp đấ t + 5 + 225 8 8, 17 2010 của Đỗ Thị Xuân Lan , GVC. Ths. p 8 2517 2010 của Đỗ Thị Xuân Lan , GVC. Ths. PHƯƠNG PHÁP ĐƯỜNG Phương pháp sơ đồ mạng PHƯƠNG PHÁP ĐƯỜ NG GĂNG CPM 2010 của Đỗ Thị Xuân Lan , GVC. Ths. 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 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Bảng số liệu trình bày thờ i gian và chi phí bình thường, thời gian và chi phí rút ngắnb t ườ g, t ờ g a à c p út gắ dự án nhà công nghiệp công ty ABC Công việc Thời gian (tuần) Chi phí (ngàn đồng)g g ( ) ( g g) Bình thườ ng Rút ngắn Bình thườ ng Rút ngắn A 2 1 22 000 23 000A 2 1 22.000 23.000 B 3 1 30.000 34.000 C 2 1 26.000 27.000 D 4 3 48 000 49 000D 4 3 48.000 49.000 E 4 2 56.000 58.000 F 3 2 30.000 30.500 G 5 2 80.000 86.000 H 2 1 16.000 19.000 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Yêu cầu Do có nhu cầu hoàn thành sớm công trìnhDo có nhu cầu hoà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 hiện dự án còn 12 tuần thay vì 16 tuần như đ ã ký trong hợp đồng. Nếu có thể rút ngắn đ 1 t ầ thì đ ị thi ô đđược 1 tuần thì đơn vị thi công đượ c thưởng 1.500.000 đồng. Nhà thầ u có thể quyết định như thế nào sao cho cóthể quyết định như thế nào sao cho có lợi nhất? 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Các bước thực hiệ n rút ngắn thời gian hoàn thànhngắn thờ i gian hoàn thành dự án 1. Tìm đường găng và xác định các công tác gă ng trong điều kiện bình thườ ng 2 Tính toán chi phí rút ngắn cho một đơn vị thời2. Tính toán chi phí rút ngắn cho một đơn vị thờ i gian của tất cả các công việc trong mạng vớ i giả thiết chi phí rút ngắn là tuyế n tính. 3 Chọn công việc găng có chi phí rút ngắn đơn vị3. Chọn công việc găng có chi phí rút ngắn đơn vị nhỏ nhất. Rút ngắn thời gian thực hiệ n công việc này để dự án hoàn thành đúng thời hạ n yêu cầu hay có lợi nhất về mặt kinh phí. ể ắ4. Kiểm tra đường găng được thực hiện rút ngắ n có còn là đường có chiều dài lớn nhấ t không. Nếu chưa xuất hiện đường găng mới, tiếp tụ c thực hiện bước 3 Nếu xuất hiện đường găng 2010 của Đỗ Thị Xuân Lan , GVC. Ths. thực hiện bước 3. Nếu xuất hiện đường gă ng mới xác định tất cả các đường găng trên mạ ng và trở lại bước 3. Bước 1. Tìm đường găng. Thời hạnBước 1. Tìm đường găng. Thời hạ n hoàn thành dự án trong điều kiệ n bình thường là 15 tuần và đường gă ng là A- C-E-G-H. 2010 của Đỗ Thị Xuân Lan , GVC. Ths. Bước 2. T...
Chương 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 pháp đường găng 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 ©2010 Đỗ Thị Xuân Lan , GVC Ths Chương Phương pháp sơ đồ mạng PHƯƠNG PHÁP SƠ ĐỒ MẠNG THEO QUAN HỆ PDM ©2010 Đỗ 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 (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 Đỗ 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 =©2L010Fcủia Đ-ỗ TDhị Xiuân Lan , GVC Ths Hồn thành - Khởi cơng (FS) có khoảng thời gian chờ đợi LT Đổ bê tông +1 Tháo cốp pha Đổ bê tông Tháo cốp pha ESj = EFi + LTij LFi = LSj - LTij EFi = ESi+ Di LSi = LFi - Di ©2010 Đỗ Thị Xuân Lan , GVC Ths Khởi công - Khởi công (SS) Đào đất ESj = ESi + LTij +3 LSi = LSj - LTij EFi = ESi+ Di Lắp đặt ống LSi = LFi - Di Đào đất Lắp đặt ống ©2010 Đỗ Thị Xuân Lan , GVC Ths Hoàn thành - Hoàn thành (FF) Lắp đặt bể EFj = EFi + LTij Lắp đặt ống LFi = LFj - LTij +1 EFi = ESi+ Di LSi = LFi - Di Lắp đặt bể Lắp đặt ống ©2010 Đỗ Thị Xuân Lan , GVC Ths Khởi cơng - Hồn thành (SF) +1 Đào đất Lắp đặt bể Lắp đặt bể Đào đất EFj = ESi + LTij LSi = LFj - LTij EFi = ESi+ Di ©2010 Đỗ Thị Xuân Lan , GVC Ths LSi = LFi - Di Ví dụ Cho sơ đồ mạng hình vẽ 064 467 769 10 10 13 13 15 000 10 12 15 15 000 10 13 15 15 15 00 055 509 15 549 15 032 236 325 549 ©2010 Đỗ Thị Xuân Lan , GVC Ths