Simulasi dengan perantara Kejadian Diskrit

Elemen kunci dari simulasi kejadian diskrit adalah variabel-variabel dan kejadian-kejadian. Untuk melakukan simulasi kita secara kontinyu mengamati beberapa variabel tertentu. Secara umum, ada tiga jenis variabel yang sering digunakan,?variabel waktu, variabel penghitung (counter),dan?variabel status sistem (system state).

Variabel

VaribleDescription
1.Time : tAmount of (simulated) time that has elapsed
2.CounterKeep a count of the number of times that certain events have occurred by time t
3.System StateDescribe the "state of the system" at the time t

Ketika sebuah kejadian muncul, nilai dari variabel-variabel di atas akan berubah atau diperbaharui, dan kita akan mengambilnya sebagai keluaran untuk suatu data pengamatan. Untuk tujuan menentukan kapan kejadian berikutnya akan muncul, kita akan memelihara sebuah “daftar kejadian”, yang akan berisi daftar kejadian masa depan terdekat yang akan terjadi dan kapan kejadian tersebut dijadwalkan akan terjadi.

Ketika sebuah peristiwa terjadi, kita akan mengatur kembali waktu dan semua status serta variabel penghitung, serta mengambil data yang terkait. Dengan cara ini , kita akan dapat menelusuri/mengikuti sistem selama sistem itu berproses sepanjang waktu tertentu.

Dalam semua model antrian, kita mengambil anggapan bahwa para pelanggan akan datang mengikuti suatu proses poisson nonhomogeneous dengan fungsi intensitas terbatas?\(\lambda (t), t > 0\). Ketika mensimulasikan model ini, kita akan menggunakan subrutin berikut ini untuk membangkitkan nilai dari variabel acak \( T_s \), ditentukan sama waktunya dengan kedatangan pertama kalinya setelah?s?satuan waktu berlalu.

Misalkan \(\lambda \) sedemikian sehingga \(\lambda (t)\leq \lambda \) untuk semua?t. Asumsikan bahwa?\(\lambda (t), t > 0\), dan ?\(\lambda \) sudah ditentukan, subrutin berikut ini akan membangkitkan nilai dari?\( T_s \).

Subrutin untuk membangkitkan Ts

[table “2” not found /]