Modul 9

SIMULASI SISTEM ANTRIAN PELAYAN TUNGGAL SEDERHANA

Algoritma Sistem Antrian Pelayan Tunggal Sederhana

ontoh antrian ! car wash, kantor pos, bank
Gam"aran Masalah
#om$onen Simulasi !
Ukuran buffer (ruang antrian)
Skema pelayanan FIFO
ariabel acak
%aria"el A&a' dan (ungsi Pro"a"ilitas !
!ola kedatangan " selang waktu antar dua kedatangan berurutan
e#ui$alen dengan waktu setiap kedatangan
% fA & 'ungsi probabilitas waktu kedatangan
!ola pelayanan " durasi pelayanan
% fS & 'ungsi probabilitas durasi pelayanan
ontoh
!erkirakan (umlah rata)rata entitas dalam sebuah sistem antrian pelayan tunggal
dengan buffer berukuran tak hingga dan skema pelayanan FIFO*
Membangun model dari contoh soal "
Spesi'ikasi input " bentuk 'ungsi fA dan fS
Spesi'ikasi ukuran kiner(a " (umlah rata)rata entitas dalam sebuah sistem
antrian "
Qav = (1/t)t Q(u) du,
denganQ(u) adalah (umlah entitas dalam antrian pada waktu u
ariabel output " (umlah kumulati' entitas dalam antrian "
Q = t Q(u) du
+ubungan Masukan)keluaran " ,ilakukan oleh simulator
(a) !eristiwa " ) entitas masuk antrian
) entitas masuk pelayanan
) entitas meninggalkan pelayanan
,a'tar-!eristiwa E(tA, tD) " da'tar peristiwa berikut
tA " waktu kedatangan berikut,
tD " waktu kepergian berikut
(b) .eadaan " n (umlah entitas dalam sistem antrian
.edatangan
pelanggan
/ntrian pelayanan !elanggan
dilayani
Ser$er !elanggan
selesai
dilayani
.riteria akhir simulasi " T (durasi simulasi keseluruhan)
(bisa (uga yang lain, misalnya nA, atau M & kapasitas buffer)

Algoritma)Utama
*Computer code da$at dilihat di lecture note+
,-Inisialisasi-,
n = 0; t = 0; Q = 0; E*tA . / tD . +
tA = t + X *X 0 fA+
,-loo$ utama-,
1hile *t T+
tE = min*tA/ tD+
i2 *tE . tA+ &all Prosedur)#edatangan
else &all Prosedur)#e$ergian
end
return Qav = Q/t
Prosedur)#edatangan
,-Update %aria"el-,
Q = Q + n *tE t+
,- Update #eadaan-,
n = n 1
,- Update 3a'tu-,
t . tE
,- Penad!alan Peri"ti!a #aru-,
tA . t + X *X 0 fA+
i2 *n = 1+ tD . t + $ *$ 0 f%+
Prosedur)#e$ergian
,-Update %aria"el-,
Q = Q + n *tE t+
,- Update #eadaan-,
n = n + 1
,- Update 3a'tu-,
t . tE
,- Penad!alan Peri"ti!a #aru-,
i2 *n 1+ tD . t + $ *$ 0 f%+
else tD .
ontoh $enggunaan
,ari suatu proses antrian diketahui kedatangan berdistribusi eksponensial dengan
rata)rata waktu kedatangan 01 detik* ,engan cara simulasi bilangan acak yang
sesuai didapat untuk 21 kedatangan, dalam tabel waktu antar kedatangan "

3aktu pelayanan berdistribusi eksponensial dengan rata)rata waktu pelayanan 41
detik* ,engan cara simulasi bilangan acak yang sesuai didapat untuk 21 pelayanan
pelanggan yang datang, dalam tabel

Untuk mengetahui peristiwa dalam antrian dengan pelayanan tunggal ini, dibuat
tabel hasil simulasi
!en(elasan tabel "
3aktu kedatangan
.edatangan dihitung dari waktu pelayanan mulai buka ( t &1)
waktu kedatangannya !elanggan ke 2 & waktu antar kedatangan !elanggan
ke 2
waktu kedatangannya !elanggan ke (i52) & waktu kedatangannya
!elanggan ke i ditambah waktu antar kedatangan !elanggan ke (i52)
3aktu selesai dilayani
3aktu selesai dilayani !elanggan ke 2 & waktu kedatangannya ditambah
waktu pelayanannya
6ika waktu kedatangan 7 waktu pelanggan sebelumnya selesai dilayani,
maka
waktu selesai dilayani !elanggan ke (i52) & waktu selesai dilayani
!elanggan ke i ditambah waktu pelayanan !elanggan ke (i52)
,alam hal lain, maka
waktu selesai dilayani !elanggan ke (i52) & waktu kedatangannya
!elanggan ke (i52) ditambah waktu pelayanan !elanggan ke (i52)
3aktu tunggu dilayani
3aktu tunggu dilayani !elanggan ke 2 & 1
6ika waktu kedatangan 7 waktu pelanggan sebelumnya selesai dilayani,
maka
waktu tunggu dilayani !elanggan ke (i52) & waktu selesai dilayani
!elanggan ke i dikurangi waktu kedatangan !elanggan ke (i52)
,alam hal lain, maka
waktu tunggu dilayani !elanggan ke (i52) & 1
3aktu menunggu pelanggan (idle)
3aktu menunggu !elanggan ke 2 & 3aktu kedatangan pelanggan ke 2
6ika waktu kedatangan 7 waktu pelanggan sebelumnya selesai dilayani,
maka
waktu menunggu pelanggan & 1
,alam hal lain, maka
waktu menunggu !elanggan ke (i52) & 3aktu kedatangan pelanggan
ke (i52) dikurangi waktu selesai dilayani !elanggan ke i
3aktu proses pelayanan pelanggan
8amanya pelanggan menunggu dilayani sampai selesai dilayani*
3aktu proses pelayanan pelanggan ke i & waktu tunggu dilayani !elanggan
ke i ditambah waktu pelayanan !elanggan ke i
+asil simulasi
,ari 21 pelanggan
9ata)rata waktu tunggu dilayani &
: , ;<
21
;<:
=
detik
9ata)rata waktu proses pelayanan pelanggan &
; , 22:
21
22:;
=
detik
9ata)rata banyak pelanggan dalam antrian &
2 10 , 2
0=4
;<:
=
pelanggan
9ata)rata banyaknya pelanggan dlm sistem &
< 09 , 2
0=4
22:;
=
pelanggan
9asio waktu menunggu pelanggan( 9I>) & 45 / 6
789
:;:
=
,engan kata lain pelayanan yang dioperasikan dari seluruh waktu pelayanan ?; @
merupakan waktu kosong (luang)
Soal"
!ada suatu barber shop dengan pelayanan tunggal, dengan waktu antar
kedatangan dan pelayanan berdistribusi eksponensial* 9ata)rata waktu antar
kedatangan 2: menit dan rata)rata waktu pelayanan : menit* Simulasikan untuk :
orang pelanggan* ,ari hasil simulasi hitung rata)rata (umlah pelanggan dalam
sistem dan waktu luang yang diperoleh*