Manajemen Proyek

Riset Operasi
TIP – FTP – UB

1
Topik Bahasan

Elemen Manajemen Proyek

Jaringan Proyek
Probabilitas Waktu Aktivitas
Jaringan Simpul Aktivitas (activity-on-node) dan Microsoft
Project
Akselerasi Proyek (Project Crashing) dan Keseimbangan
Waktu Biaya
Merumuskan Jaringan CPM/PERT sebagai Model Program
Linear

2
Pendahuluan

Penggunaan jaringan yang paling populer untuk analisis

proyek
Jaringan-jaringan menunjukkan bagaimana proyek
diorganisasi dan digunakan untuk menentukan durasi
waktu penyelesaian
Teknik jaringan yang digunakan:
CPM (Critical Path Method)
PERT (Project Evaluation and Review Technique)
Dikembangkan selama tahun 1950-an

3
Elemen Manajemen Proyek

Manajemen biasanya dianggap terkait dengan

perencanaan, pengorganisasian, dan pengendalian suatu
proses atau aktivitas yang sedang berjalan
Manajemen proyek berkaitan dengan pengendalian suatu
aktivitas untuk waktu yang relatif singkat, dimana setelah
selesai manajemen akan dibubarkan
Elemen utama manajemen proyek yang akan didiskusikan:
Tim Proyek
Perencanaan Proyek
Pengendalian Proyek

4
Elemen Manajemen Proyek
Tim Proyek
Tim proyek biasanya terdiri dari sekelompok individu yang
dipilih dari berbagai area dalam organisasi, atau dari
konsultan di luar organisasi
Anggota staf teknik sering kali ditugaskan untuk pekerjaan
proyek
Anggota tim proyek paling penting adalah manajer proyek
Manajer proyek sering dalam tekanan hebat dikarenakan
adanya ketidakpastian aktiivitas proyek dan kemungkinan
kesalahan
Manajer proyek harus mampu mengkoordinasikan berbagai
kemampuan anggota tim menjadi satu usaha yang fokus

5
Elemen Manajemen Proyek
Jaringan Proyek
Sebuah cabang mencerminkan aktivitas proyek
Sebuah simpul mencerminkan awal dan akhir aktivitas,
disebut kejadian (events)
Cabang-cabang dalam jaringan mengindikasikan hubungan
mendahului
Ketika sebuah aktivitas selesai sampai di simpul, aktivitas
telah direalisasikan
Merancang Mencari Membangun
Rumah Pendanaan Rumah

Jaringan Pembangunan Rumah

6
Jaringan Proyek
Perenencanaan dan Penjadwalan
Jaringan membantu dalam perencanaan dan penjadwalan
Durasi waktu aktivitas ditunjukkan pada cabang-cabang:

Merancang Mencari Membangun

Rumah Pendanaan Rumah

bulan bulan bulan

Jaringan Pembangunan Rumah dengan Waktu Aktivitas

7
Jaringan Proyek
Aktivitas Bersamaan
Aktivitas dapat terjadi pada waktu bersamaan
Aktivitas dummy menunjukkan hubungan mendahului tetapi
tidak menggambarkan waktu aktual yang dibutuhkan
Dua atau lebih aktivitas tidak bolah berada dalam simpul
awal dan akhir yang sama

Pondasi
Membangun Penyelesaian
rumah akhir
Merancang Pesan
rumah dan material
Mencari pendanaan Pilih Pilih
cat karpet

Jaringan Pembangunan Rumah Diperluas Menunjukkan Aktivitas Bersamaan

8
Jaringan Proyek
Garis Edar dalam Jaringan

Jalur Aktivitas

Garis Edar dalam Jaringan Pembangunan Rumah

9
Jaringan Proyek
Garis Edar Kritis (1 of 2)
Garis edar kritis merupakan garis edar terpanjang dalam
jaringan  Waktu minimum dimana proyek terselesaikan
Path A: 1  2  3  4  6  7; 3 + 2 + 0 + 3 + 1 = 9
bulan
Path B: 1  2  3  4  5  6  7; 3 + 2 + 0 + 1 + 1
+ 1 = 8 bulan
Path C: 1  2  4  6  7; 3 + 1 + 3 + 1 = 8 bulan
Path D: 1  2  4  5  6  7; 3 + 1 + 1 + 1 + 1 = 7
bulan

10
Jaringan Proyek
Garis Edar Kritis (2 of 2)

Garis Edar Alternatif dalam Jaringan

11
Jaringan Proyek
Penjadwalan Aktivitas – Waktu Tercepat
ES adalah waktu mulai paling cepat (earliest start). ESij =
Maximum (EFi)
EF adalah waktu earliest start ditambah waktu aktivitas.
EFij = ESij + tij

