Professional Documents
Culture Documents
Problem : adanya perbedaan antara jumlah (#) permintaan layanan dengan kapasitas
server
Jumlah permintaan lebih besar server antrian lama dan panjang pelanggan
pindah
Penambahan server penambahan biaya
Model antrian tidak menjawab secara langsung hanya memberi informasi untuk
pertimbangan dalam pengambilan keputusan.
Informasi yang dapat diperoleh :
Persentase waktu idle
Jumlah rata-rata pelanggan yang antri pada setiap saat
Rata-rata waktu tunggu dalam antrian
Sebaran distribusi # pelanggan dalam antrian
Sebaran distribusi waktu yang dihabiskan pelanggan dalam antrian
Sistem Antrian
Example :
1) M/M/5/FCFS/50/ 4) M/M/1/N M/M/1/4
2) M/M/1 5) M/M/s/N untuk s>1
3) M/M/s untuk s>1 6) G/G/1
1
Rata-rata banyaknya customer L = /(1-) (di sistem) dan Lq = 2/(1-) (di
antrian)
Rata-rata waktu tunggu W = 1/(-) (di sistem) dan Wq = /((-)) (di antrian)
Example 1:
Secara rata-rata 10 mobil datang setiap jam untuk server tunggal berupa drive-in teller.
Rata-rata waktu pelayanan adalah 4 menit. Waktu kedatangan dan waktu pelayanan
keduanya memiliki distribusi eksponesial.
1. Berapa peluang teller idle ?
2. Berapa rata-rata # customer pada antrian?
3. Berapa rata-rata waktu di dalam antrian?
4. Secara rata-rata, berapa # customer di system?
Jawab : M/M/1, =10 mobil/jam dan = 60/4 = 15 mobil/jam
1. Po = 1/3
2. Lq = 4/3
3. Wq = 8 menit
4. L = 2
Example 2:
Rata-rata seorang pasien tiba dalam selang waktu ½ jam dan rata-rata waktu yang
diperlukan dokter untuk memeriksa seorang pasien = 20 menit. Jika unit waktu adalah
jam maka hitunglah :
1. Rata-rata waktu antar kedatangan = 1/
2. Rata-rata waktu pelayanan = 1/
3. Rata-rata pasien yang datang =
4. Rata-rata pasien yang selesai diperiksa =
Jawab : M/M/1, = 2 orang/jam dan = 3 orang/jam
JENIS-JENIS ANTRIAN
1. Antrian tunggal dengan satu server loket
2
SIMULASI dengan AWESIM
1. Node CREATE
3. Node QUEUE
3
4. Node TERMINATE
4
SIMULASI ANTRIAN dengan AWESIM
1. Antrian tunggal dengan 1 server
5
6 END;
** FILE STATISTICS **
File Where Average standard File Maximum Average
Number Created Length Deviation Number Average Wait Time
1 QUEUE ANTRI 0.1175473 0.1040447 Length
1 0.4593855 0.3506529
** SERVICE ACTIVITY STATISTICS **
Activity Label Server Average Activity Standard Average
Number Capacity Utilization Number Deviation Blockage
1 Server 1 3 1.2889142 1 0.1805306 0.0000000
6
ANTRIAN GANDA
1. ANTRIAN TUNGGAL DENGAN 1 SERVER
7
Activity Label Server Average
Number Capacity Utilization
1 server1 1 0.9089034 Activity Standard Average
2 server2 1 0.9620344 Number Deviation Blockage
1 0.0745511 0.0000000
2 0.0415885 0.0000000
NUMBER OF STREAM
DISTRIBUSI EXPONENSIAL EXPON(XMN,IS)
IS nb of stream terkait dengan nilai awal / seed
Di dalam Awesim IS ini nilainya 1, 2, … ,100
DISTRIBUSI TANPA IS EXPON(3)
KEMUNGKINAN UNTUK KOMPUTER YANG BERBEDA DAPAT
MENGHASILKAN NILAI YANG BERBEDA
JIKA DI-RUN BERULANG-ULANG AKAN MENGHASILKAN NILAI YANG
SAMA
DISTRIBUSI DENGAN IS EXPON(3,5)
AKAN MENGHASILKAN NILAI YANG SAMA UNTUK KOMPUTER YANG
BERBEDA
JIKA DI-RUN BERULANG-ULANG AKAN MENGHASILKAN NILAI YANG SAMA
PENGHENTIAN PROSES
1. COUNT PROSES AKAN DIHENTIKAN JIKA N ENTITY/CUSTOMER TELAH
DILAYANI BIOSKOP (250 KURSI)
8
3. ANTRIAN GANDA DENGAN 3 SERVER