Antrian

LOGO
 Analisis Antrian

Waktu Tunggu Rerata

dalam Antrian (Wq )

Pelayanan

Rerata
kedatangan ( Jumlah Rerata
Laju (
dalam Antrian (Lq )

Waktu Rerata dalam Sitem (W

)
Jumlah Rerata dalam Sistem (L )
Pemrograman Simulasi 2
 Grafik hubungan antara biaya, jumlah
server dan kinerja

Biaya Pelayanan
Optimal

Biaya & jumlah

Kinerja
Jumlah Server

server

Cost / biaya

Pemrograman Simulasi 3
 Biaya Sistem Antrian

Biaya Perkiraan Total

Biaya Pelayanan
Biaya Fasilitas Pelayanan

Optimal

Biaya Waktu
Biaya Tunggu
Pengadaan
Layanan

= 0.0  

Pemrograman Simulasi 4
 Karakteristik Kedatangan

 Ukuran Populasi Kedatangan

 Tak terbatas (essentially infinite)
 Terbatas (finite)
 Pola kedatangan pada sistem
 Terjadwal
 Secara acak  distribusi Poisson


e
P  x   x 
x!

Pemrograman Simulasi 5
 Konfigurasi Sistem Antrian

Single Channel, Single Phase System

Single Channel, Multiphase System

Pemrograman Simulasi 6
 Konfigurasi Sistem Antrian

Multichannel, Single Phase System

Multichannel, Multiphase System

Pemrograman Simulasi
 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 8
 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 9
 Model Antrian

1. M/M/1
2. M/M/s
3. Model Waktu Pelayanan Konstan
4. G/G/k
5. Model Populasi Terbatas

Pemrograman Simulasi 10
 Antrian M/M/1

Pemrograman Simulasi 11
 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 12
 Karakteristik Operasi M/M/1

Faktor Utilitas

 

Rerata Waktu Tunggu
11 
W 
W Wqqq 
W  W
W
   ((  ))
Rerata Jumlah Pelanggan
 22
L Lqq   L
   (   )
Pemrograman Simulasi 13
 Karakteristik Operasi M/M/1

Persentasi Waktu Luang


P0  1 

Jumlah Pelanggan dalam Sistem
k 1

Pn  k   

Biaya Pengeluaran Total
Total Cost = Waiting Cost + Service Cost

Pemrograman Simulasi 14
 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 W q   (    )  W= 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 2 = 4,2 = 4 org
Lq   L
 (   )
Pemrograman Simulasi 15
 Antrian M/M/s

Pemrograman Simulasi 16
 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 17
 Karakteristik Operasi M/M/s

Faktor Utilitas


M .
Rerata Waktu Tunggu
 ( /  ) M 1 L 1 Lq
W  .P0   Wq  W  
( M  1)! ( M    ) 2
   
Rerata Jumlah Pelanggan
 (  /  ) M
 
L .P0  Lq  L 
( M  1)! ( M    ) 2
 

Pemrograman Simulasi 18
 Karakteristik Operasi M/M/s

Persentasi Waktu Luang

1
P0 
 M 1 1    n  1    M M
       
 n  0 n!     M !    M  
for M  

Pemrograman Simulasi 19
 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 orang = 0,03?? Jam
1 org = 2 menit
 1 jam = 60/2 = 30 org
 
Sehingga M . = 0,8331
Dari L  ( M  ( /  )
M

dan  diperoleh Lq = 3,29 org
 1)! ( M    )
2
.P 
0

Lq  L 

Pemrograman Simulasi 20
 Model Waktu Pelayanan Konstan

Pemrograman Simulasi 21
 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 22
 Karakteristik Operasi

Faktor Utilitas

 

Rerata Waktu Tunggu
1 
W  Wqq  W qq 
 2 (   )
Rerata Jumlah Pelanggan
 2
L  Lq  Lq 
 2 (   )

Pemrograman Simulasi 23
 Karakteristik Operasi

Persentasi Sistem Kosong


P0  1 

Jumlah Pelanggan dalam Sistem
k 1

Pn  k   

Biaya Total
Total Cost = Waiting Cost + Service Cost

Pemrograman Simulasi 24
Pemrograman Simulasi 25
Latihan Teori Antrian No. 1.
Sebuah SPBU memiliki satu mesin pompa yang dapat melayani
rata-rata 25 mobil / jam. Jika rata-rata kedatangan mobil per
jamnya adalah adalah 20 kendaraan mempunyai pola distribusi
Poisson, maka hitunglah :
a.  Tingkat intensitas pelayanan pom bensin tersebut ?
b.  Jumlah rata-rata kendaraan dalam antrian ?
c.   Jumlah rata-rata kendaraan dalam sistem ?
d.  Waktu rata-rata yang dibutuhkan kendaraan dalam antrian ?
e.   Waktu rata-rata yang dibutuhkan kendaraan dalam sistem ? 

Latihan Teori Antrian No. 2.

Sama dengan kasus 1, hanya pola kedatangan kendaraan
mempunyai pola distribusi deterministik (konstan).
Pertanyaan, sama persis dengan pertanyaan di kasus 1.