Waktu Start dan Finish Aktivitas Tercepat

12
Jaringan Proyek
Penjadwalan Aktivitas – Waktu Tercepat
LS adalah waktu mulai paling lambat tanpa menunda waktu
garis edar kritis. LSij = LFij - tij
LF adalah waktu selesai paling lambat. LFij = Minimum
(LSj)

Waktu Start dan Finish Aktivitas Terakhir

13
Jaringan Proyek
Kesenjangan Aktivitas
Slack adalah waktu penundaan suatu aktivitas tanpa
mengubah jangka waktu proyek secara keseluruhan
Waktu Slack berada di luar garis edar kritis
Shared Slack (slack bersama) adalah slack yang tersedia
untuk urutan aktivitas

Waktu Start dan Finish Aktivitas Pertama dan Terakhir

14
Jaringan Proyek
Menghitung Waktu Aktivitas Slack (1 of 2)
Slack, Sij, dihitung sebagai berikut: Sij = LSij - ESij or Sij =
LFij - EFij

AktivitasSlack

15
Jaringan Proyek
Menghitung Waktu Aktivitas Slack (2 of 2)

Aktivitas

Aktivitas Slack

16
Probabilitas Waktu Aktivitas

Estimasi waktu aktivitas biasanya tidak bisa dibuat pasti

PERT digunakan untuk Probabilitas Waktu Aktivitas.
Dalam PERT, digunakan tiga estimasi waktu: waktu paling
sering terjadi (m), waktu optimis (a), dan waktu pesimis (b).
Tiga perkiraan ini untuk memperkirakan rata-rata dan
variansi distribusi beta:
mean (waktu yang diperkirakan):
t  a  4m  b
6
variansi:  2

v b-a




 6 
 

17
Probabilitas Waktu Aktivitas
Contoh (1 of 3)

Jaringan Instalasi Sistem PO

18
Probabilitas Waktu Aktivitas
Contoh (2 of 3)

Estimasi Waktu Aktivitas Sistem PO

19
Probabilitas Waktu Aktivitas
Contoh (3 of 3)

Jaringan dengan Waktu dan Variansi Aktivitas Rata-rata

20
Probabilitas Waktu Aktivitas
Waktu Aktivitas Tercepat dan Terlama

Waktu Aktivitas tercepat dan Terlama

21
Probabilitas Waktu Aktivitas
Waktu Aktivitas Tercepat dan Terlama

Activity Earliest and Latest Times and Slack

22
Probabilitas Waktu Aktivitas
Perkiraan Waktu Proyek dan Variansi
Perkiraan waktu penyelesaian proyek adalah jumlah waktu
yang diperkirakan dari aktivitas pada garis edar kritis
Variansi proyek adalah jumlah variansi dari aktivitas pada
garis edar kritis
Waktu perkiraan penyelesaian proyek diasumsikan
terdistribusi normal (berdasar dalil batas tengah).
Sebagai contoh, expected project time (tp) dan variansi (vp)
diinterpretasikan sebagai mean () dan variansi (2) dari
distribusi normal :
Critical Path Activity Variance
 = 25 minggu 13 1
35 1/9
2 = 6.9 minggu 57 16/9
79 4
total 62/9
23
Analisis Probabilitas Jaringan Proyek (1 of 2)

Menggunakan distribusi normal, probabilitas ditentukan

dengan menghitung jumlah deviasi standar (Z) dari rata-rata
Nilai ini digunakan untuk menemukan probabilitas yang
berhubungan dalam Tabel Normal.

24
Analisis Probabilitas Jaringan Proyek (2 of 2)

Distribusi Normal Durasi Jaringan

25
Analisis Probabilitas Jaringan Proyek
Contoh 1 (1 of 2)
Misal, Manajer mengatakan sistem PO akan selesai dalam
30 minggu. Berapa probabilitasnya?
Nilai Z sebesar 1.90 berhubungan dengan probabilitas
sebesar 0.4713 pada Tabel Normal. Hal ini berarti
probabilitas penyelesaian proyek dalam waktu 30 minggu
atau kurang sebesar : (0.5000 + 0.4713) = 0.9713.
2 = 6.9  = 2.63
Z = (x-)/  = (30 -25)/2.63 = 1.90

26
Analisis Probabilitas Jaringan Proyek
Contoh 1 (2 of 2)

Probabilitas Proyek akan Diselesaikan dalam 30 Minggu atau Kurang

