Catatan Kuliah 2 Riset Operasional 2

Pertemuan minggu Ke-8 (2 x 50 menit)
Model Antrian
Tujuan Instruksional Umum : Mahasiswa dapat membuat model antrian dan menggunakan
rumus-rumusnya untuk mendapatkan solusi optimal,
sehingga diharapkan dapat membuat program aplikasinya.
Tujuan Instruksional Khusus :
1. Mahasiswa dapat menentukan elemen dasar model antrian.
2. Mahasiswa dapat menjelaskan proses pure birth dan pure death.
3. Mahasiswa dapat memahami distribusi Poisson dan Eksponensial.
Elemen Dasar Model Antrian.
Aktor utama customer dan server.
Elemen dasar :
1. distribusi kedatangan customer.
2. distribusi waktu pelayanan.
3. disain fasilitas pelayanan (seri, paralel atau jaringan).
4. disiplin antrian (pertama datang pertama dilayani, terakhir datang pertama dilayani,
pelayanan secara acak) dan prioritas pelayanan.
5. ukuran antrian (terbatas atau tidak terbatas).
6. sumber pemanggilan (terbatas atau tidak terbatas).
7. perilaku manusia.
Distribusi Poisson dan eksponensial.
Proses Poisson memenuhi kondisi:
1. peluang suatu kejadian (kedatangan atau keberangkatan) terjadi antara waktu t dan
t+s tergantung hanya pada jangka waktu s.
Catatan Riset Operasional 2, jurusan Sistem Informasi dan Teknik Informatika, oleh Hotniar Siringoringo,
hal. 34
2. peluang suatu kejadian terjadi selama jangka waktu sangat pendek h adalah positif
tapi kurang dari 1.
3. paling banyak satu kejadian dapat terjadi selama jangka waktu sangat pendek h.
Karakteristik Poisson:
1. proses acak sempurna forgetfulness.
2. rata-rata dan ragam sama.
Contoh :
Mesin pelayanan selalu mempunyai pengganti yang siap setiap saat menggantikan mesin
yang sedang beroperasi jika rusak. Selang waktu kerusakan mesin atau pengganti adalah
eksponensial dengan rata-rata 10 jam.
Maka distribusi eksponensial waktu kerusakan adalah sebagai berikut ( = 1/10 kerusakan
per jam=0.1):
( )
t
e t f
1 . 0
1 . 0

, t > 0
Distribusi Poisson untuk jumlah kerusakan selama periode T adalah :
( )
( )
!
1 . 0
1 . 0
n
e t
t p
t n
n

, n = 0, 1, 2,
Misalnya kita ingin mengetahui peluang bahwa satu kerusakan akan terjadi dalam 5 jam,
maka probabilitasnya adalah:
hal. 35
Eksponensial : ( )
t
e t f

, t 0, dimana { }
1
t E
Poisson : ( )
( )
! n
e t
t p
t n
n

, n = 0, 1, 2, dimana
{ } t t n E
{ } ( )
<

5
0
5 . 0
393 . 0 1 5 e dt t f t P
Kita juga dapat menghitung satu kerusakan akan terjadi 6 jam mendatang, diberikan
kerusakan terakhir 3 jam sebelumnya adalah:
{ } { } 549 . 0 6 3 9
6 1 . 0
> > >
x
e t P t t P
Proses Pure Birth and Pure Death.
Pure birth customer bertambah terus dalam sistem dan hampir tidak meninggalkan
sistem dalam suatu periode waktu tertentu.
Pure birth proses acak dan dapat dijelaskan dengan distribusi Poisson.
( )
( )
! n
e t
t p
t n
n

, n = 0, 1, 2, (pure birth)
= laju kedatangan per satuan waktu
Ekspektasi jumlah kedatangan selama periode t = t.
Contoh:
Misalkan kelahiran dalam salah satu propinsi didata sepanjang waktu mengikuti distribusi
eksponensial dimana rata-rata satu kelahiran setiap 7 menit.
Dari antar waktu kelahiran, laju kelahiran ( ) dapat dihitung, yaitu
7 . 205
7
60 24

x
kelahiran per hari.

Ekspektasi jumlah kelahiran dalam propinsi tersebut per tahun adalah
205.7 x 365 = 75080.
Probabilitas jumlah kelahiran dapat dihitung dengan rumus:
( )
( )
!
7 . 205
7 . 205
n
e t
t p
t n
n

, n = 0, 1, 2, dan t dalam satuan hari.
hal. 36
Pure death sistem antrian dimana customer ditarik dari sistem dan hampir tidak ada
customer yang masuk ke dalam sistem dalam suatu periode waktu tertentu.
( )
( )
( )! n N
e t
t p
t n N
n
, n = 1, 2, , N
( ) ( )

