Anda di halaman 1dari 26

Materi 9

Simulasi Antrian

Ir. Risma A. Simanjuntak, MT


Teknik Industri
Fakultas Teknologi industri
Institut Sains & Teknologi AKPRIND
Yogyakarta

Kompetensi
Memahami karateristik simulasi sistem
antrian

Memahami simulasi sistem antrian dengan
pelayanan tunggal


Pokok Bahasan
Kronologis sistem antrian
Proses kedatangan
Proses pelayanan
Studi kasus
Simulasi antrian
Pengantar
Pada umumnya simulasi pada teori antrian
dapat dilakukan sederhana, terutama untuk
yang belum rumit
Antrian di bank, bioskop dll pada umumnya
berdistribusi eksponensial.Model ini banyak
digunakan dalam berbagai pesoalan utama
Bagaimana mengusahakan keseimbangan
waktu tunggu (antrian) terhadap biaya
mencegah antrian itu sendiri.
Kronologis Simulasi Antrian
Tabel A. 9.1 Waktu Antar Kedatangan (menit)

Customer Antar
Kedatangan
Jam waktu
kedatangan
1
2
3
4
5
6
-
2
4
1
2
6
0
2
6
7
9
15
Tabel A. 9.2 Waktu Service (menit)
Customer Waktu Pelayanan
1
2
3
4
5
6
2
1
3
2
1
4
Tabel A.9.3 Hasil Simulasi

Nomor
Customer
Waktu
Kedatangan
(jam)
Awal
Pelayanan
(Jam)
Waktu
pelayanan
(durasi)
Akhir
Pelayanan
(jam)
1
2
3
4
5
6
0
2
6
7
9
15
0
2
6
9
11
15
2
1
3
2
1
4
2
3
9
11
12
19
Tabel A.9.4 Kronologis Urutan Kejadian
Tipe Kejadian Nomor
Pelanggan
Waktu Jam
Kedatangan
Keberangkatan
Kedatangan
Keberangkatan
Kedatangan
Kedatangan
Keberangkatan
Kedatangan
Keberangkatan
Keberangkatan
Kedatangan
Keberangkatan
1
1
2
2
3
4
3
5
4
5
6
6
0
2
2
3
6
7
9
9
11
12
15
19
N
u
m
b
e
r

o
f

c
u
s
t
o
m
e
r
s

i
n

t
h
e

s
y
s
t
e
m

Clock time
4 8
12 16 20
1
2
1 2 3 4 5 6
4
5
Contoh 1. Antrian
Perusahaan A sedang mencoba menentukan
rata-rata 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.
Tabel A.9.5 Waktu Pelayanan
Waktu
Pelayanan
Probability
(Frekuensi)
0
1
2
3
4
0.00
0,25
0,20
0,40
0,15
Tabel A.9.6 Waktu Kedatangan
Waktu antar
kedatangan
Probability
(Frekuensi)
0
1
2
3
4
5
0,10
0,35
0,25
0,15
0,10
0,05
Tabel A.9.7 Interval Bilangan Acak
Kedatangan Pelayanan
Antar
Kedatangan
Kumulatif
Probabilitas
Interval
Bil Acak
Waktu
Pelayanan
Kumulatif
Probabilitas
Interval
Bil Acak
0
1
2
3
4
5
0,10
0,45
0,70
0,85
0,95
1,00
1 10
11 45
46 70
71 85
86 95
96 - 99
0
1
2
3
4
0,00
0,25
0,45
0,85
1,00
-
1 - 25
26 45
46 85
86 - 99
Bilangan acak untuk service dan kedatangan
No 1 2 3 4 5 6 7 8 9 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
Pertanyaan :
a. apakah perlu menambah kasir dengan
simulasi 15 kali
b. customer ke berapa yang
mendapatkan bonus

Penyelesaian :
Tabel A.9.8 Antar Kedatangan dan Waktu Pelayanan
No
Customer
Bilangan
Acak
Kedatangan
Antar
Kedatangan
Bilangan Acak
Service
Waktu Service
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
50
28
68
36
90
62
27
50
18
36
61
21
46
01
14
2
1
2
1
4
2
1
2
1
1
2
1
2
0
1
52
37
82
69
98
96
33
50
88
90
50
27
45
81
66
3
2
3
3
4
4
2
3
4
4
3
2
2
3
3
Tabel A.9.9 Perhitungan Antrian
No
Cus
Antar
Kedtg
an
Waktu
Kedata
ngan
Waktu
Servic
e
Awal
Pelayan
an
Akhir
Pelayan
an
Waktu
Tunggu
Waktu
dalam
sistem
Idle
Time
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
1
2
1
4
2
1
2
1
1
2
1
2
0
1
9.02
9.03
9.05
9.02
9.10
9.12
9.13
9.15
9.16
9.17
9.19
9.20
9.22
9.22
9.23
3
2
3
3
4
4
2
3
4
4
3
2
2
3
3
9.02
9.05
9.07
9.10
9.13
9.17
9.21
9.23
9.26
9.30
9.34
9.37
9.39
9.41
9.44
9.05
9.07
9.10
9.13
9.17
9.21
9.23
9.26
9.30
9.34
9.37
9.39
9.41
9.44
9.47
0
2
2
4
3
5
8
8
10
13
15
17
17
19
21
3
4
5
7
7
9
10
11
14
17
18
19
19
21
24
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45 162 188 2
Rata-rata waktu menunggu :

161 / 15 = 10,7 menit

Maka perlu menambah kasir

Customer yang dapat bonus :

no: 10, 11 , 12 , 13 , 14 dan 16



******
Rangkuman
Setiap masalah antrian diuraikan dalam 3
karateristik, yaitu : kedatangan , antrian dan
pelayanan
Mensimulasikan sistem antrian dengan
metode Monte Carlo
Soal 1. Antrian
Sebuah perusahan pelayanan dengan data
berdasarkan hasil dari observasi didapat
data , lihat tabel A.9.11 dan A.9.12

Perusahaan ingin mengetahui sistem
pelayanan yang ada.


Tabel A.9.11 Distribusi Probabilitas Antar Kedatangan
Antar Kedatangan
(menit)
Probability
1
2
3
4
5
6
7
8
0,125
0,125
0,125
0,125
0,125
0,125
0,125
0,125
Tabel A.9.12 Distribusi Probabilitas Waktu Pelayanan
Waktu Pelayanan (Menit) Probabilitas
1
2
3
4
5
6
0,10
0,20
0,30
0,25
0,10
0,05
Bilangan random kedatangan untuk 20 kali
1 2 3 4 5 6 7 8 9 10
- 913 727 015 948 309 922 753 235 302
11 12 13 14 15 16 17 18 19 20
109 093 607 738 359 888 106 212 493 535
Bilangan random pelayanan untuk 20 kali
No 1 2 3 4 5 6 7 8 9 10
RN 84 10 74 53 17 79 91 67 89 38
No 11 12 13 14 15 16 17 18 19 20
RN 32 94 79 05 79 84 52 55 30 50
Pertanyaan
Dengan simulasi 20 kali berapa :
Berapa rata
2
waktu menunggu
Probabilitas menunggu
Probabilitas sever idle
Rata
2
waktu pelayanan ?
Rata
2
antar kedatangan ?
Rata
2
waktu customer yang menunggu
Rata
2
waktu dalam sistem?
Kunci jawaban
a. 2,8 menit
b. 0,65
c. 0,21
d. 3,4 menit
e. 4,3 menit
f. 4,3 menit
g. 6,2 menit