PROGRAM STUDI

TEKNIK INFORMATIKA MATA KULIAH

PEMODELAN DAN SIMULASI

Pemodelan dan Simulasi

Sistem Diskrit

Tim Pengampu Mata Kuliah Pemodelan dan Simulasi

2020
• Pemodelan simulasi sistem diskrit biasanya
disebut juga dengan model simulasi sistem
kejadian-diskrit (Discrete-Event Simulation
Model, DES Model).

• Variabel waktu dan keadaan merupakan 2 (dua)

variabel penting yang digunakan untuk
mendeskripsikan karakteristik model simulasi
sistem kejadian diskrit.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

1. Variable Keadaan Sistem
Kumpulan variable yang memuat semua
informasi yang diperlukan (lengkap dan
minimal) untuk mendeskripsikan sistem
pada waktu tertentu.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

2. Entitas (Entitity)
Suatu obyek atau komponen dalam
sistem yang membutuhkan representasi
secara eksplisit di dalam model.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

3. Atribut (Attributes)
Karakteristik dari suatu entitas. Beberapa
atribut dari suatu entitas dapat berupa
variable keadaan. Suatu atribut yang berlaku
pada satu observasi mungkin tidak berlaku
pada observasi yang lain.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

4. Kejadian (Event)
Suatu peristiwa yang dapat mengubah
keadaan sistem.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

5. Aktivitas (Activity)
Kegiatan dari entitas dengan rentang
waktu yang diketahui secara jelas
kapan mulai dan selesainya.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

6. Tunda (Delay)
Kegiatan dari entitas dengan rentang
waktu yang tidak diketahui secara jelas
kapan mulai dan selesainya.
 PROGRAM STUDI MATA KULIAH
TEKNIK INFORMATIKA PEMODELAN DAN SIMULASI

Komponen Sistem Diskrit

7. Clock
Variabel yang merepresentasikan total
lama waktu simulasi.
 Sistem di Rumah Sakit
• Entitas : dokter
• Atribut : id dokter, nama dokter, kategori (umum, spesialis, gigi), jam praktek
• Event : visitasi, lama periksa, selesai periksa
• Aktivitas : periksa pasien, operasi
• Delay : menunggu pasien
• Variabel state : jumlah dokter, waktu pemeriksaan, lama operasi, tingkat kesibukan
 Sistem di Stasiun Pengisian BBM
• Entitas : kendaraan
• Atribut : jenis kendaraan
• Event : kedatangan kendaraan, pelayanan pengisian, meninggalkan SPBU
• Aktivitas : pengisian BBM
• Delay : menunggu pelayanan
• Variabel state : jumlah kendaraan, panjang antrian, waktu kedatangan
 Contoh simulasi DES secara manual :
Misalkan suatu SPBU hanya ada 1 pompa bensin yang beroperasi dan dioperasikan oleh 1 orang, jika
waktu kedatangan pembeli berkisar setiap 1-5 menit dan seorang pembeli dilayani sekitar 1-3 menit,
akan diadakan simulasi terhadap 7 pembeli untuk menghitung kinerja pelayanan seperti :
a) Rata-rata waktu tunggu
b) Peluang pembeli harus menunggu untuk dilayani
c) Rata-rata waktu yang dibutuhkan pembeli dalam sistem
d) Rata-rata waktu pelayanan
e) Prosentase pelayanan menganggur
f) Rata-rata waktu antar kedatangan
g) Rata-rata waktu tunggu pembeli mengantri
 Sampel data 7 orang pembeli :
Pembeli Ke Waktu antar kedatangan (menit) Waktu Pelayanan (menit)
1 - 2
2 4 1
3 3 2
4 1 1
5 4 1
6 2 2
7 4 2
Dari data diatas, maka akan kita buat table secara lengkap untuk
menghitung beberapa yang akan ditanyakan yaitu :
1. Simulasi kedatangan
2. Simulasi pelayanan
 Tabel lengkapnya :
Pembeli Waktu antar Waktu Waktu Waktu mulai Waktu Selesai Waktu Waktu Delay Pelayanan
Ke Kedatangan Kedatangan Pelayanan dilayani Dilayani Menunggu dalam (idle time)
(antri) sistem

1 - - - - - - - -
2 - - - - - - - -
3 - - - - - - - -
4 - - - - - - - -
5 - - - - - - - -
6 - - - - - - - -
7 - A - - B - - -

C D E F

Keterangan :
A : Waktu kedatangan pembeli terakhir
B : Waktu selesai dilayaninya pembeli terakhir ( CLOCK )
C : Total Waktu Pelayanan
D : Total Waktu Menunggu
E : Total Waktu dalam Sistem
F : Total Delay Pelayanan
Sehingga, maka diperoleh kinerja dari system layanan SPBU
sebagai berikut :
• Rata-rata waktu tunggu : Total Waktu Tunggu / n
• Peluang nasabah harus menunggu untuk dilayani :
Jumlah pembeli yg menunggu atau mengantri / n
• Rata-rata waktu yang dibutuhkan nasabah dalam system : Total waktu
dalam sistem / n
(Rata-rata waktu menunggu + rata-rata waktu pelayanan)
• Rata-rata waktu pelayanan : Total waktu pelayanan / n
• Persentase teller menganggur : ( Total waktu delay / Clock ) * 100%
• Rata-rata waktu antar kedatangan nasabah : Waktu kedatangan pembeli
terakhir / n-1
• Rata-rata waktu tunggu nasabah yang mengantri :
Total Waktu menunggu / Jumlah pembeli yang mengantri
TERIMA KASIH