Kamis, 18 Oktober 2012

Critical Path Method

Posted by Dewa Wira On 19.49 No comments
Critical Path Method

previousnextAddThis Social Bookmark Button



If you have been into project management, I'm sure you have already heard the term 'critical path method'.

If you are new to the subject, it is best to start with understanding the 'critical path' and then move on to the 'critical path method'.

Critical path is the sequential activities from start to the end of a project. Although many projects have only one critical path, some projects may have more than one critical path depending on the flow logic used in the project.

If there is a delay in any of the activities under the critical path, there will be a delay of the project deliverables.

Most of the times, if such delay is occurred, project acceleration or re-sequencing is done in order to achieve the deadlines.

Critical path method is based on mathematical calculations and it is used for scheduling project activities. This method was first introduced in 1950s as a joint venture between Remington Rand Corporation and DuPont Corporation.

The initial critical path method was used for managing plant maintenance projects. Although the original method was developed for construction work, this method can be used for any project where there are interdependent activities.

In the critical path method, the critical activities of a program or a project are identified. These are the activities that have a direct impact on the completion date of the project.

Key Steps in Critical Path Method

Let's have a look at how critical path method is used in practice. The process of using critical path method in project planning phase has six steps.

Step 1: Activity specification

You can use the Work Breakdown Structure (WBS) to identify the activities involved in the project. This is the main input for the critical path method.

In activity specification, only the higher-level activities are selected for critical path method.

When detailed activities are used, the critical path method may become too complex to manage and maintain.

Step 2: Activity sequence establishment

In this step, the correct activity sequence is established. For that, you need to ask three questions for each task of your list.

  1. Which tasks should take place before this task happens.
  2. Which tasks should be completed at the same time as this task.
  3. Which tasks should happen immediately after this task.

Step 3: Network diagram

Once the activity sequence is correctly identified, the network diagram can be drawn (refer to the sample diagram above).

Although the early diagrams were drawn on paper, there is a number of computer software, such as Primavera, for this purpose nowadays.

Step 4: Estimates for each activity

This could be a direct input from the WBS based estimation sheet. Most of the companies use 3-point estimation method or COCOMO based (function points based) estimation methods for tasks estimation.

You can use such estimation information for this step of the process.

Step 5: Identification of the critical path

For this, you need to determine four parameters of each activity of the network.

  1. Earliest start time (ES) - The earliest time an activity can start once the previous dependent activities are over.
  2. Earliest finish time (EF) - ES + activity duration.
  3. Latest finish time (LF) - The latest time an activity can finish without delaying the project.
  4. Latest start time (LS) - LF - activity duration.

The float time for an activity is the time between the earliest (ES) and the latest (LS) start time or between the earliest (EF) and latest (LF) finish times.

During the float time, an activity can be delayed without delaying the project finish date.

The critical path is the longest path of the network diagram. The activities in the critical path have an effect on the deadline of the project. If an activity of this path is delayed, the project will be delayed.

In case if the project management needs to accelerate the project, the times for critical path activities should be reduced.

Step 6: Critical path diagram to show project progresses

Critical path diagram is a live artefact. Therefore, this diagram should be updated with actual values once the task is completed.

This gives more realistic figure for the deadline and the project management can know whether they are on track regarding the deliverables.

Advantages of Critical Path Method

Following are advantages of critical path methods.

  1. Offers a visual representation of the project activities.
  2. Presents the time to complete the tasks and the overall project.
  3. Tracking of critical activities.


Critical path identification is required for any project-planning phase. This gives the project management the correct completion date of the overall project and the flexibility to float activities.

A critical path diagram should be constantly updated with actual information when the project progresses in order to refine the activity length / project duration predictions.


Before any activity begins related to the work of a project, every project requires an advanced, accurate time estimate. Without an accurate estimate, no project can be completed within the budget and the target completion date.

Developing an estimate is a complex task. If the project is large and has many stakeholders, things can be more complex.

Therefore, there have been many initiatives, to come up with different techniques for estimation phase of the project, in order to make the estimation more accurate.

PERT (Program Evaluation and Review Technique) is one of the successful and proven methods among the many other techniques, such as, CPM, Function Point Counting, Top-Down Estimating, WAVE, etc.

PERT was initially created by the US Navy in the late 1950s. The pilot project was for developing Ballistic Missiles and there have been thousands of contractors involved.

