NEW Sơ đồ mạng PERT (PERT network) là gì? Cách xây dựng

Hình minh họa. Nguồn: cyc

Sơ đồ mạng PERT (mạng PERT)

Ý tưởng

Sơ đồ mạng PERT trong tiếng anh gọi là Mạng PERT.

Sơ đồ mạng PERT là một lưu đồ mô tả chuỗi các hoạt động cần thiết để hoàn thành một dự án và thời gian hoặc chi phí liên quan đến mỗi hoạt động. Với sơ đồ PERT, người quản trị phải suy nghĩ về những gì đã được thực hiện, xác định các sự kiện phụ thuộc vào nhau và xác định các điểm rắc rối tiềm ẩn.

Sơ đồ mạng PERT cũng giúp người quản trị dễ dàng so sánh hiệu quả của các giải pháp thay thế khả thi về mặt lập kế hoạch và chi phí. Như vậy, PERT cho phép quản trị viên theo dõi tiến độ dự án, xác định thời gian dự trữ có thể và chuyển hướng các nguồn lực cần thiết để giữ cho dự án đúng tiến độ.

Ứng dụng của sơ đồ mạng PERT

Sơ đồ mạng PERT Được sử dụng khi nhà quản trị phải lập kế hoạch cho một dự án lớn như tổ chức lại các phòng ban để thực hiện chương trình giảm chi phí, hoặc phát triển một sản phẩm mới yêu cầu đầu vào phối hợp từ các nhà tiếp thị, nhà sản xuất và nhà thiết kế sản phẩm.

Dự án đòi hỏi sự phối hợp của hàng trăm, thậm chí hàng nghìn hoạt động, một số hoạt động phải được thực hiện đồng thời và một số hoạt động không thể bắt đầu cho đến khi hoàn thành các hoạt động trước đó. Pháo đài. Vậy làm thế nào mà các nhà quản lý có thể lên lịch cho một dự án phức tạp như vậy? Sơ đồ mạng PERT rất phù hợp cho các dự án như vậy.

Xây dựng sơ đồ mạng PERT

Để xây dựng một sơ đồ mạng PERT, cần biết bốn khái niệm sau:

Biến cố Mốc đánh dấu sự bắt đầu hoặc kết thúc của một hoặc nhiều công việc.

Trong sơ đồ mạng PERT, các sự kiện thường được biểu diễn bằng các vòng tròn được đánh số. Sự kiện bắt đầu (sự kiện đầu tiên) cho biết toàn bộ vòng cung thoát ra, sự kiện hoàn thành (sự kiện cuối cùng) cho biết toàn bộ cung đi vào và các sự kiện còn lại có cả cung vào và cung đi ra.

Công việc đại diện cho thời gian và nguồn lực cần thiết để tiến hành từ sự kiện này sang sự kiện khác.

Công việc trong sơ đồ mạng PERT được biểu diễn bằng một cung có mũi tên chỉ phương, độ dài của cung là thời gian cần thiết để hoàn thành công việc. Công việc ảo là công việc hư cấu, không có độ dài được cung cấp cho mục đích lập sơ đồ. Công việc trọng yếu là công việc nếu làm chậm sẽ làm chậm thời gian hoàn thành dự án.

Dự trữ thời gian của các nhiệm vụ (trừ công việc quan trọng) là thời gian được phép trì hoãn của mỗi nhiệm vụ mà không ảnh hưởng đến tiến độ của toàn bộ dự án.

Con đường quan trọng là liên kết công việc dài nhất và quan trọng nhất từ ​​đầu đến cuối của sơ đồ mạng PERT. Bất kỳ sự chậm trễ nào trong việc hoàn thành các sự kiện đường dẫn quan trọng sẽ làm trì hoãn việc hoàn thành toàn bộ dự án.

Sơ đồ mạng PERT giống như một biểu đồ cho thấy thứ tự các nhiệm vụ cần thiết để hoàn thành dự án cũng như thời gian và chi phí liên quan đến từng công việc đó.

Ví dụ về sơ đồ PERT. Nguồn: Quantri.vn

Để xây dựng một sơ đồ mạng PERT, nó phải trải qua 5 bước:

Bước 1, trong đó liệt kê các công việc chính cần phải làm để hoàn thành dự án. Mỗi công việc này có thể là một mạng con khác, bao gồm các công việc nhỏ hơn (nghĩa là một mạng lớn có thể là tập hợp của nhiều mạng nhỏ, nếu đó là một dự án phức tạp).

Bước 2, thiết lập thứ tự thực hiện các công việc.

Bước 3, vẽ biểu đồ thực tế của các công việc từ đầu đến cuối theo mối quan hệ của chúng với nhau.

Bước 4, tính toán thời gian thực hiện của từng công việc

– Tính thời gian sớm của sự kiện (T^S)

– Bắt đầu từ sự kiện bắt đầu với T^S_{Đầu tiên}= 0

– Sự kiện tiếp theo và được tính theo thứ tự tăng dần của chỉ số sự kiện

Nếu chỉ có 1 công việc được thực hiện, thì đó là: TỶ ĐỒNG^S_J = TRIỆU^S_Tôi + t_ij

Nếu có nhiều công việc sẽ được thực hiện, thì có: HÀNG TRIỆU^S_J = tối đa [(T^S_i + t_ij]; (T^S_H + t_hj); …]

– Tính thời gian trễ của sự kiện (T^{Hoa Kỳ})

– Bắt đầu từ sự kiện cuối cùng với T^{Hoa Kỳ}_n = TRIỆU^S_n

– Đảo ngược các sự kiện (n – 1), (n – 2), …, j, …, 1

Nếu có 1 công việc sau sự kiện đang được xem xét: TRIỆU^{Hoa Kỳ}_j = TRIỆU^{Hoa Kỳ}_k – t_jk

Nếu có nhiều công việc sau sự kiện được đề cập: BILLION^{Hoa Kỳ}_j = phút [(T^M_k – t_jk); (T^M_l – t_jl]; (T^{Hoa Kỳ}_m – t_jm); …]

Bước 5, xác định con đường quan trọng

Điều kiện cần và đủ của con đường quan trọng là phải trải qua những biến cố dài nhất và gay cấn nhất

– Xác định các sự kiện quan trọng: Với mức dự trữ bằng 0: D_Tôi = TRIỆU^{Hoa Kỳ}_Tôi – TỶ^S_Tôi = 0

– Tìm con đường thông qua các sự kiện quan trọng, sau đó tìm con đường dài nhất.

Bởi vì sơ đồ mạng áp dụng cho các dự án phức tạp, liên quan đến hàng nghìn nhiệm vụ liên quan đến nhau, việc lập bản đồ này hiện được thực hiện bởi máy tính, sử dụng phần mềm PERT.

(Theo Giáo trình Quản trị kinh doanh, NXB Đại học Kinh tế Quốc dân)