Anda di halaman 1dari 45

Pendahuluan

Teori Antrian

Prihantoosa
pht854@yahoo.com
toosa@staff.gunadarma.ac.id

Last update : 14 November 2009 | version 1.0

http://openstat.wordpress.com

Teori Antrian : Intro

p:1

Tujuan

Tujuan : Meneliti kegiatan dan fasilitas pelayanan dalam rangkaian


kondisi acak dari suatu sistem antrian yang terjadi

Tinjauan pengukuran logis :

Berapa lama pelanggan harus menunggu sebelum akhirnya


mendapatkan pelayanan
Berapa persenkah dari waktu yang disediakan untuk
memberikan pelayanan suatu fasilitas pelayanan dalam kondisi
menganggur/iddle

Elemen dasar : Pelanggan dan Pelayan

Waktu pelayanan harus dapat dihitung, kemudian waktu pelanggan


datang dan waktu pelayanan dapat dinyatakan dalam distribusi
probabilitas

http://openstat.wordpress.com

Teori Antrian : Intro

p:2

Struktur Sistem Antrian

Pelangga
n masuk
ke dalam
sistem
antrian

1
2

Garis tunggu atau


antrian

3
n

Fasilitas

Pelanggan
keluar dari
sistem

Sistem antrian
http://openstat.wordpress.com

Teori Antrian : Intro

Kejadian Antrian

Kendaraan yang menunggu jalan di trafic light

Pembeli yang antri di kasir supermarket

Pasien yang sedang menunggu di periksa di klinik

Program komputer yang menunggu di proses oleh processor

Tumpukan surat yang harus diketik oleh seorang sekretaris

dll

http://openstat.wordpress.com

Teori Antrian : Intro

p:4

Faktor Sistem Antrian

Distribusi Kedatangan

Distribusi Waktu Pelayanan

Fasilitas Pelayanan

Disiplin Pelayanan

Ukuran dalam antrian

Sumber pemanggilan

http://openstat.wordpress.com

Teori Antrian : Intro

p:5

Faktor Sistem Antrian (2)

Distribusi Kedatangan

Distribusi waktu pelayanan

Kedatangan secara individu (single arrivals)


Kedatangan secara berkelompok (bulk arrivals)
Pelayanan secara individual (single services)
Pelayanan secara kelompok (bulk services)

Fasilitas Pelayanan

Bentuk series dalam satu garis lurus atau garis melingkar


Bentuk paralel dalam beberapa garis lurus yang sejajar
Bentuk jaringan/network station yang dapat di desain secara series
dengan pelayanan lebih dari satu pada setiap stasiun atau secara
paralel dengan stasiun yang berbeda-beda

http://openstat.wordpress.com

Teori Antrian : Intro

p:6

Proses Antrian

Masukan (Input) :

Pola kedatangan yang dapat dinyatakan dalam distribusi peluang


seperti poisson dan eksponensial
Pola kedatangan yang tidak dapat dinyatakan dalam
distribusi peluang

Keluaran (Output) :

Setelah mendapatkan pelayanan dengan baik, pelanggan akan


segera meninggalkan fasilitas pelayanan
Proses pelayanan pada umumnya menggunakan distribusi
peluang eksponensial negatif dan poisson

http://openstat.wordpress.com

Teori Antrian : Intro

p:7

http://openstat.wordpress.com

Teori Antrian : Intro

p:8

Notasi Dalam Sistem Antrian

n = jumlah pelanggan dalam sistem

Pn = probabilitas kepastian n pelanggan dalam sistem

= jumlah rata-rata pelanggan yang datang per satuan


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 dalam


sistem
Lq = jumlah pelanggan yang diharapkan menunggu dalam
sistem
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

http://openstat.wordpress.com

Teori Antrian : Intro

p:9

Single Channel Model


(M/M/1)

M pertama: rata-rata kedatangan yang mengikuti distribusi


probabilitas Poisson
M kedua: tingkat pelayanan yang mengikuti distribusi
probabilitas Poisson
1: jumlah fasilitas pelayanan dalam sistem atau satu saluran

http://openstat.wordpress.com

Teori Antrian : Intro

p : 10

Asumsi M/M/1
Populasi input tidak terbatas
Distribusi kedatangan pelanggan potensial mengikuti
distribusi Poisson

Disiplin pelayanan mengikuti pedoman FCFS


Fasilitas pelayanan terdiri dari saluran tunggal
Distribusi pelayanan mengikuti distribusi Poisson ( <
)

Kapasitas sistem diasumsikan tak terbatas


Tidak ada penolakan maupun pengingkaran

http://openstat.wordpress.com

Teori Antrian : Intro

p : 11

