Elemen Dasar Model Antrian. Aktor utama customer dan server. Elemen dasar : 1.distribusi kedatangan customer. 2.distribusi waktu pelayanan. 3.

Ukuran: px

Mulai penontonan dengan halaman:

Download "Elemen Dasar Model Antrian. Aktor utama customer dan server. Elemen dasar : 1.distribusi kedatangan customer. 2.distribusi waktu pelayanan. 3."

Yuliani Sasmita
6 tahun lalu
Tontonan:

1 Eleme Dasar Model Atria. Aktor utama customer da server. Eleme dasar :.distribusi kedataga customer. 2.distribusi waktu pelayaa. 3.disai fasilitas pelayaa (seri, paralel atau jariga). 4.disipli atria (pertama datag pertama dilayai, terakhir datag pertama dilayai, pelayaa secara acak) da prioritas pelayaa. 5.ukura atria (terbatas atau tidak terbatas). 6.sumber pemaggila (terbatas atau tidak terbatas). 7.perilaku mausia. 7/28/2005 created by Hotiar Sirigorigo

2 Distribusi Poisso da ekspoesial. Proses Poisso memeuhi kodisi: peluag suatu kejadia (kedataga atau keberagkata) terjadi atara waktu t da t+s tergatug haya pada jagka waktu s. peluag suatu kejadia terjadi selama jagka waktu sagat pedek h adalah positif tapi kurag dari. palig bayak satu kejadia dapat terjadi selama jagka waktu sagat pedek h. 7/28/2005 created by Hotiar Sirigorigo 2

3 Ekspoesial : f t () t αe α, t 0, dimaa E{ t} α Poisso : α p () t ( t) e! αt, 0,, 2, dimaa E { t} t α Karakteristik Poisso:. proses acak sempura forgetfuless. 2. rata-rata da ragam sama. 7/28/2005 created by Hotiar Sirigorigo 3

4 Cotoh : Mesi pelayaa selalu mempuyai peggati yag siap setiap saat meggatika mesi yag sedag beroperasi jika rusak. Selag waktu kerusaka mesi atau peggati adalah ekspoesial dega rata-rata 0 jam. Maka distribusi ekspoesial waktu kerusaka adalah sebagai berikut (α /0 kerusaka per jam0.): 7/28/2005 created by Hotiar Sirigorigo 4

5 f () 0.t t 0.e, t > 0 Distribusi Poisso utuk jumlah kerusaka selama periode T adalah : () ( 0.t ) e p t! 0.t, 0,, 2, Misalya igi Diketahui peluag bhw satu kerusaka aka terjadi dlm 5 jam, maka probabilitasya adalah: P 5 { t < } f ( t) dt e Kita jg dpt meghitug satu kerusaka aka terjadi 6 jam medatag, diberika kerusaka terakhir 3 jam sebelumya adalah: P 0.x6 { t > 9 t > 3} P{ t > 6} e /28/2005 created by Hotiar Sirigorigo 5

6 Proses Pure Birth ad Pure Death. Pure birth customer bertambah terus dalam sistem da hampir tidak meiggalka sistem dalam suatu periode waktu tertetu. Pure birth proses acak da dapat dijelaska dega distribusi Poisso. p () t ( λt) λt e, 0,, 2, (pure birth)! λ laju kedataga per satua waktu Ekspektasi jumlah kedataga selama periode t λt. 7/28/2005 created by Hotiar Sirigorigo 6

7 Cotoh: Misalka kelahira dalam salah satu propisi didata sepajag waktu megikuti distribusi ekspoesial dimaa rata-rata satu kelahira setiap 7 meit. Dari atar waktu kelahira, laju kelahira (λ) dapat dihitug, yaitu 24x60 λ kelahira per hari. 7 Ekspektasi jumlah kelahira dalam propisi tersebut per tahu adalah x Probabilitas jumlah kelahira dapat dihitug dega rumus: 205.7t () ( 205.7t) e p t, 0,, 2, t (hari).! 7/28/2005 created by Hotiar Sirigorigo 7

8 Pure death sistem atria dimaa customer ditarik dari sistem da hampir tidak ada customer yag masuk ke dalam sistem dalam suatu periode waktu tertetu. p () t ( µ t) N µ t e ( N )!,, 2,, N N p 0 () t P () t 7/28/2005 created by Hotiar Sirigorigo 8

