P. 1
Makalah Riset Operasi

Makalah Riset Operasi

|Views: 1,611|Likes:
Published by Cipta Karya

More info:

Published by: Cipta Karya on May 08, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/13/2013

pdf

text

original

Tugas Riset Operasi Dosen : Harun Muchtar, M.

Kom

PROJECT MANAGEMENT PERT-CPM

Disusun Oleh

• • •

MEIKE SUSANTI KARTIKA NADIM FATWA RENI PUTRI

JURUSAN TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MUHAMMADIYAH RIAU PEKANBARU

2010 2 .

Dalam mengestimasi dan menganalisis waktu ini. 3. yang dinamakan float. Dynamic Programming adalah metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan. Menentukan mana aktivitas yang tidak punya waktu delay (critical bottleneck) 5. Setiap jaringan memiliki titik inisiasi sebagai awal dan titik terminasi sebagai tanda berakhirnya suatu jaringan proyek. Berapa lama delay yang bisa ditoleransi dalam penyelesaian suatu proyek. 2. Menentukan total waktu untuk menyelesaikan satu proyek apabila tidak ada delay yang terjadi. dan menganalisis seluruh diagram jaringan untuk menentukan waktu terjadinya masing-masing kejadian (event). Lintasan ini disebut lintasan kritis (critical path). Adapun tujuan dari PERT-type system ini antara lain: 1. akan kita dapatkan satu atau beberapa lintasan tertentu dari kegiatan-kegiatan pada network tersebut yang menentukan jangka waktu penyelesaian seluruh proyek.BAB I PENDAHULUAN PERT-type system menggunakan network (jaringan kerja) untuk menggambarkan inter-relasi di antara elemen-elemen proyek. 4. 3 . langkah berikutnya adalah mengestimasi waktu yang diperlukan untuk masing-masing aktivitas. Setelah network suatu proyek dapat digambarkan. Menentukan kapan setiap aktivitas (node) paling cepat harus dimulai dan berakhir untuk memenuhi waktu proyek yang telah ditentukan (Early Start dan Early Finish). Selain itu ada pula lintasan yang tidak kritis yang mempunyai waktu untuk bisa terlambat. Menentukan kapan setiap aktivitas (node) paling lambat harus dimulai dan berakhir untuk memenuhi waktu proyek yang telah ditentukan (Latest Start dan Latest Finish).

yaitu perhitungan (forward computation) dan perhitungan mundur (backward terminal event.Metode Dynamic Programming dianggap sesuai untuk digunakan pada PERT-type system karena keduanya memiliki beberapa kriteria yang serupa dalam penyelesaian masalah.  sebelumnya.  maju computation). antara lain:  Proyek yang diproses hanya memiliki satu initial event dan satu Solusi pada setiap tahap dibangun dari hasil solusi tahap Terdapat sejumlah berhingga pilihan yang mungkin dalam Cara perhitungan dilakukan harus dengan 2 cara.  membentuk jalur pada sebuah jaring proyek (Project network). 4 .

CPM adalah suatu metode perencanaan dan pengendalian proyekproyek yang merupakan sistem yang paling banyak digunakan diantara semua sistem yang memakai prinsip pembentukan jaringan. Pengertian PERT dan CPM PERT merupakan singkatan dari Program Evaluation and Review Technique (teknik menilai dan meninjau kembali program). sedangkan dalam CPM menggunakan 5 . sedangkan CPM adalah singkatan dari Critical Path Method (metode jalur kritis) dimana keduanya merupakan suatu teknik manajemen.BAB II MANAJEMEN PROJECT PERT DAN CPM A. karena jadwal dan anggaran dari suatu pekerjaan telah ditentukan terlebih dahulu sebelum dilaksanakan. Dengan CPM. Dalam metode PERT dan CPM masalah utama yaitu teknik untuk menentukan jadwal kegiatan beserta anggaran biayanya dengan maksud pekerjaan-pekerjaan yang telah dijadwalkan itu dapat diselesaikan secara tepat waktu serta tepat biaya. sama dengan yang digunakan pada PERT. Teknik penyusunan jaringan kerja yang terdapat pada CPM. Jadi CPM merupakan analisa jaringan kerja yang berusaha mengoptimalkan biaya total proyek melalui pengurangan waktu penyelesaian total proyek yang bersangkutan. Teknik PERT adalah suatu metode yang bertujuan untuk sebanyak mungkin mengurangi adanya penundaan. Tujuan dari PERT adalah pencapaian suatu taraf tertentu dimana waktu merupakan dasar penting dari PERT dalam penyelesaian kegiatan-kegiatan bagi suatu proyek. serta mengkoordinasikan berbagai bagian suatu pekerjaan secara menyeluruh dan mempercepat selesainya proyek. maupun gangguan produksi. Perbedaan yang terlihat adalah bahwa PERT menggunakan activity oriented. jumlah waktu yang dibutuhkan untuk menyelesaikan berbagai tahap suatu proyek dianggap diketahui dengan pasti. Teknik ini memungkinkan dihasilkannya suatu pekerjaan yang terkendali dan teratur. demikian pula hubungan antara sumber yang digunakan dan waktu yang diperlukan untuk menyelesaikan proyek.

