Lịch sử của phương pháp Đường găng
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. 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.
Kỹ thuật cơ bản
Các kỹ thuật cần thiết để sử dụng phương pháp Đường găng CPM là xây dựng một mô hình của dự án bao gồm những yếu tố sau:- Một danh sách, với cấu trúc logic, của tất cả các công việc dự kiến phải thực hiện để hoàn thành dự án (được phân loại theo một cấu trúc có logic trong cơ cấu phân chia công việc (WBS)).
- Thời gian (thời lượng) cần thiết để mỗi công việc sẽ được thực hiện đến khi hoàn thành xong công việc đó.
- Các mối quan hệ (các phụ thuộc về mặt thời gian) giữa các công việc (hay công tác). Các quan hệ thể hiện cấu trúc logic của cơ cấu phân chia công việc.
Đường găng
Đường găng (critical path) là đường xuyên mạng đi từ thời điểm khởi công dự án (sự kiện khởi công dự án) tới thời điểm kết thúc dự án (sự kiện hoàn thành dự án) có chiều dài trên trục thời gian (tức là tổng thời lượng thực hiện của các công việc thuộc đường này) lớn nhất, qua các công việc (công tác) có dự trữ toàn phần bằng 0 gọi là các công việc găng (critical task).Độ dài của đường găng trên trục thời gian, chính là thời lượng nhỏ nhất có thể để dự án hoàn thành theo kế hoạch, tức là thời gian hoàn thành dự án. Do đường găng nối các công việc (công tác) găng nên tổng dự trữ thời gian của đường găng, chính là dự trữ toàn phần của công việc bất kỳ trong đường, cũng bằng 0. Một dự án có thể có 1 hoặc nhiều đường găng.
Dự trữ thời gian công việc
Dự trữ công việc trong sơ đồ mạng PDM và sơ đồ mạng ADM.
Các công việc găng là các công việc chỉ có đúng một khoảng thời hạn thực hiện công việc mà không có khoảng dự trữ thời gian. Chúng sẽ bị "phích" cố định trên trục thời gian không thể trôi nổi được, đồng thời bị "căng thẳng" trên trục thời gian, không thể co dãn thời lượng thực hiện công việc được. Những công việc găng do đó trở thành những công việc quan trọng cần tập trung quản lý về mặt thời gian.
CPM là một phương pháp tổ chức
Phương pháp Đường găng cùng với phương pháp tổ chức theo dây chuyền (dây chuyền sản xuất), phương pháp tổ chức thực hiện công việc tuần tự (phương pháp tổ chức tuần tự), phương pháp tổ chức thực hiện công việc song song (phương pháp tổ chức song song), đều là những phương pháp tổ chức thực hiện dự án và tổ chức sản xuất.
(Wikipedia)
Không có nhận xét nào:
Đăng nhận xét