9 Cotoh : Pada awal setiap bula, 5 uit item distok utuk pegguaa selama miggu itu. Pearika dari stok terjadi haya selama 6 hari pertama (karea took tutup pada hari Miggu) da megikuti distribusi Poisso dega rata-rata 3 uit/hari. Ketika level stok mecapai 5, order baru dega jumlah 5 uit dibuat ke supplier utuk diatarka pada awal miggu berikutya. Karea sifat produk yag mudah rusak, semua barag yag sisa pada akhir miggu harus dibuag. 7/28/2005 created by Hotiar Sirigorigo 9

10 Ada beberapa cara utuk meyelesaika masalah ii:. µ 3 uit/hari. Misalka kita tertarik utuk meghitug peluag ada 5 uit dalam stok pada hari ke-t, maka : 5 5 3t () ( 5t ) e p t, t, 2,,6 5 ( 5 5)! t (hari) µt p 5 (t) /28/2005 created by Hotiar Sirigorigo 0

11 jika kita tertarik probabilitas membuat order pada hari ke-t, kita harus meghitug probabilitas kumulatif memiliki 5 atau kurag dari 5 pada hari ke-t, yaitu: p 5(t) p0(t) + p(t) + p2(t) + p3(t) + p4(t) + p5(t) t (hari) µt P 5 (t) Iformasi lai yag bisa didapat adalah rata-rata uit yag dibuag pada akhir setiap miggu. 5 { t 6} ( 6) E p, µt 8 0 7/28/2005 created by Hotiar Sirigorigo

12 p (6) Atria Dega Kombiasi Kedataga da Keberagkata Server tuggal Customer tiba sistem Garis atria/ meuggu X X X X server keberagkata 7/28/2005 created by Hotiar Sirigorigo 2

13 Server paralel Customer tiba sistem Garis atria/ meuggu X X X X server 2 c keberagkata Server seri Customer tiba Garis atria/ meuggu X X X X server 2 3 keberagkata 7/28/2005 created by Hotiar Sirigorigo 3

14 Server jariga Customer tiba Garis atria/ meuggu X X X X sistem 2 c server 2 2 i i i keberagkata Model Poisso Umum Atria Poisso dega state-depedet arrival ad departure rates. 7/28/2005 created by Hotiar Sirigorigo 4

15 λ - λ - + µ µ + Diagram laju trasisi p λ λ Κ λ,, 2,... da µ 2 0 p0 µ Κ µ p 0 7/28/2005 created by Hotiar Sirigorigo 5

16 Cotoh : Perhatika situasi atria server tuggal dimaa laju kedataga kosta 3 per jam da keberagkata kosta 8 perjam, utuk semua 0. p λ 3 p0 p0 375 µ 8 ( 0. ) p0 p p p0 + Κ 2, 0,, 2, ( ) atau p Κ Deret geometri : p0 p /28/2005 created by Hotiar Sirigorigo 6

17 p Ukura Keseimbaga Kierja Kierja atria : Ls jumlah ekspektasi customer dalam sistem. Lq jumlah ekspektasi customer dalam atria. Ws ekspektasi waktu dalam sistem Wq ekspektasi waktu meuggu dalam atria. P L s p 0 W s Ls Wq Ws Lq λ λ µ eff eff W q c L s L q λ eff 0 λ p 7/28/2005 created by Hotiar Sirigorigo 7

18 Kita guaka cotoh di atas utuk meghitug parameter sistem : λ eff 0 λ p 3 kedataga per jam. L s p W W s q W s λ L s eff µ jam ; jam; L λ W customer; q ef q persetase utilisasi c L s L q % c 7/28/2005 created by Hotiar Sirigorigo 8

dokumen-dokumen yang mirip

TEORI ANTRIAN. Elemen Dasar Model Antrian. Distribusi Poisson dan eksponensial. =, t 0, dimana E { t}

TEORI ANTRIAN. Elemen Dasar Model Antrian. Distribusi Poisson dan eksponensial. =, t 0, dimana E { t} Elm Dasar Modl Atria. TEORI ANTRIAN Aktor utama customr da srvr. Elm dasar :. distribusi kdataga customr.. distribusi waktu playaa. 3. disai fasilitas playaa (sri, parall atau jariga). 4. disipli atria