After PERT methodology was employed for this project, it actually ended two years ahead of its initial schedule.

The PERT Basics:

At the core, PERT is all about management probabilities. Therefore, PERT involves in many simple statistical methods as well.

Sometimes, people categorize and put PERT and CPM together. Although CPM (Critical Path Method) shares some characteristics with PERT, PERT has a different focus.

Same as most of other estimation techniques, PERT also breaks down the tasks into detailed activities.

Then a Gantt chart will be prepared illustrating the interdependencies among the activities. Then, a network of activities and their interdependencies are drawn in an illustrative manner.

In this map, a node represents each event. The activities are represented as arrows and they are drawn from one event to another, based on the sequence.

Next, the Earliest Time (TE) and the Latest Time (TL) are figured for each activity and identify the slack time for each activity.

When it comes to deriving the estimates, the PERT model takes a statistical route to do that. We will cover more on this in the next two sections.

Following is an example PERT chart.

The Three Chances

There are three estimation times involved in PERT; Optimistic Time Estimate (TOPT), Most Likely Time Estimate (TLIKELY), and Pessimistic Time Estimate (TPESS).

In PERT, these three estimate times are derived for each activity. This way, a range of time is given for each activity, with the most probable value, TLIKELY.

Following are further details on each estimate.


This is the fastest time an activity can be completed. For this, the assumption is made that all the necessary resources are available and all predecessor activities are completed as planned.


Most of the times, project managers are asked only to submit one estimate. In that case, this is the estimate that goes to the upper management.


This is the maximum time required to complete an activity. In this case, it is assumed that many things go wrong related to the activity. A lot of rework and resource unavailability are assumed when this estimation is derived.

The PERT Mathematics

BETA probability distribution is what works behind PERT. The expected completion time (E) is calculated as below:

E = (TOPT + 4 x TLIEKLY + TPESS) / 6
At the same time, the possible variance (V) of the estimate is calculated as below:

V = (TPESS - TOPT)^2 / 6^2
Now, following is the process we follow with the two values.

  1. For every activity in the critical path, E and V are calculated.
  2. Then the total of all Es are taken. This is the overall expected completion time for the project.
  3. Now, the corresponding V is added to each activity of the critical path. This is the variance for the entire project. This is done only for the activities in the critical path as only the critical path activities can accelerate or delay the project duration.
  4. Then, standard deviation of the project is calculated. This equals to the square root of the variance (V).
  5. Now, the normal probability distribution is used for calculating the project completion time with the desired probability.


The best thing about PERT is, its ability to integrate the uncertainty in project times estimations into its methodology.

It also makes use of many assumption, that can accelerate or delay the project progress. Using PERT, project managers can have an idea of the possible time variation for the deliveries and offer delivery dates to the client in a safer manner.



Metode Jalur Kritis (Critical Path Method) untuk Manajemen Proyek


– December 6, 2010Posted in: Project Management

Manajemen proyek adalah satu hal penting dalam bidang rekayasa (engineering). Dengan manajemen proyek yang baik, suatu proyek dapat terlaksana dan mencapai tujuan beserta dengan biaya dan waktu yang diinginkan. Proyek dapat didefinisikan sebagai rangkaian aktivitas-aktivitas yang berkaitan yang memiliki waktu mulai dan waktu akhir tertentu. Rangkaian aktivitas-aktivitas ini berkaitan dalam arti sebagian aktivitas hanya dapat dimulai apabila aktivitas prasyaratnya terpenuhi.

Dalam manajemen proyek, salah satu hal yang penting adalah mengidentifikasi aktivitas-aktivitas kritis. Suatu aktivitas disebut kritis apabila waktu mulainya aktivitas tersebut tidak dapat ditunda. Dengan kata lain, jika suatu aktivitas kritis ditunda, maka hal tersebut akan mengakibatkan tertundanya (terlambatnya) jadwal proyek secara keseluruhan.

Berikut adalah suatu template excel yang dapat digunakan untuk mengidentifikasi jalur-jalur kritis dalam manajemen proyek. Selain itu, template excel ini juga akan menghasilkan Gantt Chart sebagai acuan jadwal aktivitas-aktivitas dalam proyek tersebut.

Contoh penggunaannya:


Apa itu CPM (Critical Path Method)?

