Chương II : LẬP KẾ HOẠCH DỰ ÁN VÀ VẤN ĐỀ TỰ ĐỘNG HÓA
2.2. Lập lịch biểu của dự án dựa trên mạng AOA
2.2.3. Tự động hóa các bước còn lại
a. Sơ đồ logic tính các tham số thời gian
Dựa vào bảng sơ đồ mạng chúng ta có thể biết được các công việc bắt đầu từ đỉnh nào, kết thúc tại đỉnh nào do đó chúng ta có thể tính được các tham số thời gian như sau :
‒ Thời gian bắt đầu sớm nhất : ts(i) thời gian bắt đầu sớm nhất của đỉnh i. ‒ Time(i,j) : là thời gian thực hiện công việc từ đỉnh i đến đỉnh j
ts(i) = max(ts(j) + time(i,j)) n = Số đỉnh
ts[0] = 0
i>n 0 i = i + 1
Hình 2.20 : Thời gian bắt đầu sớm nhất
‒ Thời gian kết thúc muộn nhất : tm(i) Thời gian kết thúc muộn nhất của đỉnh i. ‒ Time(i,j) : là thời gian thực hiện công việc từ đỉnh i đến đỉnh j
Hình 2.21 : Thời gian kết thúc muộn nhất
‒ Sơ đồ tính thời gian dự phòng : tdfCV(i) : thời gian dự phòng của công việc i
Hình 2.22 : Thời gian dự phòng Đỉnh i là đỉnh găng nếu đỉnh i thoải mãi có tm(i) = ts(i) Đỉnh i là đỉnh găng nếu đỉnh i thoải mãi có tm(i) = ts(i) Công việc i được gọi là công việc găng nếu tdf(i) = 0
tm(j) = min(tm(j) - time(i,j)) n = Số đỉnh, j = n
tm[j] = ts[j]
j>0 1 j = j - 1
0
tdfCV(i) = tmdc(i) - tsdd(i) –t(i) k = số công việc, i =0
i>k 0 i = i + 1
b. Sơ đồ logic vẽ sơ đồ Gantt
Hình 2.23 : Vẽ sơ đồ Gantt
c. Sơ đồ logic vẽ biểu đồ nguồn nhân lực.
Từ sơ đồ Gantt ta có thể tiếp tục vẽ được sơ đồ nguồn lực bằng cách thêm các thông số về nguồn lực vào.
Hình 2.24 : Vẽ sơ đồ biểu đồ nguồn lực Vẽ tg thực hiện t(i) Vẽ tg thực hiện t(i)
k = số công việc; i=1
tdf(i) = 0
i = i + 1 Vẽ tg dự phòng tdf(i)
1
i>k
Đánh dấu công việc găng
1 0 1 0 Sơ đồ Gantt i = i + 1 i>k Thêm nguồn lực k = số công việc