Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Teknik Simulasi, I G.A. Anom Yudistira (D1392) Pembangkitan Proses Kedatangan Pertemuan 08.

Presentasi serupa


Presentasi berjudul: "Teknik Simulasi, I G.A. Anom Yudistira (D1392) Pembangkitan Proses Kedatangan Pertemuan 08."— Transcript presentasi:

1 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Pembangkitan Proses Kedatangan Pertemuan 08

2 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Proses Poisson Proses ini menggambarakan munculnya suatu kejadian pada titik-titik waktu secara acak. Contoh –Kedatangan nasabah suatu bank –Munculnya item cacat pada proses pemeriksaan –Masuknya pesan SMS pada handphone anda

3 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Model pelayan bank: nasabah datang (secara acak), kemudian dilayani, nasabah meninggal bank Perlu memodelkan proses kedatangan dan proses kepergian ini Antrian, Kasir Proses Kedatangan Proses Kepergian Proses Poisson

4 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Katakanlah kita mendapatkan sepuluh sms dalam rentang satu jam Kita ketahui bahwa –Waktu kedatangan setiap sms adalah bebas satu dengan yang lain –Waktu kedatangan sms tersebut menyebar seragam dalam rentang satu jam tersebut –Peluang mendapatkan dua sms dalam waktu yang persis sama adalah nol Sifat-sifat Proses Poisson

5 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Proses Poisson Jadi proses poisson adalah proses pencacahan banyaknya kedatangan selama suatu selang waktu tertentu sebagai suatu p.a. poisson N(t) : Banyaknya titik kedatangan dalam (0,t] N(s,t) : Banyaknya titik kedatangan dalam (s,t] t 0 adalah titik awal mulai pencacahan, t 1 adalah titik waktu kedatangan sms ke-1, t 2 adalah titik waktu kedatangan sms ke-2, dst

6 Teknik Simulasi, I G.A. Anom Yudistira (D1392) x 1 = t 1 – t 0, adalah waktu antar kedatangan (interarrival time) sms 1 x 2 = t 2 – t 1, adalah waktu antar kedatangan sms 2, dst Xi ini adalah p.a. yang menyebar exponensial dengan rate, Xi ~ Exp( ) Sedangkan N(t) ~ Poisson( ) Proses Poisson

7 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Grafik Proses Poisson

8 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Pembangkitan Proses Poisson Prosses poisson dibangkitkan dengan membangkitkan watu antar kedatangan X i X i = -(ln U i )/ dan t i = t i-1 + X i. U i adalah bilangan acak. Jika kita ingin membangkitkan T unit waktu pertama dari proses poisson, digunakan prosedur di atas, dengan berturut-turut membangkitkan waktu antar kedatangan (X i ). t i dihitung dengan mengakumulasi nilai-nilai X i, pembangkitan berhenti jika t i melebihi T.

9 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Algoritma Pembangkitan Proses Poisson dengan laju 1.t = 0, I = 0 2.Bangkitkan bilangan acak U 3.t = t-(ln U)/. Jika t > T, stop 4.I = I + 1, S(I) = t 5.Kembali ke langkah 2 S(I) adalah waktu kedatangan entiti ke I, sedangkan nilai akhir dari I merupakan jumlah peristiwa yang terjadi hingga waktu T. Proses poisson di atas mengasumsikan bahwa adalah konstan  proses poisson homogen/stasioner

10 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Laju kedatangan tidak perlu konstan, dapat berubah bersama waktu  coba beri contoh? Laju kedatangan seperti ini disebut dengan fungsi intensitas (t)  nilai berubah-ubah menurut waktu Cara pembangkitan proses poisson seperti ini dengan pendekatan thinning, yaitu dengan memilih nilai terkecil yang memenuhi kondisi, (t)  untuk semua t  T. Algoritma Pembangkitan Proses Poisson dengan laju (t)

11 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Proses Poisson ini dibangkitkan dengan membangkitkan X i berdasarkan nilai yang dipilih. t i = t i-1 + X i diterima sebagai waktu kedatangan S(I) dengan peluang (t)/. Jadi proses peristiwa yang dihitung akan merupakan proses poisson tak-homogen /tak-stasioner dengan fungsi intensitas (t). Algoritma Pembangkitan Proses Poisson dengan laju (t)

12 Teknik Simulasi, I G.A. Anom Yudistira (D1392) 1.t = 0, I = 0 2.Bangkitkan bilangan acak U 3.t = t – (ln U)/. Jika t > T, Stop 4.Bangkitkan bilangan acak U 5.Jika U  (t)/, set I = I + 1, S(I) = t 6.Kambali kelangkah 2. Proses Poisson yang dibangkitkan ini dinamakan dengan proses poisson tak- homogen/tak-stasioner. Algoritma Pembangkitan Proses Poisson dengan laju (t)

13 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Kedatangan Batch Dalam sistem nyata, pelanggan bisa datang dalam kelompok atau batch dalam satu titik waktu tertentu. Jadi ada sifat proses poisson yang dilanggar. Misal kedatanggan sekelompok orang di sebuah restoran. Sekarang N(t) didefinisikan sebagai # batch kedatangan dalam (0, t]  dibangkitkan dengan cara yang sama seperti sebelum- nya.

14 Teknik Simulasi, I G.A. Anom Yudistira (D1392) Bila X(t) menyatakan banyaknya kedatangan individual dalam (0, t] dan B i adalah ukuran batch pada kedatangan ke-i, maka B i merupakan p.a. diskret. B i ~Poisson( * ) Jadi ukuran B i dibangkitkan melalui pembangkitan p.a. Poisson dengan laju *. Kedatangan Batch


Download ppt "Teknik Simulasi, I G.A. Anom Yudistira (D1392) Pembangkitan Proses Kedatangan Pertemuan 08."

Presentasi serupa


Iklan oleh Google