Anda di halaman 1dari 4

Nama : Muhammad Rafif Fadlurahman

NIM : 11200910000036
Mata Kuliah : Pemodelan dan Simulasi

SOAL DAN JAWABAN


1. Jelaskan apa yang dimaksud dengan discerete event simulatiom model!
Discrete-Event Simulation adalah simulasi dimana perubahan statusnya terjadi pada
titik-titik diskrit dalam waktu yang dipicu oleh kejadian (event). Kejadian yang biasa terdapat
dalam simulasi tersebut adalah kedatangan sebuah entitas ke sebuah stasiun
kerja (workstation), kegagalan resource, selesainya sebuah aktivitas, dan ada akhir
sebuah shift.
2. Sebutkan komponen-komponen dalam DES model.
- kondisi sistem
- waktu simulasi
- event list
- statistikal counter
- inisialisasi rutin
- waktu rutin
3. Jelaskan pendekatan pengembangan simulasi diskrit menggunakan Event-Scheduling
Approach serta sebutkan langkah-langkahnya!
- Simulasi penjadwalan peristiwa adalah pemodelan dari waktu ke waktu dari sistem
yang statusnya berubah pada titik-titik diskrit dalam waktu.
- Simulasi peristiwa diskrit berlangsung dengan menghasilkan urutan snapshot sistem
yang mewakili evolusi sistem dari waktu ke waktu. Snapshot yang diberikan pada
waktu tertentu mencakup status sistem pada waktu t dan daftar peristiwa mendatang
(FEL).
- FEL berisi semua acara mendatang yang dijadwalkan sebelumnya dan waktu acara
terkait. Acara di FEL disusun menurut urutan kronologis- yaitu, waktu acara harus
memenuhi t<=t1<=t2<=t3<=…tn.
- Waktu t adalah nilai JAM, nilai waktu simulasi saat ini. Peristiwa yang berkaitan
dengan waktu t1 disebut peristiwa yang akan segera terjadi, yaitu t1 adalah peristiwa
berikutnya yang akan terjadi.
- Setelah snapshot sistem pada waktu simulasi CLOCK=t telah diperbarui, CLOCK
dimajukan ke waktu simulasi CLOCK=t1. Urutan tindakan yang harus dilakukan oleh
simulator untuk memajukan jam dan membuat snapshot sistem baru disebut algoritme
penjadwalan/waktu –maju, yang langkah-langkahnya tercantum dalam gambar di
bawah ini.
Algoritma Penjadwalan Acara / kemajuan waktu
- Langkah 1. Hapus pemberitahuan acara untuk acara yang akan segera terjadi (acara 3,
waktu1) dari FEL.
- Langkah 2. Maju JAM ke waktu acara yang akan segera terjadi (yaitu memajukan
JAM dari t ket1)
- Langkah 3. Jalankan acara yang akan segera terjadi: perbarui status sistem, ubah
atribut entitas, dan tetapkan keanggotaan sesuai kebutuhan.
- Langkah 4. Hasilkan acara mendatang (jika perlu) dan tempatkan pemberitahuan
acara mereka di FEL, diurutkan berdasarkan waktu acara. (Contoh: Peristiwa 4 terjadi
pada waktu t+, di mana t2<t+<t3 )
- Langkah 5. Perbarui statistik dan penghitung kumulatif.

4. Berikut adalah operasional aktivitas sebuah toko dengan waktu antar kedatangan pekerjaan
didistribusikan sebagai berikut:
Jika diketahui waktu pemrosesan untuk pekerjaan terdistribusi secara normal, dengan rata-
rata 50. Buatlah tabel simulasi dan lakukan simulasi untuk 10 pelanggan baru!
(a) Berapa waktu rata-rata dalam antrian untuk 10 pekerjaan baru?
(b) Berapa rata-rata waktu pemrosesan dari 10 pekerjaan baru?
(c) Berapa waktu maksimum dalam sistem untuk 10 pekerjaan baru?

Tabel untuk Time beetween arrivals

Tabel Service Time


Tabel Simulasi

(a) Waktu rata-rata dalam antrian untuk 10 pekerjaan baru = jumlah waktu dalam antrian
untuk semua pelanggan / jumlah pelanggan = 168/10 = 16.8 menit
(b) Rata-rata waktu pemrosesan dari 10 pekerjaan baru = jumlah waktu pelayanan untuk
semua pelanggan/jumlah pelanggan = 532/10 = 53.2 menit
(c) Waktu maksimum dalam sistem untuk 10 pekerjaan baru = 110 menit

Anda mungkin juga menyukai