Staff Site Universitas Negeri Yogyakarta

(1)

TEORI ANTRIAN

(2)

Pengantar

 Teori antrian: teori yang menyangkut studi matematis

dari antrian -antrian atau baris baris penungguan.

 Merupakan bidang probabilitas terapan

(statistik-matematika 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

(3)

Referensi



Hamdy A. Taha. (1996). Riset Operasi

edisi kelima (terjemahan),

Jilid 2

.

Jakarta: Binarupa Aksara



Thomas J. Kakiay. (2004). Dasar dasar

(4)

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?

(5)

Istilah-istilah



Beberapa istilah yang muncul dalam

teori antrian :



_{Sistem Antrian}



Elemen dalam antrian

(6)

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

(7)

Stuktur Model Antrian

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

Garis tunggu atau antrian

Ke dalam sistem antrian

Pelanggan keluar dari sistem

antrian

(8)

Elemen-elemen Antrian

 Pelanggan/nasabah (customer) dari suatu populasi

(9)

Elemen Antrian:

“Customer”

 merepresentasikan pihak yang meminta

pelayanan

_{Permintaan pengiriman pesan dalam jaringan} _{Permintaan pelanggan untuk dilayani}

pembayaran atas pembelian sejumlah barang

(10)

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),}

(11)

Elemen Antrian: Queue

 Jika customer yang meminta layanan melebihi dari