Contoh Simulasi kasus

antrian Single Server

Metode Simulasi
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Contoh antrian single server:
A One person Barber shop
Toko dengan satu kasir
Single tiket counter
Untuk model M/M/1: terdapat
solusi analitik.
Jika waktu antar kedatangan
(interarrival time) dan waktu
pelayanan (service time) tidak
menyebar secara eksponensial:
Simulasi
Mempelajari performance system
Waktu tunggu, panjang antrian dll.
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Deskripsi sistem
First comes first served (FCFS)
Asumsi waktu antar kedatangan
dan waktu pelayanan mempunyai
sebaran peluang diskrit
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Waktu
antar
kedatangan
(menit)
Peluang
1 0.2
2 0.3
3 0.35
4 0.15
Waktu
pelayanan
(menit)
Peluang
1 0.35
2 0.4
3 0.25
Deskripsi Sistem
Status dari sistem (State of the
system):
Jumlah pelanggan di dalam sistem
Status server: sibuk atau menganggur
(busy/idle)
Waktu kedatangan pelanggan
berikutnya
Event:
Situasi di mana sistem mengalami
perubahan
Karena kedatangan pelanggan (arrival)
atau selesainya pelayanan (departure)
Event List: memuat semua informasi
tentang event yang akan terjadi.
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Deskripsi Sistem
Clock Time:
Variabel yang memuat semua waktu
kapan event terjadi
t=0 awal dari simulasi
Waktu kedatangan (Arrival time)
Clock time + generated interarrival
time
Waktu layanan berakhir
(departure time)
Clock time + generated service time
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
5/13/2014
Rahma Fitriani, S.Si., M.Sc.
Arrival
Status
server
Pelanggan
masuk
layanan
Pelanggan
masuk antrian
Idle Busy
Departure
Antrian
kosong?
Layani pelanggan
terdepan di antrian
Set status sistem sebagai
idle
No
Yes
Variabel di dalam Model
simulasi
TM: clock time
AT: waktu kedatangan berikutnya
(next arrival)
DT: waktu selesai pelayanan
berikutnya (next departure)
SS: statur dari server (busy /idle)
WL: panjang antrian
#Sys: jumlah orang di dalam
sistem
MX: jangka waktu simulasi
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Initial status
AT<DT
TM=AT
#Sys=#Sys+1
SS=0
WL=WL+1 SS=1
Bangkitkan ST
DT=TM+ST
Bangkitkan IT
AT=TM+IT
Ya:Arrival Tdk:Departure
No:Busy Y:Idle
Lanjut
TM>=
MX
NO
Yes
Stop
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Initial status
AT<DT
Y:Arrival N:Departure
Lanjut
TM>=
MX
NO
Yes
Stop
TM=DT
#Sys=#Sys-1
WL>0
WL=0 WL>0
SS=0 WL=WL-1
DT=9999
Bangkitkan
ST
DT=TM+ST
Lanjut
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Initial status
AT<DT
Y:Arrival N:Departure
Lanjut
TM>=
MX
NO
Yes
Stop
TM=DT
#Sys=#Sys-1
WL>0
WL=0 WL>0
SS=0 WL=WL-1
DT=9999
Bangkitkan
ST
DT=TM+ST
Lanjut
TM=AT
#Sys=#Sys+1
SS=0
SS=1
Bangkitkan ST
DT=TM+ST
Bangkitkan IT
AT=TM+IT
Y:Idle
WL=WL+1
N:Busy
Interarrival Time Service time
2 3
2 3
3 2
4 1
2 1
1 2
3 1
3 2
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Hasil
Bangkitan
sesuai
sebaran
yang
dinyatakan
Event
Type
RN
Arrival
IT
Rn
Serv
ST