27
Analisis Probabilitas Jaringan Proyek
Contoh 2 (1 of 2)
• Probabilitas penyelesaian dalam waktu 22 minggu?
Z = (22 - 25)/2.63 = -1.14
• Nilai Z sebesar 1.14 (negatif diabaikan) berhubungan
dengan probabilitas sebesar 0.3729 pada Tabel Normal.
• Probabilitas pelanggan akan tetap bertahan sebesar 0.1271

28
Analisis Probabilitas Jaringan Proyek
Contoh 2 (2 of 2)

Probabilitas Jaringan akan Selesai dalam 22 Minggu atau Kurang

29
Analisis Probabilitas Jaringan Proyek
Analisis CPM/PERT dengan QM for Windows

Analisis
dengan QM

30
Jaringan Simpul Aktivitas (Activity-on-Node) dan
Microsoft Project
Jaringan proyek yang telah dikembangkan sebelumnya
menggunakan konvensi “activity-on-arrow” (AOA)
“Activity-on-node” (AON) merupakan metode lain untuk
membuat diagram jaringan
Kedua metode memberikan hasil yang sama, tetapi
terdapat beberapa perbedaan kecil
Diagram AON akan membutuhkan lebih banyak simpul
daripada diagram AOA
Diagram AON tidak butuh aktivitas dummy karena dua
aktivitas tidak pernah punya simpul mulai dan selesai yang
sama
Microsoft Project hanya menggunakan jariangan AON
31
Jaringan Simpul Aktivitas dan Microsoft Project
Struktur Simpul

Simpul ini memiliki nomor

aktivitas pada sudut kiri atas,
jangka waktu aktivitas pada
sudut kiri bawah dan waktu
mulai dan selesai paling
cepat serta waktu mulai dan
selesai paling lambat pada
empat kotak di bagian kanan
simpul

Konfigurasi Activity-on-Node

32
Jaringan Simpul Aktivitas dan Microsoft Project
Diagram Jaringan AON
Pondasi

Membangun
rumah

Merancang Penyelesaian
rumah dan akhir
Pilih karpet
pendanaan
Pilih cat

Pesan
material

Jaringan Pembangunan Rumah dengan AON

33
Jaringan Simpul Aktivitas dan Microsoft Project
Microsoft Project (1 of 4)

34
Jaringan Simpul Aktivitas dan Microsoft Project
Microsoft Project (2 of 4)

35
Jaringan Simpul Aktivitas dan Microsoft Project
Microsoft Project (3 of 4)

36
Jaringan Simpul Aktivitas dan Microsoft Project
Microsoft Project (4 of 4)

37
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Definisi
Durasi proyek dapat dikurangi dengan menambah sumber
daya (tenaga kerja, dll) untuk aktivitas proyek
Tambahan sumber daya menambah biaya proyek
Keputusan didasarkan analisis pertukaran (trade-off) antara
waktu dan biaya
Proyek akselerasi (Project crashing) merupakan suatu
metode untuk mempersingkat lama waktu proyek dengan
mengurangi waktu dari satu atau lebih aktivitas proyek
yang penting menjadi kurang dari waktu normal
Akselerasi (crashing) diperoleh dengan penyediaan lebih
banyak sumber daya bagi aktivitas yang akan dikurangi

38
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Contoh Masalah (1 of 5)

Jaringan Pembangunan Rumah

39
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Contoh Masalah (2 of 5)

Biaya dan waktu

akselerasi (crash)
memiliki hubungan linier:
total biaya crash/total
waktu crash = $2000/5 =
$400/minggu

Hubungan Waktu-Biaya untuk akselerasi aktivitas 12

40
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Contoh Masalah (3 of 5)

Data Aktivitas Normal dan Akselerasi untuk Jaringan

41
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Contoh Masalah (4 of 5)

Jaringan dengan Waktu Aktivitas Normal dan Biaya Aktivitas Akselerasi Mingguan

42
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Contoh Masalah (5 of 5)
Ketika aktivitas dipercepat, garis edar kritis mungkin
berubah dan beberapa garis edar menjadi kritis

Jaringan Revisi dengan Aktivitas 12 Diakselerasi

43
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Project Crashing with QM for Windows

44
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Hubungan Umum Waktu dan Biaya (1 of 2)
Secara umum, biaya akselerasi proyek dan biaya tidak
langsung memiliki hubungan terbalik
Biaya akselerasi meningkat jika proyek dipercepat
Biaya tidak langsung meningkat seiring peningkatan durasi
proyek
Waktu penyelesaian proyek terbaik dan optimal adalah
pada titik terendah pada kurva biaya total

45
Akselerasi Proyek & Keseimbangan Waktu-Biaya
Hubungan Umum Waktu dan Biaya (2 of 2)

Trade-Off Waktu-Biaya

