Phương Pháp Đường Găng – Wikipedia Tiếng Việt

Phương pháp CPM này, được người Mỹ phát triển vào năm 1959 gần như đồng thời với phương pháp PERT (năm 1958), đầu tiên được gắn với dạng thể hiện công việc trên mũi tên (phương pháp ADM), nên thường được đồng nhất với phương pháp sơ đồ mạng ADM.

Ngay sau đó người Mỹ đã ứng dụng phương pháp Đường găng CPM vào sơ đồ mạng PERT (tức là Kỹ thuật ước lượng và đánh giá chương trình, hay Kỹ thuật ước lượng và kiểm tra dự án), kết hợp với lý thuyết xác suất thống kê, (để ước tính thời lượng công việc trong các dự án mà công việc có thời lượng không xác định trước).

Ở bên kia bờ Đại Tây Dương, gần như đồng thời với người Mỹ, người Pháp cũng dựa trên thuật toán của lý thuyết đồ thị để phát triển một kỹ thuật lập tiến độ khác theo phương pháp đường găng, độc lập với người Mỹ là sơ đồ mạng MPM, chỉ khác với dạng thể hiện sơ đồ mạng CPM của người Mỹ lúc đó ở chỗ: sơ đồ mạng MPM dùng nút thể hiện công việc thay vì mũi tên, còn mũi tên chỉ mối quan hệ tuần tự giữa các công việc trước-sau trong sơ đồ mạng.

Người đầu tiên đưa phương pháp Đường găng, cùng lý thuyết về sơ đồ mạng (một phần của hệ thống lý thuyết toán học là lý thuyết đồ thị) vào Việt Nam là giáo sư Hoàng Tụy (vào khoảng năm 1961-1966), ban đầu dưới dạng sơ đồ mạng PERT.[1] Nên ở Việt Nam sơ đồ mạng được gọi với tên gọi là sơ đồ PERT, thậm chí đến ngày nay.

Về sau, người Mỹ đã tiến hành kết hợp dạng sơ đồ mạng nút MPM của người Pháp, cải tiến nó theo hướng đưa thêm các dạng thể hiện mối quan hệ giữa các công việc theo đúng logic thực tế (tuần tự, song song) thành dạng sơ đồ mạng theo quan hệ PDM, thay thế cho cả hai dạng sơ đồ mũi tên ADM lẫn dạng sơ đồ nút MPM trong việc thể hiện phương pháp đường găng CPM. Đồng thời đưa phương pháp Đường găng thể hiện bằng sơ đồ mạng PDM vào phần mềm quản lý dự án Microsoft Project.

Các dạng thể hiện bằng sơ đồ mạng của phương pháp Đường găng

Có hai dạng phương pháp sơ đồ mạng CPM là dạng "công việc trên nút" (các đỉnh của mạng đồ thị có hướng thể hiện các công việc, còn các cung đồ thị nối các đỉnh đại diện cho mối quan hệ), và dạng "công việc trên mũi tên" (các đỉnh của mạng đồ thị có hướng thể hiện các mối quan hệ giữa các công việc, còn các cung đồ thị nối các đỉnh (mũi tên) đại diện cho công việc). Trong đó:

• dạng sơ đồ mạng mũi tên ("công việc trên mũi tên", AoA, Activity on arrow) có sơ đồ mạng ADM;
• dạng sơ đồ mạng nút ("công việc trên nút", AoN, Activity on node), trong lịch sử quản lý dự án, có các sơ đồ sau: sơ đồ mạng MPM, sơ đồ mạng PDM.