Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

KOMPONEN : FASILITAS PELAYANAN / SERVER ANTRIAN POPULASI ANTRIAN O SERVER POPULASI.

Presentasi serupa


Presentasi berjudul: "KOMPONEN : FASILITAS PELAYANAN / SERVER ANTRIAN POPULASI ANTRIAN O SERVER POPULASI."— Transcript presentasi:

1

2 KOMPONEN : FASILITAS PELAYANAN / SERVER ANTRIAN POPULASI ANTRIAN O SERVER POPULASI

3 KARAKTERISTIK SISTEM ANTRIAN : KAPASITAS PELAYANAN ATURAN PELAYANAN ATURAN ANTRIAN

4 DEFINISI : λ = RATA² KEDATANGAN μ = RATE PELAYANAN P n = PROBABILITAS BHW DI DLM SISTEM TDPT n PELANGGAN ρ = λ / μ = FAKTOR UTILITAS L = RATA² BANYAKNYA PELANGGAN DLM SISTEM Lq = RATA² BANYAKNYA PELANGGAN YG ANTRI W = RATA² LAMA PELANGGAN DLM SISTEM Wq = RATA² LAMA PELANGGAN ANTRI

5 NOTASI SISTEM ANTRIAN : A / B / C / D / E / F KETERANGAN : – A : DISTRIBUSI WAKTU ANTAR KEDTG. PELANGGAN KE DLM SISTEM μ ~ - WAKTU ANTAR KEDTG. BERDIST. EXPONENSIAL - BANYAKNYA PELANGGAN YG. DTG. PER SATUAN WAKTU BERDIST. POISSON G ~ - WAKTU ANTAR KEDTG. BERDIST. SELAIN EXPONENSIAL D ~ - WAKTU ANTAR KEDTG. ADL. KONSTAN – B : DISTR. WAKTU PELAYANAN ~ μ, G, D – C : BANYAKNYA SERVER DLM SISTEM ~ 1, 2, 3, …, n – D : KAPASITAS SISTEM [ YG. ANTRI + YG DILAYANI ] → …. ~ – E : BANYAKNYA POPULASI → …. ~ – F : SISTEM ANTRIAN ~ First Come First Server

6 Diagram Transisi State : Sistem antrian dpt digbrkan dlm diagram transisi state sbb : ( State : banyaknya pelanggan dlm antrian ) 1. Sistem Antrian : μ / μ / λ λλ μμμ

7 Faktor utilitasnya :  = / µ Dlm keadaan Steady State : Rate masuk ( µ.P 1 ) = Rate keluar (.P 0 ) → P 1 = ( / µ ) P 0 = . P 0 Dimana : P 0 = 1 - , bila  < 1 → ada kemungkinan sist kosong P 0 = 0, bila   1 → sist selalu penuh L =  n Pn → L = / ( µ - ) =. W  W = 1 / ( µ - ) ~ n = 0

8 2. Sistem Antrian : μ / μ / S λ λλ μ 2μ2μ 3μ3μ S-1 S S + 1 λ λλ sμsμ sμsμsμsμ S + 2 λ ( S-1 ) μ sμsμ

9 2. Sistem Antrian : μ / μ / S Faktor utilitasnya :  = / ( S. µ ) Didptkan rumus : P m = m / ( m ! µ m ) P 0 → untuk m ≤ s P m = m / ( S m-s S ! µ m ) P 0 → untuk m ≥ s Keterangan : Agar sistem tetap stabil, maka disyaratkan  < 1

