Simulasi Antrian Ipung Permadi, S.Si, M.Cs.

Presentasi berjudul: "Simulasi Antrian Ipung Permadi, S.Si, M.Cs."— Transcript presentasi:

1 Simulasi Antrian Ipung Permadi, S.Si, M.Cs

2 Waktu Rerata dalam Sitem (W ) Jumlah Rerata dalam Sistem (L )
Analisis Antrian Waktu Tunggu Rerata dalam Antrian (Wq ) Pelayanan Rerata kedatangan ( Jumlah Rerata dalam Antrian (Lq ) Laju ( Waktu Rerata dalam Sitem (W ) Jumlah Rerata dalam Sistem (L ) Pemrograman Simulasi

3 Grafik hubungan antara biaya, jumlah server dan kinerja
Biaya Pelayanan Optimal Jumlah Server Biaya & jumlah server Kinerja Cost / biaya Pemrograman Simulasi

4 Biaya Sistem Antrian = 0.0 * Biaya Perkiraan Total  = 1.0
Biaya Pelayanan Optimal Biaya Fasilitas Pelayanan Biaya Waktu Tunggu Biaya Pengadaan Layanan = 0.0 *  = 1.0 Pemrograman Simulasi

5 Karakteristik Kedatangan
Ukuran Populasi Kedatangan Tak terbatas (essentially infinite) Terbatas (finite) Pola kedatangan pada sistem Terjadwal Secara acak  distribusi Poisson Pemrograman Simulasi

6 Konfigurasi Sistem Antrian
Single Channel, Single Phase System Single Channel, Multiphase System Pemrograman Simulasi

7 Konfigurasi Sistem Antrian
Multichannel, Single Phase System Multichannel, Multiphase System Pemrograman Simulasi

8 Disiplin Antrian Bagaimana pelanggan diseleksi dari antrian untuk dilayani? First Come First Served (FCFS) Shortest Processing Time (SPT) Priority (jobs are in different priority classes) Untuk kebanyakan model diasumsikan FCFS Pemrograman Simulasi

9 X / Y / k (notasi Kendall) X = distribusi kedatangan (iid)
Penamaan Antrian X / Y / k (notasi Kendall) X = distribusi kedatangan (iid) Y = distribusi waktu pelayanan (iid) M = distribusi eksponensial untuk waktu layanan dan kedatangan Ek = distribusi Erlang k G = general (antrian secara umum) D = deterministic (layanan dan kedatangan konstan) k = jumlah server Pemrograman Simulasi

10 Model Antrian M/M/1 M/M/s Model Waktu Pelayanan Konstan G/G/k
Model Populasi Terbatas Pemrograman Simulasi

11 Antrian M/M/1 Pemrograman Simulasi

12 Laju kedatangan  (distribusi Poisson)
Asumsi M/M/1 Laju kedatangan  (distribusi Poisson) Laju pelayanan  (distribusi exponential) Server tunggal First-come-first-served (FCFS) Panjang antrian tak terbatas Jumlah pelanggan tak terbatas Pemrograman Simulasi

13 Karakteristik Operasi M/M/1
Faktor Utilitas Rerata Waktu Tunggu Rerata Jumlah Pelanggan Pemrograman Simulasi

14 Karakteristik Operasi M/M/1
Persentasi Waktu Luang Jumlah Pelanggan dalam Sistem Biaya Pengeluaran Total Total Cost = Waiting Cost + Service Cost Total Cost = Waiting Cost + Service Cost Pemrograman Simulasi

15 contoh Sebuah bank memiliki 1 mesin ATM. Kenyataanya :
Waktu rata-rata untuk melayani customer 50 detik Rata-rata customer yang akan memakai atm 60 org/jam Dirancang pembuatan mesin ATM yang baru. Pihak bank ingin mengetahui probabilitas seorang customer pasti harus mengantri untuk memakai ATM Penyelesaian :  =Tingkat kedatangan = 60 org/jam  = tingkat layanan = 72 org/jam Sehingga tingkat kesibukan = 60/72 = 0,833 Rata waktu tunggu dalam antrian = 0,0694 jam = 4,167menit Artinya P(seorang customer harus mengantri) = 0,833 Lama menunggu rata-rata = 4,167 menit Rata jumlah customer dalam antrian = 4,2 = 4 org Pemrograman Simulasi

16 Antrian M/M/s Pemrograman Simulasi

17 Laju kedatangan of  (distribusi Poisson)
Asumsi M/M/s Laju kedatangan of  (distribusi Poisson) Service rate of  (distribusi exponential) Dua/lebih server First-come-first-served (FCFS) Panjang antrian tak terbatas Jumlah pelanggan tak terbatas Laju pelayanan sama pada semua server Pemrograman Simulasi

18 Karakteristik Operasi M/M/s
Faktor Utilitas Rerata Waktu Tunggu Rerata Jumlah Pelanggan Pemrograman Simulasi

19 Karakteristik Operasi M/M/s
Persentasi Waktu Luang for Pemrograman Simulasi

20 contoh Sebuah supermaket memiliki 4 jalur keluar/pembayaran. Kedatangan customer dengan tingkatan 100 org/jam. Rata-rata 1 customer dilayani 2 menit. Ingin diketahui : Berapa jumlah customer berada dalam antrian ! Probabilitas customer tidak harus antri ! Penyelesaian : M = 4 = 100 org/jam = 30 org/jam  1 jam = ?? Org 1 org = 2 menit 1 jam = 60/2 = 30 org Sehingga = 0,8331 Dari dan diperoleh Lq = 3,29 org Pemrograman Simulasi

21 Model Waktu Pelayanan Konstan
Pemrograman Simulasi

22 Asumsi Pelayanan Konstan
Laju kedatangan  (distribusi Poisson) Waktu pelayanan konstan Server tunggal First-come-first-served (FCFS) Panjang antrian tak terbatas Jumlah pelanggan tak terbatas Pemrograman Simulasi

23 Karakteristik Operasi
Faktor Utilitas Rerata Waktu Tunggu Rerata Jumlah Pelanggan Pemrograman Simulasi

24 Karakteristik Operasi
Persentasi Sistem Kosong Jumlah Pelanggan dalam Sistem Biaya Total Total Cost = Waiting Cost + Service Cost Total Cost = Waiting Cost + Service Cost Pemrograman Simulasi