Teori Antrian [PDF]

Citation preview

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)



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)