Staff Site Universitas Negeri Yogyakarta

TEORI ANTRIAN

Retno Subekti

Pengantar



Teori antrian: teori yang menyangkut studi matematis
dari antrian -antrian atau baris baris penungguan.
Merupakan bidang probabilitas terapan (statistikmatematika terapan)
Dimana kita temui ?
Antrian di bank, antrian di supermarket, antrian di
restoran, antrian di pintu tol, antrian di traffic light
Antrian proses, antrian transfer data, antrian
pencetakan, antrian akses web, reservasi
penerbangan
dan masih banyak lagi

Referensi




Hamdy A. Taha. (1996). Riset Operasi
edisi kelima (terjemahan), Jilid 2.
Jakarta: Binarupa Aksara
Thomas J. Kakiay. (2004). Dasar dasar
Teori Antrian untuk Kehidupan Nyata.
Yogyakarta : Andi Offset

Manfaat






Menurut saudara apa manfaat belajar
mata kuliah ini?
Mempelajari tentang antrian dan

teorinya ?untuk apa ?
Apa harapan-harapan saudara dari
belajar mata kuliah ini?
…..

Istilah-istilah


Beberapa istilah yang muncul dalam
teori antrian :
Sistem Antrian
Elemen dalam antrian
Komponen sistem antrian
….

CONTOH SISTEM ANTRIAN

Sistem

Garis tunggu atau

antrian

Fasilitas

1. Lapangan terbang

Pesawat menunggu di
landasan

Landasan pacu

2. Bank

Nasabah (orang)

Kasir

3. Pencucian Mobil

Mobil

Tempat pencucian
mobil

4. Bongkar muat barang

Kapal dan truk

Fasilitas bongkar
muat

5. Sistem komputer

Program komputer

CPU, Printer, dll

6. Bantuan pengobatan
darurat

Orang

Ambulance

7. Perpustakaan

Anggota perpustakaan

Pegawai
perpustakaan

8. Registrasi mahasiswa

Mahasiswa

Pusat registrasi

9. Skedul sidang
pengadilan

Kasus yang disidangkan Pengadilan

Stuktur Model Antrian
1.
2.

Garis tunggu atau sering disebut antrian (queue)
Fasilitas pelayanan (service facility)
1
2

Pelanggan masuk
Ke dalam sistem
antrian

Garis tunggu
atau antrian

s

Fasilitas
Pelayanan

STUKTUR SISTEM ANTRIAN

Pelanggan keluar
dari sistem
antrian

Elemen-elemen Antrian



Pelanggan/nasabah (customer) dari suatu populasi
(source) memasuki antrian (queue) untuk menerima
layanan (service) dari fasilitas layanan (service facility)

Elemen Antrian:
“Customer”


merepresentasikan pihak yang meminta
pelayanan
Permintaan pengiriman pesan dalam jaringan
Permintaan pelanggan untuk dilayani
pembayaran atas pembelian sejumlah barang
…

Elemen Antrian: Service Facility





Service: sesuatu yang dilakukan sistem sesuai
permintaan customer
Server/channel: pemberi service
Bisa hanya satu, bisa banyak
Bisa juga dalam berbagai bentuk:
Waktu (dalam scheduling),

Tempat (dalam alokasi memori),
Item obyek (CPU dalam multiprocessing)

Elemen Antrian: Queue


Jika customer yang meminta layanan melebihi dari
kapasitas fasilitas layanan maka sisanya berada
dalan antrian (Queue)