Simulasi Antrian

Sejarah Teori antrian

 Teori antrian pertama kali diciptakan oleh Ahli
matematika A.K. Erlang tahun 1909. mengembangkan
model antrian untuk menentukan jumlah yang optimal dan
fasilitas telepon switching untuk melayani permintaan yang
ada.

2 Pemrograman Simulasi
Tujuan
 Untuk meminimumkan total dua biaya, yaitu biaya
langsung penyediaan fasilitas pelayanan dan biaya tidak
langsung yang timbul karena individu harus menunggu
untuk dilayani.

3 Pemrograman Simulasi
Karakteristik Antrian
 Karakteristik proses kedatangan
 Karakteristik proses pelayanan
 Ukuran penampilan antrian
 Biaya antrian

4 Pemrograman Simulasi
 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 )
5 Pemodelan Simulasi
Notasi Antrian
 n = jumlah pelanggan dalam sistem
 Pn = probabilitas kepastian n pelanggan dalam sistem
 λ = jumlah rata-rata pelanggan yang datang persatuan waktu
 µ = jumlah rata-rata pelanggan yang dilayani per satuan waktu
 Po = probabilitas tidak ada pelanggan dalam sistem
 p = tingkat intensitas fasilitas pelayanan
 L = jumlah rata-rata pelanggan yang diharapkan dlm sistem
 Lq = jumlah pelanggan yang diharapkan menunggu dalam antrian
 W = waktu yang diharapkan oleh pelanggan selama dalam sistem
 Wq = waktu yang diharapkan oleh pelanggan selama menunggu
dalam antrian
 1/µ = waktu rata-rata pelayanan
 1/λ = waktu rata-rata antar kedatangan
 S = jumlah fasilitas pelayanan

8 Pemrograman Simulasi
 Karakteristik Kedatangan

 Ukuran Populasi Kedatangan

 Tak terbatas (essentially infinite)
 Terbatas (finite)
 Pola kedatangan pada sistem Salah satu pola
 Terjadwal kedatangan yg
 Secara acak → distribusi Poisson paling sering bila
kedatangan
didistribusikan
secara random
−
P ( x ) = x 
e
x!

9 Pemodelan Simulasi
 Konfigurasi Sistem Antrian

Single Channel, Single Phase System

Single Channel, Multiphase System

10 Pemodelan Simulasi
 Konfigurasi Sistem Antrian
Multichannel, Single Phase System

Multichannel, Multiphase System

11 Pemodelan Simulasi
Model-model antrian
M/M/I/I Fasilitas
Populasi (I) Antrian (M) Layanan(M/I)

Tingkat Tingkat
Sumber tak
kedatangan Pelayanan Keluar
terbatas
Poisson Poisson

FCFS
Kepanjangan
Antrian
Tak Terbatas

Tingkat Tingkat Jumlah Besarnya Panjang

Kedatangan Pelayanan Fasilitas populasi Antrian
Pelayanan

12 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

13 Pemodelan Simulasi
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

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

15 Pemodelan Simulasi
 Antrian M/M/1

16 Pemodelan Simulasi
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

17 Pemodelan Simulasi
Karakteristik Operasi M/M/1

Faktor Utilitas

 ==

Rerata Waktu Tunggu
11 
W ==
W Wqq ==
W == W
W
 −− (( −−))
Rerata Jumlah Pelanggan
 22
L= Lqq = = L
 −  ( −  )
18 Pemodelan Simulasi
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

19 Pemodelan Simulasi
 contoh
Sebuah bank memiliki 1 mesin ATM.
Kenyataanya :
 Tingkat layanan untuk melayani customer 72orang/jam
 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 Wq = = 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
 ( −  ) Pemodelan Simulasi
20
SOAL 1
 PT pertamini mengoperasikan 1 buah pompa bensin
dengan 1operator. Rata-rata kendaraan mengikuti
distribusi poisson yaitu 20kendaraan per jam.
 Operator dapat malayani rata-rata 25mobil per jam,
dengan waktu pelayanan setiap mobil mengikuti distribusi
eksponensial. Diasumsikan model antrian M/M/1
 Hitung: intensitas pelayanan.
 Jumlah rata-rata kendaraan dalam sistem.
 Jumlah kendaraan dalam antrian.
 Waktu yang diharapkan setiap kendaraan untuk menunggu
dalam antrian
21 Pemrograman Simulasi
SOAL 2
 Diketahui: tingkat kedatangan rata-rata pelanggan 50
mobil per jam. Tingkat kedatangan mengikuti distribusi
Poisson. Waktu pelayanan rata-rata 1menit dengan
mengikuti distribusi eksponensial.
 Ditanya:
a. tingkat kegunaan pelayanan?
b. jumlah rata-rata dalam antrian?
c. jumlah rata-rata dalam system?
d. waktu tunggu dalam antrian?
e. waktu menunggu dalam system?
f. probabilitas lebih dari 1mobil dalam system dan
lebih dari 4 mobil dalam system?
22 Pemrograman Simulasi
Soal 3
 Sebuah tempat makan waktu jam makan siang
memiliki tingkat kedatangan pesanan gofood rata-
rata 8 per menit (mengikuti distribusi Poisson). Rata-
rata pesanan gofood dilayani 8 menit.
 Hitung:
a. Panjang rata-rata panjang antrian
b. Rata-rata waktu tunggu dalam system
c. Jumlah antrian dalam sistem

23 Pemrograman Simulasi
Soal 4
 Sebuah mobil mengisi bahan bakar pada saat tanki
berisi separoh. Rata-rata kedatangan 7,5 pelanggan
ke SPBU. Rata-rata waktu untuk melayani 1 mobil
4menit.
 Berapakah waktu rata-rata kendaraan di SPBU dan
rata-rata kendaraan dalam antrian?

24 Pemrograman Simulasi