Professional Documents
Culture Documents
Tin-Hoc-Quan-Ly-Xay-Dung - Do-Thi-Xuan-Lan - Chuong2 - Thql-Phuong-Phap-So-Do-Mang - (Cuuduongthancong - Com) PDF
Tin-Hoc-Quan-Ly-Xay-Dung - Do-Thi-Xuan-Lan - Chuong2 - Thql-Phuong-Phap-So-Do-Mang - (Cuuduongthancong - Com) PDF
Chương 2 Ph
Ch Phương
.c
ng
pháp sơ đồ mạng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chương 2 Phương pháp
sơ đồ
ồ mạng
om
• Phương pháp sơ đồ mạng theo quan hệ
.c
PDM
ng
• Phương gppháp
p đườnggg
găngg CPM và điều
co
chỉnh sơ đồ mạng theo thời gian có xét
an
đến yếu tố chi phí
th
ng
• Phương pháp PERT xác định thời hạn
o
ngẫu
ẫ nhiên
hiê
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
ng
Chương 2 Phương pháp sơ đồ mạng
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phương pháp sơ đồ mạng
theo quan hệ PDM
om
Mối quan hệ trước sau giữa các công
.c
việc:
ng
• Hoàn thành - Khởi công
g ((FS))
co
• Khởi công - Khởi công (SS)
an
th
• Hoàn thành - Hoàn thành (FF)
ng
• Khởi công - Hoàn thành (SF)
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hoàn thành - Khởi công (FS)
om
.c
Ký hợp đồng Đào đất
ng
co
an
Ký hợp đồng
th
ng
Đào đất
o
du
u
ESj = EFi
cu
LFi = LSj
EFi = ESi+ Di
LSi =©2010 của Đỗ
LFi - Thị DXuân Lan , GVC. Ths.
i
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hoàn thành - Khởi công (FS)
có khoảng thời gian chờ đợi LT
om
+1
1
.c
Đổ bê tông Tháo cốp pha
ng
co
an
Đổ bê tông
th
ng
Tháo cốp pha
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Khởi công - Khởi công (SS)
om
Đào đất
ESj = ESi + LTij
.c
LSi = LSj - LTij
ng
+3
EFi = ESi+ Di
co
LSi = LFi - Di
an
th
Lắp đặt ống ng
o
du
u
Đào đất
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Hoàn thành - Hoàn thành (FF)
om
Lắp đặt bể
EFj = EFi + LTij
.c
LFi = LFj - LTij
ng
co
+1
1 EFi = ESi+ Di
an
LSi = LFi - Di
th
Lắp đặt ống ng
o
du
Lắ đặt bể
Lắp
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Khởi công - Hoàn thành (SF)
+1
om
.c
ng
Đào đất Lắp đặt bể
co
an
th
Lắp
p đặt bể ng
o
Đào đất
du
u
cu
om
13 2 15
.c
6 4 10 10 3 13
ng
0 10 3 5 3 12 15 0 15
co
10 3 13 8 7 15 15 0 15
an
0 0 0
th
0 0 0 0 0 5
o ng
0 5 5 5 0 9
du
u
5 4 9
cu
0 3 2 2 3 6 9 0 15
3 2 5 5 4 9 9 6 15
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
Sau khi lập
ập mạng
ạ g xong g người
g ta mới thấy:
y
.c
− Công tác 7 chỉ có thể khởi công sau khi
ng
công tác 8 khởi công 3 ngày
co
− Công tác 10 chỉ có thể khởi công sau
an
khi công tác 7 kết thúc 2 ngày
− Công
Cô táctá 11 chỉ
hỉ có th
ó thể kết thúc
thú sau khi
ng
công tác 8 kết thúc 4 ngày
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
0 6 4 4 6 7 7 6 9
om
13 2 15
.c
6 4 10 10 3 13
+2
ng
0 10 3 5 3 12 15 0 15
co
10 3 13 8 7 15 15 0 15
an
0 0 0
th
0 0 0
+3
0 0 5
o ng
0 5 5 5 0 9 +4
du
u
5 4 9
cu
0 3 2 2 3 6 9 0 15
3 2 5 5 4 9 9 6 15
CuuDuongThanCong.com https://fb.com/tailieudientucntt
0 10 4 4 10 7 17 0 19
om
6. Xaây döïng traïm
2. Khoan gieáng 10. Laép ñaët maùy bôm
bôm
2
.c
10 4 14 14 3 17 17 19
+2
ng
0 14 3 8 0 15 19 0 19
co
3 Heä
3. H ä th
thoááng ñi
ñieään 7 Laé
7. L ép ñaë
ñ ët oááng caááp 12 Keá
12. K át thuc
th ù
14 3 17 8 7 15 19 0 19
an
0 0 0
1. Baét ñaàu
th
0 0 0 0 0
ng 5 +3
4. Ñaøo ñaát
o
0 5 5 5 0 9
du
+4
8. Neàn moùng
u
5 4 9
cu
0 7 2 2 7 6 7 6 13
5. Vaän chuyeån vaät tö 9. Gia coâng beå chöùa 11. Laép thaùp & beå
7 2 9 9 4 13 13 6 19
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Ví dụ.
ụ Quá trình thi côngg mộtộ hệ
ệ thống
g
.c
đường ống cấp dài 200 gồm có 3 công tác
sau:
ng
co
− Đào rãnh 12 ngày
an
− Đặt ống 20 ngày
th
− Lấp đất 8 ngày
ng
Để rút ngắn thời gian hoàn thành dự án,
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
ĐR1 ĐR2 ĐR3 ĐR4
co
an
th
ĐO1 ng ĐO2 ĐO3 ĐO4
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ĐR1 ĐR2 ĐR3 ĐR4
ng
co
an
ĐO1 ĐO2 ĐO3 ĐO4
th
o ng
du
LĐ4
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
Đào đất Đặt ống Lấp đất
.c
4
ng
co
an
3
th
ng
2
o
du
1
u
cu
0 5 10 15 20 25
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
0 0 3 3 2 6 6 4 9 9 6 12
.c
Đào đất 1 Đào đất 2 Đào đất 3 Đào đất 4
ng
0 3 3 5 3 8 10 3 13 15 3 18
co
an
th
3 0 8 8 ng 0 13 13 0 18 18 0 23
Đặt ống1 Đặt ống 2 Đặt ống 3 Đặt ống 4
8
o
3 5 8 5 13 13 5 18 18 5 23
du
u
cu
8 9 10 13 6 15 18 3 20 23 0 25
Lấp đất 1 Lấp đất 2 Lấp đất 3 Lấp đất 4
17 2 19 19 2 21 21 2 23 23 2 25
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
0 0 12
om
.c
Đào đất
ng
0 12 12
co
+5
an
3 0 23
+3
th
Đặt đường ống
o ng
3 20 23
du
u
cu
+5 17 0 25 +2
Lấp
p đất
17 8 25
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
0 12
om
.c
Đào đất 1
ng
0 12 18 12, 18 17, 23
co
+5
an
3 23
+3
th
Đặt đường ống
o ng
3 20 23
du
8, 17
u
cu
+5 8 25 +2
Lấp
p đất
17 8 25
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
ng
Phương pháp sơ đồ mạng
o
du
GĂNG CPM
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phương pháp đường găng
CPM
om
Ví dụ: dự án thi công
g nhà
.c
công nghiệp công ty ABC
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bảng số liệu trình bày thời gian và chi phí
bình tthường,
b ườ g, thời
t ờ gian
g a vàà cchi p
phí rút
út ngắn
gắ
dự án nhà công nghiệp công ty ABC
om
Công
g việc Thời g
gian (tuần)
( ) Chi phí ((ngàn
g đồng)g)
.c
Bình Rút ngắn Bình Rút ngắn
thường thường
ng
A 2 1 22 000
22.000 23 000
23.000
co
B 3 1 30.000 34.000
an
C 2 1 26.000 27.000
D 4 3 th 48 000
48.000 49 000
49.000
ng
E 4 2 56.000 58.000
o
du
F 3 2 30.000 30.500
u
G 5 2 80.000 86.000
cu
H 2 1 16.000 19.000
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Yêu cầu
om
Do có nhu cầu hoàn thành sớm công trình
.c
để đưa vào sản xuất nên Chủ đầu tư có
ng
đề nghị rút ngắn thời gian thực hiện dự
co
án còn 12 tuần thay vì 16 tuần như đã
an
ký trong hợp đồng. Nếu có thể rút ngắn
đ
được 1 ttuần
ầ thì đơn
đ vịị thi côngth
ô được
đ
o ng
thưởng 1.500.000 đồng. Nhà thầu có
du
lợi nhất?
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các bước thực hiện rút
ngắn thời gian hoàn thành
dự án
om
.c
1. Tìm đường găng và xác định các công tác găng
ng
trong điều kiện bình thường
co
2 Tính toán chi phí rút ngắn cho một đơn vị thời
2.
gian của tất cả các công việc trong mạng với
an
giả thiết chi phí rút ngắn là tuyến tính.
th
3 Chọn công việc găng có chi phí rút ngắn đơn vị
3.
ng
nhỏ nhất. Rút ngắn thời gian thực hiện công
o
việc này để dự án hoàn thành đúng thời hạn
du
4. Kiểm
ể tra đường găng được thực hiện rút ngắn ắ
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Bước 1. Tìm đường găng. Thời hạn
.c
hoàn thành dự án trong điều kiện bình
ng
thường là 15 tuần và đường găng là A-
co
C-E-G-H.
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bước 2. Tính toán chi phí rút ngắn cho
một
ột đ
đơn vịị thời gian.
i Slide 28
om
.c
Công Thời gian (tuần) Chi phí (ngàn Chi phí Công
việc đồng) rút tác
ng
Bình Rút Bình Rút ngắn găng
co
thường ngắn thường ngắn đơn vị
an
A 2 1 22.000 23.000 1.000 Có
B 3 1 th 30 000 34.000
30.000 34 000 2 000 Không
2.000
ng
C 2 1 26.000 27.000 1.000 Có
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Bước 3. Rút ngắn thời gian thực hiện
.c
công việc nằm trên đường găng có chi
ng
phí rút ngắn đơn vị nhỏ nhất. Công việc
co
A, C và E có chi phí rút ngắn 1 tuần nhỏ
an
nhất là 1.000 (ngàn đồng), chọn A để
th hiện
thực hiệ rút
út ngắn. th
ắ Bước 2. Tính toán chi phí rút ngắn cho một
ng
đơn vị thời gi...
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Bước 4. Kiểm tra sự xuất hiện đường
.c
găng mới.
ng
Các đường g trên sơ đồ mạng
ạ g này
y là:
co
an
STT Đường Chiều dài của Đường
đường
th găng
ng
1 A-C-F-H 2+2+3+2=9 Không
o
du
2 A-C-E-G-H 2 + 2 + 4 + 5 + 2 = 15 Có
u
3 B-D-G-H 3 + 4 + 5 + 2 = 14 Không
cu
Chỉ có
ó thể rút
út ngắn
ắ Ađ
được 1 ttuần
ầ lễ
©2010 của Đỗ Thị Xuân Lan , GVC. Ths.
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
Chiều dài của các đường g trong
g sơ đồ
.c
mạng mới
ng
STT Đường Chiều dài của Đường găng
co
đường
an
1 A-C-F-H 1+2+3+2=8 Không
th
2 A-C-E-G-H 1 + 2 + 4 + 5 + 2 = 14
ng Có
3 B-D-G-H 3 + 4 + 5 + 2 = 14 Có
o
du
Lúc này,
y sơ đồ mạng g có hai đường gggăng
g
u
om
Các phương án rút ngắn trên Chi phí cho 1 tuần
.c
các đường găng rút ngắn
ng
Rút ngắn
g C và B ((tối đa 1 tuần)) 1.000 + 2.000 = 3.000
co
Rút ngắn C và D (tối đa 1 tuần) 1.000 + 1.000 = 2.000
an
Rút ngắn E và B (tối đa 2 tuần) 1.000 + 2.000 = 3.000
Rút ngắn
ắ E vàà D (tối đa
đ 1 tuần)
t ầ ) th 1 000 + 1.000
1.000 1 000 = 2.000
2 000
o ng
Rút ngắn G (tối đa 3 tuần) 2.000
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nhận xét:
• Tổng chi phí thực hiện dự án trong điều
kiện bình thường là 308.000 (ngàn đồng).
om
• Khi rút ngắn dự án 3 tuần
tuần, thời hạn hoàn
.c
thành dự án là 12 tuần, chi phí dự án là
ng
313.000 (ngàn đồng) bao gồm chi phí thực
co
hiện trong điều kiện bình thường và chi phí
bổ sung để rút ngắn.
an
• Việc rút ngắn thời hạn hoàn thành dự án
còn
ò 12 ttuần
ầ là để thỏ
thỏa mãn th
ã yêuê cầuầ của
ủ
ng
chủ đầu tư nhưng nếu đơn vị thi công có
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
.c
ng
co
an
th
ng
Phương pháp sơ đồ mạng
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phương pháp PERT
om
Các bước thực hiện để tính thời gian hoàn
.c
thành dự án có xét đến các yếu tố ngẫu
ng
nhiên:
co
• Tính thời gian thực hiện công việc t0
an
th
• Xác định
ị công g tác g
găng
g và đường
ng gggăng
g
ứng với thời gian thực hiện các công
o
việc là t0
du
u
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bước 1. Xác định thời gian thực hiện các
công
g việc
ệ
om
• Thời gian kỳ vọng thực hiện công việc
.c
(t0):
a 4m b
ng
t0 =
co
6
an
th
• Phương sai của thời gian thực hiện
ng
công tác t0
o
ba 2
du
( 2
)
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Thời g
gian thuận
ậ lợi
ợ ((optimistic
p time):
) Thời
.c
gian ngắn nhất để thực hiện công việc
trong điều kiện thuận lợi (ký hiệu a).
ng
co
• Thời gian bình thường (most likely time):
Thời gian thực hiện công việc trong điều
an
kiện bình thường thường hay xảy ra nhất
(ký hiệu
hiệ m)) th
o ng
• Thời gian bất lợi (pessimistic): Thời gian
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phân phối Beta với 3 giá trị
thời
hời gian
i của
ủ công
ô việciệ
om
.c
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Các giá trị thời gian của dự án nhà
công
ô nghiệp
hiệ công
ô ty
t ABC
om
Công
g Thời Thời Thời Thời g
gian Phương
g sai [(b-a)/6]
( ) 2
.c
việc gian gian gian t0
(a) (m) (b)
ng
A 1 2 3 2 [(3 1)/6]2 = 4/36
[(3-1)/6]
co
B 2 3 4 3 [(4-2)/6]2 = 4/36
an
C 1 2 3 2 [(3-1)/6]2 = 4/36
D 2 4 6 4 th [(6 2)/6]2 = 16/36
[(6-2)/6]
ng
E 1 4 7 4 [(7-1)/6]2 = 36/36
o
du
F 1 2 9 3 [(9-1)/6]
[( ) ]2 = 64/36
u
G 3 4 11 5 [(11-3)/6]2 = 64/36
cu
H 1 2 3 2 [(3-1)/6]2 = 4/36
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Phương pháp PERT
om
Ví dụ: dự án thi công
g nhà
.c
công nghiệp công ty ABC
ng
co
an
th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bước 2. Tìm đường găng và các công tác
găng ứng với thời gian thực hiện các công
việc
iệ là t0
om
THEO LÝ THUYẾT XÁC SUẤT THỐNG KÊ, TA
CÓ:
CÓ
.c
• Phân phối của tổng các biến ngẫu nhiên có
ng
dạng phân phối chuẩn
co
• Sốố trung bình của phân phối ố đó bằng
ằ tổng
ổ các
an
số trung bình của các biến ngẫu nhiên
th
• Phương sai của phân phối đó bằng tổng
phương sai của ủ các thành phần ầ
ng
Như vậy:
o
du
tổng
ổ thời gian kỳ vọng của các công việc nằm ằ
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Phương sai của thời hạn hoàn thành dự
.c
án σT2 = σA2 + σC2 +σE2 + σG2 +σH2 =
ng
4/36 + 4/36 + 36/36 + 64/36 + 4/36 =
co
112/36 = 3,111.
an
• Độ lệch chuẩn của thời gian hoàn thành
th
ng
dự án σT = 1,76 tuần.
ầ
o
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Bước 3. Xác định khả năng hoàn thành
dự án trong thời gian mong muốn
om
.c
ng
co
an
th
o ng
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt
om
• Z được tính bằng công thức:
.c
Z = (Thời hạn mong muốn – thời gian kỳ
ng
vọng
ọ g hoàn thành)/Độ
) ộ lệch
ệ chuẩn
co
16 - 15
an
th
Z= = 0,57
0 57
ng
1,76
o
du
CuuDuongThanCong.com https://fb.com/tailieudientucntt