Model Antrian dan Analisisnya

Kuliah Dasar Pemodelan dan Simulasi Semester Genap 2017-2018

MZI

Fakultas Informatika
Telkom University

FIF Tel-U

Februari 2018

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 1 / 26

Acknowledgements

Slide ini disusun berdasarkan materi yang terdapat pada sumber-sumber berikut:
1 Simulation Modeling and Analysis, Edisi 5, 2008, oleh A. M. Law, W. D.
Kelton (acuan utama).
2 Elements of Stochastic Process, 1984, oleh B. S. Gottfried.
3 Discrete-Event Simulation, Edisi 4, oleh J. Banks, J. S. Carson II, B. L.
Nelson, D. M. Nicol.
4 Slide kuliah Simulasi dan Pemodelan di Universitas Gunadarma oleh M. Iqbal.
5 Slide kuliah Pemodelan Sistem di Telkom University oleh Tim Dosen
Pemodelan dan Simulasi.
Beberapa gambar dapat diambil dari sumber-sumber di atas. Slide ini ditujukan
untuk keperluan akademis di lingkungan FIF Telkom University. Jika Anda
memiliki saran/ pendapat/ pertanyaan terkait materi dalam slide ini, silakan kirim
email ke <pleasedontspam>@telkomuniversity.ac.id.

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 2 / 26

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 3 / 26

 Motivasi

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 4 / 26

 Motivasi

Motivasi
Pada pembahasan materi sebelumnya, kita telah melihat cara membangkitkan
variat acak yang memiliki distribusi probabilistik tertentu, salah satunya adalah
distribusi eksponensial dan distribusi uniform.

Variat acak yang dibangkitkan selanjutnya digunakan untuk membuat sebuah

simulasi antrian ATM tunggal sederhana, dengan asumsi kapasitas antrian tak
terbatas. Dari simulasi yang dilakukan, kita tertarik untuk menentukan:
rata-rata waktu pelanggan menghabiskan waktu dalam sistem ATM (lama
waktu tunggu dan lama waktu layanan);
rata-rata dari lama waktu tunggu pelanggan sebelum dilayani (expected
customer waiting time);
total waktu senggang ATM (ATM tidak dipakai) atau idle time dari ATM;
rata-rata waktu senggang ATM antar kedatangan pelanggan;
utilitas ATM (yaitu sebererapa sering ATM dipakai ketika simulasi
dijalankan);
panjang antrian (banyaknya orang yang mengantri) pada selang waktu
tertentu;
rata-rata panjang antrian pada selang waktu tertentu.
MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 5 / 26
 Asumsi Model Antrian ATM Tunggal

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 6 / 26

 Asumsi Model Antrian ATM Tunggal

Asumsi Antrian dan Tujuan Simulasi

Ketika pelanggan datang ke sistem ATM, maka pelanggan akan masuk ke antrian
yang kapasitasnya tak terbatas.

Kita ingin mensimulasikan sistem kedatangan dan pemrosesan 17 pelanggan

pertama untuk mengetahui beberapa kuantitas yang telah dijelaskan sebelumnya
(lihat bagian motivasi).

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 7 / 26

 Asumsi Model Antrian ATM Tunggal

Bilangan Acak yang Digunakan

Dalam mende…nisikan bilangan acak yang digunakan untuk membangkitkan variat

acak untuk simulasi, kita dapat menggunakan PRNG atau TRNG. Karena ada dua
keacakan yang ditinjau (waktu antar kedatangan pelanggan dan waktu layanan
pelanggan), kita harus memakai dua barisan bilangan acak berbeda.
Untuk mensimulasikan waktu antar kedatangan pelanggan, misalkan barisan
bilangan acak yang dipakai adalah
1
fui gi=1 , dengan 17 suku pertamanya adalah: 0:516, 0:852, 0:906, 0:055,
0:172, 0:633, 0:313, 0:586, 0:328, 0:914, 0:219, 0:617, 0:984, 0:695, 0:625,
0:148, dan 0:141.
Untuk mensimulasikan waktu layanan pelanggan dalam ATM, misalkan
barisan bilangan acak yang dipakai adalah:
1
fvi gi=1 , dengan 17 suku pertamanya adalah: 0:039, 0:844, 0:742, 0:609,
0:820, 0:250, 0:273, 0:766, 0:102, 0:156, 0:305, 0:422, 0:883, 0:563, 0:836,
0:578, 0:164.

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 9 / 26

 Asumsi Model Antrian ATM Tunggal

Catatan
Dua barisan bilangan acak sebelumnya, yaitu ui dan vi , dapat dibangkitkan
dengan PRNG atau TRNG. Dalam mensimulasikan sistem, dua keacakan berbeda
biasanya direpresentasikan dengan rentetan/ barisan bilangan acak yang berbeda.
Barisan yang berbeda ini disebut sebagai stream. Pada model ATM sederhana
yang kita tinjau ada dua stream, stream pertama digunakan untuk keacakan
waktu antar kedatangan pelanggan dan stream kedua digunakan untuk keacakan
waktu layanan.

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 10 / 26

 Pembangkitan Variat Acak

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 11 / 26

 Pembangkitan Variat Acak

Pembangkitan Variat Acak

Misalkan Ai menyatakan waktu antar kedatangan pelanggan antara

pelanggan ke-i dan ke-(i 1), dengan fungsi invers untuk menentukan variat
acak, kita memiliki Ai = 3 ln (1 ui ).
Misalkan Si menyatakan waktu layanan untuk pelanggan ke-i, dengan fungsi
invers untuk menentukan variat acak, kita memiliki Si = 2:4 ln (1 vi ).

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 12 / 26

 Pembangkitan Variat Acak