#inSys
TM SS WL AT DT
In 0 0 0 0 0 9999
AT<DT?
0<9999
Next Event:
Arrival
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Initial status
AT<DT
TM=AT
#inSys=#inSys+1
SS=0
SS=1
Bangkitkan ST
DT=TM+ST
Bangkitkan IT
AT=TM+IT
Arrival
Idle
Lanjut
TM>=
MX
NO
#InSys=0
TM=0
SS=0
WL=0
AT=0
DT=9999
#InSys=1
TM=AT=0
SS=1
ST=3
DT=0+3=3
IT=2
AT=0+2=2
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
In 0 0 0 0 0 9999
Arr 2 3 1 0 1 0 2 3
AT<DT?
2<3
Next Event:
Arrival
Event
Type
RN
Arrival
IT
Rn
Serv
ST

#inSys
TM SS WL AT DT
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Initial status
AT<DT
TM=AT
#inSys=#inSys+1
SS=0
Bangkitkan IT
AT=TM+IT
Arrival
Lanjut
TM>=
MX
NO
#InSys=1
TM=0
SS=1
WL=0
AT=2
DT=3
#InSys=1+1=2
TM=AT=2
WL=1
IT=2
AT=2+2=4
Busy
WL=WL+1
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
In 0 0 0 0 0 9999
AT<DT?
4 tidak <3
Next Event:
Departure
Arr 2 3 * 2 2 1 1 4 3
Event
Type
RN
Arrival
IT
Rn
Serv
ST

#inSys
TM SS WL AT DT
ST yang lama,
belum
dibangkitkan
lagi
Arr 2 3 1 0 1 0 2 3
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Initial status
AT<DT
Departure
Lanjut
TM>=
MX
NO
TM=DT
#inSys=#inSys-1
WL>0
WL=0 WL>0
WL=WL-1
Bangkitkan
ST
DT=TM+ST
Lanjut
#InSys=2
TM=2
SS=1
WL=1
AT=4
DT=3
TM=DT=3
#inSys=2-1=1
WL=1-1=0
ST=3
DT=3+3=6
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
Dep 2* 3 1 3 1 0 4 6
In 0 0 0 0 0 9999
Event
Type
RN
Arrival
IT
Rn
Serv
ST

#inSys
TM SS WL AT DT
IT yang lama,
belum
dibangkitkan
lagi
AT<DT?
4 <6
Next Event:
Arrival
Arr 2 3 * 2 2 1 1 4 3
Arr 2 3 1 0 1 0 2 3
Event
Type
RN
Arr
Rn
Serv #inSys TM SS WL AT DT
Initial 0 0 0 0 0 9999
Arr 2 3 1 0 1 0 2 3
Arr 2 3* 2 2 1 1 4 3
Dep 2* 3 1 3 1 0 4 6
Arr 3 3* 2 4 1 1 7 6
Dep 3* 2 1 6 1 0 7 8
Arr 4 2* 2 7 1 1 11 8
Dep 4* 1 1 8 1 0 11 9
Dep 4* 1 0 9 0 0 11 9999
Arr 2 1 1 11 1 0 13 12
Dep 2* 2 0 12 0 0 13 9999
Arr 1 2 1 13 1 0 14 15
Arr 3 2* 2 14 1 1 17 15
Dep 3* 1 1 15 1 0 17 16
Dep 3* 2 0 16 0 0 17 9999
Arr 3 2 1 17 1 0 20 19
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
* Menggunakan bilangan
acak yang sebelumnya,
tidak dibangkitkan lagi
Performance Sistem
Dari status sistem (idle/busy)
Tambah kolom baru, time between
event B.E: TM(i)-TM(i-1)
Sistem utilization:



Perhitungan dari Excell: 76%
Sistem tersebut selalu sibuk 76%
dari total waktu pengamatan, dan
24% menganggur.

5/13/2014 Rahma Fitriani, S.Si., M.Sc.
MX
E B SS . *
Performance Sistem
Dari total orang di dalam sistem
Rata-rata jumlah pelanggan (di
dalam antrian)




Perhitungan dari Excell: 1.05
Rata-rata terdapat 1 orang di
dalam sistem.
5/13/2014 Rahma Fitriani, S.Si., M.Sc.
MX
E B inSys . * #