Simulasi Discrete-EventCatatan diambil dari Simulation Modeling and Analysis by A. Law and W. Kelton, Third edition, McGraw Hill, 2000.

TujuanMempelajari dasar simulasi discrete-eventFokus pada simple single-server service center. Contoh:Pasar swalayan: pembeli, kasirBandara: landasan, pesawat

Apa yang dimaksud dengan Simulasi Discrete-Event (DES)?Pemodelan sistem dalam perubahannya terhadap waktu dengan representasi perubahan variabel status secara instan pada titik waktu waktu yang terpisah. Lebih tepat lagi, status hanya dapat berubah pada sejumlah titik waktu yang dapat dihitung. Titik-titik waktu ini adalah saat ketika events terjadi.Apa yang dimaksud dengan event? Kejadian secara instan yang dapat merubah status sistem.Kedatangan pelangganSelesainya pelayanan (dan kepergian) pelangganAkhir simulasi ( event palsu)

Single-Server Service CenterPengukuran kinerja yang diperlukan:Waktu tunggu pelanggan rata-rataJumlah pelanggan antri rata-rataUtilisasi server rata-rataBagaimana kita mensimulasi sistem ini dan melakukan pengukuran?Harus mensimulasi waktu

Mekanisme Time AdvanceSimulation clock: variabel yang menyimpan nilai waktu terkini (simulasi) pada modelSatuan waktu harus ditentukan, dan harus konsisten.Biasanya tidak ada hubungan antara waktu simulasi dan waktu (riil) yang diperlukan untuk menjalankan model pada komputer.Dua pendekatan untuk time advanceFixed-increment time advanceNext-event time advance

Fixed-Increment Time AdvanceEvent terjadi pada inkremen yang tetap.Event yang terjadi antara inkremen waktu harus dipindah ke batas inkremen.Sederhana untuk diimplementasikan, tetapi bukan merupakan realisasi yang akurat dari terjadinya event.

Next-event Time AdvanceInisialisai simulation clock menjadi 0Tentukan waktu terjadinya event event listClock maju ke event berikutnya (yang paling dekat). Selanjutnya dilakukan eksekusiEksekusi event bisa melibatkan update event listTerus berlanjut sampai aturan penghentian terpenuhi (harus ditentukan secara eksplisit)Clock lompat dari waktu satu event ke waktu event berikutnya, dan tidak ada untuk waktu di antara event yang berturutan periode tidak aktif diabaikan

Next-event time-Advance (lanjutan)Pelajari contoh single-server service center berikut ini

ti = waktu kedatangan pelanggan ke-i (t0 = 0)Ai = ti ti-1 = waktu antara kedatangan pelanggan ke (i-1) dan ke-iSi = waktu untuk melayani pelanggan ke-i Di = delay di antrian yang dialami oleh pelanggan ke-iCi = ti + Di + Si = waktu pelanggan ke-i selesai dilayani, kemudian pergi

Cara penulisan program next-eventTentukan event dan pahami apa yang terjadi ketika event tersebut berlangsungBuat event dan event list yang urut waktuBerdasarkan list yang urut, kita harus menjadwalkan eventCatat informasi yang diperlukan selama simulasi berlangsungAkhirnya, buat report ketika simulasi selesai

Komponen Program DESSimulation clock nilai terkini dari waktu simulasi.Status sistem variabel untuk mendeskripsikan statusStatus server, jumlah pada antrian, waktu kedatangan, dst.Event list waktu untuk setiap jenis eventPencacah Statistik untuk akumulasi pengukuran kinerjaWaktu tunggu di antrian, utilisasi server,

Komponen Program DES (lanjutan)Rutin inisialisasi Mulai simulasi pada waktu 0Rutin TimingMenentukan waktu dan jenis event berikutnya; memajukan clockRutin eventMelaksanakan logika setiap jenis eventRutin LibraryRutin utility untuk membangkitkan random variates, dll.Report generator Program utama Menggabungkan semua rutin, dan menjalankannya dengan urutan yang benar

Organisasi Program DES

Alur Program DES

Alur Program DES

Alur Program DES

Alur Program DES

Simulasi manual untuk Single Server Service CenterWaktu antar kedatangan (semua waktu dalam satuan menit):

0.4, 1.2, 0.5, 1.7, 0.2, 1.6, 0.2, 1.4, 1.9, Waktu layanan: 2.0, 0.7, 0.2, 1.1, 3.7, 0.6, Diinginkan n = 6 delay pada antrianSimulasi Manual:Tampilkan variabel sistem dan status, clock, event list, pencacah statistik seluruhnya setelah eksekusi setiap eventGunakan list waktu antar kedatangan dan waktu layanan di atas untuk menjalankan simulasiHentikan ketika jumlah delay mencapai n = 6, hitung pengukuran kinerja output.

Pengukuran KinerjaDelay rata-rata ekspektasi pada antrian (tidak termasuk waktu layanan) dari n pelanggan yang telah selesai antri

Jumlah pelanggan rata-rata ekspektasi pada antrian (tidak termasuk yang sedang dilayani)Rata-rata waktu kontinu

Utilisasi ekspektasi (perbandingan dengan waktu kerja) serverRata-rata waktu kontinu

Waktu = 0Status yang ditunjukkan adalah setelah semua perubahan dilakukan untuk setiap kasus

Waktu = 0.4

Waktu = 1.6

Waktu = 2.1

Waktu = 2.4

Waktu = 3.1

Waktu = 3.3

Waktu = 3.8

Waktu = 4.0

Waktu = 4.9

Waktu = 5.6

Waktu = 5.8

Waktu = 7.2

Waktu = 8.6Pengukuran kinerja output terakhir:Waktu antri (delay) rata-rata = 5.7/6 = 0.95 mnt/pelangganJumlah rata-rata pada antrian = 9.9/8.6 = 1.15 pelangganUtilisasi server = 7.7/8.6 = 0.90 (tidak berdimensi)

Isu Pemrograman DESAturan penghentian programJumlah event, waktu totalKlien meninggalkan antrian sebelum dilayaniTime break selama penjadwalan eventPilih kepergian sebelum kedatanganDua kedatangan pada saat yang sama? Pilih satu secara acakAturan lain yang didefinisikan