Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 33 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
33
Dung lượng
1,26 MB
Nội dung
1
CHƯƠNG 5: SƠ ĐỒ MẠNG
KHÁI NIỆM CHUNG VỀ SƠ ĐỒ MẠNG
CÁC NGUYÊN TẮC LẬP SƠ ĐỒ MẠNG
PHƯƠNG PHÁP CPM
PHƯƠNG PHÁP PERT
2
Phương pháp sơ đồ mạng là tên chung của nhiều phương pháp có sử dụng lý
thuyết mạng, mà cơ bản là phương pháp đường găng (CPM_Critical Path
Methods), và phương pháp kỹ thuật ước lượng và kiểm tra dự án
(PERT_Project Evaluation and Review Technique).
PHƯƠNG PHÁP CPM (Critical Path Method)
1957
Các DA bảo trì nhà máy cho c.ty DuPont
Nhằm cân đối giữa chi phí và thời gian
Phương pháp tất đònh (thời gian mỗi công tác được ước tính tương đối
chính xác)
PHƯƠNG PHÁP PERT (Program Evaluation and Review Technique)
1958
Chương trình Tên lửa đạn đạo của Hải quân Mỹ
Nhằm dự báo thời gian hoàn thành cho các DA nhiều rủi ro
Phương pháp xác suất
KHÁI NIỆM CHUNG VỀ SƠ ĐỒ MẠNG
3
Trong xõy dng, PP s mng c ỏp dng :
- Lp k hoch v qun lý thc hin k hoch hot ng SXKD ca 1
doanh nghip xõy lp.
- Lp k hoch tng th thc hin cỏc d ỏn u t.
- Lp k hoch v tin thc hin cỏc cụng vic c th tng giai
on ca quỏ trỡnh u t xõy dng.
- Lp k hoch tin tng quỏt xõy dng cụng trỡnh.
- Lp k hoch tin chi tit thi cụng cỏc hng mc cụng trỡnh.
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
4
VD: lp k hoch tin lp ghộp 1 ngụi nh, gm 6 cụng vic sau:
1. Thi cụng múng cụng trỡnh: 3 tun
2. iu ng cn cu v cụng trng: 1 tun
3. Lm ng cn cu: 2 tun
4. Vn chuyn cu kin lp ghộp v cụng trng: 3 tun
5. Lp dng cn cu: 1 tun
6. Thi cụng lp ghộp ngụi nh: 5 tun
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
5
Nu s dng PP s ngang:
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
6
5
4
3
2
1
87654321
Tin (tun)Cụng vic
6
S dng PP s mng:
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
6
5
4
3
2
1
87654321
Tin (tun)Cụng
vic
7
Mt vi nh ngha:
Cụng vic (Task): l mt quỏ trỡnh xy ra ũi hi cú nhng
chi phớ v thi gian, ti nguyờn. Cú ba loi cụng vic:
- Cụng vic thc (actual task): cn chi phớ v thi gian, ti
nguyờn, c th hin bng mi tờn nột lin.
- Cụng vic ch: ch ũi hi chi phớ v thi gian (ú l thi gian
ch theo yờu cu ca cụng ngh sn xut nhm m bo cht
lng k thut: ch cho bờ tụng ninh kt v phỏt trin cng
thỏo vỏn khuụn), th hin bng mi tờn nột lin hoc
xon.
- Cụng vic o (imaginary task): khụng ũi hi chi phớ v thi
gian, ti nguyờn, thc cht l mi liờn h logic gia cỏc cụng
vic, s bt u ca cụng vic ny ph thuc vo s kt thỳc
ca cụng vic kia, c th hin bng mi tờn nột t.
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
8
Một vài định nghĩa:
Sự kiện (Event): phản ánh một trạng thái nhất định trong q trình
thực hiện các cơng việc, khơng đòi hỏi hao phí về thời gian_tài
ngun, là mốc đánh dấu sự bắt đầu hay kết thúc của một hay nhiều
cơng việc. Sự kiện được thể hiện bằng một vòng tròn hay một hình
tùy ý và được ký hiệu bằng 1 chữ số hay chữ cái.
- Sự kiện cuối cơng việc: sự kiện mà từ đó mũi tên cơng việc “đi vào”.
- Sự kiện đầu cơng việc: sự kiện mà từ đó mũi tên cơng việc “đi ra”.
- Mỗi cơng việc giới hạn bởi hai sự kiện đầu_cuối.
- Sự kiện xuất phát: sự kiện đầu tiên khơng có cơng việc đi vào, thường
ký hiệu bằng số 1.
- Sự kiện hồn thành: sự kiện cuối cùng khơng có cơng việc đi ra, đánh
số lớn nhất.
KHÁI NIỆM CHUNG VỀ SƠ ĐỒ MẠNG
9
Một vài định nghĩa:
Đường_L (Path): đường là một chuỗi các cơng việc được sắp xếp sao
cho sự kiện cuối của cơng việc trước là sự kiện đầu của cơng việc sau.
- Chiều dài của đường tính theo thời gian, bằng tổng thời gian của tất
cả các cơng việc nằm trên đường đó.
- Đường dài nhất đi từ sự kiện xuất phát đến sự kiện hồn thành gọi là
“đường găng”. Đó là thời gian cần thiết để hồn thành dự án.
- Các cơng việc nằm trên đường găng gọi là cơng việc găng. Trong
một sơ đồ mạng có thể có nhiều đường găng.
Tài ngun_R (Resource): tài ngun trong sơ đồ mạng được hiểu
theo nghĩa rộng bao gồm cả lao động, vật tư, thiết bị, tiền vốn.
Thời gian cơng việc (Duration): ký hiệu t
ij
là khoảng thời gian để
hồn thành cơng việc theo tính tốn xác định trước (hoặc ước lượng
đối với phương pháp PERT)
KHÁI NIỆM CHUNG VỀ SƠ ĐỒ MẠNG
10
Sơ đồ mạng phải là một mơ hình thống nhất, chỉ có một sự kiện xuất
phát và một sự kiện hồn thành, khơng có sự kiện xuất phát và sự
kiện hồn thành trung gian.
Mũi tên ký hiệu cơng việc đi từ trái sang phải và đi từ sự kiện có số
nhỏ đến sự kiện có số lớn. ( i < j )
Từ đó suy ra quy tắc đánh số sau sự kiện mang số i, các sự kiện sau
chỉ có mũi tên đi ra đánh số i+1, các sự kiện sau vừa có mũi tên đi
vào vừa có mũi tên đi ra đánh số i+2; nếu các sự kiện sau có điều kiện
như nhau thì đánh số sự kiện nào trước cũng được.
MỘT SỐ NGUYÊN TẮC LẬP SƠ ĐỒ MẠNG
ji
1
2
3
4
5
8
11
9
10
. tun
5. Lp dng cn cu: 1 tun
6. Thi cụng lp ghộp ngụi nh: 5 tun
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
5
Nu s dng PP s ngang:
KHAI NIEM CHUNG VE Sễ ẹO MAẽNG
6
5
4
3
2
1
87 654 321
Tin. CPM
4
52
83
E, 6
F,
4
J, 3
A, 5
G, 7B, 4
1
I, 3
C, 8
H, 1
6 7
19
Các thông số chính trên sơ đồ mạng AOA
PHƯƠNG PHÁP CPM
4
52
83
E, 6
11
11
14
10
11
5