6 . T. Hari Handoko (1993 hal. serta penggunaan sumber daya. : 401) mengemukakan bahwa : “PERT adalah suatu metode analisis yang dirancang untuk membantu dalam penjadwalan dan pengendalian proyek-proyek yang kompleks. yang menuntut bahwa masalah utama yang dibahas yaitu masalah teknik untuk menentukan jadwal kegiatan beserta anggaran biayanya sehingga dapat diselesaikan secara tepat waktu dan biaya. mampu dilakukan berbagai analisis untuk pengambilan keputusan tentang waktu. Dan dari jaringan tersebut. Terdapat beberapa perbedaan antara CPM dengan PERT. sedangkan CPM adalah suatu metode yang dirancang untuk mengoptimalkan biaya proyek dimana dapat ditentukan kapan pertukaran biaya dan waktu harus dilakukan untuk memenuhi jadwal penyelesaian proyek dengan biaya seminimal mungkin” B. CPM dan PERT sama-sama digunakan dalam perencanan dan pengendalian proyek. Pada activity oriented anak-panah menunjukkan activity atau pekerjaan dengan beberapa keterangan aktivitasnya. serta mengkoordinasikan dan mengsingkronisasikan berbagai bagian dari keseluruhan pekerjaan dan mempercepat selesainya proyek. Pengertian PERT dan CPM seperti yang dikemukakan oleh para ahli dikutipkan seperti berikut : “Teknik PERT adalah suatu metode yang bertujuan untuk sebanyak mungkin mengurangi adanya penundaan maupun konflik dan gangguan produksi. Kedua-duanya mendeskripsikan aktifitasaktifitas proyek dalam jaringan kerja.event oriented. sedang event oriented pada peristiwalah yang merupakan pokok perhatian dari suatu aktivitas. Sedangkan CPM adalah suatu teknik perencanaan dan pengendalian yang dipergunakan dalam proyek berdasarkan pada data biaya dari masa lampau (past cost data)”. biaya. Perbedaan PERT dan CPM Mengapa CPM dengan PERT dapat dibedakan? Ini karena CPM dan PERT mempunyai persamaan. Karena Rano dan Rani sama-sama bekerja pada ibu Rini dalam fungsi yang sama juga maka Rano dan Rini dapat dibedakan kinerjanya oleh ibu Rini.

2.yaitu: prakiraan waktu teroptimis. Menentukan mana aktivitas yang tidak punya waktu delay (critical bottleneck) Perhitungan yang dapat 7 . bukan.. Saya mirip dengan Leonardo de Caprio . dan terpesimis. CPM menggunakan satu jenis waktu untuk taksiran waktu kegiatan sedangkan PERT menggunakan tiga jenis waktu. bukan tetapi sebenarnya Leonardo de Capriolah yang mirip dengan saya. Perbedaan ketiga. Makalah ini mempresentasikan metode dynamic programming untuk menentukan jalur kritis dalam perhitungan CPM. Menentukan total waktu untuk menyelesaikan satu proyek apabila tidak ada delay yang terjadi. Perbedaan terakhir yang mampu diidentifikasi adalah PERT dengan berbasiskan statistik memberikan peluang hadirnya ketidakpastian. dan meskipun demikian CPM dengan PERT mempunyai tujuan yang sama dimana analisis yang digunakan adalah sangat mirip.Perbedaan pertama. perbedaan yang lain penulis serahkan kepada para analis yang hendak mengkritisinya lebih rinci. dilakukan dengan dynamic programming antara lain: 1. CPM menganggap proyek terdiri dari peristiwa susul menyusul. CPM digunakan kala taksiran waktu pengerjaan setiap aktifitas diketahui dengan jelas dimana deviasi relatif mini atau dapat diabaikan sedangkan PERT digunakan saat taksiran waktu aktifitas tidak dapat dipastikan seperti aktifitas tersebut belum pernah dilakukan atau bervariasi waktu yang besar. termungkin. Hal tersebut.. Perbedaan kedua. Dua prosedur tersebut dikenal sebagai PERT(Program Evaluation and Review Technique) dan CPM(Critical Path Method). tampak dalam misal untuk mengukur probabilitas selesainya proyek jika kita inginkan proyek selesai pada suatu waktu tertentu. PERT-type system adalah sebuah prosedur gabungan dari dua prosedur utama diantara prosedur-prosedur perencanaan dan pengendalian proyek. Akhirnya.