Contoh Soal
UD ABC mengoperasikan satu buah pompa bensin dengan
satu orang pekerja yaitu Ali. Rata-rata tingkat kedatangan
kendaraan mengikuti distribusi Poisson yaitu 20
kendaraan/jam. Ali dapat melayani rata-rata 25 kendaraan/jam.
Jika diasumsikan model sistem antrian yang digunakan adalah
M/M/1, hitunglah:
1)Tingkat intensitas (kegunaan) pelayanan
2)Jumlah rata-rata kendaraan yang diharapkan dalam
sistem
3)Jumlah kendaraan yang diharapkan menunggu dalam
antrian
4)Waktu yang diharapkan oleh setiap kendaraan selama
dalam sistem (menunggu pelayanan)
5)Waktu yang diharapkan oleh setiap kendaraan untuk
menunggu dalam antrian

http://openstat.wordpress.com

Teori Antrian : Intro

p : 12

Jawaban Soal
Diketahui: = 20, = 25
p = / = 20/25 = 0.80
Bahwa Ali akan sibuk melayani kendaraan
selama 80% dari waktunya, sedangkan 20%
dari waktunya (1-p) untuk istirahat
L = / ( ) = 20 / (25- 20) = 4, atau L
= p / (1-p) = 0.80 / (1-0.80) = 4

Angka 4 menunjukkan bahwa Ali dapat


mengharapkan 4 kendaraan yang berada
dalam sistem
http://openstat.wordpress.com

Teori Antrian : Intro

p : 13

Lq = 2 / ( ) = (20)2 / 25(25-20) = 3.2


Jadi kendaraan yang menunggu untuk dilayani
dalam antrian sebanyak 3.2 kendaraan
W = 1 / ( ) = 1 / (25-20) = 0.2 jam atau 12 menit
Jadi waktu rata -rata kendaraan menunggu dalam
sistem selama 12 menit
Wq = / ( ) = 20 / 25(25-20) = 0.16 jam atau
9.6 menit
Jadi waktu rata -rata kendaraan menunggu dalam
antrian selama 9.6 menit
http://openstat.wordpress.com

Teori Antrian : Intro

p : 14

Pelayanan Tunggal (Single Server)


(M
/

M / 1) ; ( GD / / )
Unlimited Queue

Distribusi
Poisson
For Arrival

First Come First


Serve

Distribusi
Poisson/Expo
For Service

Single

Asumsi : Tidak ada hubungan/ketergantungan antara proses


kedatangan dengan proses layanan
Notasi : rasio kedatangan (banyak antrian / waktu); rasio layanan

(banyak yang sedang antri / waktu ); utilisasi sistem : / = Pr < 1


http://openstat.wordpress.com

Teori Antrian : Intro

p : 15

Notasi
Pr : Prob. Sistem dalam keadaan sibuk ()
Po : Prob. Sistem dalam keadaan idle (Po = 1-Pr) Pn :
Prob ada n pelanggan dalam sistem
/
2 /

1/
/

Ls : Jumlah yang diharapkan berada di dalam sistem (queue &


serve) =
Lq : Jumlah yang diharapkan dalam antrian =
Ws : Expected time dalam sistem = Wq
: Expected time dalam queue =
Wn : Expected time dalam queue untuk non empty queue =
1/

Ln : Expected number dalam queue = /

http://openstat.wordpress.com

Teori Antrian : Intro

p : 16

Latihan Soal

Sebuah Airport dapat menerima 2 pesawat dalam kurun waktu 3 menit


dengan variasi mengikuti distribusi poisson. Rata-rata waktu tunggu
mempunyai distribusi exponential sebesar 5 menit

Berapa rata-rata waktu antar kedatangan pesawat ?


Berapa peluang sistem dalam keadaan sibuk guna melayani
pesawat-2 tersebut ?
Berapa jumlah rata-rata pesawat yang dapat dilayani dalam sistem ?

http://openstat.wordpress.com

Teori Antrian : Intro

p : 17

Kronologis Simulasi Antrian

http://openstat.wordpress.com

Teori Antrian : Intro

p : 18

Tab A. 8.1 Waktu Antar Kedatangan


(menit)
Customer

Antar Kedatangan

Jam Waktu
Kedatangan

1
2
3
4
5
6

0
2
4
1
2
6

0
2
6
7
9
15

http://openstat.wordpress.com

Teori Antrian : Intro

p : 19

Tabel A. 8.2 Waktu Service (menit)

Customer
1
2
3
4
5
6

Waktu Pelayanan
2
1
3
2
1
4

Tabel A.8.3 Hasil Simulasi

Nomor
Customer

Awal
Pelayanan
(Jam)
0

