Teori antrian

Post on 17-Jan-2017

258 views 0 download

transcript

TEORI ANTRIAN

KELOMPOK 2

ANTRIAN

• Gambaran kondisi kinerja suatu sistem produksi/pelayanan yang ditandai dengan adanya suatu panjang antrian dan waktu tunggu tertentu.

• Antrian terjadi karena adanya unsur random (memoriless) dalam sistem kedatangan dan pelayanan.

TUJUAN SISTEM ANTRIAN

• Meminimumkan biaya :Biaya Langsung dari penyedia Fasilitas/ProdusenBiaya Tidak Langsung, karena individu harus

menunggu untuk dilayani

KOMPONEN SISTEM ANTRIAN

• Populasi Pelanggan• Distribusi Kedatangan• Disiplin Pelayanan• Fasilitas Pelayanan• Distribusi Pelayanan• Kapasitas Sistem Pelayanan

POPULASI PELANGGAN

• Berapa banyak pelanggan potensial yang masuk sistem antrian.

DISTRIBUSI KEDATANGAN

• Menggambarkan jumlah kedatangan per unit waktu dan dalam periode waktu tertentu berturut-turut dalam waktu yang berbeda.

DISIPLIN PELAYANAN

• FCFS (first come first served)• LCFS (last come first served)• Acak • Prioritas

FASILITAS PELAYANAN

• Single-channel• Multiple-channel

DISTRIBUSI PELAYANAN

• Berapa banyak pelanggan yang dapat dilayani per satuan waktu.

• Berapa lama setiap pelanggan dapat dilayani.

KAPASITAS SISTEM PELAYANAN

• Memaksimumkan jumlah pelanggan yang diperkenankan masuk dalam sistem.

GARIS BESAR SISTEM ANTRIAN

JENIS SISTEM ANTRIAN

• Single Channel – Single Phase• Single Chanel – Multiphase• Multichannel – Single Phase• Multichannel – Multiphase

Single Channel – Single Phase

Single Channel : Satu jalur yang memasuki sistem pelayananSingle Phase : Satu fasilitas pelayananContoh : Kantor Pos (satu loket pelayananan dengan jalur satu antrian)

: Supermarket (satu kasir sebagai tempat pembayaran)

Single Chanel – Multiphase

Sistem antrian jalur tunggal dengan tahapan berganda .Terdapat dua atau lebih pelayanan yang dilaksanakan (fasilitas pelayanan berurutan).Contoh : Pencucian mobil

: Tukang cat mobil

Multichannel – Single Phase

Terdapat dua atau lebih fasilitas pelayanan dialiri oleh antrian tunggal.Contoh : Antrian sebuah bank dengan beberapa teller

: Pembelian tiket atau karcis yang dilayani oleh beberapa loket: Pembayaran dengan beberapa kasir

Multichannel – Multiphase

Sistem mempunyai beberapa fasilitas pelayanan pada setiap tahap.Terdapat lebih dari satu pelanggan yang dapat dilayani pada waktu bersamaan.Contoh : Pelayanan yang diberikan kepada pasien di rumah sakit

: Registrasi ulang mahasiswa baru pada sebuah universitas

CONTOH SISTEM ANTRIAN

POLA KEDATANGAN

• Pola kedatangan para pelanggan biasanya dicirikan oleh waktu antar kedatangan, yaitu waktu antara kedatangan dua pelanggan yang berurutan pada suatu fasilitas pelayanan.

POLA PELAYANAN

• Pola pelayanan biasanya dicirikan oleh waktu pelayanan (service time), yaitu waktu yang dibutuhkan seorang pelayan untuk melayani seorang pelanggan.

KELAKUAN PELANGGANPELANGGAN SABAR

• Menunggu selamanya.

PELANGGAN TIDAK SABAR

• Menunggu untuk suatu periode waktu dan memutuskan untuk pergi (pembatalan atau reneging).

• Melihat antrian panjang dan memutuskan tidak bergabung (penolakan atau balking).

• Mengubah barisan untuk menunggu.

DISIPLIN ANTRIAN

• Aturan dimana para pelanggan dilayani.• Disiplin antrian menunjukkan pedoman

keputusan yang digunakan untuk menyeleksi individu yang memasuki antrian untuk dilayani terlebih dahulu.

Pertama Masuk Pertama Keluar(PMPK)

• First In First Out (FIFO) atau First Come First Served (FCFS).

• Pelayanan menurut urutan kedatangan (datang awal dilayani dulu).

Terakhir Masuk Pertama Keluar(TMPK)

• Last In First Out (LIFO) atau Last Come First Served (LCFS).

• Pelanggan yang datang paling akhir akan mendapatkan pelayanan yang lebih dahulu.

Service In Random Order(SIRO)

• Acak.• Panggilan didasarkan pada peluang secara

random.

Priority Served(PS)

• Pelayanan diberikan kepada mereka yang mempunyai prioritas lebih tinggi dibandingkan dengan mereka yang mempunyai prioritas lebih rendah.

KESIMPULAN

• Elemen dari sistem antrian adalah pelanggan, pelayan, dan antrian.

• Model suatu sistem antrian ditentukan oleh distribusi waktu kedatangan, distribusi waktu pelayanan, jumlah server, kapasitas system, dan sumber pemanggilan.

• Tujuan dasar teori antrian adalah untuk meminimumkan total dua biaya, yaitu biaya langsung penyediaan fasilitas pelayanan dan biaya tidak langsung yang timbul karena para konsumen menunggu untuk dilayani.

TERIMA KASIH