M14 AJ PERT-CPMAssignmentProblem ATA2223 Slide (3) Pak Asep
M14 AJ PERT-CPMAssignmentProblem ATA2223 Slide (3) Pak Asep
Asep Juarna
Teknik Informatika Universitas Gunadarma
Dr. Asep Juarna
Teknik Informatika Universitas Gunadarma
1. PERT: Program Evaluation and Review Technique
2. CPM: Critical Path Method
3. PERT/CPM: Dua teknik pengelolaan proyek,
digunakan untuk merencanakan, menjadwalkan,
mengeksekusi, memonitor, dan mengontrol
pelaksanaan setiap kegiatan (sub-proyek).
4. PERT/CPM: Membantu menayangkan rangkaian
kegiatan pelaksanaan proyek dan kemajuan
proyek.
Dr. Asep Juarna, Teknik Informatika Universitas Gunadarma
1. PERT (dikembangkan 1958): Menghitung
waktu penyelesaian (completion time, CT)
terpendek sebuah proyek .
2. CPM (dikembangkan 1957): Menetapkan
lintasan kritis (critical path), yaitu lintasan
penyelesaian proyek yang memberikan
waktu terpendek.
3. PERT/CPM: Implementasi PERT & CPM
Sub-proyek D dan E hanya bisa dimulai Sub-proyek F dan I tidak mempunya sub-
jika sub-proyek B dan C sudah selesai proyek penerus (succesor)
dilaksanakan
Dr. Asep Juarna, Teknik Informatika Universitas Gunadarma
Graf Proyek (Model dengan simpul start dan finish)
• Sub-proyek A dan C tidak punya subproyek pendahulu
(predecessors) sehingga dimulai dari START (project kick-off).
• Sub-proyek B (G, H, I) hanya bisa dilaksanakan jika sub-
proyek A (D, G, H) sudah selesai dilaksanakan
Matching algorithm =
Masalah penugasan
(Assignment Problem)