TEORI ANTRIAN

MODEL SINGLE SERVER

LOGO

Model Antrian

Waktu Tunggu Rerata

dalam Antrian (Wq )

Pelayanan
Rerata
kedatangan (

Jumlah Rerata
dalam Antrian (Lq )

Laju (

Waktu Rerata dalam Sistem (W

)
Jumlah Rerata dalam Sistem (L )
2

Istilah penting yang harus diketahui:

1. = rata-rata kedatangan
banyaknya kedatangan pelanggan per
satuan waktu.
2. = rata-rata pelayanan
banyaknya pelanggan yang dilayani per
satuan waktu.
1/ = rata-rata waktu pelayanan untuk 1
pelanggan
3. n = banyaknya pelanggan dalam system
antrian pada waktu t

Rumus-rumus yang terlibat:

1. Probabilitas bahwa fasilitas pelayanan sedang
menganggur/kosong (Po).
Po 1

2. Probabilitas bahwa ada n pelanggan dalam sistem antrian,

pada waktu t (Pn).

Pn

3. Rata-rata banyaknya pelanggan dalam sistem, termasuk

yang belum menerima dan yang sedang menerima
pelayanan.

4. Rata-rata panjangnya antrian rata-rata banyaknya

pelanggan yang harus menunggu untuk memperoleh
pelayanan.
2
Lq

( )

5. Rata-rata waktu seorang pelanggan harus

menunggu dalam sistem meliputi waktu
sebelum dan sesudah dilayani.
W

6. Rata-rata waktu tunggu sebelum menerima

pelayanan
Wq

( )

Grafik hubungan antara biaya, jumlah

server dan kinerja

Jumlah Server

Biaya Pelayanan
Optimal
Biaya & jumlah
server

Kinerja

Cost / biaya

Biaya Sistem Antrian

Biaya Fasilitas Pelayanan

Biaya Perkiraan Total

Biaya Pelayanan
Optimal
Biaya Waktu
Tunggu

Biaya
Pengadaan
Layanan

= 0.0

1.0

Model Single Server

1.
2.
3.
4.
5.

Input poisson dan waktu pelayanan eksponensial

Input poisson dan waktu pelayanan sembaran
Input poisson dan waktu pelayanan konstan
Input poisson dan waktu pelayanan Erlang
Input poisson dan waktu pelayanan eksponensial
dan antrian terbatas
6. Model sumber terbatas
7. Model dengan state dimana tingkat pelayanan ,
atau tingkat kedatangan besifat dependen

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

Karakteristik Operasi M/M/1

Faktor Utilitas

Rerata Waktu Tunggu

11
W
W

W
W
Wqqq
W
(( ))

Rerata Jumlah Pelanggan

L
Pemrograman Simulasi

22
Lqq
L
( )
10

Karakteristik Operasi M/M/1

Persentasi Waktu Luang

P0 1

Jumlah Pelanggan dalam Sistem

Pn k

k 1

Biaya Pengeluaran Total

Total Cost = Waiting Cost + Service Cost

Pemrograman Simulasi

11

Contoh Soal
Kasus 1.
Manajer sebuah Restoran yang cukup sukses, akhirakhir ini merasa prihatin dengan panjangnya
antrian. Beberapa pelanggannya telah mengadu
tentang waktu menunggu yang berlebihan, oleh
karena itu manajer khawatir suatu saat akan
kehilangan pelanggannya. Analisis dengan teori
antrian diketahui, tingkat kedatangan rata-rata
langganan selama periode puncak adalah 50 orang
per jam (mengikuti distribusi Poisson). Sistem
pelayanan satu per satu dengan waktu rata-rata 1
orang 1 menit.

Contoh Soal
Pertanyaan :
a. Tingkat kegunaan bagian pelayanan restoran () ?
b. Jumlah rata-rata dalam antrian (Lq) ?
c. Jumlah rata-rata dalam sistem (L) ?
d. Waktu menunggu rata-rata dalam antrian (Wq) ?
e. Waktu menunggu rata-rata dalam sistem (W) ?

Contoh Soal
Penyelesaian Kasus Antrian 1 dg Manual :
Diketahui:
= 60 orang/jam
= 50 orang/jam
a. Tingkat kegunaan bagian pelayanan restoran (p) ?
p = / = 50 / 60 = 0,8333 = 83,33%
b. Jumlah rata-rata dalam antrian (Lq) ?
2
50 2
= ------------ = -------------- = 4,1667 org
( - )
60 (60-50)
c. Jumlah rata-rata dalam sistem (L) ?
= / ( - = ) 50 / (60-50) = 5 orang

Contoh Soal
d. Waktu menunggu rata-rata dalam antrian (Wq) ?

W q = ---------- =
( - )
= 5 menit

50
--------------= 0,0833 jam
60 (60-50)

e. Waktu menunggu rata-rata dalam sistem (W) ?

W = 1 / ( - = ) 1 / ( 60 50) = 0,1 jam
= 6 menit

LATIHAN SOAL
LATIHAN SOAL !
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 SOAL
Latihan soal 2:
Dalam suatu ruang praktek dokter, setiap 4
menit datang 1 pasien. Untuk melayani setiap
pasien dibutuhkan waktu 2,5 menit. Jam kerja
praktek dokter adalah jam 15.00 18.00.
Hitunglah:
a. Banyaknya pasien yang bisa dilayani selama
jam kerja.
b. Rata-rata banyaknya pasien dalam sistem.
c. Rata-rata panjang antrian.
d. Rata-rata waktu menunggu seorang pasien
dalam sistem.
e. Rata-rata waktu menunggu tiap pasien
sebelum menerima pelayanan (antri)

LATIHAN SOAL
Latihan soal 3:
Kedatangan penelpon ke suatu telepon umum
mengikuti fungsi poisson dengan rata-rata waktu
4 menit antara kedatangan satu dengan lainnya.
Lamanya satu pembicaraan telepon rata-rata 3
menit dan mengikuti distribusi eksponensial.
Hitunglah:
a. Probabilitas bahwa seorang penelpon yang datang
ke telepon umum tersebut harus menunggu.
b. Ekspektasi panjang antrian.
c. Ekspektasi waktu tunggu
d. Probabilitas bahwa seorang penelepon harus
menunggu sedikitnya 10 menit sejak dia datang
hingga selesai telepon

LATIHAN SOAL
Latihan soal 4
Di suatu ruang praktek dokter, setiap 2 menit datang
1 pasien. Untuk melayani setiap pasien dibutuhkan
waktu 3 menit. Ruang tunggu hanya mampu
menampung 10 pasien.
Hitunglah:
a. Tingkat kedatangan efektif pada tempat praktek
tersebut.
b. Probabilitas seorang pasien yang datang langsung
dilayani
c. Probabilitas seorang pasien yang datang mendapat
kursi kosong di ruang tunggu.
d. Ekspektasi waktu menunggu hingga seorang pasien
dapat meninggalkan ruang praktek.