teori antrian

TEORI ANTRIAN

Retno Subekti

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 lightAntrian 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 AntrianElemen dalam antrianKomponen 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. Garis tunggu atau sering disebut antrian (queue)2. Fasilitas pelayanan (service facility)

Garis tunggu atau antrian

1

2

s

FasilitasPelayanan

Pelanggan masukKe dalam sistem

antrian

Pelanggan keluar dari sistem

antrian

STUKTUR 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

pelayananPermintaan pengiriman pesan dalam jaringanPermintaan 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)