Kỹ Thuật - Công Nghệ - Công Nghệ Thông Tin, it, phầm mềm, website, web, mobile app, trí tuệ nhân tạo, blockchain, AI, machine learning - Kỹ thuật Chương 4(TT) SƠ ĐỒ MẠNG AON 1SƠ ĐỒ MẠNG AON TIẾN ĐỘ DỰ ÁN Tiến độ mạng CPM (Critical Path Method) Cho một dự án gồm các công tác sau: 2SƠ ĐỒ MẠNG AON STT Công việc Công tác đứng trước Thời gian dự kiến (tuần) 1 A - 1 2 B - 2 3 C A 1 4 D B 2 5 E C 3 6 F C 4 7 G D,E 1 TIẾN ĐỘ DỰ ÁN Tiến độ mạng AOA (Activity on Arrow) Công việc biểu diễn bằng mũi tên. Nút biểu diễn sự kiện 3SƠ ĐỒ MẠNG AON TIẾN ĐỘ DỰ ÁN Tiến độ mạng AON (Activity on Node) Công việc biểu diễn bằng nút. Mũi tên biểu diễn mối liên hệ. 4SƠ ĐỒ MẠNG AON SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON ES (Early Start): Khởi sớm – Thời điểm sớm nhất công việc có thể khởi công. EF (Early Finish): Kết sớm – Thời điểm sớm nhất công việc có thể kết thúc. LS (Late Start): Khởi muộn – Thời điểm muộn nhất công việc có thể khởi công. LF (Late Finish): Kết muộn – Thời điểm muộn nhất công việc có thể kết thúc. D (Duration): Thời gian dự kiến cần thiết thực hiện công việc. 5SƠ ĐỒ MẠNG AOND EF LS TF LF ES Tên công tác SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON TF (Total Float): Dự trữ toàn phần – Tổng số thời gian công việc có thể kéo dài thêm mà không làm ảnh hưởng đến thời gian hoàn thành dự án. Khi công tác có TF=0 thì công tác đó gọi là công tác găng. ...
Chương 4(TT) SƠ ĐỒ MẠNG AON SƠ ĐỒ MẠNG AON 1 TIẾN ĐỘ DỰ ÁN Tiến độ mạng CPM (Critical Path Method) Cho một dự án gồm các công tác sau: STT Công việc Công tác đứng Thời gian dự kiến trước (tuần) 1 A - 1 - 2 2 B A 1 B 2 3 C C 3 C 4 4 D D,E 1 2 5 E SƠ ĐỒ MẠNG AON 6 F 7 G TIẾN ĐỘ DỰ ÁN Tiến độ mạng AOA (Activity on Arrow) • Công việc biểu diễn bằng mũi tên • Nút biểu diễn sự kiện SƠ ĐỒ MẠNG AON 3 TIẾN ĐỘ DỰ ÁN Tiến độ mạng AON (Activity on Node) • Công việc biểu diễn bằng nút • Mũi tên biểu diễn mối liên hệ SƠ ĐỒ MẠNG AON 4 SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON • ES (Early Start): Khởi sớm – ES D EF Thời điểm sớm nhất công việc Tên công tác có thể khởi công LS TF LF • EF (Early Finish): Kết sớm – Thời điểm sớm nhất công việc có thể kết thúc • LS (Late Start): Khởi muộn – Thời điểm muộn nhất công việc có thể khởi công • LF (Late Finish): Kết muộn – Thời điểm muộn nhất công việc có thể kết thúc • D (Duration): Thời gian dự kiến cần thiết thực hiện công việc SƠ ĐỒ MẠNG AON 5 SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON • TF (Total Float): Dự trữ toàn ES D EF phần – Tổng số thời gian công Tên công tác việc có thể kéo dài thêm mà LS TF LF không làm ảnh hưởng đến thời gian hoàn thành dự án Khi công tác có TF=0 thì công tác đó gọi là công tác găng • FF (Free Float): Dự trữ riêng phần: Là khoảng thời gian mà công tác có thể xê dịch mà không làm ảnh hưởng đến thời điểm khởi công của công tác ngay sau nó SƠ ĐỒ MẠNG AON 6 SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON Liên hệ giữa các đại lượng: ES D EF • EF=ES+D Tên công tác • LF=LS+D LS TF LF • TF=LF-EF=LS-ES • FF= ESj-EFi (với công tác j ngay sau công tác i); • FF≤ TF SƠ ĐỒ MẠNG AON 7 SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON Xác định ES và EF ( tính theo chiều xuôi của sơ đồ mạng) ES D EF • ES khởi đầu =0 Tên công tác • EFi=ESi+Di LS TF LF • Trước công tác j chỉ có một công tác i: ESj=EFi • Trước công tác j có nhiều công tác i: ESj=max(EFi) SƠ ĐỒ MẠNG AON 8 SƠ ĐỒ MẠNG TRÊN NÚT AON Các thông số trên sơ đồ mạng AON • Xác định LS và LF ( tính theo chiều ngược của sơ đồ mạng): ES D EF • LF kết thúc= EF kết thúc Tên công tác • LSi=LFi-Di LS TF LF • Sau công tác i chỉ có một công tác j: LFi=LSj • Sau công tác i có nhiều công tác j: LFi=min(LSi) SƠ ĐỒ MẠNG AON 9 SƠ ĐỒ MẠNG TRÊN NÚT AON Mối quan hệ giữa các công tác • Quan hệ FS (Finish to Start: Kết thúc- Bắt đầu) 5 1 6 FS+2 8 3 11 A B 506 8 0 11 • Quan hệ SS (Start to Start: Bắt đầu - Bắt đầu) 516 7 3 10 A B 506 7 0 10 SS+2 SƠ ĐỒ MẠNG AON 10