![Page 1: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/1.jpg)
PEMODELAN DAN SIMULASI SISTEM
Bab 3:
Dasar-dasar Simulasi
MON I CA A . K A P P I ANTAR I - 2 0 0 9
Sumber: Harrell, C., B.K. Ghosh and R.O. Bowden, Jr., Simulation Using Promodel, 2nd ed., McGraw-Hill, Singapore, 2003.
![Page 2: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/2.jpg)
Bab 3: Dasar-dasar Simulasi2
Bacaan
� Harrell, Ch 3Topik
� Tipe simulasi
� Perilaku acak
� Melakukan simulasi perilaku acak (Simulating
2009www.teknikindustri.org
perilaku acak (Simulating Random Behavior)
� Simulasi Spreadsheet sederhana
![Page 3: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/3.jpg)
1. Pendahuluan3
conceptsystem
2009www.teknikindustri.org
� Simulasi akan lebih bermanfaat bila kita mengetahui apa yang sesungguhnya terjadi
� Memahami cara kerja simulasi membantu kita untuk menerapkannya dengan benar dan memahami output yang dihasilkannya
model
![Page 4: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/4.jpg)
2. Tipe Simulasi
![Page 5: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/5.jpg)
Tipe simulasi5
� Statis atau dinamis
� Stokastik atau deterministik
� Event-diskrit atau kontinu
(Discrete event or continuous)
2009www.teknikindustri.org
(Discrete event or continuous)
![Page 6: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/6.jpg)
Simulasi statik vs. dinamik6
Simulasi statik:
� Simulasi yang TIDAK didasarkan oleh waktu
� Mencakup sample acak yang diambil untuk membangkitkan sebuah
Simulasi dinamik� Mencakup lintasan waktu� Sebuah mekanisme waktu
(clock mechanism) menggerakkan waktu, sehingga variabel status berubah saat waktu
2009www.teknikindustri.org
membangkitkan sebuah hasil statistik� simulasi Monte Carlo
� Contoh: memilih portofolio untuk saham
berubah saat waktu berubah
� Contoh: sistem manufaktur dan jasa
![Page 7: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/7.jpg)
Simulasi stokastik/probabilistik vs. deterministik
7
Simulasi stokastik: � Satu atau lebih variabel
input merupakanvariabel acak
� Menghasilkan output yang acak dengan
Simulasi deterministik
� Tidak memilikikomponen input yang bersifat acak
� Tidak memiliki keacakan
2009www.teknikindustri.org
yang acak dengansendirinya (self random)
� Memberikan hanya satutitik data untukmengetahui bagaimanasistem berperilaku �
setiap percobaanbervariasi secarastatistik
� Tidak memiliki keacakan(randomness)
� Seluruh status yang akandatang dapat ditentukansetelah data input danstatus awal (initial state) didefinisikan
![Page 8: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/8.jpg)
Simulasi stokastik/probabilistik vs. deterministik
8
Simulation Simulation
7
3.4
12.3
Constant
inputs
Constant
outputsRandom
inputs
Random
outputs
2009www.teknikindustri.org
5
106
(a) (b)
Examples of (a) a deterministic simulation and (b) a stochastic simulation
![Page 9: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/9.jpg)
3. Perilaku Acak (Random Behavior)
![Page 10: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/10.jpg)
Distribusi diskrit vs. kontinu10
2009www.teknikindustri.org
![Page 11: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/11.jpg)
Distribusi diskrit vs. kontinu11
Diskrit
� Sejumlah nilai yang mungkin (a countable number of possible values)
� Contoh: jumlah item
Kontinu
� Sebuah kontinum dari nilai
� Contoh: sebuah mesin dengan waktu siklus yang terdistribusi seragam
2009www.teknikindustri.org
� Contoh: jumlah item dalam satu lot, jumlah individu dalam sekelompok orang
terdistribusi seragam (uniform) antar 1.2 – 1.8 menit
![Page 12: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/12.jpg)
Random variate12
� Sistem stokastik seringkali memiliki waktu atau kuantitas nilai yang bervariasi dalam sebuah jangkauan (range) dan berdasarkan densitas tertentu, sebagaimana didefinisikan oleh distribusi probabilitas
2009www.teknikindustri.org
probabilitas
� Nilai yang dihasilkan dari sebuah distribusi disebut random variate
![Page 13: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/13.jpg)
4. Simulasi Perilaku Acak(Simulating Random Behavior)
![Page 14: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/14.jpg)
Bagaimana membangkitkan bilangan acak?14
� Perilaku acak (random behavior) ditiru oleh simulasi dengan menggunakan pembangkit bilangan acak (random number generator)
� Bilangan-bilangan yang dihasilkan oleh pembangkit bilangan acak tidak “acak” dalam arti
2009www.teknikindustri.org
pembangkit bilangan acak tidak “acak” dalam arti yang sebenarnya. Contohnya pembangkit bilangan acak pseudo, yang terus menerus menghasilkan urutan bilangan yang sama
![Page 15: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/15.jpg)
Bagaimana cara membangkitkan bilangan acak?
15
2009www.teknikindustri.org
Distribusi (0,1) adalah pembangkit bilangan acak
![Page 16: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/16.jpg)
Linear Congruential Generators (LCG)16
Metoda:
Sebuah urutan bilangan integer Z1, Z2, Z3, …
2009www.teknikindustri.org
Sebuah urutan bilangan integer Z1, Z2, Z3, …
didefinisikan dengan formula rekursif sbb:
Zi = (aZi-1 + c) mod (m)
a : multiplier
c : increment
m: modulus
![Page 17: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/17.jpg)
LCG: contoh17
� a=21, c=3, m=16 untuk menghasilkan angka acak –pseudo (pseudo-random numbers)
� Zi= (aZi-1 + c) mod(m) � Zi= (21Zi-1 + 3) mod (16)
2009www.teknikindustri.org
i i-1 i i-1
� Z0 = 13 (Pilih angka antara 0 dan 15 (m-1)) � seed value, starting value
� Z1 = (21Z0 + 3) mod (16) = (21(13)+3) mod (16) = 276 mod (16) = 4
� Ui = Zi/16 = 4/16 = 0.2500
![Page 18: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/18.jpg)
LCG: contoh
2009www.teknikindustri.org 18
![Page 19: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/19.jpg)
LCG: contoh19
Kita melakukan lima replikasi dari sebuah simulasi.
Untuk menjalankan model simulasi, satu replikasi
memerlukan 1000 kali penggunaan pembangkit
bilangan acak selama simulasi dilakukan.
2009www.teknikindustri.org
Kita memerlukan sebuah pembangkit bilangan acak
dengan panjang siklus (cycle length) sedikitnya 5000
![Page 20: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/20.jpg)
LCG (lanjutan)20
Panduan untuk memilih a, c dan m untuk mewujudkan panjang siklusmaksimum (maximum cycle length) :
� m = 2b, dimana b ditentukan berdasarkan jumlah bit per kata dalamkomputer yang digunakan. Sebagian komputer menggunakan 32 bit per kata, sehingga angka 31 merupakan pilihan yang baik untuk b
� c dan m sedemikian sehingga faktor persekutuan terbesar (greatest
2009www.teknikindustri.org
� c dan m sedemikian sehingga faktor persekutuan terbesar (greatest common factor) adalah 1 (integer positif satu-satunya yang membagi m dan c adalah 1)
� a = 1 + 4k, dimana k adalah bilangan integer
� Panjang siklus maksimum yang dapat dicapai sebuah LCG adalah m
� LCG dapat mencapai panjang siklus penuh lebih dari 2.1 milyar (231) bilangan acak
![Page 21: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/21.jpg)
Contoh21
2009www.teknikindustri.org
![Page 22: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/22.jpg)
Contoh22
Simulasi kejadian “acak” (“random” events) dalam sebuah restoran drive-through
� Waktu tiba mobil di jendela restoran drive-through
� Waktu yang diperlukan pengemudi untuk memesan
� Jumlah hamburger, minuman, dan kentang yang diorder
2009www.teknikindustri.org
� Jumlah hamburger, minuman, dan kentang yang diorder
� Waktu yang diperlukan oleh restoran untuk menyiapkan pesanan
![Page 23: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/23.jpg)
Stream23
� Panjang rentetan bilangan acak dapat dibagi-bagi dalam segmen yang lebih kecil, yang disebut aliran/stream.
� Contoh: stream 1: pola kedatangan mobil ke jendela restoran drive-through; stream 2: waktu yang
2009www.teknikindustri.org
restoran drive-through; stream 2: waktu yang diperlukan oleh pengemudi untuk memesan
![Page 24: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/24.jpg)
LCG: bagaimana penerapannya24
� Memutuskan berapa banyak bilangan acak yang ditempatkan dalam masing-masing stream
� Bagilah urutan pembangkit dari bilangan acak dalam beberapa stream
� Bangkitkan keseluruhan urutan bilangan acak (cycle length)
2009www.teknikindustri.org
length)
� Catat nilai Zi yang menandai permulaan masing-masing stream
� Masing-masing stream memiliki nilai awal sendiri atau yang disebut sebagai seed value
![Page 25: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/25.jpg)
LCG (lanjutan)25
Dua tipe LCG:
� Mixed congruential generators: c>0
� Multiplicative congruential generators c=0
2009www.teknikindustri.org
� Lebih efisien dari mixed generator � tidak memerlukan penambahan c
Promodel menggunakan multiplicative generator
Zi= (630,360,016Zi-1) mod(231-1)
![Page 26: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/26.jpg)
Menguji Pembangkit Bilangan Acak 26
Bilangan yang dihasilkan dari pembangkit bilangan acak harus:
� Independen
2009www.teknikindustri.org
� Terdistribusi uniform antara nol dan satu
Uniform (0,1)
![Page 27: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/27.jpg)
Menguji Pembangkit Bilangan Acak 27
Hasilkan suatu urutan bilangan acak U1, U2, U3, …
Hipotesis untuk menguji independensi:
H0 : nilai Ui dari generator independen
H : nilai U dari generator tidak independen
2009www.teknikindustri.org
H1 : nilai Ui dari generator tidak independen� Uji dijalankan
Hipotesis untuk menguji keseragaman (uniformity):
H0 : nilai Ui seragam(0,1)
H1 : nilai Ui tidak seragam (0,1)� Uji Kolmogorov-Smirnov, uji chi-square
![Page 28: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/28.jpg)
Bagaimana cara membangkitkan random variate?
28
Bagaimana cara membangkitkan
pengamatan/observasi (random variates) dari
distribusi selain distribusi uniform (0,1) ?
2009www.teknikindustri.org
Transformasikan observasi yang dihasilkan dari
pembangkit bilangan acak ke distribusi yang
diinginkan
Nilai yang ditransformasikan � variate dari distribusi
yang dimaksud
![Page 29: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/29.jpg)
Bagaimana cara membangkitkan random variate?
29
Tipe metoda untuk membangkitkan random variatedari distribusi yang diinginkan
� Inverse transformation method
� The acceptance/rejection method
2009www.teknikindustri.org
� The acceptance/rejection method
� The composition method
� The convolution method
� Methods employing special properties
![Page 30: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/30.jpg)
Bagaimana cara membangkitkan random variate?
30
Distribusi Kontinu:� Misalkan sebuah fungsi densitas probabilitas adalah
f(x)� Cari fungsi distribusi kumulatif dari X � F(x) =
P(X<= x)
2009www.teknikindustri.org
P(X<= x)� U=F(x), dimana U adalah uniform (0,1)� Hitung untuk x � x = F-1(U)� transformasikan U
ke nilai untuk x yang sesuai dengan distribusi yang ditentukan f(x)
� Tidak mungkin menyelesaikan persamaan sederhana untuk membangkitkan variabel yang terdistribusi normal
![Page 31: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/31.jpg)
Bagaimana cara membangkitkan random variate?
31
Distribusi kontinuContoh: waktu antar kedatangan mobil ke jendela restoran drive-through terdistribusi eksponensial, waktu yang dibutuhkan oleh pengemudi untuk memesan makanan mengikuti distribusi lognormal
2009www.teknikindustri.org
lognormal
![Page 32: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/32.jpg)
Bagaimana cara membangkitkan random variate?
32
Distribusi Kontinu
2009www.teknikindustri.org
![Page 33: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/33.jpg)
5. Simulasi Spreadsheet Sederhana
![Page 34: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/34.jpg)
Contoh: Model simulasi dinamik, stokastik34
2009www.teknikindustri.org
![Page 35: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/35.jpg)
Contoh: Model simulasi dinamik, stokastik35
Pelanggan tiba menggunakan mesin ATM dengan waktu
interval rata-rata 3.0 menit yang terdistribusi eksponensial.
Ketika pelanggan datang ke sistem, mereka bergabung dalam
2009www.teknikindustri.org
Ketika pelanggan datang ke sistem, mereka bergabung dalam
antrian untuk menunggu giliran menggunakan ATM. Antrian
memiliki kapasitas tak terbatas untuk menampung pelanggan.
Pelanggan menghabiskan rata-rata 2.4 menit terdistribusi
eksponensial pada mesin ATM untuk menyelesaikan
transaksinya, yang disebut waktu jasa (service time) pada
ATM
![Page 36: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/36.jpg)
Contoh: Model simulasi dinamik, stokastik36
Simulasikan sistem kedatangan dan pemrosesan 25
pelanggan, dan estimasikan/perkirakan:
• waktu tunggu yang diharapkan (expected waiting time)
2009www.teknikindustri.org
• waktu tunggu yang diharapkan (expected waiting time)
pelanggan di dalam antrian (waktu rata-rata pelanggan
menunggu di dalam antrian untuk menggunakan ATM)
• Waktu yang diharapkan dalam sistem / expected time
in the system (waktu rata-rata pelanggan menunggu
dalam antrian ditambah dengan waktu rata-rata yang
diperlukan untuk menyelesaikan transaksinya di ATM
![Page 37: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/37.jpg)
Contoh: Model simulasi dinamik, stokastik37
� Sistem: ATM
� Entitas/Entity: pelanggan yang tiba di ATM untukmelakukan transaksi
� Resource: ATM yang melayani pelanggan dengankapasitas untuk melayani satu pelanggan pada
2009www.teknikindustri.org
kapasitas untuk melayani satu pelanggan padasatu waktu
� Kontrol sistem yang mengatur bagaimana, kapan, dan dimana aktivitas dilakukan untuk ATM ini
![Page 38: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/38.jpg)
Contoh: Model simulasi dinamik, stokastik38
2 1345678
Arriving customers
(entities)ATM queue
(FIFO)
ATM server
(resource)
Departing
customers
(entities)
2009www.teknikindustri.org
Interarrival
time 4.8
minutes
7th customer
arrives at
21.0 min.
6th customer
arrives at
16.2 min.
Figure: Descriptive drawing of the ATM system
![Page 39: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/39.jpg)
2009www.teknikindustri.org 39
![Page 40: Bab3: Dasar-dasarSimulasi · PDF fileEvent-diskrit atau kontinu ... Simulasi statik vs. dinamik 6 Simulasi statik: Simulasi yang TIDAK didasarkan oleh waktu ... Contoh: sistem](https://reader031.vdocuments.pub/reader031/viewer/2022012401/5a751fde7f8b9ad22a8c6281/html5/thumbnails/40.jpg)
Contoh: Model simulasi dinamik, stokastik
40
Replication Z10 Z20
1 3 122
2 29 92
2009www.teknikindustri.org