Posted by Devani Sukma → on April 12, 2011 in Artikel, Umum | 0 Comment

CPM mirip dengan PERT.

Perbedaan antara CPM dan PERT adalah bahwa CPM menggunakan satu jenis waktu untuk perkiraan waktu penyelesaian setiap kegiatan sedangkan PERT menggunakan tiga jenis waktu, yaitu : prakiraan waktu optimis, waktu paling mungkin, dan waktu pesimis.

CPM digunakan jika waktu penyelesaian setiap kegiatan diketahui dengan pasti, di mana tingkat deviasi realisasi penyelesaian disbanding rencana relatif minim atau bahkan dapat diabaikan. Sedangkan PERT digunakan pada kegiatan yang waktu penyelesaiannya tidak dapat dipastikan karena belum pernah dilakukan sebelumnya atau kegiatan tersebut memiliki variasi waktu perkiraan penyelesaian yang lebar.

Jika menilik dari sisi waktu, kedua metode ini dikembangkan hampir bersamaan. Jika PERT dikembangkan pada tahun 1950-an, CPM mulai digunakan oleh DuPont di tahun 1957.

Critical Path Method (CPM) atau Metode Jalur Kritis merupakan model kegiatan proyek yang digambarkan dalam bentuk jaringan. Kegiatan yang digambarkan sebagai titik pada jaringan dan peristiwa yang menandakan awal atau akhir dari kegiatan digambarkan sebagai busur atau garis antara titik.

CPM memberikan manfaat sebagai berikut:

  • Memberikan tampilan grafis dari alur kegiatan sebuah proyek,
  • Memprediksi waktu yang dibutuhkan untuk menyelesaikan sebuah proyek,
  • Menunjukkan alur kegiatan mana saja yang penting diperhatikan dalam menjaga jadwal penyelesaian proyek.

Langkah-langkah dalam perencanaan proyek menggunakan metode CPM :

Tentukan rincian kegiatan. Dari rincian kegiatan yang harus dilakukan dalam sebuah proyek, tambahkan informasi durasi dan identifikasikan prasyarat kegiatan sebelumnya yang harus terselesaikan terlebih dahulu.

Tentukan urutan kegiatan dan gambarkan dalam bentuk jaringan.
Beberapa kegiatan akan dapat dimulai dengan sangat tergantung pada penyelesaian kegiatan lain. Relasi antar kegiatan ini harus diidentifikasi dan digambarkan secara berurutan dalam bentuk titik dan busur.

Susun perkiraan waktu penyelesaian untuk masing-masing kegiatan. Waktu yang dibutuhkan untuk menyelesaikan setiap kegiatan dapat diestimasi dengan menggunakan pengalaman masa lalu atau perkiraan dari para praktisi. CPM tidak memperhitungkan variasi waktu penyelesaian, sehingga hanya satu perkiraan yang akan digunakan untuk memperkirakan waktu setiap kegiatan.

Identifikasi jalur kritis (jalan terpanjang melalui jaringan). Jalur kritis adalah jalur yang memiliki durasi terpanjang yang melalui jaringan. Arti penting dari jalur kritis adalah bahwa jika kegiatan yang terletak pada jalur kritis tersebut tertunda, maka waktu penyelesaian proyek secara keseluruhan otomatis juga akan tertunda.

Pada jalur selain jalur kritis, akan ditemui waktu longgar/waktu toleransi (slack time) yaitu sejumlah waktu sebuah kegiatan dapat ditunda tanpa menunda penyelesaian proyek secara keseluruhan.

Update Diagram CPM. Pada saat proyek berlangsung, waktu penyelesaian kegiatan dapat diperbarui sesuai dengan diperolehnya informasi dan asumsi baru. Sebuah jalur kritis baru mungkin akan muncul, dan perubahan bentuk jaringan sangat mungkin harus dilakukan.

Keterbatasan CPM adalah digunakannya satu angka perkiraan waktu penyelesaian bagi setiap kegiatan. Jika memang dibutuhkan perencanaan proyek yang lebih kompleks, metode PERT dengan tiga varian waktu perkiraan akan dapat memberikan aternatif perkiraan waktu penyelesaian proyek yang lebih terbuka.

Related Posts:



Apa itu PERT (Program Evaluation and Review Technique)?

