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:
* chỉ số định danh công việc, chỉ số ID, cũng chính là thứ tự khai báo các công việc theo một danh mục phân chia công việc có tính logic của việc thực hiện chúng (danh mục đó được gọi là Cơ cấu phân chia công việc (WBS)).
* Thời gian công việc (duration), hay thời lượng, ký hiệu là **T**, là thời gian cần thiết để thực hiện mỗi công việc (hay công tác).
* Thời điểm khởi sớm (còn gọi là ngày khởi công sớm, hay ngày bắt đầu sớm, (vì đơn vị phổ thông của lịch tiến độ là ngày)), ký hiệu là **BS**, là thời điểm sớm nhất có thể để bắt đầu (khởi công) một công tác (hay công việc).
* Thời điểm khởi muộn (còn gọi là ngày khởi muộn), ký hiệu là **BM**, là thời điểm muộn nhất (hay trễ nhất) có thể để bắt đầu một công việc (hay công tác). 
* Thời điểm kết sớm hay thời điểm hoàn thành sớm (còn gọi là ngày kết sớm), ký hiệu là **KS**, là thời điểm hoàn thành (tức là kết thúc việc thực hiện) sớm nhất có thể của một công việc (hay công tác). **KS** = **BS** + **T**.
* Thời điểm kết muộn hay thời điểm hoàn thành muộn (còn gọi là ngày kết muộn), ký hiệu là **KM**, là thời điểm hoàn thành muộn nhất (hay trễ nhất) có thể của một công việc (hay công tác). **KM** = **BM** + **T**.
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:
 
* Liên hệ SS (hay quan hệ SS), (Start to Start), bắt đầu tới bắt đầu, là mối liên hệ mà **thời điểm khởi sớm** của công việc liền *trước* liên quan (quyết định) tới **thời điểm khởi sớm** của công việc kề *sau*, và **thời điểm khởi muộn** của công việc kề *sau* liên quan tới **thời điểm khởi muộn** của công việc liền *trước*, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc bắt đầu của công việc liền trước liên quan trực tiếp với việc bắt đầu của công việc liền sau. Đây là mối liên hệ mang tính chất tổ chức thực hiện song song (toàn bộ hay một phần (tức tổ chức thực hiện (hay tổ chức thi công) theo phương pháp dây chuyền)) giữa hai công việc liền trước và liền sau. Đây là một trong hai kiểu liên hệ song song phổ biến.

* Liên hệ FF (hay quan hệ FF), (Finish to Finish), kết thúc tới kết thúc, là mối liên hệ mà **thời điểm kết sớm** của công việc liền *trước* liên quan (quyết định) tới **thời điểm kết sớm** của công việc kề *sau*, và **thời điểm kết muộn** của công việc kề *sau* liên quan tới **thời điểm kết muộn** của công việc liền *trước*, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc kết thúc của công việc liền trước liên quan trực tiếp với việc kết thúc của công việc liền sau. Đây là mối liên hệ mang tính chất tổ chức thực hiện song song (hay tổ chức thi công song song, một cách toàn bộ hay một phần (tức tổ chức thực hiện theo phương pháp dây chuyền)) giữa hai công việc liền trước và liền sau. Đây là một trong hai kiểu liên hệ song song phổ biến. 
 
* Liên hệ FS (hay quan hệ FS), (Finish to Start), kết thúc tới bắt đầu, là mối liên hệ mà **thời điểm kết sớm** của công việc liền *trước* liên quan (quyết định) tới **thời điểm khởi sớm** của công việc kề *sau*, và **thời điểm khởi muộn** của công việc kề *sau* liên quan tới **thời điểm kết muộn** của công việc liền *trước*, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc kết thúc của công việc liền trước liên quan trực tiếp với việc bắt đầu của công việc liền sau. Đây là mối liên hệ mang tính chất tổ chức thực hiện tuần tự giữa hai công việc liền trước và liền sau. Mối liên hệ này cũng là phổ biến nhất trong thực tế thực hiện dự án, và đây cũng là kiểu quan hệ giữa các công việc được đặt mặc định sẵn trong phần mềm Microsoft Project.
 