Akibatnya kita memiliki tabel berikut:

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 13 / 26

 Tabel Simulasi Model Antrian

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 14 / 26

 Tabel Simulasi Model Antrian

Tabel Simulasi Model Antrian

Kita dapat mengkonstruksi tabel simulasi model antrian secara sederhana sebagai
berikut:

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 15 / 26

 Tabel Simulasi Model Antrian

Keterangan:
latar belakang kuning: nomor pelanggan yang mengantri ,
latar belakang hijau: data merupakan variat acak
tulisan merah cetak tebal: waktu untuk pelanggan yang datang tetapi
tidak dilayani langsung

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 16 / 26

 Tabel Simulasi Model Antrian

Contoh Cara Mengisi Tabel

Untuk pelanggan nomor 2, 3, dan 4 kita memiliki tabel berikut:

Waktu pelanggan ke-2 datang adalah t2 = t1 + A2 = 2:177 + 5:732 = 7:909,

waktu pelanggan ke-2 selesai adalah c2 = t2 + S2 = 7:909 + 4:459 = 12:368.
Waktu senggang ATM (idle time) dihitung dari jeda pelanggan ke-2 datang dan
pelanggan ke-1 selesai, yaitu 7:909 2:272 = 5:636.

Waktu pelanggan ke-4 datang adalah t4 = t3 + A3 = 15:002 + 0:170 = 15:172.

Karena waktu pelanggan ke-3 selesai adalah 18:254, maka pelanggan ke-4
mengantri dan akan mulai dilayani segera setelah pelanggan ke-3 selesai, yaitu
pada menit 18:254 setelah ATM beroperasi. Karena ATM langsung dipakai (tanpa
ada jeda), maka waktu senggang ATM adalah 0.
MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 17 / 26
 Analisis Statistik Sederhana

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 18 / 26

 Analisis Statistik Sederhana

Analisis Statistik Sederhana

Perhatikan kembali tabel hasil simulasi berikut.

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 19 / 26

 Analisis Statistik Sederhana

Kita dapat menentukan beberapa statistik sederhana berikut:

1 Total waktu sistem ATM berjalan untuk 17 pelanggan: 77:345 menit.
2 Waktu rata-rata yang diperlukan oleh seorang pelanggan dalam ATM
77:345=17 = 4:550 menit.
3 Total waktu antrian yang terjadi untuk 17 pelanggan: 41:339 menit.
4 Waktu rata-rata yang diperlukan oleh seorang pelanggan untuk mengantri
dalam ATM 41:339=17 = 2:43 menit.
5 Total waktu senggang ATM (ATM idle) selama simulasi berjalan: 25:125
menit.
6 Rata-rata waktu senggang ATM antar kedatangan pelanggan:
25:125=17 = 1:478 menit.
7 Utilitas ATM, yaitu seberapa sering ATM dipakai dalam simulasi, dihitung
dengan formulasi
T otal W aktu T otal W aktu Senggang
U tilitas AT M =
T otal W aktu
77:345 25:125
= = 0:675 = 67:5%.
77:345

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 20 / 26

 Analisis Panjang Antrian

Bahasan

1 Motivasi

2 Asumsi Model Antrian ATM Tunggal

3 Pembangkitan Variat Acak

4 Tabel Simulasi Model Antrian

5 Analisis Statistik Sederhana

6 Analisis Panjang Antrian

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 21 / 26

 Analisis Panjang Antrian

Analisis Panjang Antrian

Misalkan kita ingin menghitung panjang antrian pada interval waktu tertentu,
sebutlah interval waktu tersebut adalah T , maka kita perlu mengetahui nilai dari
Ti yang dide…nisikan sebagai

Ti : total waktu ketika panjang antrian adalah i orang, atau

waktu ketika ada i orang yang mengantri pada sistem.

Pada de…nisi di atas, nilai Ti T , karena waktu observasi dibatasi pada interval
waktu T .

Selanjutnya rata-rata panjang antrian pada selang waktu T , ditulis dengan qT ,

dide…nisikan sebagai P
i 1 iTi
qT = .
T

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 22 / 26

 Analisis Panjang Antrian

Misalkan dari tabel simulasi sebelumnya kita tertarik untuk menentukan rata-rata
panjang antrian pada 22 menit pertama sejak ATM dijalankan.

Untuk melakukan analisis panjang antrian, kita perlu mengurutkan setiap kejadian
(event) pada simulasi secara kronologis. Untuk 22 menit pertama, kita memiliki
tabel kejadian dan deskripsi panjang antrian berikut.

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 23 / 26

 Analisis Panjang Antrian

Gra…k Waktu vs Panjang Antrian

Gra…k waktu vs panjang antrian dapat diilustrasikan sebagai berikut:

Panjang antrian
P rata-rata, pada 22 menit pertama adalah
iTi
qT = q22 = i 221 = 1T1 +2T
22
2 +3T3
, karena antrian yang ada hanya untuk 1, 2,
atau 3 orang.
MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 24 / 26
 Analisis Panjang Antrian

Lihat juga gra…k berikut:

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 25 / 26

 Analisis Panjang Antrian

Kita memiliki:
T1 : total lama waktu antrian dengan 1 orang, dari tabel
T1 = 0:566 + 0:492 = 1:058
T2 : total lama waktu antrian dengan 2 orang, dari tabel
T2 = 2:516 + 1:126 + 1:493 = 5:135
T3 : total lama waktu antrian dengan 3 orang, dari tabel T3 = 0:636

Kita memiliki
P
i 1 iTi
1T1 + 2T2 + 3T3
qT = q22 = =
22 22
1 (1:058) + 2 (5:135) + 3 (0:636)
=
22
= 0:602 orang dalam antrian pada 22 menit pertama.

MZI (FIF Tel-U) Model Antrian dan Analisisnya Februari 2018 26 / 26