Posted by Devani Sukma → on April 8, 2011 in Artikel, Umum | 0 Comment

Kompleksitas sebuah pengelolaan proyek, membutuhkan identifikasi dan pemetaan atas rangkaian kegiatan yang bisa saja harus dilakukan secara serial (berurutan) atau dapat dilakukan secara paralel. Pemetaan ini dapat disusun dalam bentuk model jaringan. Critical Path Method (CPM) dikembangkan pada tahun 1957 sebagai model jaringan untuk pemetaan alur sebuah proyek. CPM adalah metode perancangan alur proyek yang menggunakan perkiraan waktu tetap untuk setiap kegiatannya.

Walau mudah dimengerti dan digunakan, CPM tidak mempertimbangkan variasi waktu yang mungkin saja dapat terjadi dan dapat memiliki dampak yang besar terhadap target waktu penyelesaian sebuah proyek.

Program Evaluation and Review Technique (PERT) adalah suatu model jaringan yang mampu memetakan waktu penyelesaian kegiatan yang acak. PERT dikembangkan pada akhir tahun 1950-an untuk proyek U.S. Navy’s Polaris yang memiliki ribuan kontraktor. PERT dikembangkan agar tercipta ruang/potensi untuk pengurangan waktu dan biaya yang diperlukan untuk penyelesaian proyek tersebut.

Diagram (Jaringan) PERT

Dalam pengelolaan proyek, sebuah ‘aktivitas’ adalah kegiatan yang harus dikerjakan dan sebuah ‘event’ atau ’acara’ merupakan tahapan penyelesaian dari satu atau lebih kegiatan. Sebelum sebuah kegiatan dapat dimulai, semua kegiatan yang menjadi prasyarat bagi kegiatan tersebut harus sudah terselesaikan.

Diagram PERT memiliki dua komponen utama yaitu aktivitas (activities) dan tonggak event/acara (milestones). Kedua komponen ini ditandai dengan busur dan titik. Activities digambarkan pada busur dan milestones digambarkan pada titik (lingkaran).