* Liên hệ SF (hay quan hệ SF), (Start to Finish), bắt đầu tới kết thúc, là mối liên hệ mà **thời điểm khởi sớm** của công việc liền *trước* liên quan (quyết định) tới **thời điểm kết sớm** của công việc kề *sau*, và **thời điểm kết muộn** của công việc kề *sau* liên quan tới **thời điểm khởi muộn** của công việc liền *trước*, với một độ trễ thời gian nhất định. Tóm lại, theo kiểu liên hệ này thì việc bắt đầu của công việc liền trước liên quan trực tiếp với việc kết thúc của công việc liền sau. Mối liên hệ này là hiếm gặp nhất trong thực tế thực hiện dự án (vì dự án thông thường chỉ được tổ chức thực hiện công việc theo phương pháp tổ chức gói công việc, chủ yếu là chỉ có kiểu mối quan hệ theo công nghệ mà không có kiểu mối quan hệ theo chuyên môn). Tuy nhiên, trong phương pháp tổ chức theo dây chuyền, mối liên hệ này là điều kiện rất tốt để thể hiện kiểu quan hệ liên tục theo chiều chuyên môn trong một dây chuyền đơn (tức công việc chuyên môn) có điểm ghép sát tới hạn với dây chuyền đơn phía trước, mà ở giữa hay cuối dây chuyền đơn đó. Các công tác của tổ chuyên môn trên các phân đoạn phía trước điểm ghép sát tới hạn sẽ chỉ nối liền với nhau thành dây chuyền khi mà chúng được khai báo bằng mối quan hệ SF+0 với công tác liền sau trên dây chuyền.
Độ 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ị > 0, = 0, hay giFS là độ trễ giữa hai công việc g và i.
*Mỗi loại công việc liền trước h quan hệ với công việc i liền sau theo quan hệ SS. Với **C**hiSS là độ trễ giữa hai công việc h và i.
*Mỗi loại công việc liền trước k quan hệ với công việc i liền sau theo quan hệ FF. Với **C**kiFF là độ trễ giữa hai công việc k và i.
*Mỗi loại công việc liền trước j quan hệ với công việc i liền sau theo quan hệ SF. Với **C**jiSF là độ trễ giữa hai công việc j và i.
:**BS**i = **max**{(**BS**g + **T**g + **C**giFS), (**BS**h + **C**hiSS), (**BS**k + **T**k + **C**kiFF – **T**i), (**BS**j + **C**jiSF - **T**i)} = **max**{(**KS**g + **C**giFS), (**BS**h + **C**hiSS), (**KS**k + **C**kiFF – **T**i), (**BS**j + **C**jiSF - **T**i)}
:**KS**i = **BS**i + **T**i = **max**{(**KS**g + **C**giFS + **T**i), (**BS**h + **C**hiSS + **T**i), (**KS**k + **C**kiFF), (**BS**j + **C**jiSF)}
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:
*Mỗi loại công việc liền sau p quan hệ với công việc i liền trước theo quan hệ FS. Với **C**ipFS là độ trễ giữa hai công việc i và p. 
*Mỗi loại công việc liền sau q quan hệ với công việc i liền trước theo quan hệ SS. Với **C**iqSS là độ trễ giữa hai công việc i và q. 
*Mỗi loại công việc liền sau m quan hệ với công việc i liền trước theo quan hệ FF. Với **C**imFF là độ trễ giữa hai công việc i và m. 
*Mỗi loại công việc liền sau n quan hệ với công việc i liền trước theo quan hệ SF. Với **C**inSF là độ trễ giữa hai công việc i và n. 
:**BM**i = **min**{(**BM**p – **C**ipFS – **T**i), (**BM**q – **C**iqSS), (**BM**m + **T**m – **C**imFF – **T**i), (**BM**n + **T**n - **C**inSF)} = **min**{(**BM**p - **C**ipFS – **T**i), (**BM**q - **C**iqSS), (**KM**m – **C**imFF – **T**i), (**KM**n - **C**inSF)}
:**KM**i = **BM**i + **T**i = **min**{(**BM**p - **C**ipFS), (**BM**q - **C**iqSS + **T**i), (**KM**m – **C**imFF), (**KM**n - **C**inSF + **T**i)}
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: **DT**ij = **KM**ij - **KS**ij = **BM**ij - **BS**ij.

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.

## Chú thích

## Tham khảo
* Chương trình liên kết đào tạo Cao học Đại học Xây dựng (Việt Nam) - Đại học Quốc gia Đài Loan: Quản lý thời gian. 
* *Total Construction Project Management* (Quản lý tổng thể dự án xây dựng) của George J. Ritz,nhà xuất bản McGraw-Hill,Inc. ISBN 0-07-113630-4. 
* Hướng dẫn về những kiến thức cốt lõi trong Quản lý dự án
* *Các phương pháp sơ đồ mạng trong xây dựng* của Trịnh Quốc Thắng, nhà xuất bản Xây dựng.
* *Quản lý dự án bằng sơ đồ mạng* của Lê Văn Kiểm và Ngô Quang Tường.
* *Tổ chức xây dựng 1: Lập kế hoạch, tổ chức và chỉ đạo thi công* của Nguyễn Đình Thám và Nguyễn Ngọc Thanh. 
* *Ứng dụng MS Project 2003 trong quản lý dự án xây dựng* của Trần Hành, Nguyễn Khánh Hùng, Nguyễn Duy Phích.
* Học liệu mở của Viện Công nghệ Massachusett, Deterministic Planning Part II, Dr. SangHyun Lee.