Mục lục bài họcĐang ở d10-b1
Project management and critical path analysis
What network analysis is for
It answers three questions: how long will the project take at minimum, which activities cannot be delayed without delaying the whole project, and where is there spare time that can be reallocated.
Building the network
Nodes are events (a moment in time); arrows are activities with a duration. Each node carries the earliest start time (EST) and the latest finish time (LFT). EST is calculated by a forward pass — take the largest total arriving at each node. LFT is calculated by a backward pass — take the smallest value working back. Taking the largest on the way forward and the smallest on the way back is where most errors happen.
Float and the critical path
$\text{Thời gian dự trữ}=\text{LFT}-\text{thời lượng}-\text{EST}$
The critical path is the chain of activities with zero float. Any delay to a critical activity delays the entire project by the same amount; a delay to a non-critical activity is absorbed by its float until the float runs out.
What it is genuinely useful for
It shows where to concentrate management attention, allows resources to be moved from activities with float to critical ones, and supports just-in-time ordering because it says when each input is actually needed.
Its limitations
Durations are estimates, and a network built on optimistic estimates gives a confident-looking answer that is wrong. It assumes resources are available when the plan says so. It does not by itself manage the project — a critical path drawn once and never updated is decoration. And a complex project produces a network too large to read, which is why software is used in practice.
Phân tích mạng dùng để làm gì
Nó trả lời ba câu hỏi: dự án tối thiểu mất bao lâu, công việc nào không được phép chậm nếu không muốn cả dự án chậm theo, và ở đâu còn thời gian dư có thể điều chuyển.
Dựng sơ đồ mạng
Các nút là sự kiện (một thời điểm); các mũi tên là công việc có thời lượng. Mỗi nút mang thời điểm bắt đầu sớm nhất (EST) và thời điểm kết thúc muộn nhất (LFT). EST được tính bằng lượt đi tới — lấy tổng LỚN NHẤT đến được nút đó. LFT được tính bằng lượt đi lui — lấy giá trị NHỎ NHẤT khi lùi về. Lấy lớn nhất khi đi tới và nhỏ nhất khi đi lui chính là chỗ phần lớn sai sót xảy ra.
Thời gian dự trữ và đường găng
$\text{Thời gian dự trữ}=\text{LFT}-\text{thời lượng}-\text{EST}$
Đường găng là chuỗi công việc có thời gian dự trữ bằng $0$. Bất kỳ sự chậm trễ nào ở một công việc găng cũng làm cả dự án chậm đúng bấy nhiêu; còn chậm trễ ở công việc không găng thì được thời gian dự trữ hấp thụ cho tới khi dự trữ hết.
Nó thật sự có ích ở đâu
Nó chỉ ra chỗ cần tập trung sự chú ý của ban quản lý, cho phép điều nguồn lực từ công việc còn dự trữ sang công việc găng, và hỗ trợ đặt hàng đúng lúc vì nó cho biết khi nào mỗi đầu vào thực sự cần tới.
Giới hạn của nó
Thời lượng là ước tính, và một sơ đồ dựng trên ước tính lạc quan sẽ cho một đáp án trông rất chắc chắn nhưng sai. Nó giả định nguồn lực sẵn có đúng lúc kế hoạch nói. Bản thân nó không quản lý dự án — một đường găng vẽ một lần rồi không bao giờ cập nhật chỉ là vật trang trí. Và một dự án phức tạp cho ra sơ đồ quá lớn để đọc, nên thực tế người ta dùng phần mềm.
Một dự án lắp đặt gồm các công việc: $A$ ($5$ ngày, không phụ thuộc gì); $B$ ($3$ ngày, không phụ thuộc gì); $C$ ($4$ ngày, sau $A$); $D$ ($7$ ngày, sau $B$); $E$ ($2$ ngày, sau $C$ và $D$).
Tìm đường găng, thời gian hoàn thành tối thiểu, và thời gian dự trữ của $A$ và $C$.
Bước 1 — lượt đi tới, tính EST (lấy giá trị LỚN NHẤT).
$A$ và $B$ bắt đầu ở ngày $0$.
$C$ bắt đầu sớm nhất ở ngày $5$ (sau $A$), kết thúc ngày $9$.
$D$ bắt đầu sớm nhất ở ngày $3$ (sau $B$), kết thúc ngày $10$.
$E$ cần CẢ $C$ và $D$ xong, nên bắt đầu sớm nhất ở ngày $\max(9,10)=10$, kết thúc ngày $12$.
Thời gian hoàn thành tối thiểu $=\mathbf{12}$ ngày.
Bước 2 — lượt đi lui, tính LFT (lấy giá trị NHỎ NHẤT).
$E$ phải xong ngày $12$, nên bắt đầu muộn nhất ngày $10$.
$C$ và $D$ đều phải xong trước ngày $10$.
$D$ dài $7$ ngày nên phải bắt đầu muộn nhất ngày $3$ ⇒ $B$ phải xong ngày $3$.
$C$ dài $4$ ngày nên phải bắt đầu muộn nhất ngày $6$ ⇒ $A$ phải xong ngày $6$.
Bước 3 — thời gian dự trữ.
$A$: $\text{LFT}-\text{thời lượng}-\text{EST}=6-5-0=\mathbf{1}$ ngày dự trữ.
$C$: $10-4-5=\mathbf{1}$ ngày dự trữ.
$B$: $3-3-0=0$; $D$: $10-7-3=0$; $E$: $12-2-10=0$.
Đường găng là $B \to D \to E$, tổng $3+7+2=12$ ngày.
Điều đáng chú ý — và là chỗ đề hay gài. $A$ dài hơn $B$ ($5$ so với $3$ ngày) nhưng $A$ KHÔNG nằm trên đường găng. Đường găng không phải chuỗi các công việc dài nhất mà là chuỗi có TỔNG dài nhất: $A+C=9$ ngày còn $B+D=10$ ngày.
Dùng thời gian dự trữ vào việc gì. $A$ và $C$ mỗi cái có $1$ ngày dự trữ, nên nếu chúng chậm một ngày thì dự án vẫn xong đúng hạn. Quan trọng hơn: có thể điều nhân lực từ $A$ hoặc $C$ sang $D$ để rút ngắn $D$ — vì chỉ rút ngắn công việc GĂNG mới rút ngắn được dự án. Tăng người cho $A$ không làm dự án nhanh hơn một ngày nào.
Đọc xong rồi — làm thử ngay
Bài tập của chương Project Management, Data and Sustainability gồm 14 câu trắc nghiệm và 3 đề tự luận. Đáp án hiện ngay khi chọn, miễn phí.