N
n
n
t P t p
1
0
1
Contoh :
Pada awal setiap bulan, 15 unit item distok untuk penggunaan selama minggu itu.
Penarikan dari stok terjadi hanya selama 6 hari pertama (karena took tutup pada hari
Minggu) dan mengikuti distribusi Poisson dengan rata-rata 3 unit/hari. Ketika level stok
mencapai 5, order baru dengan jumlah 15 unit dibuat ke supplier untuk diantarkan pada
awal minggu berikutnya. Karena sifat produk yang mudah rusak, semua barang yang sisa
pada akhir minggu harus dibuang.
Ada beberapa cara untuk menyelesaikan masalah ini:
1. = 3 unit/hari. Misalkan kita tertarik untuk menghitung peluang ada 5
unit dalam stok pada hari ke-t, maka :
( )
( )
( )! 5 15
5
3 5 15
5
t
e t
t p , t = 1, 2, ,6
t (hari) 1 2 3 4 5 6
t
3 6 9 12 15 18
p
5
(t) 0.0008 0.0413 0.1186 0.1048 0.0486 0.015
2. jika kita tertarik probabilitas membuat order pada hari ke-t, kita harus
menghitung probabilitas kumulatif memiliki 5 atau kurang dari 5 pada hari
ke-t, yaitu:
p
n 5
(t) = p
0
(t) + p
1
(t) + p
2
(t) + p
3
(t) + p
4
(t) + p
5
(t)
t (hari) 1 2 3 4 5
t
3 6 9 12 15
P
n 5
(t)
0.0011 0.0839 0.4126 0.7576 0.9301
hal. 37
sistem
1
2
c
X X X X
Customer
tiba
Garis antrian/
menunggu
server
keberangkatan
sistem
Informasi lain yang bisa didapat adalah rata-rata unit yang dibuang pada akhir
setiap minggu.
{ } ( )

15
0
6 6
n
n
np t n E
, t = 18
n 0 1 2 3 4 5 6 7 8 9 10 11
p
n
(6) 0.792 0.0655 0.0509 0.0368 0.0245 0.015 0.0083 0.0042 0.0018 0.0007 0.0002 0.0001
Antrian Dengan Kombinasi Kedatangan dan Keberangkatan
Server paralel

Server tunggal
Server seri
hal. 38
sistem
Customer
tiba
Garis antrian/
menunggu
server
keberangkatan
X X X X
1
Customer
tiba
Garis antrian/
menunggu
server
keberangkatan
X X X X
2 3
sistem
keberangkatan
Customer
tiba
X X X X
Garis antrian/
menunggu
server
1
2
c
2
2
i
i
i

Server jaringan

Model Poisson Umum
Antrian Poisson dengan state-dependent arrival and departure rates.

Diagram laju transisi
, n= 1, 2, ... dan
0
1
n
n
p
Contoh :
Perhatikan situasi antrian server tunggal dimana laju kedatangan konstan 3 per jam dan
keberangkatan konstan 8 perjam, untuk semua n 0.
hal. 39
n-
1
n
n+
1
n-1

n
n+
1
0
1 1
0 2 1
p p
n n
n n
n

( )
0 0 0
375 . 0
8
3
p p p p
n
n
n
n

,
_
,
_
, n = 0, 1, 2, ...
1 375 . 0 375 . 0
0
2
0 0
+ + p p p atau ( ) 1 375 . 0 375 . 0 1
2
0
+ + + p
Deret geometri :
1
375 . 0 1
1
0

,
_
p
p
0
= 0.625
n 0 1 2 3 4 5 6 7
8
p
n
0.625 0.234 0.088 0.033 0.012 0.005 0.002 0.001 0.000
Ukuran Keseimbangan Kinerja
Kinerja antrian :
L
s
= jumlah ekspektasi customer dalam sistem.
L
q
= jumlah ekspektasi customer dalam antrian.
W
s
= ekspektasi waktu dalam sistem
W
q
= ekspektasi waktu menunggu dalam antrian.
0 n
n n eff
p
Kita gunakan contoh di atas untuk menghitung parameter sistem :
0 n
n n eff
p
= 3 kedatangan per jam.
6 . 0 001 . 0 7 002 . 0 6
005 . 0 5 012 . 0 4 033 . 0 3 088 . 0 2 234 . 0 1 625 . 0 0
0
+ +
+ + + + +
n
n s
np L
2 . 0
3
6 . 0

eff
s
s
L
W
jam ;
8
1
2 . 0
1

s q
W W
=0.075 jam;
225 . 0 075 . 0 3
q ef q
W L
customer;
hal. 40
P
n
L
s
=
0 n
n
np
q s q eff q s q
eff
s
s
L L c W L W W
L
W

1
persentase utilisasi = % 5 . 37 100
1
225 . 0 6 . 0
100
1
100

