
Chương 6:
CẮT GIẢM ĐỘ DÀI
DỰ ÁN
1
ĐIỀU CHỈNH SƠ ĐỒ MẠNG THEO THỜI GIAN
Khi thời gian mong muốn D nhỏ hơn S????
Các biện pháp rút ngắn thời gian đường găng
S:
Bố trí thực hiện các công tác song song thay vì nối
tiếp
Phân phối lại tài nguyên: tăng nhân công, tăng giờ
lao động, tăng công suất máy…
Thay đổi biện pháp kỹ thuật
Vấn đề: làm thế nào rút ngắn S với chi phí
tăng lên là nhỏ nhất???
2
2
Rút ngắn tiến độ => chi phí tăng lên
=> Cân đối thời gian và chi phí
Các bước thực hiện rút ngắn thời gian S:
1. Ước tính thời gian và CP trong điều kiện bình thường/ rút ngắn
2. Tìm đường găng chuẩn và tính tổng CP các công tác găng
3. Tính chi phí rút ngắn trong một đơn vị thời gian cho tất cả các
công tác trên sơ đồ mạng
CP rút ngắn – CP chuẩn
CP rút ngắn đơn vị =
Tgian chuẩn – Tgian rút ngắn
4. Lựa chọn các công tác trên đường găng mà chi phí rút ngắn
trong một đơn vị thời gian là nhỏ nhất. Cắt giảm thời gian thực
hiện công tác này theo yêu cầu và trong phạm vi tối đa cho
phép
5. Kiểm tra lại đường găng:
• Nếu đường găng cũ còn tồn tại: lặp lại bước 4
• Nếu không thì phải tìm đường găng mới và lặp lại bước 4 3
ĐIỀU CHỈNH SƠ ĐỒ MẠNG THEO THỜI GIAN (TT)
VÍ DỤ
0 2 2
A
0 0 2
0 3 3
B
1 1 4
224
C
204
347
D
418
4 4 8
E
4 0 8
4 3 7
F
10 6 13
8 5 13
G
8 0 13
13 2 15
H
13 0 15
A-C-E-G-H, TG = 15