TEORI ANTRIAN Tita Talitha M T sistem antrian

TEORI ANTRIAN Tita Talitha, M. T

[sistem antrian setiap hari…]

Ada tiga hal yang menjadi kecenderungan alami manusia, berkaitan dengan kondisi psikis mereka ketika mengantri: • Orang merasa bosan ketika mengantri. • Orang benci ketika mereka harus mengantri lebih lama daripada perkiraan. • Orang merasa sangat, sangat benci ketika ada orang lain yang datang belakangan tapi mendapat pelayanan lebih cepat daripada mereka yang datang lebih awal.

Historical Background 1909 Agner Krarup Erlang ( A. K Erlang) • Mengembangkan model antrian untuk menentukan jumlah yang optimal dari fasilitas telepon switching yang digunakan untuk melayani permintaan yang ada.

Konsep Dasar Teori Antrian Tujuan Dasar Meminimunkan Biaya langsung penyediaan fasilitas pelayanan Biaya tidak langsung karena menunggu

Konsep Biaya Antrian Terdapat trade-off antara biaya penyediaan layanan dengan biaya waktu tunggu Ekspektasi total biaya Biaya menyediakan layanan Biaya waktu tunggu Service level yang optimal Service Level

Elemen Pokok Antrian Input Sistem Antrian Keluar Populasi Individu individu Antri Fasilitas Pelayanan Individu yang telah dilayani

Manajer dapat melakukan evaluasi terhadap aspek biaya dan efektivitas sistem layanan melalui model-model teori antrian Komponen utama sistem antrian Layanan Kedatangan Antrian

Karakteristik komponen utama sistem antrian Layanan Kedatangan Antrian Jumlah kedatangan tidak terbatas / terbatas Pola kedatangan random/ mengikuti pola distribusi tertentu (contoh: distribusi poisson) Prilaku kedatangan Apakah pelanggan sabar untuk menunggu dalam antrian hingga mereka dilayani atau adanya pelanggan yang tidak sabar menunggu hingga akhirnya meninggalkan antrian sebelum menerima layanan?

Karakteristik komponen utama sistem antrian Layanan Kedatangan Antrian Panjang antrian tidak terbatas / terbatas Aturan antrian Aturan bagaimana antrian pelanggan sebelum menerima layanan. Contoh: first in first out (FIFO)

Disiplin Antrian Menunjukkan pedoman keputusan yang digunakan untuk menyeleksi individu–individu yang memasuki antrian untuk dilayani terlebih dahulu (prioritas) - First Come, First Served (FCFS) - Shortest operating (service) – time (SOT) - Last come – first served (LCFS) - Longest Operating – time ( LOT) - Service in random order (SIRO) - Emergency First - Critical Condition First

Summary Karakteristik Antrian Asumsi asumsi umum Sumber populasi Tak terbatas atau terbatas Pola Kedatangan Tingkat kedatangan poisson (waktu antar kedatangan eksponensial) Panjang Antrian Tak terbatas atau terbatas Disiplin Antrian First come – first served Pola pelayanan Tingkat pelayanan poisson Keluar Langsung kembali ke populasi

Sistem Antrian Klasifikasi menurut Hillier dan Lieberman (1980) 1. Sistem pelayanan komersial (restoran, cafetaria, toko, salon, supermarket dll) 2. Sistem pelayanan bisnis industri ( lini produksi, sistem material handling, warehousing, sistem informasi) 3. Sistem pelayanan transportasi 4. Sistem pelayanan sosial (kantor pos, pelayanan sim, stnk, rumah sakit, imigrasi dll)

Struktur/Konfigurasi sistem antrian Kepergian Fasillitas Layanan 1 Kepergian Kedatangan Kepergian Antrian Fasillitas Layanan 2 Antrian Fasillitas Layanan Kepergian Fasillitas Layanan 3 Single channel – single phase system Multi channel – single phase system

Konfigurasi sistem antrian Kedatangan Kepergian Antrian Fasillitas Layanan tipe 1 Fasillitas Layanan tipe 2 Single channel – multi phase system Kepergian Fasillitas Layanan 1 tipe 1 Kedatangan Fasillitas Layanan 1 tipe 2 Antrian Kepergian Fasillitas Layanan 2 tipe 1 Fasillitas Layanan 2 tipe 2 Multi channel – multi phase system

Single Channel – Single Phase • Sistem yang paling sederhana • Single channel – hanya ada satu jalur untuk memasuki sistem pelayanan atau ada satu fasilitas pelayanan. • Single Phase – hanya ada satu stasiun pelayanan atau sekumpulan tunggal operasi yang dilaksanakan • Setelah menerima pelayanan individu keluar sistem • Contoh : salon, loket tiket KA yang dilayani satu loket, seorang pelayan toko dsb

Multi channel – single phase system • Terjadi kapan saja jika ada dua atau lebih fasilitas pelayanan yang dialiri oleh antrian tunggal. • Contoh pembelian tiket yang dilayani oleh lebih dari satu loket pelayanan potong rambut oleh beberapa tukang potong dsb.

Single channel – multi phase system • Multiphase – menunjukkan dua atau lebih pelayanan yang dilaksanakan secara berurutan ( dalam phase–phase) • Contoh : lini produksi massa, pencucian mobil, tukang cat mobil dsb

Multi channel – multi phase system • Sistem ini mempunyai beberapa fasilitas pelayanan pada setiap tahap sehingga lebih dari satu individu dapat dilayani pada suatu waktu. • Contoh: heregistrasi mahasiswa di universitas, pelayanan pasien di rumah sakit dari pendaftaran diagnosa penyembuhan sampai pembayaran. • Jaringan ini komplek untuk dianalisa dengan teori antrian, metode simulasi sering digunakan untuk menganalisa sistem ini. • Mix arrangements -> toko-toko dengan beberapa pelayan (multi) namun pembayaran dengan satu kasir (single)

GLOSSARY • Balking : pelanggan memutuskan untuk tidak jadi masuk ke dalam sistem antrian karena adanya antrian • Reneging : pelanggan meninggalkan antrian sebelum menerima layananan • Bulk Arrivals : bila lebih dari satu individu memasuki suatu sistem secara bersama.

Masalah Antrian Bank XYZ (Susiloningsih, 2009)

Diskusi Kelompok di Kelas 1. Sebutkan 10 contoh sistem antrian yang sering ditemui dalam kehidupan sehari-hari! 2. Sebutkan dan beri contoh Klasifikasi sistem antrian menurut Hillier dan Lieberman (1980)! 3. Untuk setiap antrian yang telah disebutkan pada no. 1, tunjukkan: a. apakah model pelayanan tunggal atau ganda? b. disiplin antrian? c. dan apakah populasi pelanggan yang dimilikinya terbatas atau tidak?