Jadi semua proses kerja pertama terhubung dengan Start dan proses kerja terakhir terhubung dengan finish. Hal-hal yang dapat diperhitungkan untuk membantu manajemen proyek antara lain: 1. Jalur kritis(Critical Path) 2. dan L=Latest Finish 4. PERT yang memiliki kepanjangan Program Evalution Review Technique adalah suatu metodologi yang dikembangkan oleh Angkatan Laut Amerika Serikat pada tahun 1950 untuk mengatur program misil. Sedangkan terdapat metodologi yang sama pada waktu bersamaan yang dikembangkan oleh sektor swasta yang dinamakan CPM atau Critical Path Method. LS=Latest Start. 1. Simpul Start menjadi tempat bermulanya proses kerja. Sebuah jaringan proyek memiliki awal(Start) dan akhir(Finish) proyek. Sisi menghubungkan setiap proses kerja ke proses kerja selanjutnya. Delay C. Setiap proses kerja kita anggap sebagai simpul. ES=Early Start. Setiap simpul memiliki nama dan durasi. 8 .Proses Manajemen Proyek bertujuan untuk mengoptimalkan proses pengerjaan suatu proyek. Manajemen Proyek Dengan PERT-Type System PERT adalah suatu alat manajemen proyek yang digunakan untuk melakukan penjadwalan. Membangun Jaringan Untuk memulai manajemen proyek dengan dengan PERT-type system pertama-tama kita menerima masukan berupa proses kerja yang berbentuk graf berarah. dan EF=Early Finish 3. mengatur dan mengkoordinasi bagian-bagian pekerjaan yang ada didalam suatu proyek. sedangkan simpul Finish tempat terminasi proses kerja.