Contoh yang sangat sederhana dari sebuah diagram PERT: (sumber gambar –

Activities digambarkan oleh busur dan diberi kode A, B, C dst, sebagai simbol Kegiatan A: ……., Kegiatan B: ……., Kegiatan C: ……., , dst. Busur juga diberikan keterangan berapa lama perkiraan waktu yang dibutuhkan untuk menyelesaikan kegiatan yang bersangkutan.

Sedangkan milestones digambarkan oleh titik/lingkaran yang diberi nomor kode yang naik berurut dari awal hingga akhir diagram. Penomoran dengan kode 10, 20, 30, dst, bertujuan untuk memberi ruang apabila kemudian diperlukan penambahan kegiatan di antara masing-masing titik, misalnya diantara titik 10 dan 20, akan ditambahkan titik 15.

Proses perencanaan PERT meliputi langkah-langkah berikut:

  1. Mengidentifikasi kegiatan (activities) dan tonggak proyek (milestones) yang spesifik,
  2. Menentukan urutan yang tepat dari kegiatan-kegiatan,
  3. Menyusun model diagram jaringan,
  4. Memperkirakan waktu yang diperlukan untuk masing-masing kegiatan,
  5. Menentukan tahapan dan jalur kritis,
  6. Melakukan pemantauan dan evaluasi serta koreksi pada diagram PERT selama proyek berlangsung.

Diagram PERT sangat bermanfaat bagi pengelolaan sebuah proyek karena menyediakan informasi berikut:

  • Jangka waktu penyelesaian proyek,
  • Kemungkinan penyelesaian proyek sebelum tanggal yang ditentukan,
  • Tahapan kegiatan yang kritis, yang dapat berdampak langsung terhadap waktu penyelesaian proyek,
  • Kegiatan yang memiliki tenggat waktu relatif longgar yang seharusnya dapat dikelola sebagai tambahan waktu bagi tahapan kegiatan kritis,
  • Tanggal kegiatan dimulai dan tanggal kegiatan berakhir (periode program).

Keterbatasan dan kelemahan diagram PERT secara umum adalah bahwa perkiraan atas waktu yang dibutuhkan bagi masing-masing kegiatan bersifat subyektif dan tergantung pada asumsi. Sehingga secara umum PERT cenderung terlalu optimis dalam menetapkan waktu penyelesaian sebuah proyek.


Bagaimana Langkah Menyusun Diagram PERT?

Posted by Devani Sukma → on April 9, 2011 in Artikel, Umum | 1 Comment

Proses perencanaan PERT meliputi langkah-langkah berikut:

  1. Mengidentifikasi kegiatan (activities) dan tonggak proyek (milestones) yang spesifik,
  2. Menentukan urutan yang tepat dari kegiatan-kegiatan,
  3. Menyusun model diagram jaringan,
  4. Memperkirakan waktu yang diperlukan untuk masing-masing kegiatan,
  5. Menentukan tahapan dan jalur kritis,
  6. Melakukan pemantauan dan evaluasi serta koreksi  pada diagram PERT selama proyek berlangsung.

Mengidentifikasi kegiatan (activities) dan tonggak proyek (milestones) yang spesifik. Dalam pengelolaan proyek, sebuah ‘aktivitas’ adalah kegiatan yang harus dikerjakan dan sebuah ‘event’ atau ’acara’ merupakan tahapan penyelesaian dari satu atau lebih kegiatan. Output dari tahapan ini adalah daftar tugas dalam tabel yang mencakup informasi tentang urutan dan durasi.

Menentukan urutan yang tepat dari kegiatan-kegiatan. Langkah ini membutuhkan analisa yang cukup mendalam mengenai relasi antara setiap kegiatan. Sebelum sebuah kegiatan dapat dimulai, semua kegiatan yang menjadi prasyarat bagi kegiatan tersebut harus sudah terselesaikan.

Menyusun model diagram jaringan. Menggunakan informasi urutan aktivitas, diagram PERT dapat disusun dengan menunjukkan sifat urutan kegiatan (serial dan paralel).
Beberapa draft mungkin diperlukan untuk dapat secara benar menggambarkan hubungan antar aktivitas.

Memperkirakan waktu yang diperlukan untuk masing-masing kegiatan. Days, weeks atau months adalah unit umum biasa digunakan waktu untuk penyelesaian kegiatan.
Sebuah fitur yang membedakan PERT adalah kemampuannya untuk menghadapi ketidakpastian di masa penyelesaian kegiatan. Untuk setiap aktivitas, model biasanya mencakup tiga perkiraan waktu: Waktu Optimis, yaitu perkiraan waktu yang paling singkat bagi penyelesaian aktivitas; Waktu Perkiraan Paling Mungkin, waktu penyelesaian yang memiliki probabilitas tertinggi (berbeda dengan : waktu yang diharapkan); dan Waktu Pesimis, yaitu waktu terpanjang yang mungkin diperlukan suatu kegiatan.

Waktu Rata-rata atau waktu yang diharapkan dan bisa ditampilkan dalam diagram dapat dihitung dari rumus =

(Waktu Optimis + 4 Waktu Perkiraan Paling Mungkin + Waktu Pesimis) / 6

Menentukan tahapan dan jalur kritis. Jalur kritis ditentukan dengan menjumlahkan waktu setiap kegiatan, mulai dari awal hingga akhir proyek. Jumlah terpanjang dari sebuah variasi urutan kegiatan merupakan jalur kritis. Dari contoh di atas maka alur A – D – F = 3 + 1 + 3 = 7 mo dan alur B – C = 4 + 3 = 7 mo, merupakan jalur kritis (critical path).

Sedangkan alur A – E = 3 + 2 = 5 mo merupakan jalur non-kritis.

Dari analisa di atas, maka kegiatan E dapat ditunda tanpa maksimal 2 mo tanpa menunda penyelesaian keseluruhan proyek ini. Kegiatan E disebut memiliki waktu longgar (slack time).

Melakukan pemantauan dan evaluasi serta koreksi  pada diagram PERT selama proyek berlangsung. Dalam dinamika pengelolaan proyek, secara berkala diagram PERT dapat dipantau, serta dikoreksi sesuai dengan perkembangan pelaksanaan proyek dengan memasukkan angka waktu yang telah terjadi pada setiap kegiatan yang sudah berlalu. Atau malah diagram dikoreksi untuk rencana kegiatan yang akan datang disebabkan perubahan asumsi selama proyek berlangsung.


0 komentar:

Posting Komentar

Site search

    Blogger news