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.
Trang 1TIỂU LUẬN TỔ CHỨC QUÁ TRÌNH XÂY DỰNG
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)
S ij (triệu đồng)
Ghi chú: Chi phí chung (gián tiếp phí) là 10 triệu đồng/tuần.
Trang 2BÀI LÀM
1 Lập sơ đồ mạng và tính các thông số thời gian
thông số thời gian của các 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 toàn phần Kết quả tính toán được thể hiện qua sơ đồ mạng dưới đây:
- Đường găng của sơ đồ là: 0-2-4-6
- Tổng chi phí ban đầu Co= ∑ M = 670 (triệu đồng)
2 Thực hiện bài toán tối ưu bằng phương pháp rút ngắn thời gian với chi phí tăng lên ít nhất
a Khi chỉ xét đến trực tiếp phí
Thực hiên rút ngắn lần 1 (vòng 1):
Trang 3- Thời gian rút ngắn t1 = 8 – 5 = 3 (tuần) Nhưng nếu rút ngắn 2 (tuần) hoặc 3 (tuần) trong công việc 0-2 thì đường găng sẽ bị dịch chuyển sang 2 đường găng 0-1-2-4-5 và 0-1-3-4-5 Vì vậy, chỉ có thể rút ngắn 1 (tuần) trong công việc 0-2 để đường găng không bị dịch chuyển -> thời gian rút ngắn t1 = 1 (tuần)
- Chi phí phụ tăng cho lần rút ngắn 1: Cft(1) = t1.S0-2 = 1 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 - 1 = 17 (tuần)
Thực hiên rút ngắn lần 2 (vòng 2):
C1= 680 (triệu đồng)
- Để tìm “đường cắt tối thiểu“ chọn 3 đường cắt A-A, B-B, C-C như hình vẽ, ta có:
thực hiện rút ngắn là công việc 0-1, 0-2 trên đường cắt A-A hoặc công việc 4-5 trên đườ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 = 5 – 3 = 2 (tuần)
- Chi phí phụ tăng cho lần rút ngắn 2: Cft(2) = t2. ∑SC-C = 2 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 – 2 = 15 (tuần)
Trang 4 Thực hiên rút ngắn lần 3 (vòng 3):
C2= 720 (triệu đồng)
-Để tìm “đường cắt tối thiểu“ chọn 2 đường cắt A-A, B-B như hình vẽ, ta có:
công việc 0-1 và 0-2
- Thời gian rút ngắn: t3 = min{4-2; 7-5} = 2 (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 – 2 = 13 (tuần)
Thực hiên rút ngắn lần 4 (vòng 4):
Trang 5- Sơ đồ mạng mới có 3 đườ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 1 đường cắt A-A như hình vẽ, ta có:
- Thời gian rút ngắn: t4 = min{4-2; 5-3} = 2 (tuần) Nhưng nếu rút ngắn 2 (tuần) trong công việc 1-3 và 2-4 thì đường găng sẽ bị dịch chuyển Vì vậy, chỉ có thể rút ngắn 1 (tuần) trong công việc 1-3 và 2-4 để đường găng không bị dịch chuyển -> thời gian rút ngắn t4= 1 (tuần)
- Chi phí phụ tăng cho lần rút ngắn 4: Cft(4) = t4 ∑ SA-A = 1 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 – 1 = 12 (tuần)
T hiên rút ngắn lần 5 (vòng 5):
C4= 787,5 (triệu đồng)
-Để tìm “đường cắt tối thiểu“ chọn 1 đường cắt A-A như hình vẽ, ta có:
-Thời gian rút ngắn: t5=min {4-3; 4-2} = 1 (tuần)
-Chi phí phụ tăng cho lần rút ngắn 5: Cft(5) = t5 ∑ SA-A = 1 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 – 1 = 11 (tuần)
Sau 5 lần rút ngắn sơ đồ mạng tiến độ như sau:
Trang 6- Sơ đồ mạng mới có 4 đường găng: 0-2-4-5; 0-1-3-4-5; 0-1-2-4-5; 0-1-3-5
- Đến đây không thể rút ngắn được nữa vì các đường găng đã được rút ngắn tối đa Như vậy ta có:
+ Tổng chi phí sau khi đã rút ngắn là C= 825 (triệu đồng)
+ Tổng thời gian thực hiện sau khi rút ngắn: T= 11 (tuần)
- Bảng kết quả rút ngắn thời gian theo trực tiếp phí:
b Khi xét đến gián tiếp phí (chi phí chung)
Theo đề bài chi phí chung cần cho 1 tuần hoạt động lấy bình quân là 10 (triệu đồng):
c Xét ảnh hưởng tổng hợp của chi phí trực tiếp và gián tiếp
- Vẽ biểu đồ chi phí biến đổi theo thời gian:
Trang 7BIỂU ĐỒ CHI PHÍ BIẾN ĐỔI THEO THỜI GIAN
- Nhận xét: Từ biểu đồ ta có thể thấy chi phí thấp nhất ứng với thời gian tối ưư là tại
T= 17 (tuần) ứng với tổng chi phí C= 850 (triệu đồng) Vậy thời gian của tiến độ được rút ngắn xuống còn T=17 (tuần) và chi phí tối ưu là C=850 (triệu đồng), tổng chi phí không thay đổi khi ta rút ngắn tiến độ xuống còn 17 (tuần)