1. Giáo Trình Quản Trị Dự Án Phần Mềm Khoa Công Nghệ Thônh Tin
Bộ Môn Công Nghệ Phần Mềm Đại Học Khoa Học
42
ABDF được gọi là đường căng: nghĩa là thời gian thực hiện của các công việc trên đường này rất căng,
chúng không được phép thực hiện trễ hạn. Chỉ cần 1 công việc trên đường căng bị trễ hạn là dẫn đến cả
dự án sẽ bị trễ theo.
Do đó trưởng dự án nên ưu tiên và quan tâm nhiều đến các công việc trên đường căng. Ưu tiên phân
công nhân sự giỏi, có kinh nghiệm; thiết bị tốt cho các công việc này. Và thường xuyên cập nhật các
thay đổi trên đường căng.
Đường căng là duy nhất? –Không: vì với dự án X trên, nếu C bị trễ 1 ngày thì X sẽ có 2 đường căng.
Đường căng là bất biến? –Không: cũng ví dụ trên, nếu C trễ 2 ngày thì đường căng của X sẽ là ACDF
chứ không phải ABDF. Suy ra trưởng dự án cũng nên quan tâm đến các đường gần căng (ACDF), vì
chúng có nguy cơ trở thành đường căng rất cao.
8.3.7 Cách tính lịch biểu.
1. Lịch sớm: trình bày ở cạnh trên của nút, được tính theo chiều thuận (từ công việc đầu tiên đến công việc
cuối cùng) trên SDMCV.
ES(CV đầu tiên) =1
ES(i#1) = (max EF(CVj)) +1 với CVj: các CV trước CVi
EF(CVi) = (ES(CVi) + TGTH) -1
2. Lịch trễ: trình bày ở cạnh dưới của nút, được tính theo chiều nghịch (từ công việc cuối cùng đến công
việc đầu tiên) trên SDMCV.
LF (CV cuối) = EF(CV cuối)
LF(i # cuối) = (min LS(CVj)) – 1 với CVj: các CV sau CVi.
LS(CVi) = (LS(CVi)- TGTH) + 1
Trong đó:
ES: thời điểm để công việc có thể bắt đầu sớm nhất mà mọi công việc trước nó đã kết thúc.
LS, LF: thời điểm bắt đầu / kết thúc trễ nhất của công việc mà không làm ảnh hưởng ngày hoàn tất dự
án.
Ví dụ:
Hình 5.5
E 2
4 5
8 9
C 2
2 3
3 4
F 3
10 12
10 12
A 1
1 1
1 1
D 5
5 9
5 9
B 3
2 4
2 4
Chiều thuận
Chiều nghịch