Laluan Kritikal

Laluan Kritikal ( CPA ) lebih kepada penggunaan masa yang di ambil untuk mempersiapkan sesuatu projek. Ini kerana masa memainkan peranan penting di dalam kehidupan manusia. Justeru itu keperluan untuk merancang merupakan satu kemestian. Ini untuk mengelakkan dari pembaziran masa dan mempercepatkan sesuatu projek. Dalam Critical Path ia akan menunjukkan tempoh masa dalam algoritma dan laluan kritikal di dari untuk menunjukkan minimum masa yang di ambil untuk menyiapkan sesuatu perancangan. Apa itu Path? Dalam terjemahan bahasa melayu ia adalah laluan Ia merupakan garisan yang mula di awal event dan menyambungkan aktiviti di sebelah sehingga event yang terakhir.

Senarai aktiviti yang menghasilkan lauan terpanjang antara event permulaan dan event terakhir di kenali sebagai laluan kritikal. Apa yang berlaku di sepanjang laluan ini di kenali sebagai aktiviti kritikal. Di sini, jika berlaku kelewatan pada aktiviti kritikal ia akan menyebabkan tempoh masa untuk satu perancangan menjadi lewat. Jika satu rankaian mungkin mempunyai lebih daripada satu laluan kritikal dan boleh melalui dummy (dumi) aktiviti.

Minimum Completion Time ( MCT ), ia merupakan jangka masa projek yang akan di siapkan dalam masa yang paling singkat. Untuk lebih pemahaman, berikut adalah contoh untuk di jadikan rujukan dan lebih penjelasan.

Aktiviti A B C D B A

Preceding aktiviti 3 1 2 3

Tempoh (minggu)

E F G H

A C,D E F,G

4 7 5 2

PENYELESAIAN : E 3 A 1 3 B 1 B 2 2 C Berpandukan Algoritma di atas, terdapat 3 laluan yang mungkin, iaitu. 4 5 D 3 7 F 6 H 2 7 4 5 G

Laluan B-C-F-H A-D-F-H A-E-G-H

Panjang laluan ( minggu) 1+2+7+2=12 3+3+7+2=15 3+4+5+2=14

A-D-F-H di warnakan untuk menunjukkan ia adalah laluan yang terpanjang. Ia di kenalai sebagai laluan kritikal. Di sini dapat kita membuat kesimpulan masa minimum yang di ambil untuk menyiapkan kerja adalah 15 minggu. Aktiviti-aktiviti kritikal adalah A, D, F dan H.