Căn cứđể lập kế hoạch tiến độ lă sơđồ mạng trong đó biểu diễn câc công việc vă quan hệ
lượng nhđn sự, phương phâp lăm việc, trang bị vă thời gian lăm việc.
Dự kiến thời gian hoăn thănh câc công việc có thể giả định sẽ sử dụng câc nguồn lực ở
mức bình thường vă hợp lý hoặc trong một sốứng dụng thực tế, người ta xâc định câc thời hạn hoăn thănh hay mốc thời gian quan trọng, số lượng câc nguồn lực sẽ được điều chỉnh do đó thời gian có thể ít hơn hoặc bằng thời gian cần thiết.
1-Đường găng
Đường được hiểu như lă một chuỗi câc công việc bắt đầu văo thời điểm bắt đầu vă kết thúc văo thời điểm hoăn thănh dự ân. Có thể tồn tại nhiều đường trong mạng. Một công việc có thể tiến hănh đồng thời theo nhiều đường độc lập nhau, dĩ nhiín, nó chỉ có thể tiến hănh nếu tất cả câc đường phải hoăn thănh trước khi dự ân kết thúc.
Câc công việc trín đường găng lă công việc găng, câc công việc năy không thể trì hoên, nếu không muốn lăm ảnh hưởng đến thời gian thực hiện dự ân. Câc công việc không nằm trín đường găng có thể trì hoên được mă không ảnh hưởng đến thời hạn hoăn thănh dự ân.
2-Tính thời điểm bắt đầu vă kết thúc của câc công việc. a-Thời điểm sớm a-Thời điểm sớm
Thời điểm bắt đầu vă kết thúc sớm cho mỗi công việc xâc định bằng câch tính theo chiều thuận, tức lă từ trâi sang phải sơđồ mạng. Bắt đầu bằng một ngăy dự ân, thường lă 0 cho công việc đầu tiín, đđy chính lă ES cho công việc đó. Theo trình tự từ trâi sang phải ta tính ES vă EF cho câc công việc kế tiếp cho đến hết.
Gọi thời điểm câc công việc bắt đầu sớm lă ES. Công việc đầu tiín của dự ân sẽ có ES = 0. Thời điểm bắt đầu sớm công việc năo đó trong dự ân bằng thời điểm hoăn thănh sớm muộn nhất của câc công việc phải hoăn thănh ngay trước công việc đó.
Thời điểm kết thúc sớm câc công việc EF = ES + t. Trong đó t lă thời gian thực hiện công việc.
b-Tính thời điểm bắt đầu vă kết thúc muộn.
Thời điểm bắt đầu muộn LS vă thời gian kết thức muộn LF lă thời gian muộn nhất mă công việc có thể bắt đầu vă kết thúc mă không lăm thay đổi thời gian hoăn thănh dự ân. Câc thời điểm muộn được tính theo chiều ngược tức lă từ phải sang trâi sơđồ mạng. Thời
điểm hoăn thănh muộn của công việc cuối bằng EF của nó.
Sau đó dùng hệ thức: LS = LF - t . Để tính thời điểm bắt đầu muộn LF của mỗi công việc bằng LS của công việc sau nó nếu chỉ có một công việc hay bằng LS sớm nhất của tất cả
câc công việc sau nó nếu có nhiều công việc ở phía sau. Kết quả tính toân câc thời điểm tiến hănh vă kết thúc công việc ở bảng sau:
Thời gian di động hay thời gian lỏng lă lượng thời gian mă một công việc có thể trì hoên sau thời điểm bắt đầu sớm mă không lăm chậm lại thời hạn hoăn thănh dự ân, nếu câc công việc khâc bảo đảm đúng thời gian dựđoân.
Thời gian di động của công việc biểu thị tính găng của nó. Nếu thời gian di động căng nhỏ
căng dễ lăm chậm trễ dự ân vă nó cần được giâm sât cẩn thận.
Đôi khi, sau khi tính tổng thời gian di động cho câc công việc trong mạng, chúng ta sẽ
nhận thấy câc công việc kề nhau có cùng thời gian di động. Thời gian năy chung cho tất cả
công việc trong chuỗi. Nếu một công việc trong chuỗi bị trì hoên, nó sẽ rút ngắn thời gian di động của câc công việc trong chuỗi khoảng thời gian tương ứng.
Thời gian di động tự do lă thời gian một công việc có thể trì hoên mă không hề lăm chậm thời gian bắt đầu sớm của công việc sau. Để tính thời gian di động tự do của một công việc năo đó người ta lấy thời gian bắt đầu sớm của công việc sau nó trừđi thời gian hoăn thănh sớm của nó.
Thời gian di động cho phĩp lập kế hoạch tiến độ linh hoạt. Vì ta có thể sử dụng nó để dịch chuyển câc công việc sao cho khối lượng câc công việc phđn bổđều đặn hơn theo thời gian hoặc có thể sử dụng thời gian di động như lă thời gian bảo hiểm. Có nhiều công việc yíu cầu sử dụng câc nguồn lực giống nhau vă có thểđược lập kế hoạch thực hiện trong cùng một thời gian thì thời gian di động chính lă cơ hội tốt để điều chỉnh. Sử dụng sơđồ mạng có thể dễ dăng phât hiện câc mđu thuẫn có thểđiều chỉnh nhanh chóng.
Để lập kế hoạch thời gian cho câc công việc cần tính toân câc thời điểm sớm nhất có thể
hoăn thănh vă thời gian có thể trì hoên công việc mă không lăm thay đổi thời hạn của dự
ân.
Thời gian di động: TF được tính như sau TF = LS - ES
hoặc TF = LF - EF