Đường găng

From Systems analysis wiki
Jump to navigation Jump to search

Đường găng — chuỗi công việc trong mô hình mạng của dự án có tổng thời gian dài nhất từ khi bắt đầu đến khi kết thúc; việc trễ bất kỳ công việc nào trên đường găng đều dẫn đến việc dịch chuyển ngày hoàn thành dự án. Khái niệm đường găng là nền tảng của các phương pháp lập kế hoạch mạng và tính toán lịch trình, đặc biệt là phương pháp đường găng (CPM). Trong nghiên cứu & phát triển và các chương trình kỹ thuật phức tạp, đường găng được sử dụng để đánh giá tiến độ, dự phòng thời gian và lựa chọn các biện pháp đẩy nhanh tiến độ (crashing, fast‑tracking)[1][2].

Định nghĩa và đặc tính

  • Đường găng — con đường dài nhất về thời gian trong mô hình mạng giữa sự kiện đầu và sự kiện kết thúc. Tổng thời gian của nó bằng thời hạn tối thiểu có thể đạt được của dự án với các phụ thuộc đã cho[1].
  • Các công việc trên đường găng có dự phòng thời gian toàn phần bằng không; bất kỳ sự trễ nào của chúng đều dịch chuyển ngày hoàn thành dự án[2].
  • Trong một dự án có thể tồn tại nhiều đường găng (ví dụ, khi các đường thay thế có thời gian bằng nhau hoặc do lịch và ràng buộc). Người ta cũng phân biệt các đường gần găng có dự phòng dương nhỏ[1].
  • Sự hiện diện của các ràng buộc chỉ thị (thời hạn cuối, ngày cố định) có thể tạo ra dự phòng âm, cho thấy sự không phù hợp của lịch trình hiện tại với các ràng buộc đã cho[3].

Tính toán ngày sớm/muộn và dự phòng

Việc tính toán được thực hiện bằng cách duyệt xuôi và ngược qua mạng (thường dùng ký hiệu PDM/AON).

Duyệt xuôi (ngày sớm nhất):

  • đối với các công việc đầu tiên: ES = 0 (hoặc ngày bắt đầu theo lịch);
  • đối với mỗi công việc j: ESj = giá trị lớn nhất của EF các công việc trước;
  • EF = ES + d, trong đó d — thời gian thực hiện công việc.

Duyệt ngược (ngày muộn nhất):

  • đối với các công việc cuối cùng: LF bằng ngày hoàn thành sớm nhất của sự kiện kết thúc (thời hạn chung của dự án);
  • đối với mỗi công việc j: LS = LF − d; LFj = giá trị nhỏ nhất của LS của tất cả các công việc kế tiếp[3].

Dự phòng (float/slack):

  • Dự phòng toàn phần (TF): TF = LS − ES = LF − EF — mức trễ cho phép của công việc mà không làm dịch chuyển ngày hoàn thành dự án.
  • Dự phòng tự do (FF): FF = ES nhỏ nhất của các công việc kế tiếp − EF — mức trễ mà không ảnh hưởng đến ngày bắt đầu sớm nhất của các công việc kế tiếp trực tiếp[4].

Các công việc có TF = 0 tạo thành đường găng. Khi có các phụ thuộc phức tạp (SS/FF/SF), độ trễ và lịch, để xác định đường găng một cách bền vững, người ta áp dụng tiêu chí «đường dài nhất có điều khiển» (longest driving path), không chỉ dựa vào quy tắc «TF = 0»[1][2].

Các loại phụ thuộc và độ trễ

Trong PDM được sử dụng các phụ thuộc FS (kết thúc‑bắt đầu), SS (bắt đầu‑bắt đầu), FF (kết thúc‑kết thúc), SF (bắt đầu‑kết thúc) với các độ trễ có thể có (dương/âm). Sự hiện diện của các độ trễ và các lịch khác nhau có thể thay đổi logic của đường và đánh giá dự phòng; nên ghi chép các quy tắc tính toán và sử dụng các cài đặt thống nhất trong phần mềm lập kế hoạch[2][5].

Đường găng và tài nguyên

Định nghĩa cơ bản của đường găng bỏ qua các ràng buộc tài nguyên. Sau khi cân bằng tài nguyên, cấu trúc đường có thể thay đổi; trong điều kiện bị giới hạn tài nguyên, phân tích được bổ sung bằng khái niệm «đường găng theo tài nguyên» hoặc áp dụng phương pháp chuỗi tới hạn[1].

Ứng dụng thực tế

  • kiểm soát tiến độ và «điểm nghẽn cổ chai»; tập trung quyết định quản lý vào các công việc trên đường găng;
  • phân tích đẩy nhanh tiến độ: crashing (rút ngắn thời gian các công việc găng với chi phí bổ sung) và fast‑tracking (cho phép song song hóa), kèm đánh giá rủi ro phải làm lại[2];
  • đánh giá tính khả thi của các thời hạn hợp đồng và xác định mâu thuẫn (dự phòng âm, các ràng buộc không điều khiển được);
  • xây dựng biểu đồ tuyến tính (sơ đồ Gantt) dựa trên tính toán mạng và theo dõi thường xuyên sự dịch chuyển của đường găng[1].

Bối cảnh lịch sử

Khái niệm đường găng được hình thành vào cuối những năm 1950 trong khuôn khổ phát triển phương pháp CPM (DuPont/Remington Rand). Báo cáo kinh điển năm 1959 đã đặt nền móng cho việc lập kế hoạch thực tế và tính toán đường găng; kể từ đó phương pháp luận đã được đưa vào các tiêu chuẩn quản lý dự án[6][7][8].

Những lỗi phổ biến

  • Coi đường găng là duy nhất: trên thực tế thường tồn tại nhiều đường găng hoặc đường gần găng.
  • Chỉ sử dụng tiêu chí «TF = 0» mà không tính đến logic các liên kết «dẫn dắt» (driving), độ trễ và lịch.
  • Mất logic găng sau khi cân bằng tài nguyên mà không tính toán lại mạng.
  • Dựa vào các ngày cố định và ràng buộc cứng che giấu các phụ thuộc thực sự của mạng[1][3].

Xem thêm

  • Phương pháp đường găng (CPM)
  • PERT

Tài liệu tham khảo

  • U.S. GAO. Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [9]
  • PMI. PMBOK® Guide. [10]
  • NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [11]
  • Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. ACM DL. [12]
  • «Critical path method». Wikipedia (en). [13]
  • Carnegie Mellon University. Fundamental Scheduling Procedures. [14]
  • CSU Pressbooks. Creating an Activity Network Diagram. [15]
  • «Precedence diagram method». Wikipedia (en). [16]

Ghi chú

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 U.S. Government Accountability Office (GAO). Schedule Assessment Guide: Best Practices for Project Schedules (GAO‑16‑89G). [1]
  2. ↑ 2.0 2.1 2.2 2.3 2.4 «Critical path method». Wikipedia (en). [2]
  3. ↑ 3.0 3.1 3.2 Carnegie Mellon University. Fundamental Scheduling Procedures. [3]
  4. ↑ Cleveland State University Pressbooks. Creating an Activity Network Diagram. [4]
  5. ↑ «Precedence diagram method». Wikipedia (en). [5]
  6. ↑ Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical‑Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [6]
  7. ↑ Project Management Institute. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [7]
  8. ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [8]
Retrieved from "https://systems-analysis.ru/int/index.php?title=Đường_găng&oldid=23931"