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