Perhitungan Maju Perhitungan maju dimulai dari initial event(simpul Start) menuju terminal event(simpul finish).2. jika terjadi keterlambatan waktu proses dapat mengakibatkan keterlambatan penyelesaian proyek. Perhitungan Mundur Perhitungan mundur dimulai dari terminal event menuju ke initial event. Dihitung dengan cara mengurangi LF dengan EF atau LS dengan ES pada setiap proses. dan LF=Latest Finish). D. 5. Hal ini menyebabkan. Jadi batas keterlambatan suatu proses tidak boleh lebih besar dari Delay-nya. Durasi penyelesaian kerja adalah durasi maksimum(dmax) untuk seluruh proses kerja. Jalur kritis ini diperlukan dalam pengestimasian penganalisisan waktu untuk mengoptimalkan proses kerja proyek. Maksudnya adalah untuk menghitung saat paling cepat dimulainya serta diselesaikannya aktivitas-aktivitas (ES=Early Start. Jalur kritis adalah jalur dari kegiatan-kegiatan pada jaringan tersebut yang menentukan jangka waktu penyelesaian seluruh proyek. 4. dan EF=Early Finish). 3. Tujuannya untuk menghitung saat paling lambat saat terjadinya dimulainya dan diselesaikannya aktivitas (LS=Latest Start. Jalur yang memiliki delay 9 . yaitu jalur dengan total waktu maksimum. Jalur kritis adalah jalur yang menghasilkan dmax. selanjutnya kita mencari jalur kritis. Delay suatu proses dalam jalur kritis adalah nol. Perhitungan Keterlambatan Perhitungan keterlambatan untuk mengetahui toleransi keterlambatan setiap proses (Delay). Mencari Jalur Kritis Setelah jaringan terbentuk. Penerapan Dynamic Programming Setiap simpul dari jaringan proses kerja memiliki durasi(d).

Jika ingin mendapat waktu total maksimum dari sebuah proses jaringan kerja kita dapat menggunakan algoritma diatas dengan masukan sebuah jaringan dan simpul Start jaringan tersebut. yaitu simpul yang ditunjuk oleh sisi dari simpul lain. getStart(L)). contoh: dpCPM(L. Anak disini maksudnya proses setelah proses pada simpul yang bersangkutan. Dynamic Programming dalam persoalan ini diterapkan dalam pencarian jalur kritis. Penerapan metode Dynamic Programming dalam masalah ini secara umum dapat dituliskan sebagai berikut: f (s) = ds (basis) f (s) = max{ds + f(nexti (s))} (rekurens) Keterangan : s d ks : simpul proses kerja : durasi kerja : jumlah anak pada simpul s Basis adalah simpul yang tidak memiliki anak (jumlah anak nol). dengan L adalah sebuah jaringan. nexti : simpul selanjutnya ke-i. merepresentasikan anak s yang ke-i 10 .nol. dan getStart adalah fungsi yang mengembalikan sebuah simpul Start pada jaringan.

Aktivitas-aktivitas yang harus diselesaikan untuk menyelesaikan proyek tersebut adalah sebagai berikut: Aktivitas A B C D E F G H I J K L M N Deskripsi Aktivitas Menggali Membangun pondasi Membangun Kerangka Membangun kuda-kuda Pasang pipa air bag. dalam Membangun tembok Cat dinding bagian luar Instalasi listrik Pasang papan dinding Pasang ubin Cat dinding bagian dalam Instalasi perabot bag. luar Pasang pipa air bag. G C F. dalam Proses sebelum – A B C C E D E. Studi Kasus Sebuah Perusahaan konstruksi mendapat suatu proyek dengan waktu pengerjaan maksimum 47 minggu.E. luar Instalasi perabot bag. I J J H K. L Perkiraan durasi 2 minggu 4 minggu 10 minggu 6 minggu 4 minggu 5 minggu 7 minggu 9 minggu 7 minggu 8 minggu 4 minggu 5 minggu 2 minggu 6 minggu Dari rangkaian proses diatas dapat dibentuk sebuah jaringan proyek seperti dibawah ini: 11 .

2. Macam-macam jalur pada jaringan proyek diatas: Start – A – B – C – D – G – H – M – Finish (40) Start – A – B – C – E – H – M – Finish (31) Start – A – B – C – E – F – J – K – N – Finish (43) Start – A – B – C – E – F – J – L – N – Finish (44) Start – A – B – C – I – J – K – N Finish (41) Start – A – B – C – I – J – L – N Finish (42) Jalur kritis: Start – A – B – C – E – F – J – L – N – Finish Dengan total waktu maksimum untuk proyek tersebut. yaitu 44 minggu. Simpul N : I dN f(nexti (N)) 1(Finish) 6 0 Simpul L : I dL 1(N) 5 Simpul J : I dJ 1(K) 8 2(L) 8 Simpul F : I dF 1(J) 5 f(nexti (F)) 8 + f(nexti (J)) f 5 + 19 f(nexti (J)) 4 + f(nexti (K)) 5 + f(nexti (L)) f 8 + 10 8 + 11 f(nexti (L)) 6 + f(nexti (N)) f 5+6 f 6+0 12 .1. Pencarian Jalur Kritis Dengan Metode Brute Force Dengan metode Brute Force kita mencoba setiap kemungkinan satu persatu. Pencarian Jalur Kritis Dengan Dynamic Programming Dengan menggunakan metode dynamic programming persoalan ini dapat diselesaikan dengan cara sebagai berikut: f(A) = max{dA + f(nexti (A))} Yang artinya mengembalikan nilai maksimum dari durasi simpul A ditambah dengan jumlah durasi maksimum simpul-simpul yang bertetangga dengan A.

C) 2 f(nexti (A)) 2 + 4 + 10 + f(nexti (F)) f 2 + 4 + 42 Dari tabel diatas didapat solusi untuk persoalan ini: Start – A – B – C – E – F – J – L – N – Finish 0 + 2 + 4 + 10 + 4 + 5 + 8 + 5 + 6 + 0 = 44 minggu Setelah waktu maksimum dan jalur kritis ditemukan.Simpul E : I dE 1(F) 4 Simpul C : I dC f(nexti (C)) 1(D) 10 6 + f(nexti (D)) 2(E) 10 4 + f(nexti (E)) 3(I) 10 7 + f(nexti (I)) f 10 + 24 10 + 28 10 + 26 f(nexti (E)) 5 + f(nexti (F)) f 4 + 24 Dalam persoalan ini simpul A-B-C sudah pasti mengembalikan nilai yang sama. Keuntungan dan Keterbatasan PERT/CPM 1. jadi bisa kita tulis: Simpul A : i dA 1(B . Keuntungan : – – – – Berguna pada tingkat manajemen proyek Secara matematis tidak terlalu rumit Menampilkan secara grafis menggunakan jaringan untuk menunjukkan hubungan antar kegiatan Jalur kritis dapat ditunjukkan 13 . F. proses manajemen masuk ke tahap berikutnya.

Keterbatasan : 14 .– – – – – Berguna untuk memantau kemajuan proyek Kegiatan proyek harus didefinisikan dengan jelas Hubungan antar kegiatan harus ditunjukkan Perkiraan waktu cenderung subyektif Terlalu fokus pada jalur kritis 2.

masih banyak lagi yang harus diperhitungkan dalam perencanaan dan pengendalian proyek dengan PERTtype system. Dari metode CPM sendiri hal-hal yang tidak dibahas antara lain ES.BAB III KESIMPULAN Penggunaan Dynamic Programming dalam pencarian jalur kritis dan waktu maksimum disini dimaksudkan untuk mempermudah proses perhitungan CPM yang sudah ada. 15 . yaitu metode pencarian jalur kritis dan waktu maksimum dengan tambahan input durasi optimis dan pesimis. dan melakukan perhitungan dengan probabilitas. LS. EF. LF yang berguna untuk menghitung delay setiap proses. Karena untuk melakukan pencarian jalur kritis dengan metode brute force biasa akan sangat memakan waktu untuk masukan sebuah jaringan proses kerja yang besar. Selain pencarian jalur kritis dan waktu maksimum. Hal-hal itu semua diatas belum termasuk metode PERT.

D. M. Operations Research . Rinaldi. 2004. 2. Sinar Baru Algensindo. Model-model pengambilan keputusan. Ahmad & Tjutju Tarliah Dimyati. 16 . 3. Institut Teknologi Bandung.DAFTAR PUSTAKA 1. Diktat Kuliah IF 2251 Strategi Algoritmik. Januari 2005.

Pekanbaru. Dalam penyelesaian makalah ini. Terima kasih kepada teman-teman yang telah memberi ide-ide dalam penyelesaian makalah ini.KATA PENGANTAR Syukur Alhamdulillah kita ucapkan kehadirat Allah SWT yang telah melimpahkan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan makalah ini dengan judul “Project Management PERT-CPM” tepat pada waktunya. Oktober 2010 Penulis 17 i . penulis sangat mengharapkan kritik dan saran yang sifatnya membangun demi kesempurnaan makalah ini dan masa yang akan datang. Penulis menyadari bahwa dalam penulisan makalah ini masih banyak terdapat kekurangan oleh karena itu. penulis merasa betapa besarnya bantuan yang diberikan oleh semua pihak.

.. 7 E..................................................... Perbedaan PERT dan CPM .................................................................................... 3............... 9 1.................................................................................................................. 2.............................. Penerapan Dynamic Programming ..... Pencarian Jalur Kritis Dengan Metode Brute Force ............................................... 7 D................. 1 MANAJEMEN PROJECT PERT DAN CPM ...................................................................... Membangun Jaringan ............................. 7 Perhitungan Keterlambatan ........................................................... 12 BAB III KESIMPULAN .......... 10 2... 4. 7 Perhitungan Mundur .............................. 12 1.......................................... Keuntungan : ............. 10 F............... Manajemen Proyek Dengan PERT-Type System ............................... 6 Mencari Jalur Kritis ..................................................... 5.................DAFTAR ISI KATA PENGANTAR ............... Pengertian PERT dan CPM . ii BAB I BAB II PENDAHULUAN ................ Keuntungan dan Keterbatasan PERT/CPM .............................. Pencarian Jalur Kritis Dengan Dynamic Programming ...................................... Keterbatasan : ..................... 12 2................. 13 DAFTAR PUSTAKA 18 ii ............ 7 Perhitungan Maju ............................... Studi Kasus ....................................................................................................... 3 B................. 6 1............ i DAFTAR ISI ................................................................................... 4 C.................................................... 3 A.................................................

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->