Metode PDM adalah jaringan kerja yang termasuk klasifikasi Activity On Node (AON). Disini kegiatan dituliskan dalam node yang umumnya berbentuk segi empat, sedangkan anak panah hanya sebagai penunjuk hubungan antara kegiatan-kegiatan yang bersangkutan. Pada PDM juga dikenal adanya konstrain. Satu konstrain hanya dapat menghubungkan dua node, karena setiap node memiliki dua ujung yaitu ujung awal atau mulai = (S) dan ujung akhir atau selesai = (F). Maka disini terdapat empat macam konstrain [13], yaitu:

1. Konstrain selesai ke mulai – Finish to Start (FS) Konstrain ini memberikan penjelasan hubungan antara mulainya suatu kegiatan dengan selesainya kegiatan terdahulu. Dirumuskan sebagai FS (i-j) = a yang berarti kegiatan (j) mulai a hari, setelah kegiatan yang mendahuluinya (i) selesai. Proyek selalu menginginkan besar angka a sama dengan 0 kecuali bila dijumpai hal-hal tertentu, misalnya :
• Akibat iklim yang tak dapat dicegah
• Proses kimia atau fisika seperti waktu pengeringan adukan semen
• Mengurus perizinan



2. Konstrain mulai ke mulai – Start to Start (SS) Memberikan penjelasan hubungan antara mulainya suatu kegiatan dengan mulainya kegiatan terdahulu. Atau SS (i-j) = b yang berarti suatu kegiatan (j) mulai setelah b hari kegiatan terdahulu (i) mulai. Konstrain semacam ini terjadi bila sebelum kegiatan terdahulu selesai 100 % maka kegiatan (j) boleh mulai setelah bagian tertentu dari kegiatan (i) selesai. Besar angka b tidak boleh melebihi angka waktu kegiatan terdahulu. Karena perdefinisi b adalah sebagian kurun waktu kegiatan terdahulu. Jadi disini terjadi kegiatan tumpang tindih.



3. Konstrain selesai ke selesai – Finish to Finish (FF) Memberikan penjelasan hubungan antara selesainya suatu kegiatan dengan selesainya kegiatan terdahulu. Atau FF (i-j) = c yang berarti suatu kegiatan (j) selesai setelah c hari kegiatan terdahulu (i) selesai. Konstrain semacam ini mencegah selesainya suatu kegiatan mencapai 100% sebelum kegiatan yang terdahulu telah sekian (=c) hari selesai. Angka c tidak boleh melebihi angka kurun waktu kegiatan yang bersangkutan (j).



4. Konstrain mulai ke selesai – Start to Finish (SF) Menjelaskan hubungan antara selesainya kegiatan dengan mulainya kegiatan terdahulu. Dituliskan dengan SF (i-j) = d, yang berarti suatu kegiatan (j) selesai setelah d hari kegiatan (i) terdahulu mulai. Jadi dalam hal ini sebagian dari porsi kegiatan terdahulu harus selesai sebelum bagian akhir kegiatan yang dimaksud boleh diselesaikan.



Jadi dalam menyusun jaringan PDM, khususnya menentukan urutan ketergantungan, mengingat adanya bermacam konstrain tersebut, maka lebih banyak faktor harus diperhatikan dibanding CPM. Faktor ini dapat dikaji misalkan dengan menjawab berbagai pertanyaan berikut:
• Kegiatan mana yang boleh dimulai sesudah kegiatan tertentu a selesai, berapa lama jarak waktu antara selesainya kegiatan a dengan dimulainya kegiatan berikutnya.
• Kegiatan mana yang harus diselesaikan sebelum kegiatan tertentu boleh dimulai dan berapa lama tenggang waktunya.
• Kegiatan mana yang harus dimulai sesudah kegiatan tertentu c dimulai dan berapa lama jarak waktunya.