Anda di halaman 1dari 3

Nama : Tri putri lestari

No BP : 202321020

Resume :  Intuitive Explanation


Keywords : SIMULASI, ANTRIAN, PELANGGAN, SERVER, KEDATANGAN, EVENT,
STATISTIK, RATA-RATA, UNIT.

1.4.2 Penjelasan Intuitif


Kami memulai penjelasan kami tentang bagaimana mensimulasikan sistem antrian satu
server dengan

menunjukkan bagaimana model simulasinya akan direpresentasikan di dalam komputer


pada saat itu.e0 5

0 dan waktu e1, e2, .

. . ,e13 di mana 13 peristiwa berturut-turut terjadi yang diperlukan untuk mengamati

jumlah yang diinginkan, n 5 6, penundaan antrian .Untuk kenyamanan ekspositori, kami


berasumsi bahwa waktu kedatangan dan layanan pelanggan adalah:

A1 5 0.4, A2 5 1.2, A3 5 0,5, A4 5 1.7, A5 5 0.2,A6 5

1.6, A7 5 0.2, A8 5 1.4, A9 5 1.9, .

S1 5 2.0, S2 5 0,7, S3 5 0.2, S4 5 1.1, S5 5 3.7, S6 5 0,6, .

Jadi, antara waktu 0 dan waktu kedatangan pertama ada 0,4 satuan waktu, antara
kedatangan pelanggan pertama dan kedua ada 1,2 satuan waktu, dst, dan waktu pelayanan
yang dibutuhkan pelanggan pertama adalah 2,0 satuan waktu, dll . Perhatikan bahwa tidak
perlu menyatakan apa itu satuan waktu (menit, jam, dll.), tetapi hanya untuk memastikan
bahwa semua besaran waktu dinyatakan dalam sama unit . Dalam simulasi aktual (lihat
Bagian 1.4.4),ASayaini dan itu SSaya's akan dihasilkan dari distribusi probabilitas yang
sesuai, sesuai kebutuhan, selama simulasi .

Nilai numerik untukASayaini dan itu SSayayang diberikan di atas telah dipilih secara
artifisial sehingga menghasilkan realisasi simulasi yang sama seperti yang digambarkan
pada Gambar .1.5 dan 1.6 menggambarkanQ(T) dan B(T) proses .Gambar 1.7 memberikan
snapshot dari sistem itu sendiri dan representasi komputer dari sistem pada setiap waktu e0
5 0, e1 5 0,4, .

. . ,e13 5 8.6 .

Dalam gambar

"sistem", kotak mewakili server, dan lingkaran mewakili pelanggan; angka-angka di dalam
lingkaran pelanggan adalah waktu kedatangan mereka . Dalam gambar "representasi
komputer", nilai variabel yang ditampilkan adalah:setelah semua pemrosesan telah selesai
pada acara itu . Diskusi kita akan fokus pada bagaimana representasi komputer berubah
pada waktu acara .
T 5 0: Inisialisasi .