46
Jaringan CPM/PERT
Memformulasi sebagai Model PL
Tujuan dari jaringan proyek  Menentukan waktu tercepat
suatu proyek dapat diselesaikan (waktu garis edar kritis)
Model umum program linier:
Meminimalkan Z = xi
Batasan:
xj - xi  tij untuk seluruh aktivitas i  j
xi, xj  0
Dimana:
xi = waktu tercepat kejadian simpul i
xj = waktu tercepat kejadian simpul j
tij = waktu aktivitas i  j

47
Jaringan CPM/PERT
Contoh Formulasi Masalah dan Data (1 of 2)
Meminimalkan Z = x1 + x2 + x3 + x4 + x5 + x6 + x7
Batasan:
x2 - x1  12
x3 - x2  8
x4 - x2  4
x4 - x3  0
x5 - x4  4
x6 - x4  12
x6 - x5  4
x7 - x6  4
xi, xj  0

48
Jaringan CPM/PERT
Contoh Formulasi Masalah dan Data (2 of 2)

Jaringan CPM/PERT untuk Proyek Pembangunan Rumah dengan Waktu Tercepat

Kejadian

49
Jaringan CPM/PERT
Contoh Solusi Masalah dengan Excel (1 of 4)

50
Jaringan CPM/PERT
Contoh Solusi Masalah dengan Excel (2 of 4)

51
Jaringan CPM/PERT
Contoh Solusi Masalah dengan Excel (3 of 4)

52
Jaringan CPM/PERT
Contoh Solusi Masalah dengan Excel (4 of 4)

53
Analisis Probabilitas Jaringan Proyek
Contoh Masalah - Formulasi Model
xi = waktu tercepat kejadian simpul i
xj = waktu tercepat kejadian simpul j
yij = jumlah waktu dimana aktivitas i  j diakselerasi
Meminimalkan Z = $400y12 + 500y23 + 3000y24 + 200y45 +
7000y46 + 200y56 + 7000y67
Batasan:
y12  5 y12 + x2 - x1  12 x7  30
y23  3 y23 + x3 - x2  8 y67  1
y24  1 y24 + x4 - x2  4 x67 + x7 - x6 
4
y34  0 y34 + x4 - x3  0 xj, yij  0
y45  3 y45 + x5 - x4  4
y46  3 y46 + x6 - x4  12
y56  3 y56 + x6 - x5  4
54
Analisis Probabilitas Jaringan Proyek
Contoh Masalah - Solusi Excel (1 of 3)

55
Analisis Probabilitas Jaringan Proyek
Contoh Masalah - Solusi Excel (2 of 3)

56
Analisis Probabilitas Jaringan Proyek
Contoh Masalah - Solusi Excel (3 of 3)

57
Contoh Masalah Manajemen Proyek PERT
Pernyataan Masalah dan data (1 of 2)
Berdasarkan data berikut ini, tentukan perkiraan waktu
penyelesaian proyek dan variansinya, serta probabilitas
bahwa proyek tersebut akan selesai dalam waktu 28 hari
atau kurang

58
Contoh Masalah Manajemen Proyek PERT
Pernyataan Masalah dan data (2 of 2)

Estimasi Waktu (minggu)

Aktivitas a m b
12 5 8 17
13 7 10 13
23 3 5 7
24 1 3 5
34 4 6 8
35 3 3 3
45 3 4 5

59
Contoh Masalah Manajemen Proyek PERT
Solusi (1 of 4)
Langkah 1: Hitung perkiraan waktu aktivitas dan variansi

2
t  a  4m  b
 
v b-a




 6 
6  

Aktivitas t v
12 9 4
13 10 1
23 5 4/9
24 3 4/9
34 6 4/9
35 3 0
44 4 1/9

60
Contoh Masalah Manajemen Proyek PERT
Solusi (2 of 4)
Langkah 2: Tentukan waktu tercepat dan terlama pada setiap
simpul

61
Contoh Masalah Manajemen Proyek PERT
Solusi (3 of 4)
Langkah 3: Identifikasi garis edar kritis dan hitung waktu
penyelesaian proyek dan variansi
Garis edar kritis (aktivitas tanpa slack): 1  2  3  4  5
Perkiraan waktu penyelesaian proyek (tp): 24 minggu
Variansi: v = 4 + 4/9 + 4/9 + 1/9 = 5 minggu

62
Contoh Masalah Manajemen Proyek PERT
Solusi (4 of 4)
Langkah 4: Tentukan probabilitas proyek akan selesai dalam 28
hari atau kurang
Z = (x - )/ = (28 -24)/5 = 1.79
Probabilitas yang berhubungan dari Tabel Normal adalah
0.4633 dan P(x  28) = 0.9633.

63
64