q s
L L
c
c
Review dan latihan
Soal-soal
1. Tujuh kota akan dihubungkan dengan kabel untuk suatu jaringan televisi kabel.
Panjang kabel yang dibutuhkan jika satu kota dihubungkan dengan kota lainnya
ditunjukkan Tabel 1. prinsipnya, suatu kota hanya perlu dihubungkan sekali dengan
sembarang keenam kota lainnya. Tentukan total minimal kabel yang dibutuhkan!
Bogor Jakarta Tangerang Bekasi Depok Karawang Bandung
Bogor - 1300 1000 1400 780
Jakarta - 200 300 200 1300 1400
Tangerang - 900 800 2000 2600
Bekasi - 1100 1100 1300
Depok - 2000 2600
Karawang - 1000
Bandung -
2. Sebuah truk harus mengantarkan konsentrat bahan bangunan dari pabrik
pencampuran ke lokasi pembangunan. Jaringan di bawah ini menunjukkan rute yang
ada dari pabrik menuju lokasi. Setiap rute dilengkapi dengan 2 informasi (d, t),
dimana d menunjukkan panjang rute dan t adalah waktu yang dibutuhkan oleh truk
untuk melewati rute tersebut. Kecepatan truk pada setiap truk tergantung dari kondisi
jalan dan jumlah serta lama lampu merah yang ada di rute yang dilalui. Tentukanlah
rute terbaik bagi truk tersebut!
hal. 41
1
2
4
6
Lokasi
pembangunan
(1,3)
(3,4)
(2,7)
(3,20)
(4,10)
(1,5)
(7,12)
(6,8)
3. Perhatikan perencanaan produksi sebuah pabrik yang memproduksi 200 unit suatu
produk tertentu menggunakan 3 mesin setiap harinya. Biaya persiapan, biaya
produksi per unit, dan kapasitas produksi maksimum setiap mesin ditunjukkan Tabel
2. tujuan yang ingin dicapai adalah meminimumkan biaya produksi per hari.
4. Dalam suatu permainan judi, pemain A memegang kartu As merah, 10 hitam dan
Jack hitam; sementara pemain B memegang Queen merah, King hitam dan 5 merah.
Secara bersamaan kedua pemain akan menunjukkan salah satu kartu yang
dipegangnya. Jika kedua kartu sesuai warnanya pemain A menang; jika tidak, pemain
B yang menang. Masing-masing kartu mempunyai nilai dalam dolar. Kartu As
mempunyai nilai $5, kartu jack hitam $5 dan kartu 10 hitam dengan nilai $2, kartu
Queen mempunyai nilai $3, kartu 5 mempunyai nilai $2 dan kartu King dengan nilai
$6. Payoff (perolehan) masing-masing pemain ditentukan secara berikut:
a. Jika pemain A menunjukkan kartu As, kedua pemain akan mempertukarkan selisih
nilai kartu yang mereka pegang.
b. Jika pemain A menunjukkan kartu 10, kedua pemain akan mempertukarkan total nilai
kedua kartu yang ditunjukkan.
c. Jika pemain A menunjukkan kartu Jack, kedua pemain akan mempertukarkan nilai
yang terbesar dari kedua kartu yang ditunjukkan.
Tentukanlah strategi terbaik bagi A dan B!
5. Jim dan Ann adalah dua orang karyawan suatu restoran. Sebelum jam buka
restoran, kedua orang tersebut menyepakati suatu permainan. Jika dalam satu (1)
menit ada minimum satu pelanggan yang datang, Ann harus membayar Jim sebesar
$0.5, jika tidak Jim harus membayar Ann dengan jumlah yang sama. Kedatangan
hal. 42
3
5
pabrik
(1,2)
(5,15)
pelanggan diidentifikasi mengikuti distribusi Poisson dengan laju rata-rata 1
pelanggan per menit. Permainan berlangsung untuk satu hari kerja dengan jam kerja 8
jam. Selesaikan untuk berbagai informasi yang dapat diperoleh dengan teori antrian!
6. Sebuah restoran yang melayani para pelanggannya di dalam mobil mengalami
sukses selama beberapa bulan terakhir ini. Agar pelanggan puas, salah satu servis yang
diberikan adalah memberikan pelayanan yang secepat mungkin, agar tidak terjadi
antrian yang panjang. Hasil pengamatan menunjukkan bahwa tingkat kedatangan rata-
rata pelanggan selama periode-periode jam makan siang dan malam adalah 20
mobil/jam. Tingkat kedatangan mengikuti suatu distribusi poisson dengan waktu
pelayanan rata-rata sebesar 0.5 menit dengan distribusi eksponensial. Tentukanlah
parameter sistem antriannya!!
Mahasiswa dapat menggunakan berbagai model dari model antrian khusus Poisson.
Antrian Khusus Poisson.
Model (M/M/1) : (GD/~/~)

Contoh :
hal. 43
( )
n
n
p 1 , n = 0, 1, 2,
{ }

1
n E L
s ;

1
2
s q
L L ;
( )

1
1
s
s
L
W
;
( )

1
q
q
L
W
Pada suatu fasilitas pencucian mobil, informasi yagn dikumpulkan menunjukkan
kedatangan mobil ke pelayanan mengikuti distribusi Poisson dengan rata-rata 4 per jam.
Waktu pencucian masing-masing mobil bervariasi dan mengikuti distribusi eksponensial
dengan rata-rata 10 menit per mobil. Fasilitas pelayanan tidak dapat menangani lebih dari
satu mobil dalam periode waktu tertentu.
Penyelesaian :
Kasus ini merupakan antrian dengan model (M/M/1) : (GD/~/~).
Dik : = 4 mobil per jam; = 60/10 mobil per jam = 6 mobil per jam.
Jawab :
= / = 2/3 (< 1) antrian ada pada steady-state.
Model (M/M/1) : (GD/N/~)
Contoh :
hal. 44
'
+
1 ,
1
1
1
1 ,
1 N
1