Simulasi dimulai dengan program utama menjalankan rutin inisialisasi .Asumsi pemodelan
kami adalah bahwa pada awalnya sistem kosong dari pelanggan dan server menganggur,
seperti yang digambarkan pada gambar “sistem” pada Gambar 1.7A Variabel status model
diinisialisasi untuk mewakili ini: Status server adalah 0 [kami menggunakan 0 untuk mewakili
server yang menganggur dan 1 untuk mewakili server yang sibuk, mirip dengan definisi
dariB(T) function], dan jumlah pelanggan dalam antrian adalah 0. Ada array satu dimensi
untuk menyimpan waktu kedatangan pelanggansedang dalam antrian; array ini awalnya
kosong, dan saat simulasi berlangsung, panjangnya akan bertambah dan menyusut . Waktu
kejadian terakhir (paling baru) diinisialisasi ke 0, sehingga pada saat kejadian pertama saat
digunakan), akan memiliki nilai yang benar .Simulasi bab satu 19 inisialisasi jam disetel ke
0, dan daftar acara, memberikan waktu kemunculan berikutnya dari masing-masing jenis
peristiwa, diinisialisasi sebagai berikut. Waktu kedatangan pertama adalah 01 A1 5 0.4, dan
dilambangkan dengan “A” di sebelah daftar acara. Karena tidak ada pelanggan dalam
layanan, bahkan tidak masuk akal untuk membicarakan waktu keberangkatan berikutnya
("D" oleh daftar acara), dan kita tahu bahwa acara pertama akan menjadi kedatangan
pelanggan awal pada waktu 0,4. Namun, simulasi berlangsung secara umum dengan
melihat daftar acara dan memilih nilai terkecil darinya untuk menentukan apa yang akan
terjadi selanjutnya, jadi dengan menjadwalkan keberangkatan berikutnya terjadi pada
waktunya (atau jumlah yang sangat besar dalam program komputer) , kami secara efektif
menghilangkan acara keberangkatan dari pertimbangan dan memaksa acara berikutnya
menjadi kedatangan. Terakhir, keempat penghitung statistik diinisialisasi ke 0. Ketika semua
inisialisasi selesai, kontrol dikembalikan ke program utama, yang kemudian memanggil rutin
waktu untuk menentukan kejadian berikutnya. Sejak 0.4 , `,

24 pemodelan simulasi dasar

T 5 0.4: Kedatangan pelanggan 1. Pada waktu 0.4, program utama melewati kontrol ke rutin
kedatangan untuk memproses kedatangan pelanggan pertama. Gambar 1.7B menunjukkan
sistem dan representasi komputernya setelah semua perubahan telah dilakukan untuk
memproses kedatangan ini. Karena pelanggan ini datang untuk menemukan server
menganggur (status sama dengan 0), dia segera memulai layanan dan memiliki penundaan
dalam antrianD1 5 0 (yang mana melakukan dihitung sebagai penundaan).

T 5 1.6: Kedatangan pelanggan2. Pada saat ini kita kembali memasuki rutinitas kedatangan,
dan Gambar 1.7C menunjukkan sistem dan representasi komputernya setelah semua
perubahan dilakukan untuk memproses peristiwa ini. Karena pelanggan ini datang untuk
menemukan server sibuk (status sama dengan 1 pada saat kedatangannya), dia harus
mengantri di lokasi pertama dalam antrian, waktu kedatangannya disimpan di lokasi pertama
dalam larik, dan nomor masuk -variabel antrian naik menjadi 1.

T 5 2.1: Kedatangan pelanggan3. Sekali lagi rutinitas kedatangan dipanggil, seperti yang
digambarkan pada Gambar 1.7D. Server tetap sibuk, dan antrian bertambah oleh satu
pelanggan, yang waktu kedatangannya disimpan di lokasi kedua larik antrian. Kedatangan
berikutnya diperbarui keT 1 A4 5 2.1 1 1.7 5 3.8, dan keberangkatan berikutnya masih
sama, karena kami masih menunggu penyelesaian layanan pelanggan 1.

T 5 2.4: Keberangkatan pelanggan 1. Sekarang program utama memanggil rutin


keberangkatan, dan Gambar 1.7e menunjukkan sistem dan representasinya setelah ini
terjadi. Server akan mempertahankan status sibuknya, karena pelanggan 2 pindah dari
tempat pertama dalam antrian dan masuk ke layanan. Antrian menyusut 1, dan susunan
waktu kedatangan dipindahkan ke satu tempat, untuk menyatakan bahwa pelanggan 3
sekarang berada di urutan pertama.
T 5 3.1: Keberangkatan pelanggan2. Perubahan pada pemberangkatan ini mirip dengan
perubahan pada pemberangkatan pelanggan 1 pada waktu 2.4 yang baru saja dibahas.
Perhatikan bahwa kami mengamati penundaan lain dalam antrian, dan bahwa setelah acara
ini diproses, antrian kembali kosong, tetapi server masih sibuk.Keberangkatan

T 5 3.3: pelanggan3. Sekali lagi, perubahannya mirip dengan dua peristiwa keberangkatan
di atas, dengan satu pengecualian penting: Karena antrian sekarang kosong, server menjadi
tidak aktif dan kita harus menyetel waktu keberangkatan berikutnya dalam daftar peristiwa
ke `, karena sistem sekarang terlihat

T 5 3.8: Kedatangan pelanggan4. Karena pelanggan ini datang untuk menemukan server
menganggur, ia memiliki penundaan 0 (yaitu, D4 5 0) dan langsung masuk ke layanan. Jadi,
perubahan di sini sangat mirip dengan kedatangan pelanggan pertama pada waktunyaT 5
0.4.

alam beberapa simulasi dapat terjadi bahwa dua (atau lebih) entri dalam daftar peristiwa
terikat untuk yang terkecil, dan aturan keputusan harus dimasukkan untuk memecahkannya
ikatan waktu (ini terjadi dengan simulasi inventaris yang dipertimbangkan nanti di Sec. 1.5).
Aturan tiebreaking dapat mempengaruhi hasil simulasi, sehingga harus dipilih sesuai
dengan bab satu 27 bagaimana sistem akan dimodelkan. Namun, dalam banyak simulasi,
kita dapat mengabaikan kemungkinan ikatan, karena penggunaan variabel acak kontinu
dapat membuat kemunculannya menjadi peristiwa dengan probabilitas 0. Dalam model di
atas, misalnya, jika distribusi waktu antar kedatangan atau waktu layanan adalah kontinu,
maka ikatan waktu dalam daftar peristiwa adalah peristiwa nol-probabilitas (meskipun itu
masih bisa terjadi selama simulasi komputer karena akurasi yang terbatas dalam
representasi bilangan real).

Anda mungkin juga menyukai