Hay rút ngắn thời gian của tiến độ với chi phí tăng lên là ít nhất. Danh mục công việc và các thông số có liên quan cho ở bảng sau (thời gian tính bằng tuần): Danh mục công việc (i) Công việc liền trước D (tuần) d (tuần) M (triệu đồng) M (triệu đồng) Sij (triệu đồng) A 4 2 70 90 10 B 8 5 90 120 10 C A 3 2 80 98 18 D A 4 2 50 70 10 E B, C 5 3 90 125 17.5 F B, C, D 4 2 120 160 20 G B, C, D 6 4 90 110 10 H E, F 5 3 80 120 20 Ghi chú: Chi phí chung (gián tiếp phí) là 10 triệu đồngtuần.
Tiểu luận mơn Tổ chức q trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh TIỂU LUẬN TỔ CHỨC QUÁ TRÌNH XÂY DỰNG Hay rút ngắn thời gian tiến độ với chi phí tăng lên Danh mục cơng việc thơng số có liên quan cho bảng sau (thời gian tính tuần): Danh mục công việc (i) Công việc D d liền trước (tuần) (tuần) M M Sij (triệu đồng) (triệu đồng) (triệu đồng) A - 70 90 10 B - 90 120 10 C A 80 98 18 D A 50 70 10 E B, C 90 125 17.5 F B, C, D 120 160 20 G B, C, D 90 110 10 H E, F 80 120 20 Ghi chú: Chi phí chung (gián tiếp phí) 10 triệu đồng/tuần Trang Tiểu luận môn Tổ chức trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh BÀI LÀM Lập sơ đồ mạng tính thông số thời gian - Dựa vào danh mục công việc thông số lập sơ đồ mạng tính tốn thơng số thời gian cơng việc: Thời gian bắt đầu sớm, thời gian kết thúc muộn, dự trữ thời gian riêng, dự trữ thời gian tồn phần Kết tính tốn thể qua sơ đồ mạng đây: - Đường găng sơ đồ là: 0-2-4-6 - Tổng tiến độ To= 18 (tuần) - Tổng chi phí ban đầu Co= ∑ M = 670 (triệu đồng) Thực toán tối ưu phương pháp rút ngắn thời gian với chi phí tăng lên a Khi xét đến trực tiếp phí Thực hiên rút ngắn lần (vịng 1): - Sơ đồ có đường găng 0-2-4-6, với To= 18 (tuần), Co= 670 (triệu đồng) - Trên đường găng thực “đường cắt tối thiểu” A-A qua cơng việc có S ij min, tương ứng cơng việc 0-2 với S0-2= 10 (triệu đồng/tuần) Trang Tiểu luận mơn Tổ chức q trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh - Thời gian rút ngắn ∆t1 = – = (tuần) Nhưng rút ngắn (tuần) (tuần) cơng việc 0-2 đường găng bị dịch chuyển sang đường găng 0-1-2-4-5 0-1-3-4-5 Vì vậy, rút ngắn (tuần) công việc 0-2 để đường găng không bị dịch chuyển -> thời gian rút ngắn ∆t1 = (tuần) - Chi phí phụ tăng cho lần rút ngắn 1: Cft(1) = ∆t1.S0-2 = 10 = 10 (triệu đồng) - Tổng chi phí cho lần rút ngắn 1: C1 = Co + Cft(1) = 670 + 10 = 680 (triệu đồng) - Tổng thời gian thực hiện: T1 = To - ∆t1 = 18 - = 17 (tuần) Thực hiên rút ngắn lần (vòng 2): - Vẽ lại sơ đồ mạng tiến độ: - Sơ đồ mạng có đường găng: 0-2-4-5; 0-1-3-4-5; 0-1-2-4-5 với T1=17 (tuần), C1= 680 (triệu đồng) - Để tìm “đường cắt tối thiểu“ chọn đường cắt A-A, B-B, C-C hình vẽ, ta có: ∑ SA-A = 20 (triệu đồng/tuần) ∑ SB-B = 27.5 (triệu đồng/tuần) ∑ SC-C = 20 (triệu đồng/tuần) - Thấy đường cắt A-A C-C đường có ∑ Sij min, nên chọn cơng việc thực rút ngắn công việc 0-1, 0-2 đường cắt A-A công việc 4-5 đường cắt C-C Chọn rút ngắn công việc 4-5 trước: - Thời gian rút ngắn: ∆t2 = – = (tuần) - Chi phí phụ tăng cho lần rút ngắn 2: Cft(2) = ∆t2 ∑SC-C = 20 = 40 (triệu đồng) - Tổng chi phí cho lần rút ngắn 2: C2 = C1 + Cft(2) = 680 + 40 = 720 (triệu đồng) - Tổng thời gian thực hiện: T2 = T1 - ∆t2 = 17 – = 15 (tuần) Trang Tiểu luận mơn Tổ chức q trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh Thực hiên rút ngắn lần (vòng 3): - Vẽ lại sơ đồ mạng tiến độ: - Sơ đồ mạng có đường găng: 0-2-4-5; 0-1-3-4-5; 0-1-2-4-5 với T2=15 (tuần), C2= 720 (triệu đồng) -Để tìm “đường cắt tối thiểu“ chọn đường cắt A-A, B-B hình vẽ, ta có: ∑ SA-A= 20 (triệu đồng/tuần) ∑ SB-B= 27.5 (triệu đồng/tuần) - Thấy đường cắt A-A đường có ∑ Sij min, nên cơng việc thực rút ngắn công việc 0-1 0-2 - Thời gian rút ngắn: ∆t3 = min{4-2; 7-5} = (tuần) - Chi phí phụ tăng cho lần rút ngắn 3: Cft(3)= ∆t3 ∑ SA-A =2 20 = 40 (triệu đồng) - Tổng chi phí cho lần rút ngắn 3: C3 = C2+ Cft(3) = 720 + 40 = 760 (triệu đồng) - Tổng thời gian thực hiện: T3 = T2 - ∆t3 = 15 – = 13 (tuần) Thực hiên rút ngắn lần (vòng 4): - Vẽ lại sơ đồ mạng tiến độ: Trang Tiểu luận mơn Tổ chức q trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh - Sơ đồ mạng có đường găng: 0-2-4-5; 0-1-3-4-5; 0-1-2-4-5 với T3=13 (tuần), C3= 760 (triệu đồng) - Để tìm “đường cắt tối thiểu“ chọn đường cắt A-A hình vẽ, ta có: ∑ SA-A= 27,5 (triệu đồng/tuần) - Đường cắt A-A có ∑ Sij min, cơng việc thực rút ngắn công việc 1-3 2-4 - Thời gian rút ngắn: ∆t4 = min{4-2; 5-3} = (tuần) Nhưng rút ngắn (tuần) công việc 1-3 2-4 đường găng bị dịch chuyển Vì vậy, rút ngắn (tuần) cơng việc 1-3 2-4 để đường găng không bị dịch chuyển -> thời gian rút ngắn ∆t4= (tuần) - Chi phí phụ tăng cho lần rút ngắn 4: Cft(4) = ∆t4 ∑ SA-A = 27,5 = 27,5 (triệu đồng) - Tổng chi phí cho lần rút ngắn 4: C4 = C3 + Cft(4) = 760 + 27,5 = 787,5 (triệu đồng) - Tổng thời gian thực hiện: T4 = T3 - ∆t4 = 13 – = 12 (tuần) Thiên rút ngắn lần (vòng 5): -Vẽ lại sơ đồ mạng tiến độ: - Sơ đồ mạng có đường găng: 0-2-4-5; 0-1-3-4-5; 0-1-2-4-5 với T4=12 (tuần), C4= 787,5 (triệu đồng) -Để tìm “đường cắt tối thiểu“ chọn đường cắt A-A hình vẽ, ta có: ∑ SA-A= 37,5 (triệu đồng/tuần) -Đường cắt A-A có ∑ Sij min, công việc thực rút ngắn công việc 2-4 3-4 -Thời gian rút ngắn: ∆t5=min {4-3; 4-2} = (tuần) -Chi phí phụ tăng cho lần rút ngắn 5: Cft(5) = ∆t5 ∑ SA-A = 37,5 = 37,5 (triệu đồng) -Tổng chi phí cho lần rút ngắn 5: C5 = C4 + Cft(5) = 787,5 + 37,5 = 825 (triệu đồng) -Tổng thời gian thực hiện: T5 = T4 - ∆t5 = 12 – = 11 (tuần) Trang Tiểu luận môn Tổ chức trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh Sau lần rút ngắn sơ đồ mạng tiến độ sau: - Sơ đồ mạng có đường găng: 0-2-4-5; 0-1-3-4-5; 0-1-2-4-5; 0-1-3-5 - Đến rút ngắn đường găng rút ngắn tối đa Như ta có: + Tổng chi phí sau rút ngắn C= 825 (triệu đồng) + Tổng thời gian thực sau rút ngắn: T= 11 (tuần) - Bảng kết rút ngắn thời gian theo trực tiếp phí: Thời gian 18 17 15 13 12 11 Trực tiếp phí 670 680 720 760 787,5 825 b Khi xét đến gián tiếp phí (chi phí chung) Theo đề chi phí chung cần cho tuần hoạt động lấy bình quân 10 (triệu đồng): Thời gian 18 17 15 13 12 11 Gián tiếp phí 180 170 150 130 120 110 c Xét ảnh hưởng tổng hợp chi phí trực tiếp gián tiếp Thời gian 18 17 15 13 12 11 Trực tiếp phí 670 680 720 760 787,5 825 Gián tiếp phí 180 170 150 130 120 110 Tổng chi phí 850 850 870 890 907,5 935 - Vẽ biểu đồ chi phí biến đổi theo thời gian: Trang Tiểu luận mơn Tổ chức q trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh BIỂU ĐỒ CHI PHÍ BIẾN ĐỔI THEO THỜI GIAN - Nhận xét: Từ biểu đồ ta thấy chi phí thấp ứng với thời gian tối ưư T= 17 (tuần) ứng với tổng chi phí C= 850 (triệu đồng) Vậy thời gian tiến độ rút ngắn xuống T=17 (tuần) chi phí tối ưu C=850 (triệu đồng), tổng chi phí khơng thay đổi ta rút ngắn tiến độ xuống 17 (tuần) Trang ... (triệu đồng) - Tổng thời gian thực hiện: T3 = T2 - ∆t3 = 15 – = 13 (tuần) Thực hiên rút ngắn lần (vòng 4): - Vẽ lại sơ đồ mạng tiến độ: Trang Tiểu luận môn Tổ chức trình xây dựng GVHD: GS.TS... đồng) - Tổng chi phí cho lần rút ngắn 2: C2 = C1 + Cft(2) = 680 + 40 = 720 (triệu đồng) - Tổng thời gian thực hiện: T2 = T1 - ∆t2 = 17 – = 15 (tuần) Trang Tiểu luận mơn Tổ chức q trình xây dựng... C4 + Cft(5) = 787,5 + 37,5 = 825 (triệu đồng) -Tổng thời gian thực hiện: T5 = T4 - ∆t5 = 12 – = 11 (tuần) Trang Tiểu luận mơn Tổ chức q trình xây dựng GVHD: GS.TS Nguyễn Huy Thanh Sau lần rút