n
N
n
p
, n = 0, 1,
2, , N
( ) { }
( )
'
,
_
+

+
+ +
1 ,
1
1 1
1
1 1
1 ,
2
N

n
N
N
N
N
N
s
L
eff
= (1-p
N
);
( )
N
s
eff
s q
p
L L L

1
( ) ( )
N
s
q
N
q
eff
q
q
p
L
W
p
L L
W

1
1
W ;
1
s

{ } 2
3
2
1
3
2
1

n E L
s
;
3 / 4
3
2
2
s q
L L
;
5 . 0
4
2

s
s
L
W ;
3
1
4
3
4

q
q
L
W
Gunakan contoh di atas dan dtambahkan dengan informasi bahwa fasilitas hanya
menyediakan ruangan menunggu yang dapat menampung 4 mobil. Mobil lain yang tidak
dapat memasuki ruang menunggu akan mencari fasilitas pencucian lainnya.
Penyelesaian :
Model antrian (M/M/1) : (GD/5/~)
Dik. : sama dengan yang di atas.
Jawab :
( )
( ) 0160401 . 0
3
2
3
2
1
3
2
1
1
1
5
1 5 1

+ +
n
N
n
p
( ) { }
( ) ( )
( ) ( )
( ) ( )
( )
,
_
'

+ +
+
+
5
6
6 5
1
1
3
2
3
2
1
3
2
1
3
2
5
3
2
6 1
3
2
1 1
1 1
n
N
N N
s
N N
L

Model (M/M/c) : (GD/~/~)
hal. 45
eff
= (1-p
N
)= 4(1-0.0160401)= 3.9358396;
( )
N
s
eff
s q
p
L L L

1
( ) ( )
N
s
q
N
q
eff
q
q
p
L
W
p
L L
W

1
1
W ;
1
s

( ) ( ) ( )
c
c
q
c
n
c n
p
n
n
c n
c
c n
n
p
c
c
p
c c
L
c
c
n
p
p
1
1
]
1
'
,
_
'

>
2
0
2
1
1
1
0
0
c n 0 ,
0
!
,
0
p
! c
n
! 1
1 !
!
Model (M/M/c) : (GD/N/~), c N

Model (M/M/~) : (GD/N/~) Pelayanan Sendiri
hal. 46

1
; ; + +
q s
q
q q s
W W
L
W L L
( )
'
'
1
1
1
1
1
1
]
1

,
_
,
_
,
_
1
1
]
1
+ +

1
c

1
1
0 1 !
1
1
!
1
c

1
1
0
1
! !
0
c n 0 ,
0
!
,
0
p
! c
n
c
n
c
c
c N
c
c
n
n
c
n
c N
c
c
n
n
p
n
n
N n c
c
c n
n
p
p
( )( )
( ) ( )
( )
( )
( ) L
1
c
;
eff
q
2
1 1
0
2
! 1
1
1
c
;
! 2
1
+ +
1
1
]
1
'
'
,
_
,
_
,
_
+
c c L L
p
c
c
L
q s
c
c
c N
c
c N
c N
c
p
c c
c
c
c N c N
c
q
{ }
0 L ;
1
L ... 2, 1, 0, n ,
!
q
s

q s
n
n
W W
n E
n
e
p
Model (M/M/R) : (GD/K/K) R < K, Perawatan Mesin

1. Mahasiswa dapat menggunakan model antrian non-Poisson
2. Mahasiswa dapat menggunakan model antrian dengan prioritas.
3. Mahasiswa dapat menggunakan antrian seri
hal. 47
( ) ( )
1
0 1
0
R n 0 ,
0
K n R ,
0
!
!
K
n
!
!

+

,
_
,
_
'
'

R
n
K
R n
R n
n
K
n
n K
n
p
n K
n
p
R n
R R
n
n
n
R R
n
p
p
( ) ( )
( ) R
p
K L p K L
L R R L L p R n L
s q
eff
q q s
K
R n
n q
1
1
; 1
1
1
1 R ;
0
0
1

,
_
+
> + +

+

Antrian Non-Poisson
Antrian dengan Prioritas.
Model (M
i
/G
i
/1) : (NPRP/~/~)
Model (M
i
/M/c) : (NPRP/~/~)
( )
{ }
( ) ( )
m ..., 2, 1, k ,
1 1
1
0

k k
k
q
S S
E
W

{ }
( )( )

