10.2 Metode Kritis



Teknik penjadualan yang paling banyak digunakan adalah metode jalur kritis (CPM) untuk penjadualan, sering disebut sebagai penjadualan jalur kritis.

Metode ini menghitung waktu penyelesaian minimum untuk sebuah proyek bersama dengan permulaan yang memungkinkan dan waktu selesai untuk kegiatan proyek.

Memang, banyak teks dan manajer menganggap penjadualan jalur kritis sebagai prosedur penjadualan hanya digunakan dan praktis. Program komputer dan algoritma untuk penjadualan jalur kritis yang tersedia secara luas dan efisien dapat menangani proyek dengan ribuan kegiatan.

Jalur kritis itu sendiri merupakan set atau urutan kegiatan pendahulunya / pengganti yang akan mengambil waktu terlama untuk menyelesaikan. Durasi jalur kritis adalah jumlah waktu kegiatan 'sepanjang jalan. Jadi, jalur kritis dapat didefinisikan sebagai jalan terpanjang mungkin melalui "jaringan" dari kegiatan proyek, seperti dijelaskan dalam Bab 9. Durasi jalur kritis merupakan waktu minimum yang diperlukan untuk menyelesaikan sebuah proyek. Setiap penundaan di sepanjang jalur kritis akan berarti bahwa waktu tambahan akan diperlukan untuk menyelesaikan proyek.

Mungkin ada lebih dari satu jalur kritis antara semua kegiatan proyek, sehingga penyelesaian seluruh proyek bisa tertunda dengan menunda kegiatan bersama salah satu dari jalur kritis. Sebagai contoh, sebuah proyek yang terdiri dari dua kegiatan yang dilakukan secara paralel yang masing-masing membutuhkan tiga hari akan setiap kegiatan penting untuk penyelesaian dalam tiga hari.


Secara formal, penjadualan jalur kritis mengasumsikan bahwa proyek telah dibagi ke dalam kegiatan durasi tetap dan hubungan pendahulunya didefinisikan dengan baik. Hubungan pendahulunya menyiratkan bahwa salah satu kegiatan harus datang sebelum yang lain dalam Jadual. Kendala sumber daya Tidak ada selain yang tersirat oleh hubungan diutamakan diakui dalam bentuk sederhana penjadualan jalur kritis.

Untuk menggunakan penjadualan jalur kritis dalam praktek, perencana konstruksi sering merupakan kendala sumber daya oleh relasi diutamakan. Kendala adalah hanya pembatasan pada pilihan yang tersedia untuk manajer, dan kendala sumber daya adalah kendala yang berasal dari terbatasnya ketersediaan beberapa sumber daya peralatan, ruang bahan, atau tenaga kerja. Misalnya, salah satu dari dua kegiatan yang membutuhkan bagian yang sama dari peralatan mungkin sewenang-wenang diasumsikan mendahului kegiatan lainnya. Ini kendala didahulukan buatan menjamin bahwa dua kegiatan yang membutuhkan sumber daya yang sama tidak akan diJadualkan pada waktu yang sama. Juga, algoritma penjadualan jalur paling kritis memberlakukan pembatasan pada umum dari hubungan kegiatan atau geometri jaringan yang digunakan. 

Pada intinya, pembatasan ini menyiratkan bahwa rencana konstruksi dapat diwakili oleh rencana jaringan di mana kegiatan muncul sebagai node dalam jaringan, seperti pada Gambar 9-6. Node nomor, dan tidak ada dua node dapat memiliki nomor yang sama atau penunjukan. Dua node diperkenalkan untuk mewakili awal dan penyelesaian proyek itu sendiri.

Representasi komputer yang sebenarnya dari Jadual proyek umumnya terdiri dari daftar kegiatan bersama dengan jangka waktu yang terkait, sumber daya yang dibutuhkan dan kegiatan pendahulunya. Representasi jaringan grafis daripada daftar sangat membantu untuk visualisasi rencana dan untuk memastikan bahwa persyaratan matematika terpenuhi. Masukan aktual dari data ke program komputer dapat dicapai dengan mengisi kekosongan pada menu di layar, membaca datafile yang ada, atau mengetik data langsung ke program dengan pengidentifikasi untuk jenis informasi yang disediakan.

Dengan aktivitas jaringan-on-cabang, kegiatan boneka dapat diperkenalkan untuk tujuan memberikan sebutan aktivitas unik dan mempertahankan urutan yang benar dari kegiatan.   Aktivitas dummy diasumsikan tidak memiliki durasi waktu dan grafis dapat diwakili oleh garis putus-putus dalam suatu jaringan. Beberapa kasus di mana kegiatan dummy berguna diilustrasikan pada Gambar. 10-1. Dalam Gambar. 10-1 (a), penghapusan aktivitas C akan berarti bahwa kedua kegiatan B dan D akan diidentifikasi sebagai antara node 1 dan 3. 

Namun, jika X aktivitas dummy diperkenalkan, seperti yang ditunjukkan dalam bagian (b) gambar, sebutan unik untuk kegiatan B (simpul 1 ke 2) dan D (simpul 1 sampai 3) akan dipertahankan. Selanjutnya, jika masalah dalam bagian (a) diubah sehingga E kegiatan tidak bisa mulai sampai kedua C dan D selesai tetapi F yang dapat dimulai setelah D saja selesai, urutan urutan baru dapat ditunjukkan dengan penambahan Y aktivitas dummy, seperti yang ditunjukkan pada bagian (c). Secara umum, kegiatan bodoh mungkin diperlukan untuk memenuhi persyaratan algoritma penjadualan komputer tertentu, tetapi penting untuk membatasi jumlah link yang insersi boneka tersebut sejauh mungkin. 

Gambar 10-1 Kegiatan Dummy dalam Jaringan Proyek
 
Banyak sistem komputer penjadualan hanya mendukung satu representasi jaringan, baik aktivitas-on-cabang atau acitivity-on-node. Seorang manajer proyek yang baik adalah akrab dengan representasi baik.

Contoh 10-1: Merumuskan diagram jaringan Misalkan kita ingin membentuk aktivitas jaringan untuk jaringan tujuh kegiatan dengan precedences berikut:
Aktivitas
Pendahulu
Sebuah
B
C
D
E
F
G
---
---
A, B
C
C
D
D, E
Membentuk aktivitas jaringan-on-cabang untuk rangkaian kegiatan mungkin mulai menjadi kegiatan menggambar A, B dan C seperti yang ditunjukkan pada Gambar 10-2 (a). Pada titik ini, kita mencatat bahwa dua aktivitas (A dan B) terletak antara dua node yang sama acara, untuk kejelasan, kita memasukkan X aktivitas dummy dan terus tempat kegiatan lain seperti pada Gambar 10-2 (b). Menempatkan G kegiatan dalam gambar menyajikan masalah, namun, karena kita ingin baik D dan E kegiatan kegiatan yang akan pendahulunya. 

Memasukkan sebuah boneka Y kegiatan tambahan bersama dengan G aktivitas melengkapi aktivitas jaringan, seperti yang ditunjukkan pada Gambar 10-2 (c). Aktivitas-on-node sebanding representasi ditunjukkan pada Gambar 10-3, termasuk memulai proyek dan node selesai. Perhatikan bahwa kegiatan dummy tidak diperlukan untuk mengungkapkan hubungan diutamakan dalam kegiatan-on-node jaringan.


Gambar 10-2 Sebuah Kegiatan Jaringan-on-Cabang untuk Penjadualan Critical Path

Gambar 10-3 Sebuah Kegiatan Jaringan-on-Node untuk Penjadualan Critical Path
 


AddThis