Tiểu luận cao học: môn tổ chức và quá trình xây dựng. Điều chỉnh tiến độ để không vượt quá nguồn lực cho phép. Thầy Nguyễn Huy Thanh Đại Học Xây Dựng. Môn học ngành kinh tế xây dựng thuộc đại học xây dựng Hà Nội
trờng đại học xây dựng hà nội công trình Khoa sau đại học tập môn TCQT xây dựng Đề lý thuyết: - Hãy làm rõ tầm quan trọng tổ chức sản xuất công trờngXD - Nội dung tổ chức hoạt động sản xuất công trờng XD I II tập: Điều chỉnh tiến độ để nguồn lực không vợt mức cho phép Danh mục CV Các CV liền trớc A B C D E F G H A A B,C B,C,D B,C,D E,F dij Các nguồn lực dùng cho CV R1 R2 R3 3 3 4 4 Ghi chú: Mức giới hạn R1 D1= 10 Mức giới hạn R2 D2= Mức giới hạn R3 D3= Bài làm ii tập: II.1 lập sơ đồ mạng, tính toán thông số thời gian trờng đại học xây dựng hà nội công trình Khoa sau đại học 6 A 11 11 G e 5/5 /8 0/0 7/7 f 11 11 b 2/2 0/0 d c 0 0/0 tập môn TCQT xây dựng h 0/0 23 23 18 18 Đờng găng: Thời gian Tg=23 vẽ biểu đồ tổng tiến độ: a b c d e f g h t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Đờng nét đứt thể dự trữ riêng cho tổng công việc Căn vào biểu đồ ta vẽ biểu đồ nguồn nhân lực R1 trờng đại học xây dựng hà nội công trình Khoa sau đại học tập môn TCQT xây dựng r1 11 11 10 d1=10 9 6 5 t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Ta tính đợc: Rtb = 5*6 + 6*5 + 11*7 + 9*5 =7,913 23 + Biểu đồ sử dụng nguồn lực R2: r2 11 10 9 6 d2=6 5 t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Ta tính đợc: Rtb = 5*11 + 9*7 + 6*5 =4,261 23 + Biểu đồ sử dụng nguồn lực R3: trờng đại học xây dựng hà nội công trình Khoa sau đại học tập môn TCQT xây dựng r3 11 10 d3=8 6 5 t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Ta tính đợc: Rtb = 5*6 + 6*5 + 6*12 =5,739 23 Qua biểu đồ nguồn lực R1,R2,R3 ta nhận thấy: - Nguồn lực R1,R2,R3 vợt ngỡng giới hạn D1,D2,D3 Nh ta phải điều chỉnh lại biểu đồ R1,R2,R3 - Để điều chỉnh tiến độ không bị vợt tài nguyên khống chế ta sử dụng thuật toán Kelly bố trí xếp công việc hợp lý II.2.Trình tự xếp công việc theo thuật toán Kelly: + Tại nút khởi công t=0: Các công việc đợc đa vào C0={A,B} Các công việc dở dang E0= Kiểm tra giới hạn tài nguyên: = D1 - rij (1) = D1 - (rA1 + rB1 ) = 10-(2+3)=5>0 = D2 - rij (2) = D2 - (rA2 + rB ) = 6-(3+2)=1>0 = D3 - rij (3) = D3 - (rA3 + rB ) = 8-(2+3)=3>0 Các công việc đợc đa vào t=0 P0={A,B} Các công việc đợc hoãn lại t=0 A0= + Tại thời điểm kiểm tra tiếp theo: t= Min(t0+dA,t0+dB)=Min(0+6,0+4)=4 Tại thời điểm t=4: Các công việc kết thúc F4={B} Các công việc đa vào C4= Các công việc dở dang E4= {A} trờng đại học xây dựng hà nội công trình Khoa sau đại học tập môn TCQT xây dựng Kiểm tra giới hạn tài nguyên: = D1 - rij (1) = D1 - (rA1 ) = 10-(2)=8>0 = D2 - rij (2) = D2 - (rA2 ) = 6-(3)=3>0 = D3 - rij (3) = D3 - (rA3 ) = 8-(2)=6>0 Tại thời điểm t=4: Các công việc đợc đa vào t=4 P4={A} Các công việc đợc hoãn lại t=4 A4= + Tại thời điểm kiểm tra tiếp theo: t= (t0+dA)= 0+6 =6 Tại thời điểm t=6: Các công việc kết thúc F6={A} Các công việc đa vào C6={C,D} Các công việc dở dang E6= Kiểm tra giới hạn tài nguyên: = D1 - rij (1) = D1 - (rC1 + rD1 ) = 10-(0+3)=7>0 = D2 - rij (2) = D2 - (rC2 + rD2 ) = 6-(2+1)=3>0 = D3 - rij (3) = D3 - (rC3 + rD3 ) = 8-(1+2)=5>0 Tại thời điểm t=6: Các công việc đợc đa vào t=6 P6={C,D } Các công việc đợc hoãn lại t=6 A6= + Tại thời điểm kiểm tra tiếp theo: t= Min(t6+dC,t6+dD)=Min(6+5,6+3)=9 Tại thời điểm t=9: Các công việc kết thúc F9={D} Các công việc đa vào C9= Các công việc dở dang E9= {C} Kiểm tra giới hạn tài nguyên: = D1 - rij (1) = D1 - (rD1 ) = 10-(3)=7>0 = D2 - rij (2) = D2 - (rD2 ) = 6-(1)=5>0 = D3 - rij (3) = D3 - (rD3 ) = 8-(2)=6>0 Tại thời điểm t=9: Các công việc đợc đa vào t=9 P9={C} Các công việc đợc hoãn lại t=9 A9= + Tại thời điểm kiểm tra tiếp theo: t= t6+dC=6+5=11 Tại thời điểm t=11: Các công việc kết thúc F11={C} Các công việc đa vào C11={E,F,G } Các công việc dở dang E9= Kiểm tra giới hạn tài nguyên: 11 = D1 - rij (1) = D1 - (rE1 + rF1 + rG1 ) = 10-(4+2+5)=-10 18 = D2 - rij (2) = D2 - (rG + rH ) = 6-(3+3)=0 18 = D3 - rij (3) = D3 - (rG + rH ) = 8-(4+5)=-10 23 = D2 - rij (2) = D2 - (rG ) = 6-(3)=3>0 23 = D3 - rij (3) = D3 - (rG ) = 8-(4)=4>0 Tại thời điểm t=23: Các công việc đợc đa vào t=23 P23={H} Các công việc đợc hoãn lại t=23 A18= KL: Vậy tổng thời gian thực tiến độ sau điều chỉnh là: 23+4=27 a b c d e f g h t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Tổng tiến độ sau điều chỉnh trờng đại học xây dựng hà nội công trình Khoa sau đại học tập môn TCQT xây dựng r1 11 d1=10 10 6 5 4 3 2 t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Biểu đồ sử dụng nguồn lực R1 sau điều chỉnh r2 11 10 d2=6 6 5 4 3 2 t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Biểu đồ sử dụng nguồn lực R2 sau điều chỉnh trờng đại học xây dựng hà nội công trình Khoa sau đại học tập môn TCQT xây dựng r3 11 10 d3=8 5 5 4 3 2 1 t 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 Biểu đồ sử dụng nguồn lực R3 sau điều chỉnh