HOẠCH ĐỊNH DỰ ÁN TUYẾN TÍNH VÀ LẶP LẠI Thuật toán CPM là thuật toán được định hướng bởi thời gian (duration driven). Thời gian thực hiện công tác là hàm của tài nguyên. Hoạch định được dẫn dắt bởi Tài nguyên (Resource driven Scheduling), đặc biệt, tập trung vào Tài nguyên. Mục tiêu là lập kế hoạch các công việc để mà thời hạn hoàn thành dự án được thoa mãn bằng việc sử dụng những taii nguyên giới hạn sẳn có.
HOẠCH ĐỊNH DỰ ÁN TUYẾN TÍNH VÀ LẶP LẠI (PHẦN 1) Ho Chi Minh City University of Technology Faculty of Civil Eng Dept. of Const. Eng. And Mgmt Source: Computer based‐ project management‐ Dr.Tarez Hegazy Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Thuật toán CPM thuật toán định hướng thời gian (duration driven) Thời gian thực công tác hàm tài nguyên Hoạch định dẫn dắt Tài nguyên (Resource driven Scheduling), đặc biệt, tập trung vào Tài nguyên Mục tiêu lập kế hoạch công việc thời hạn hoàn thành dự án thoa mãn việc sử dụng taii nguyên giới hạn sẳn có Luong Duc Long (Dr.Eng at NUT, JAPAN) Đường ngang vị trí 1 unit sẽ cắt với xiên công tác thời điểm bắt đầu kết thúc kế hoạch unit đó Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Trong LoB: ‐ Mỗi xiên thể 1 công tác (A, hay B, hay C ), bề rộng xiên thể thời gian công tác 1 đơn vị (unit), và đồng dọc theo tất đơn vị ‐ Các công tác hình không bọ cản trở chồng lấn. Đây công tác đường liên tục mạng CPM, mà lập lại cho nhiều đơn vị ‐ Đường ngang vị trí 1 unit sẽ cắt với xiên công tác thời điểm bắt đầu kết thúc kế hoạch unit đó ‐ Đường đứng 1 điểm thời gian thể công việc lập kế hoạch mà nên hoàn thành trước thời điểm đó, và phần công việc nên bắt đầu thời điểm ‐ Độ nghiêng (dốc) của công tác thể tốc độ kế hoạch tiến trình. Nó hàm trực tiếp số lượng TỔ Đội liên quan đến công tác. Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Nhịp điệu Tổ đội: ‐ Một quan hệ đơn giản thời gian sử dụng 1 tổ đội 1 đơn vị (D) và số lượng tổ đội ( C ) D= Khối lượng công việc 1 unit/ Số lượng thành viên tổ đội* Giờ công 1 ngày 1 tổ đội). Càng nhiều người đưa vào 1 tổ đội thời gian cần làm cho công việc 1 unit Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) D (ct A)= 4 days => Xac dinh duoc so CN cua to doi thuc hien = Khoi luong Ct A/ ngay cua ctac A. Hoac nguoc lai tu so CN xac dinh D (ct A) Luong Duc Long (Dr.Eng at NUT, JAPAN) Luong Duc Long (Dr.Eng at NUT, JAPAN) SS[i,j] va FF[i,j] = Thoi gian bat dau, ket thuc cong tac i, tai unit j Trong i=1, ,N va j=1, ,M a) Khi cong tac truoc i' co doc lon hon cong tac i: Xac dinh SS[i,1] truoc sau tinh SS[i,M]= SS[i,1]+ (N-1)*1/Ri Luong Duc Long (Dr.Eng at NUT, JAPAN) FF[i,M]= FF[i,1]+ (N-1)*1/Ri b) Khi cong tac truoc i' co doc nho hon cong tac i: Xac dinh SS[i,M] truoc sau tinh SS[i,1]= SS[i,M]- (N-1)*1/Ri FF[i,1]= FF[i,M]- (N-1)*1/Ri Luong Duc Long (Dr.Eng at NUT, JAPAN) TRUONG HOP CO NHIEU CONG TAC DUNG TRUOC CONG TAC i (chang han nhu cong tac i1', i2',i3',i4') Neu i1' co doc LON HON i (tuc Ri1'>Ri): Xac dinh Si,1 (theo i1') Neu i2' co doc LON HON i: Xac dinh Si,1 (theo i 2') Luong Duc Long (Dr.Eng at NUT, JAPAN) 10 Neu i 3' co doc NHO HON i: Xac dinh Si,M, tu tinh Si,1 (theo i3')= Si,M-(N-1)*1/Ri Neu i 4' co doc NHO HON i: Xac dinh Si,M, tu tinh Si,1 (theo i4')= Si,M-(N-1)*1/Ri * Si,1= Max {Si,1 (theo i1'); Si,1 (theo i2'); Si,1 (theo i3'); Si,1 (theo i4')} Luong Duc Long (Dr.Eng at NUT, JAPAN) 11 Luong Duc Long (Dr.Eng at NUT, JAPAN) 12 Luong Duc Long (Dr.Eng at NUT, JAPAN) 13 Luong Duc Long (Dr.Eng at NUT, JAPAN) 14 Luong Duc Long (Dr.Eng at NUT, JAPAN) 15 Luong Duc Long (Dr.Eng at NUT, JAPAN) 16 Luong Duc Long (Dr.Eng at NUT, JAPAN) 17 ... (lon)=> Diem controlling point (unit n) => Ve tu unit n => unit 1 Luong Duc Long (Dr.Eng at NUT, JAPAN) HOẠCH ĐỊNH DỰ ÁN TUYẾN TÍNH VÀ LẶP LẠI (PHẦN 2) Ho Chi Minh City University of Technology Faculty of Civil Eng Dept. of Const. Eng. & Mgmt... Thuật toán CPM thuật toán định hướng thời gian (duration driven) Thời gian thực công tác hàm tài nguyên Hoạch định dẫn dắt Tài nguyên (Resource driven Scheduling), đặc biệt, tập trung vào Tài... xiên công tác thời điểm bắt đầu kết thúc kế hoạch unit đó ‐ Đường đứng 1 điểm thời gian thể công việc lập kế hoạch mà nên hoàn thành trước thời điểm đó, và phần công việc nên bắt đầu thời điểm ‐