130 likes | 480 Views
Retno Subekti. Teori Antrian. 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 ?
E N D
RetnoSubekti TeoriAntrian
Pengantar • Teoriantrian: teori yang menyangkutstudimatematisdariantrian -antrianataubarisbarispenungguan. • Merupakanbidangprobabilitasterapan (statistik-matematikaterapan) • Dimanakitatemui ? • Antriandi bank, antriandi supermarket, antriandirestoran, antriandipintutol, antrianditraffic light • Antrianproses, antrian transfer data, antrianpencetakan, antrianakses web, reservasipenerbangan • danmasihbanyaklagi
Referensi • Hamdy A. Taha. (1996). RisetOperasiedisikelima (terjemahan), Jilid 2. Jakarta: BinarupaAksara • Thomas J. Kakiay. (2004). DasardasarTeoriAntrianuntukKehidupanNyata. Yogyakarta : Andi Offset
Manfaat • Menurutsaudaraapamanfaatbelajarmatakuliahini? • Mempelajaritentangantriandanteorinya ?untukapa ? • Apaharapan-harapansaudaradaribelajarmatakuliahini? • …..
Istilah-istilah • Beberapaistilah yang munculdalamteoriantrian : • SistemAntrian • Elemendalamantrian • Komponensistemantrian • ….
1 2 Pelanggan masuk Ke dalam sistem antrian Garis tunggu atau antrian Pelanggan keluar dari sistem antrian s Fasilitas Pelayanan STUKTUR SISTEM ANTRIAN Stuktur Model Antrian • Garis tunggu atau sering disebut antrian (queue) • Fasilitas pelayanan (service facility)
Elemen-elemenAntrian • Pelanggan/nasabah (customer) darisuatupopulasi (source) memasukiantrian (queue) untukmenerimalayanan (service) darifasilitaslayanan (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)