Sơ đồ mạng PDM

Phương pháp Sơ đồ mạng theo quan hệ PDM (tiếng Anh: Precedence Diagram Method), hay Sơ đồ mạng PDM, Sơ đồ mạng nút PDM hoặc Phương pháp Sơ đồ mạng quan hệ thứ tự, Phương pháp Sơ đồ mạng quan hệ, sơ đồ mạng song lặp, là một công cụ để lập phần kế hoạch tiến độ của bản kế hoạch dự án. Nó là một phương pháp xây dựng bản tiến độ dự án sơ đồ mạng theo phương pháp Đường găng (CPM), mà các phần tử chính là các hộp thông tin công việc, được gọi là các nút công việc, để đại diện cho các công việc (hay công tác) và kết nối chúng với nhau bằng những mũi tên để thể hiện sự phụ thuộc giữa các công việc liền trước hay kế tiếp với nhau.
Thành phần cấu tạo của một sơ đồ mạng PDM.
Cấu trúc cơ bản nhất của một nút công việc.
Một hộp thông tin công việc hay một nút công việc trong sơ đồ mạng PDM, tối thiểu phải bao gồm các thông số công việc sau:
Các thông số sự kiện: Thời điểm khởi sớm BS và Thời điểm kết sớm KS, có sự liên hệ chặt chẽ với nhau qua thời gian công việc T, nên được xếp chung là Hạn sớm của công việc. Các thông số sự kiện: Thời điểm khởi muộn BM và Thời điểm kết muộn KM, có sự liên hệ chặt chẽ với nhau qua thời gian công việc T, nên được xếp chung là Hạn muộn của công việc.
Các kiểu liên hệ phụ thuộc giữa các công việc liền trước (hay kế sau) với nhau.
Có tất cả bốn kiểu mối quan hệ giữa các công việc trong sơ đồ mạng PDM, đó cũng chính là 4 dạng mũi tên liên hệ giữa các công việc:
Độ trễ (lag), là khoảng thời gian gián đoạn giữa các mốc bắt đầu hay kết thúc của hai công việc có liên quan với nhau. So sánh với phương pháp sơ đồ xiên thể hiện tiến độ, độ trễ quyết định các khoảng ghép sát của các công việc trước sau, tại các thời điểm bắt đầu và kết thúc của các công việc liền kề nhau. Độ trễ có thể có giá trị &gt; 0, = 0, hay &lt; 0 (trường hợp độ trễ &lt; 0 được gọi là độ vượt sớm). 
Các kiểu ràng buộc công việc trên trục thời gian.
Ngoài quan hệ giữa các công việc với nhau, trong sơ đồ mạng PDM, cũng như sơ đồ mạng ADM, công việc còn cần phải được khai báo định vị trên trục thời gian bằng các mốc sự kiện của chúng. Trong sơ đồ mạng PDM, có 8 kiểu ràng buộc đối với công việc (tức là các mối gắn kết định vị công việc) trên trục thời gian (working time). Trong đó 2 kiểu gắn tự do và 6 kiểu gắn công việc với một mốc thời gian (công việc mốc) nào đó, đó là:
Với 6 kiểu ràng buộc cố định công việc vào một mốc thời gian, có thể dẫn đến trường hợp ràng buộc (cái mang tính chủ quan) gây ra mâu thuẫn với các mối quan hệ trong sơ đồ mạng PDM (cái mang tính khách quan), trường hợp này có thể gọi là "duy ý chí".
Lý thuyết tính toán sơ đồ mạng PDM.
Sơ đồ mạng quan hệ PDM là một loại sơ đồ mạng đường găng. Nên cũng gống như sơ đồ mạng theo phương pháp Đường găng khác là sơ đồ mạng ADM, để tính được hết các thông số sự kiện của công việc, sơ đồ mạng PDM cũng được tính toán với hai lượt: lượt đi (tính toán các thời hạn sớm (hạn sớm)) và lượt về (tính toán các thời hạn muộn (hạn muộn)).
Tính lượt đi với hạn sớm:
Với mọi loại công việc g, h, k, j liền trước công việc i. (Các mũi tên quan hệ giữa công việc i với mọi công việc g, h, k, j là tất cả, đều hướng về công việc i.)
Tính lượt về với hạn muộn:
Với mọi loại công việc p, q, m, n liền sau công việc i. (Các mũi tên quan hệ giữa công việc i với mọi công việc p, q, m, n là tất cả, đều hướng ra khỏi công việc i.)
Đường găng trong sơ đồ mạng PDM.
Đường găng (critical path) là đường xuyên mạng đi từ thời điểm khởi công dự án tới thời điểm kết thúc dự án có tức là tổng thời lượng thực hiện của các công việc (duration) thuộc đường này là lớn nhất, qua các công việc (công tác (task)) có dự trữ toàn phần bằng 0 gọi là các công việc găng (critical task).
Dự trữ thời gian công việc (float), hay còn gọi là dự trữ toàn phần (total float), là khoảng thời gian dư thừa (nếu có), ngoài thời lượng thực hiện công việc (Duration), nằm giữa thời điểm bắt đầu sớm nhất có thể và thời điểm kết thúc muộn nhất có thể của mỗi công việc (công tác), mà cho phép công việc có thể trì hoãn thời điểm bắt đầu hay kéo dài thời lượng thực hiện công việc mà không làm thay đổi hai thời hạn trên của công việc, và do đó không ảnh hưởng đến thời điểm kết thúc của toàn dự án. Dự trữ chính là khoảng thời gian để công việc có thể "trôi nổi" bên trong hai mốc giới hạn thời gian là: Thời điểm khởi sớm nhất có thể và thời điểm kết muộn nhất có thể của công việc. Giữa hai thời điểm bắt đầu sớm nhất có thể và thời điểm kết thúc muộn nhất có thể của mỗi công việc (công tác) găng chỉ, thì thời lượng công tác đã chiếm hết và không còn lượng dự trữ nào nữa.
Dự trữ toàn phần trong sơ đồ mạng PDM được tính bằng: DTij = KMij - KSij = BMij - BSij.
Trong sơ đồ mạng PDM, các công việc không chỉ quan hệ với nhau theo mỗi một mối quan hệ FS, mà còn có các mối quan hệ khác. Do đó sơ đồ mạng PDM hầu như không xác định được các dự trữ thời gian thành phần của công việc: dự trữ tự do, dự trữ độc lập, dự trữ riêng. Mà phần lớn chỉ xác định được các dự trữ toàn phần như trên. Trường hợp đặc biệt, nếu toàn bộ sơ đồ mạng PDM chỉ có duy nhất một loại quan hệ FS, thì các dự trữ thành phần trên của mọi công việc sẽ hoàn toàn xác định được, tương tự như trong sơ đồ mạng ADM.