1. PENGERTIAN

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.[1]

Model ini digunakan untuk menangani kondisi dengan entitas yang selalu mengalami perubahan setiap waktunya.[2]

 2.  KOMPONEN DAN ORGANISASI DES

 

–          Simulation Clock   : Merupakan variable yang berisi nilai waktu dari simulasi

–          Initialization           : Merupakan bagian dari program yang menginisialisasi simulasi pada waktu t = 0

–          Event List              : Merupakan list atau daftar dari evet yang akan terjadi berikutnya

–          Timing Routine      : Merupakan bagian dari program yang menentukan event mana yang akan dijalankan yang ada pada event list dan memajukan waktu simulasi ke waktu ketika event tersebut terjadi

–          Status Sistem          : Kumpulan variable status untuk menunjukkan kondisi yang terdapat pada sistem pada suatu waktu

–          Event Routine        : Merupakan bagian dari program yang mengupdate status dari sistem ketika suatu event terjadi

–          Statistical Counter  : Variabel yang berisi informasi tentang performa dari sistem

–          Library Routine     : Kumpulan sub brogram yang berguna untuk membuat suatu nilai random dari distribusi probabilitas, gunanya untuk kebutuhan simulasi dimana simulasi terkadang membutuhkan suatu nilai acak

–          Main Program        : Sebuah organisasi yang sangat penting yang didalamnya terdapat pemanggilan timing routine yang berguna untuk memanggil event berikutnya dan mengalihkan control ke event routine yang sesuai untuk memperbarui status dari sistem. Intinya organisasi ini seperti inti yang dapat menjalankan dan menghentikan simulasi

–          Report Generator   : Merupakan bagian program yang bekerja dalam menghasilkan laporan dari simulasi dan juga menghitung perkiraannya

3.  Event

Pada simulasi event diskrit, event untuk :

–          menggambarkan aliran proses dari system

–          Urutan untuk menjalankan aliran proses dari system

–          Memicu eksekusi logika dengan event

–          Menciptakan delay untuk mereplikasi satu lintasan waktu

  1. Tipe Event

–          Kejadian terjadwal adalah sebuah event yang telah ditentukan atau direncanankan sebelumnya.

–          Kejadian kondisional adalah sebuah event yang dipicu oleh kondisi yang ditemui.

  1. Jenis Event

–          Arrival Event terjadi ketika entitas pelanggan tiba di dalam antrian.

–          Departure Event terjadi ketika entitas pelanggan menyelesaikan transaksi ATM

–          Termination Event untuk mengakhiri simulasi

 

4.  CONTOH KASUS

 

Simulasi antrian pada teller bank , server yang menangani kinerja teller bank harus dapat menangani seluruh nasabah yang datang.Dengan jumlah nasabah yang datang dan waktu pelayanan pernasabah yang tidak pasti.Server yang digunakan adalah server tunggal

 

Penyelesaian

ti = waktu kedatangan pelanggan ke i (t0 = 0)

Ai = ti – ti-1 = interval waktu kedatangan antara pelanggan ke (i-1) dan ke i

Si = lama waktu server melayani pelanggan ke i

Di= delay dalam antrian untuk pelanggan ke i

ci = ti + Di + Si= waktu pada pelanggan ke i selesai dilayani dan keluar

ei= waktu terjadinya event ke i ( dari semua jenis event)

 

Kondisi 1 (antrian masih kosong )

e0=0 , server= idle

Kondisi 2 (datang Nasabah 1 dan dilayani)

e1=t1 , server=bussy

Kondisi 3 (Nasabah 1 dilayani , datang Nasabah 2)

e2=t2

t2=t1+A2

Kondisi 4 (Nasabah 1 selesai dilayani , Nasabah 2 menuju teller dan datang Nasabah 3 )

e3=t3

t3=t2+A3

c1=t1+S1

D2=c1-t2

c2=c1+S2

 

5.   ISTILAH LAIN

Ada beberapa istilah yang dikenal pada DES ini, khususnya pada kasus antrian di bank.

  • Akumulator Statistik (Statistical accumulators):

Simple-average: waktu rata-rata pelanggan menunggu dalam antrian

Time-average: Jumlah rata-rata pelanggan di dalam antrian

 

  • Time-average number of customers in the queue:

Simple-average time in queue

–          Menghitung jumlah pelanggan yang melewati antrian.

–          Saat pelanggan melalui antrian, waktu menunggu dicatat.

–          Dihitung saat masuk antrian sampai meninggalkan antrian.

–          Dihitung saat masuk antrian sampai meninggalkan antrian:simple-average time in queue = ti – arrival time

 

Referensi

 

[1]https://alvinburhani.wordpress.com/2012/05/29/simulasi-event-diskrit/

[2]http://benazirpirzada.blogspot.com/2009/09/model-simulasi-diskrit-discrete

[3]Slide pembelajaran Pemodelan Sistem Telkom University

[4]http://mohiqbal.staff.gunadarma.ac.id/Downloads/files/30882/4+SimMod+-+Simulasi+Even+diskrit.pdf.

[5] https://alvinburhani.wordpress.com/2012/05/29/simulasi-event-diskrit/