Algoritma Untuk Jalur Kritis

Algoritma Untuk Jalur Kritis

Algoritma jalur kritis adalah untuk menentukan jalur kritis dilakukan dengan
menghitung waktu mulai tercepat (earliest start time) untuk masing-masing
kegiatan dan waktu selesai terlama (latest finish time).

PERT Algoritma Jalur Kritis

PERT Diagram Algoritma Kritis

Slack

  • Slack : menunjukkan waktu kegiatan yang dapat ditunda tanpa
    mempengaruhi total waktu penyelesaian dari seluruh proyek.
  • Untuk menghitung besarnya slack masih diperlukan dua buah waktu lainnya yang
    berhubungan dengan masing-masing kegiatan, yaitu waktu mulai terlama (latest
    start time/LS) dan waktu selesai tercepat (earliest finish time/EF)

PERT Slack

Kelebihan PERT

  • PERT memiliki asumsi bahwa proyek yang akan dilaksanakan adalah baru,
  • tidak ada contoh sebelumnya. Berdasarkan atas asumsi itu, maka orientasi dari metode PERT adalah mengoptimalkan waktu penyelesaian proyek dan belum menekankan soal minimisasi biaya. Oleh karena belum ada pengalaman sebelumnya, maka waktu penyelesaian pekerjaan tertentu yang ada dalam proyek bersifat probabilistik.
  • PERT mencoba mengestimasi waktu aktivitas ini dengan formula. Bahkan,
    PERT juga mencoba mencari suatu ukuran tentang variabilitas waktu penyelesaian paling awal.
  • PERT dapat bekerja dengan ketidakpastian melalui penggunaan waktu probabilitas (Ma’arif, Syamsul Mohammad dan Tanjung, Hendri, 2003). Bila waktu
    kegiatan individual acak, maka waktu proyek juga akan acak. Bila waktu kegiatan
    tidak pasti, lintasan kritis pun bersifat acak. Hanya saja, karena bekerja dengan
    ketidakpastian, maka lintasan kritis penyelesaian proyek pun menjadi tidak pasti.
    Inilah gambaran dari metode PERT, yaitu risiko ketidakpastian.
  • Memperkirakan waktu yang diperlukan untuk masing-masing kegiatan seperti
    menit, jam, hari, minggu atau bulan adalah unit umum yang biasa digunakan waktuuntuk penyelesaian suatu kegiatan. Sebuah fitur yang membedakan PERT adala kemampuannya untuk menghadapi ketidakpastian di masa penyelesaian kegiatan.

Baca Juga :