10 3. Sistem Antrian : μ / G / 1 Adalah sistem antrian dengan : Pelanggan dtg mnrt proses Poisson Waktu pelayanan tiap pelanggan berdist. Sembarang Jumlah server adlh 1 Dpt dirumuskan : Lq = ( 2  2 + P 2 ) / { 2 ( 1 -  ) Wq = Lq / W = Wq + 1/µ L =. W Ket. :  2 = Variance dr waktu pelayanan 1/µ = Mean dr waktu pelayanan

11 4. Sistem Antrian : μ / μ / 1 / N 0 1 λ μ λλ n-1 n n + 1 μ μ Balance Equation → Leaving Rate = Entering Rate Untuk n = 0 →.P0 = µ.P1 → P1 = ( / µ ) P0 Bila 1 < n < n – 1, mk.Pn + µ.Pn =.Pn – 1 + µ.Pn - 1 Dmn untuk n = N → µ.Pn =.Pn – 1 Pn = ( / µ ) 2 P0 Maka untuk 1 ≤ n ≤ N →  n [ ( 1-  ) / (1-  N+1 ) ]

12 PROSEDUR PENYELESAIAN SISTEM ANTRIAN 1.TULISKAN NOTASI SISTYEM ANTRIAN 2.GAMBARKAN DIAGRAM TRANSISI STATE 3.FORMULASIKAN MASALAH a. CARI P n b. CARI L =  n P n c. CARI W = L / d. CARI W q = W – 1/µ e. CARI L q =. W q 4.SOLUSI ¯ ¯

13 Contoh : Suatu kantor pos cabang dilayani oleh satu orang. Orang datang ke kantor pos ini rata-rata 10 org/jam. Lamanya pelayanan rata-rata 3 menit/org. a. Brp prob bhw petugas tidak sibuk b. Hitung rata2 banyaknya pelanggan di kantor pos tsb pd suatu saat c. Brp lama pelanggan hrs berada di kantor pos sampai keperluannya selesai Asumsi dan µ berdist. exponensial

14 Sistem antrian M/M/ λ λλ μ μ μ = 10/jam 1/µ = 3 menit µ = 60/3 = 20/jam  = /µ = 10/20 = 1/2 a.Po = 1 -  = 1 – ½ = ½ b.L =  / (1 -  ) = 1 pelanggan c.W = L/ = 1/10 jam = 6 menit atau W = 1/ (µ - ) = 1/ (20 – 10) = 1/10 jam = 6 menit

15 Suatu perusahaan pertambangan lepas pantai mempunyai 4 generator sejenis. Apabila rusak, maka generator dikirim ke bengkelnya yg ada di Surabaya. Bengkel punya 2 tenaga reparasi, yg bekerja independen. Waktu reparasi berdist. Exponensial dg mean ½ bln. Selang waktu antar kerusakan rata2 = 1 bln. Generator yg sudah baik akan dipakai sampai rusak. Dik : = 1 genrtr/bln 1/µ = ½ bln/generator µ = 1/ (1/2) = 2 genrtr/bln

16 Sistem antrian : M/M/2/4/

17 Po + P1 + P2 + P3 + P4 = 1 Po ( /2 + ¾ + 3/16 ) = 1 Po = 16/87P2 = 24/87P4 = 3/87 P1 = 32/87P3 = 12/87 a.Rata2 banyak generator rusak = rata banyak pelanggan dlm sistem ( L ). L =  n Pn = 0 Po + 1 P1 + 2 P2 + 3P3 + 4 P4 = / / / /87 = 128/87 b.Rata2 lama generator rusak sampai selesai diperbaiki = Rata2 lama pelanggan dlm sistem (W) = 4Po + 3P1 + 2P2 +1P3 + 0Po = 4. 16/ / = 220/87

18 W = L/ = (128/87) : (220/87) = 0,6 bulan c.Bila generator tdk rusak, perusahaan akan menghemat $ Bila rusak ongkos reparasi $ 200. Gaji tenaga bengkel $ 300 per bulan. Hitung, apakah dengan mempunyai 4 generator tersebut perusahaan dpt menghemat atau malah rugi. Jumlah generator tdk rusak = 4 – (128/87) = 2,5 Penghematan = 2,5 x $ 1000 = $ 2500 Untuk reparasi = 1,5 x $ 200 = $ 300 Gaji tkg reprs = 2 x $ 300 = $ 600 Sehingga perusahaan masih dapat menghemat = $ (2500 – 900) = $ 1600


Download ppt "KOMPONEN : FASILITAS PELAYANAN / SERVER ANTRIAN POPULASI ANTRIAN O SERVER POPULASI."

Presentasi serupa


Iklan oleh Google