download

Matakuliah
Tahun
Versi
: H0204/ Rekayasa Sistem Komputer
: 2005
: v0 / Revisi 1
Pertemuan 25
Troubleshooting : Teknik Simulasi
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• Menyusun kembali teknik trouble shooting
dengan metode sistem antrian
2
Outline Materi
• Teori Antrian
• Prosedur analisis sistem
3
Teknik TroubleShooting
• Model pengambilan keputusan untuk sistem
dengan saluran antrian biasanya didasarkan
pada asumsi tertentu, dengan memperhatikan
bentuk matematis dari distribusi kedatangan
barang dan waktu service
Contoh Analisis Monte Carlo
• Untuk menentukan luasan sebuah lingkaran
berdiameter satu inchi, langkah-langkahnya sbb:
4
Contoh Analisis Monte Carlo- (1)
1. Buat garis keliling pada sisi lingkaran seperti
gambar.
2. Bagilah kotak tersebut menjadi puluhan,
ratusan, atau ribuan dst tergantung ketelitian
yang diinginkan (dalam gambar diambil 9 x 9
kotak)
9
8
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
9
5
Contoh Analisis Monte Carlo- (2)
1. Ambillah bilangan random dari tabel bilangan
acak atau dibangkitkan dari kalkulator
2. Gunakan tiap bilangan untuk menentukan
apakah posisi tsb didalam lingkaran atau tidak
3. Hitung ratio jumlah titik yang jatuh dalam
lingkaran terhadap jumlah total pengujian.
Angka ratio ini pendekatan terhadap luasan
lingkaran sebagai bagian dari 1 inch
Catatan : hasil yang diperoleh belum tentu benar untuk situasi
mengambil keputusan yang melipatkan variabel-variabel acak.
6
Contoh Analisis Monte Carlo- (3)
• Tabel untuk menentukan luasan lingkaran
Uji ke
Bil acak
in
1
2
3
4
5
6
.
.
73
26
19
84
81
44
.
.
x
x
100
x
Total
x
79
out
x
x
x
x
.
.
.
21
7
Contoh Analisis Monte Carlo- (4)
• Bilangan luasan tersebut dihitung secara
matematik, akan diperoleh :
A =  r2
A = 3,141 (0,5)2
A = 0,7854
• Berapa luas lingkaran berdasarkan angka
acak yang anda buat ?
8
Distribusi waktu service dan kedatangan
• Kemungkinan sistem antrian melibatkan
distribusi waktu kedatangan dan waktu
service. Analisis monte carlo memerlukan
bentuk dan parameter distribusi-distribusi
ditentukan.
• Distribusi kumulatif bisa diperoleh dan
digunakan untuk menghasilkan data
kedatangan dan waktu service
9
Prosedur Analisis – (1)
1. Susunlah distribusi kemungkinan untuk
tiap variabel.
2. Buatlah distribusi kumulatif untuk tiap
variabel.
3. Tentukan interval bilangan acak untuk
tiap variabel.
4. Bangkitkan bilangan acak.
5. Simulasikan sejumlah uji.
10
Prosedur Analisis – (2)
• Dengan menggunakan analisis Monte Carlo,
proses antrian dapat dibuat.
• Contoh:
– Asumsikan bahwa waktu antara kedatangan, Ax,
memiliki rata-rata kedatangan 6.325 periode.
– Waktu pelayanan (service time, Sx) diasumsikan
memiliki distribusi normal dengan rata-rata 5 periode
dengan standard deviasi 1 periode.
• Distribusi ini digambarkan dalam gambar berikut
ini :
11
Prosedur Analisis – (3)
Gambar 1 Distribusi Waktu kedatangan dan waktu layanan
Ax = 6.325
0.38
30
0.24
17
0.300
0.225
0.24
17
0.200
0.150
0.06
06
0.06
06
0.075
0.050
Sx = 5.000
0.00
62
0.00
62
Sx
4
5
6
7
8
9
Ax
2
3
4
5
6
7
8
12
Prosedur Analisis – (4)
Gambar 2 Distribusi Kumulatif Waktu kedatangan dan waktu
layanan
0.9938
1.000
0.950
1.000
0.9332
0.6915
0.800
0.575
0.3085
0.275
0.075
0.0668
0.0062
4
5
6
7
8
9
2
3
4
5
6
7
8
Sx
13
Prosedur Analisis – (5)
• Sebuah unit akan dipindahkan ke service
station jika kosong, jika fasilitas service
tidak kosong, unit akan menunggu di
antrian. Unit akan berada di saluran
tunggu berdasarkan urutan datang
pertama kali dilayani. Analisis Monte Carlo
akan mensimulasikan proses ini
sepanjang waktu.
• Dengan bantuan tabel bilangan random,
maka akan diperoleh antrian sbb:
14
Prosedur Analisis – (6)
• Dari tabel bilangan random : 5668, 3513, 2060,
7804, 0815, 2639, 9845, 6549, 6353, 7941, dst
menghasilkan interval kedatang-an :
6,6,5,7,5,5,9,7,7,7,dst
• Berikutnya 323, 249, 404, 275, 879, 404, 740,
779, 440, 384, dst menghasilkan waktu service :
5, 4, 5, 4, 6, 5, 6, 6, 5, 5, dst
• hasil diatas digambarkan kedalam diagram
aliran seperti yang terlihat pada contoh di
buku teks hal 175 atau lihat simulasi
Montecarloanalysis02.swf
15
Tugas/Evaluasi
Diskusi :
Lakukan analisis suatu usaha
layanan perbaikan komputer dengan
waktu kedatangan dan service utk 8
jam per hari, pertanyaannya :
– Berapa jumlah layanan yang bisa diproses
dalam sehari ?
16

Download Report