1
1
]
1
<
,
1
!
! 1
1
E
k semua untuk , 1 S ; 0
1
0
0
1
k 0
c
n
n
c
k
i
i
n
c c c
c
S
hal. 48
{ }
{ } { } ( )
{ } ( )
{ }
( )
~) / ~ / ( : ) 1 / (M/E ;
1 2
1
~) / ~ (GD/ : (M/D/1) ;
1 2
; ; ;
~) / ~ (GD/ : (M/G/1) ;
1 2
var
m
2
2 2
GD
m
m
L
L
L
W t E L L
L
W
t E
t t E
t E L
s
q
q q
s
s
s
,
_
+
+
+
+
( )
{ } { } ( )
( )( )
( ) ( ) ( ) ( )
{ }
( ) ( )
k
k
q k
k
q
k
q k
k k
m
i
i i i
k
q
L t E W W
S S
t t E
W
+ +

+
k
s
k
s
k
q
1
1
2
L ; W ; L ;
1 1 2
var
( ) k
q
m
k
k
q
W W

Antrian seri.
Model 2 stasiun seri dengan kapasitas antrian nol
sistem
Model k stasiun seri dengan kapasitas antrian tidak terbatas
Masing-masing stasiun dapat diperlakukan sebagai (M/M
i
/1) : (GD/~/~)
Jika bentuk seri diikuti dengan bentuk paralel (jaringan) setiap stasiun seri dapat
diperlakukan sebagai (M/M
i
/c
i
) : (GD/~/~), jika < c
i
i
, untuk i = 1, 2, ...,k
Penjadwalan Proyek
Tujuan Instruksional Umum : Mahasiswa dapat menggunakan algoritma yagn ada pada
metode pemrograman bulat untuk mendapatkan solusi
optimal permasalahan pemrograman linier, sehingga
diharapkan dapat membuat program aplikasinya.
hal. 49
Stasiun 1 Stasiun 2
input
output
( ) ( )
A
p p p p p L
A
p
A A A
A
b s
b

4 5
2 1 0
p ;
2
p ;
2
p ;
2
p ; 2 4 3
2
1 11 10 01 00
2
1 11
2
10 01 00
2
+
+ + + +

+
+ +
( ) ,... 2 , 1 , 0 ni ; 1
ni
i i ni
p
Proyek
Proyek kombinasi aktifitas yang saling berkaitan yang harus dilaksanakan dalam urutan
tertentu sebelum keseluruhan tugas diselesaikan.
Aktivitas suatu tugas yang membutuhkan waktu dan sumber daya untuk
menyelesaikannya.
1. Diagram bar Gantt Metode perencanaan proyek tertua.
Menunjukkan waktu awal dan akhir masing-masing aktivitas dalam skala
horizontal.
Kelemahannya : tidak dapat menunjukkan saling ketergantungan antar
aktivitas.
2. Critical Path Method (CPM) perusahaan Du Pont (1956 1958).
3. Project Evaluation and Review Technique (PERT) angkatan laut A.S. (1956-
1958).
Penjadwalan proyek pada CPM dan PERT terdiri dari 3 tahap : perencanaan,
penjadwalan dan pengawasan.
Pembentukan Diagram jaringan.
Presentasi diagram jaringan:
:aktivitas
:kejadian (awal atau akhir kejadian)
Aturan:
1. Setiap aktivitas direpresentasikan oleh satu dan hanya satu panah penghubung.
2. Tidak ada dua aktivitas yang diidentifikasikan oleh awal dan akhir suatu kejadian.
3. Untuk meyakinkan hubungan urutan dalam diagram, pertanyaan berikut harus
dijawab setiap penambahan aktivitas ke dalam jaringan:
a. Aktivitas apa yang harus diselesaikan terlebih dahulu sebelum aktivitas itu dapat
dimulai predecessor
hal. 50
b. Aktivitas apa yang harus mengikuti aktivitas tsb? successor
c. Aktivitas apa yang harus terjadi secara bersamaan dengan aktivitas tersebut?
Contoh :
Tabel di bawah ini menunjukkan aktivitas pembangunan sebuah rumah baru. Buatlah
jaringannya!
Aktivitas Deskripsi Predecessor
langsung
Lama
(hari
A Pembersihan lokasi - 1
B Mempersiapkan perlengakapan di lokasi - 2
C Pembentukan A 1
D Peletakan fondasi C 2
E Plumbing bagian luar B,C 6
F Pembuatan rangka rumah D 10
G Pemasangan kabel listrik F 3
H Peletakan lantai G 1
I Peletakan atap F 1
J Plumbing bagian dalam E,H 5
K Pelapisan tembok dan atap I 2
L Pelapisan bagian luar F,J 1
M Pemasangan jendela dan pintu luar F 2
N Pekerjaan bata L,M 4
O Pelapisan dinding dan langit-langit G,J 2
P Penutupan dinding dan langit-langit O 2
Q Pelapisan atap I,P 1
R Penyelesaian interior P 7
S Penyelesaian eksterior I,N 7
T Pembentukan taman S 3
Diagram jaringan
hal. 51
11
12
L
Dummy
8
1
6
2
3
7
4
5
9
10
0
18
13
14
15
16
17
0
B
A
D
C
H
G
F
E
J
P
O
N
M
K
I
Q
R
S
T
Dummy
Dummy
Dummy
Dummy
Dummy
15
Dummy
Dummy
Analisa Jalur Kritis.
Jalur kritis rantai aktivitas kritis yang menghubungkan kejadian awal dan
akhir diagram jaringan.
Aktivitas kritis penundaan penyelesaian aktivitas akan menunda penyelesaian
proyek.
hal. 52
1
2
6
1
1
5
0
0
2
2
1
2 10
3
0
2
0
4
1
1
0
3
7
1
0
0
7
2
11
12
L
Dummy
8
1
6
2
3
7
4
5
9
10
0
18
13
14
15
16
17
0
B
A
D
C
H
G
F
E
J
P
O
N
M
K
I
Q
R
S
T
Dummy
Dummy
Dummy
Dummy
Dummy
15
Dummy
Dummy
Earliest Start (ES) waktu paling awal dapat memulai suatu aktivitas.
Earliest Finish (EF) waktu paling cepat untuk mengakhiri suatu aktivitas.
Latest Start (LS) waktu paling lama untuk memulai suatu aktivitas.
Latest Finish (LF) waktu paling lambat untuk menyelesaikan suatu aktivitas.
Perhitungan jalur kritis forward pass atau backward pass.
Forward Pass
{ }
ij i
i
j
D ES maks ES +
, untuk semua aktivitas (i,j)
ES Perhitungan
ES
0
0
ES
1
1 1 0
01 0
+ + D ES
ES
2
2 1 1 12
1
+ + D ES
ES
3
4 2 2
23 2
+ + D ES
ES
4
14 10 4
34 3
+ + D ES
ES
5
17 3 14
45 4
+ + D ES
ES
6
2 2 0
06 0
+ + D ES
ES
7
{ } { } 18 6 2 , 1 17 ,
6 , 5
67 6 57 5
6 , 5
+ + + +
i i
maks D ES D ES maks
ES
8
23 5 18
78 7
+ + D ES
ES
9
{ } { } 18 0 3 2 , 0 17 maks ,
5,8 i
89 8 59 5
8 , 5
+ + + +

D ES D ES maks
i
ES
10
15 1 14
410 4
+ + D ES
ES
11
{ } { } 23 0 3 2 , 0 14 ,
8 , 4
811 8 411 4
8 , 4
+ + + +
i i
maks D ES D ES maks
ES
12
{ } { } 24 1 3 2 , 2 14 ,
11 , 4
1112 11 412 4
11 , 4
+ + + +
i i
maks D ES D ES maks
ES
13
{ } { } 28 4 24 , 0 15 ,
12 , 10
1213 12 1013 10
12 , 10
+ + + +
i i
maks D ES D ES maks
ES
14
25 2 23
914 9
+ + D ES
ES
15 27 2 25
15
14 14
+ + D ES
ES
16
{ } { } 27 0 7 2 , 0 15 ,
15 , 10
1516 15 1016 10
15 , 10
+ + + +
i i
maks D ES D ES maks
ES
17
35 7 28
1317 13
+ + D ES
ES
18
{ } { } 38 3 35 , 1 27 , 7 7 2 , 2 15 , , ,
17 , 16 , 15 , 10
1718 17 1618 16 1518 15 1018 10
17 , 16 , 15 , 10
+ + + + + + + +
i i
maks D ES D ES D ES D ES maks
hal. 53
Backward Pass
{ }
ij j
j
i
D LF LF min
, untuk semua aktivitas (i,j) yang didefinisikan
LF Perhitungan
LF
18
ES
18
= 38
LF
17
35 3 38
1718 18
D LF
LF
16
37 1 38
1618 18
D LF
LF
15
{ } { } 31 7 38 , 0 37 min , min
18 , 16
1518 18 1516 16
18 , 16

j j
D LF D LF
LF
14
29 2 31
1415 15
D LF
LF
13
28 7 35
1317 17
D LF
LF
12
24 4 28
1213 13
D LF
LF
11
23 1 24
1112 12
D LF
LF
10
{ } { } 28 2 38 , 0 37 , 0 28 min , , min
18 , 16 , 13
1018 18 1016 16 1013 13
18 , 16 , 13

j j
D LF D LF D LF
LF
9
27 2 29
914 14
D LF
LF
8
{ } { } 23 0 3 2 , 0 27 min , min
11 , 9
811 11 89 9
11 , 9

j j
D LF D LF
LF
7
18 5 23
78 8
D LF
LF
6
12 6 18
67 7
D LF
LF
5
{ } { } 17 0 7 2 , 1 18 min , min
9 , 7
59 9 57 7
9 , 7

j j
D LF D LF
LF
4
{ }
{ } 14 2 24 , 0 23 , 1 6 3 , 3 17 min
, , , min
12 , 11 , 10 , 5
412 12 411 11 410 10 45 5
12 , 11 , 10 , 5

j
j
D LF D LF D LF D LF
LF
3
4 10 14
34 4
D LF
LF
2
{ } { } 2 2 4 , 0 12 min , min
6 , 3
26 6 23 3
6 , 3

j j
D LF D LF
LF
1
1 1 2
12 2
D LF
LF
0
{ } { } 0 2 12 , 1 1 min , min
6 , 0
06 6 01 1
6 , 1

j j
D LF D LF
Aktivitas ada pada jalur kritis kalau memenuhi kondisi:
1. ES
i
= LF
i
2. ES
j
= LF
j
3. ES
j
ES
i
= LF
j
LF
i
= D
ij
hal. 54
ES NILAI NILAI LF ES NILAI NILAI LF
0 0 0 0
1 1 1 1 10 15 28 10
2 2 2 2 11 23 23 11
3 4 4 3 12 24 24 12
4 14 14 4 13 28 28 13
5 17 17 5 14 25 29 14
6 2 12 6 15 27 31 15
7 18 18 7 16 27 37 16
8 23 23 8 17 35 35 17
9 18 27 9 18 38 38 18
Maka jalur kritis adalah :
1. Mahasiswa dapat menjelaskan arti float, menentukannya dan menggunakannya.
2. Mahasiswa dapat membentuk bagan waktu proyek.
hal. 55
L
1
2
6
1
1
5
0
0
2
2
1
2 10
3
0
2
0
4
1
1
0
3
7
1
0
0
7
2
11
12
Dummy
8
1
6
2
3
7
4
5
9
10
0
18
13
14
15
16
17
0
B
A
D C
H
G
F
E
J
P
O
N
M
K
I
Q
R
S
T
Dummy
Dummy
Dummy
Dummy
Dummy
15
Dummy
Dummy
Penentuan Float
Total Float (TF) :
Float

Free Float (FF) :
TF
ij
= LF
j
ES
i
D
ij
= LF
j
EF
ij
= LS
ij
- ES
i
FF
ij
= ES
j
ES
i
D
ij
LS
ij
= LF
j
- D
ij
EF
ij
= ES
i
- D
ij
Aktivitas
(i,j)
Lama
(D
ij
, hari)
Earliest Latest Total
Float
Free
Float
Start Finish Start Finish
(0,1) = A 1 0 1 0 1 0 0
(0,6) = B 2 0 2 10 12 10 0
(1,2) = C 1 1 2 1 2 0 0
(2,3) = D 2 2 4 2 4 0 0
(6,7) = E 6 2 8 12 18 10 10
(3,4) = F 10 4 14 4 14 0 0
(4,5) = G 3 14 17 14 17 0 0
(5,7) = H 1 17 18 17 18 0 0
(4,10) = I 1 14 15 27 28 13 0
(7,8) = J 5 18 23 18 23 0 0
(10,18) = K 2 15 17 36 38 21 21
(11,12) = L 1 23 24 23 24 0 0
(4,12) = M 2 14 16 22 24 8 8
(12,13) = N 4 24 28 24 28 0 0
(9,14) = O 2 18 20 27 29 9 5
(14,15) = P 2 25 27 29 31 4 0
(16,18) = Q 1 27 28 37 38 10 10
(15,18) = R 7 27 34 31 38 4 4
(13,17) = S 7 28 35 28 35 0 0
(17,18) = T 3 35 38 35 38 0 0
Perhitungan :
Total Float A = LF
1
EF
01
= LS
01
ES
0
= 1 -1 = 0 - 0 = 0
Total Float B = LF
6
EF
06
= LS
06
ES
0
= 12 - 2 = 10 - 0 = 10
hal. 56
selisih antara waktu maksimum untuk melaksanakan aktifitas
dgn lama penyelesaian
Kelebihan waktu yang tersedia
Total Float C = LF
2
EF
12
= LS
12
ES
1
= 2 - 2 = 1 - 1 = 0
Total Float D = LF
3
EF
23
= LS
23
ES
2
= 4 - 4 = 2 - 2 = 0
Total Float E = LF
7
EF
67
= LS
67
ES
6
= 18 - 8 = 12 - 2 = 10
Total Float F = LF
4
EF
34
= LS
34
ES
3
= 14 - 14 = 4 - 4 = 0
Total Float G = LF
5
EF
45
= LS
45
ES
4
= 17 - 17 = 14 - 14 = 0
Total Float H = LF
7
EF
57
= LS
57
ES
5
= 18 - 18 = 17 - 17 = 0
Total Float I = LF
10
EF
410
= LS
410
ES
4
= 28 - 15 = 27 - 14 = 13
Total Float J = LF
8
EF
78
= LS
78
ES
7
= 23 - 23 = 18 - 18 = 0
Total Float K = LF
18
EF
1018
= LS
1018
ES
10
= 38 - 17 = 36 - 15 = 21
Total Float L = LF
12
EF
1112
= LS
1112
ES
11
= 24 - 24 = 23 - 23= 0
Total Float M = LF
12
EF
412
= LS
412
ES
4
= 24 -16 = 22 - 14 = 8
Total Float N = LF
13
EF
1213
= LS
1213
ES
12
= 28 - 28 = 24 - 24 = 0
Total Float O= LF
14
EF
9
= LS
914
ES
9
= 29 - 20 = 27 - 18 = 9
Total Float P = LF
15
EF
1415
= LS
1415
ES
14
= 31 -27 = 29 - 25 = 4
Total Float Q = LF
18
EF
1618
= LS
1618
ES
16
= 38 -28 = 37 - 27 = 10
Total Float R = LF
18
EF
1518
= LS
1518
ES
15
= 38 - 34 = 31 - 27 = 4
Total Float S = LF
17
EF
1317
= LS
1317
ES
3
= 35 - 35 = 28 - 28 = 0
Total Float T = LF
18
EF
11718
= LS
1718
ES
17
= 38 - 38 = 35 - 35 = 0
Free Float A = ES
1
ES
0
- D
01
= 1- 0 -1 = 0
Free Float B = ES
6
ES
0
- D
06
= 2-0 - 2 = 0
Free Float C = ES
2
ES
1
D
12
= 2- 1 -1 = 0
Free Float D = ES
3
ES
2
D
23
= 4-2 - 2 = 0
Free Float E = ES
7
ES
6
D
67
= 18- 2 -6 = 10
Free Float F = ES
4
ES
3
D
34
= 14 - 4 - 10 = 0
Free Float G = ES
5
ES
4
D
45
= 17- 14 -3 = 0
Free Float H = ES
7
ES
5
D
57
= 18 - 17 - 1 = 0
Free Float I = ES
10
ES
4
D
410
= 15 - 14 -1 = 0
Free Float J = ES
8
ES
7
D
78
= 23 -18 - 5 = 0
Free Float K = ES
18
ES
10
D
1018
= 38 - 15 -2 = 21
Free Float L = ES
12
ES
11
D
1112
= 24 -23 - 1 = 0
hal. 57
Free Float M = ES
12
ES
4
D
412
= 24 - 14 -2 = 8
Free Float N = ES
13
ES
12
D
1213
= 28 - 24 - 4 = 0
Free Float O = ES
14
ES
9
D
914
= 25 - 18 - 2 = 5
Free Float P = ES
15
ES
14
D
1415
= 27 - 25 - 2 = 0
Free Float Q = ES
18
ES
16
D
1618
= 38 - 27 -1 = 10
Free Float R = ES
18
ES
15
D
1518
= 38 - 27 - 7 = 4
Free Float S = ES
17
ES
13
- D
1317
= 35 - 28 -7 = 0
Free Float T = ES
18
ES
17
D
1718
= 38 - 35 - 3 = 0
Konstruksi Bagan Waktu.
Produk akhir perhitungan jaringan bagan waktu.
Pembentukan bagan waktu harus mempertimbangkan keterbatasan sumber daya
yang tersedia.
Aktivitas Earliest start
(hari ke-)
Rentang waktu
penundaan untuk
memulai (dalam hari)
Dapat dimulai
pada hari ke-
A 0 0 0
B 0 10* 0-10
C 1 0 1
D 2 0 2
E 2 10* 2-12*
F 4 0 4
G 14 0 14
H 17 0 17
I 14 13* 14-27*
J 18 0 18
K 15 21* 15-36*
L 23 0 23
M 14 8 14-22
N 24 0 24
O 18 9* 18-27*
P 25 4* 25-29*
Q 27 10 27-37
R 27 4* 27-31*
S 28 0 28
T 35 0 35
hal. 58
Tanda * menggunakan aturan 2, artinya jangka waktu penundaan aktivitas. Misal, jika
aktivitas B ditunda selama 10 hari, maka memulai aktivitas E tidak dapat ditunda lagi. Jika
aktivitas B ditunda 2 hari dalam memulainya, aktivitas E masih dapat ditunda sampai 8
hari.
hal. 59
Penggunaan total dan free float dalam menjadwalkan aktivitas tidak kritis :
1. jika total float sama dengan free float aktivitas, maka aktivitas dapat dijadwalkan sembarang diantara earliest start dengan latest finish.
2. jika free float kurang dari total float, maka waktu memulai aktivitas dapat
ditunda relatif terhadap earliest start tidak lebih dari free float.
Catatan Riset Operasional 2, jurusan Sistem Informasi dan Teknik Informatika, oleh Hotniar Siringoringo, hal. 60
0
1
0
10 15 20
30
35 38
1 2 3 4 5 7
8
11
12
13 17 18
6 12
0
6
7
4
10
18
12
14
15
16
18
15
18
14
4
9
6
waktu
Catatan Riset Operasional 2, jurusan Sistem Informasi dan Teknik Informatika, oleh Hotniar Siringoringo, hal. 61
hal. 62

Catatan Kuliah 2 Riset Operasional 2

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Catatan Kuliah 2 Riset Operasional 2

Diunggah oleh

Hak Cipta:

Format Tersedia

Pertemuan minggu Ke-8 (2 x 50 menit)

kelahiran per hari.

Model (M/M/c) : (GD/N/~), c N

Model (M/M/R) : (GD/K/K) R < K, Perawatan Mesin

Anda mungkin juga menyukai