Waktu
Pelayanan
(durasi)
2

Akhir Pelayanan
(Jam)

Waktu
Kedatangan
(Jam)
0

11

11

12

15

15

19

Tabel A.8.4 Kronologis Urutan


Kejadian
Tipe Kejadian
Kedatangan
Keberangkatan
Kedatangan
Keberangkatan
Kedatangan
Kedatangan
Keberangkatan
Kedatangan
Keberangkatan
Keberangkatan
Kedatangan
Keberangkatan

Nomor Pelanggan
1
1
2
2
3
4
3
5
4
5
6
6

http://openstat.wordpress.com

Waktu (Jam)
0
2
2
3
6
7
9
9
11
12
15
19

Teori Antrian : Intro

p : 22

Contoh 1. Antrian
Perusahaan A sedang mencoba menentukan ratarata customer menunggu dalam sistem , jika
customer rata-rata menunggu lebih dari 10 menit
maka pihak perusahaan akan menambah kasir dan
memberikan bonus. Data yang didapat pada tabel
A.8.5 dan tabel A.8.6 Kasir buka jam 9 pagi.

http://openstat.wordpress.com

Teori Antrian : Intro

p : 23

Tabel 8.6 Waktu Kedatangan

Waktu Antar
Kedatangan
0
1
2
3
4
5

http://openstat.wordpress.com

Probability
(Frequensi)
0.10
0.35
0.25
0.15
0.10
0.05

Teori Antrian : Intro

p : 24

Tabel 8.5 Waktu Pelayanan

Waktu Pelayanan

Probabilitas Frequensi

0.00

0.25

0.20

0.40

0.15

http://openstat.wordpress.com

Teori Antrian :

Intro

p : 25

Tabel A.8.7 Interval Bilangan Acak

Kedatangan

Pelayanan

Antar
Kedatangan
0

Kumulatif
Probablitas
0.10

Interval
Bilangan Acak
1 - 10

Waktu
Pelayanan
0

Kumulatif
Probablitas
0.00

Interval
Bilangan Acak
-

0.45

11 - 45

0.25

1 - 25

0.70

46 - 70

0.45

26 - 45

0.85

71 - 85

0.85

46 - 85

0.95

86 - 95

1.00

86 - 99

1.00

99

http://openstat.wordpress.com

Teori Antrian : Intro

p : 26

Bilangan acak untuk service dan


kedatangan

No

10 11

12

13

14

15

Pely

52

37

82

69

98

96

33

50

88

90 50

27

45

81

66

Dtg

50

28

68

36

90

62

27

50

18

36 61

21

46

01

14

http://openstat.wordpress.com

Teori Antrian : Intro

p : 27

Pertanyaan

Apakah perlu menambah kasir dengan simulasi 15 kali ?

Customer ke berapa yang mendapatkan bonus ?

http://openstat.wordpress.com

Teori Antrian : Intro

p : 28

Penyelesaian :
Tabel A. 8.8 Antar Kedatangan dan Waktu
Pelayanan
No. Cust

Bil Acak Kedatangan

Antar Kedatangan

Bil Acak Service

Waktu Service

50

52

28

37

68

82

36

69

90

98

62

96

27

33

50

50

18

88

10

36

90

11

61

50

12

21

27

13

46

45

14

01

81

15

14

66

http://openstat.wordpress.com

Teori Antrian : Intro

p : 29

Tabel A. 8.9 Perhitungan Antrian


No.
Cust

Antar
Kedatangan

Waktu Kedatangan

Waktu
Service

Awal
Service

Akhir
Service

Waktu
Tunggu

Waktu dlm
sistem

Waktu Idle

9.02

9.02

9.05

9.03

9.05

9.07

9.05

9.07

9.10

9.07

9.10

9.13

9.10

9.13

9.17

9.12

9.17

9.21

9.13

9.21

9.23

10

9.15

9.23

9.26

11

9.16

9.26

9.30

10

14

10

9.17

9.30

9.34

13

17

11

9.19

9.34

9.37

15

18

12

9.20

9.37

9.39

17

19

13

9.22

9.39

9.41

17

19

14

9.22

9.41

9.44

19

21

15

9.23

9.44

9.47

21

124

162

188

45

http://openstat.wordpress.com

Teori Antrian : Intro

p : 30

Perhitungan

http://openstat.wordpress.

com
Teori Antrian : Intro
p : 31

Rangkuman

Setiap masalah antrian diuraikan dalam 3 karateristik, yaitu :


kedatangan , antrian dan pelayanan
Mensimulasikan sistem antrian dengan metode Monte Carlo

http://openstat.wordpress.com

Teori Antrian : Intro

p : 32