TEORI ANTRIAN Retno Subekti Pengantar Teori antrian teori

TEORI ANTRIAN Retno Subekti

Pengantar Teori antrian: teori yang menyangkut studi matematis dari antrian -antrian atau 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 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)