05 Fakultas :
Ekonomi dan Bisnis
Program Studi :
Manajemen
P1
Tatap Muka 5
Teori Antrian
Tujuan Akhir yang Diharapkan
o Mampu mengevaluasi kinerja layanan
Pendahuluan
Teori antrian pertama kali diciptakan oleh A.K. Erlang seorang
ahli matematik Denmark pada tahun 1909. Sejak itu
penggunaan model antrian mengalami perkembangan yang
cukup pesat terutama setelah berakhirnya perang dunia ke-II.
Cabang dari management science yang secara umum
menyangkut penomena dalam hal "konsumen atau pelanggan
menunggu untuk mendapatkan jasa pelayanan".
Ketika para pelanggan (konsumen) menunggu untuk
mendapatkan jasa pelayanan, maka keberadaan sistem antrian
sangat diperlukan
Pendahuluan
Beberapa contoh berikut ini menunjukkan bahwa penggunaan sistem antrian
sangat membantu dalam melancarkan pelayanan kepada pelanggan atau
konsumen seperti:
Pelanggan menunggu pelayanan di depan kasir.
Mahasiswa menunggu untuk konsultasi dengan dosen pembimbing
akademik.
Mahasiswa menunggu untuk registrasi dan pembayaran uang kuliah.
Para penumpang kereta api menunggu pelayanan loket penjualan karcis.
Para pengendara kendaraan menunggu untuk mendapatkan pelayanan
pengisian bahan bakar.
Pelanggan menunggu pelayanan di Kentucky Fried Chicken.
Pesawat terbang menunggu pelayanan menara pengawas untuk melakukan
landing maupun take-off.
Pendahuluan
Model Antrian
1. Konsep Model Antrian :
Garis Tunggu/Antrian/Queues (Ada orang/barang/kertas yang kerja harus
menunggu untuk mendapatkan jasa pelayanan).
Fasilitas Pelayanan/Server (Biasanya relatif mahal sehingga tersedia
dalam jumlah terbatas, karena berusaha menekan cost).
Model Antrian
2. Tujuan Model Antrian :
Meminimumkan dua biaya :
(1) Biaya Langsung dari penyedia Fasilitas/Produsen
(2) Biaya Tidak Langsung, karena individu harus menunggu
untuk dilayani.
Sumber
Kedatangan
Antrian Fasilitas Keluar
pelayanan
(1). Kedatangan
Setiap masalah antrian melibatkan kedatangan, misal orang, mobil, atau
panggilan telepon untuk dilayani. Unsur ini sering dinamakan proses
input.
Komponen Proses Antrian
(2). Pelayanan
Pelayan atau mekanisme pelayanan dapat terdiri dari satu atau lebih
pelayan, atau satu atau lebih fasilitas pelayanan. Contohnya : jalan tol
dapat terdiri dari beberapa pintu tol. Mekanisme pelayanan dapat hanya
terdiri dari dari satu pelayan dalam satu fasilitas pelayanan yang ditemui
pada loket seperti pada penjualan tiket di gedung bioskop. Disamping itu,
perlu diketahui cara pelayanan dirampungkan, yang kadang-kadang
merupakan proses rendom.
(3). Antri
Inti dari analisa antrian adalah antri itu sendiri. Timbulnya antrian terutama
tergantung dari sifat kedatangan dan proses pelayanan. Penentuan antrian
lain yang penting disiplin antri.
Komponen Proses Antrian
Disiplin antri adalah aturan keputusan yang menjelaskan cara melayani,
misalnya :
Datang awal dilayani dulu (FCFS = First Come First Served atau FIFO =
First In First Out).
Tiba terakhir yang lebih dulu keluar (LCFS = Last Come First Out atau LIFO
= Last In First Out).
Panggilan didasarkan pada peluang secara random (SIRO = Service In
Random Order).
Prioritas pelayanan diberikan kepada mereka yang mempunyai prioritas lebih
tinggi dibandingkan dengan mereka yang mempunyai prioritas lebih rendah
(PS = Priority Served).
Pelayanan 1
Pelayanan 2
Datang Keluar
Pelayanan 3
Pelayanan 4
Waktu menunggu: waktu menunggu untuk dilayani atau waktu menunggu selama
dalam sistem
Pemberi pelayanan (pp) = server (orang: kasir, teller, penjual tiket ; barang: mesin
otomatis)
Rata-rata pelayanan (rrp): banyaknya pelayanan yang dapat diberikan dalam waktu
tertentu.
Notasi Dalam Antrian
n = jumlah pelanggan dalam sistem
Pn = probabilitas kepastian n pelanggan dalam sistem
λ = jumlah rata-rata pelanggan yang datang persatuan waktu
µ = jumlah rata-rata pelanggan yang dilayani per satuan waktu
Po = probabilitas tidak ada pelanggan dalam sistem
p = tingkat intensitas fasilitas pelayanan
L = jumlah rata-rata pelanggan yang diharapkan dlm sistem
Lq = jumlah pelanggan yang diharapkan menunggu dalam antrian
W = waktu yang diharapkan oleh pelanggan selama dalam sistem
Wq = waktu yang diharapkan oleh pelanggan selama menunggu
dalam antrian
1/µ = waktu rata-rata pelayanan
1/λ = waktu rata-rata antar kedatangan
S = jumlah fasilitas pelayanan
Single Model Channel (M/M/1)
Model yang paling sederhana yaitu model saluran tunggal atau
sistem M/M/1
Fasilitas
Pelayanan
s
Kedatangan Mobil antri menunggu Mobil Keluar
mobil, 15 per pelayanan 1 pompa bensin
jam melayani 20 mobil per
jam
SPBU CIARD
Penyelesaian
λ = 20 dan µ = 25
1. Tingkat intenstas (kegunaan) pelayanan atau p
λ 20
p 0,80
μ 25
Angka tersebut menunjukkan bahwa operator akan sibuk melayani
kendaraan selama 80% dari waktunya. Sedangkan 20% dari waktunya
(1 – p) yang sering disebut idle time akan digunakan operator untuk
istirahat, dll
λ 20
2 L 4, atau
μ - λ 25 20
p 0,80
L 4
1 - p 1 0,80
1 1 1
4 W 0,20 jam atau 12 menit
μ - λ 25 20 25
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu
dalam sistem selama 12 menit
λ 20 20
5 Wq 0,16 jam atau 9,6 menit
μ(μ - λ) 25(25 20) 125
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu
dalam antrian selama 9,6 menit
Multiple Model Channel (M/M/s)
Dalam Multiple-Channel Model, fasilitas yang dimiliki lebih dari satu. Huruf
(s) menyatakan jumlah fasilitas pelayanan
Contoh
Sebuah rumah sakit memiliki ruang gawat darurat (RGD) yang berisikan tiga
bagian ruangan yang terpisah untuk setiap kedatangan pasien. Setiap ruangan
memiliki satu orang dokter dan satu orang jururawat. Secara rata-rata seorang
dokter dan jururawat dapat merawat 5 orang pasien per jam. Apabila pasien
yang dihadapi hanya luka-luka ringan, mereka dapat melayani 12 pasien per
jam. Laporan pihak statistik pasien pada rumah sakit tersebut menunjukkan
bahwa kedatangan dan penyelesaian pelayanan mengikuti distribusi Poisson.
Sistem : (M/M/3)
λ = 12 s=3
µ=5 s
p = 12/3(5) = 0,8
s
Pasien menunggu
ddalam antrian untuk s
Pasien datang Pasien pergi
berobat
(rata-rata 12 3 saluran pelayanan
setelah menerma
pasien per jam) 1 team mengobati rata-
rata 15 pasien perjam pengobatan
Model UGD
Penyelesaian
Rata-rata pasien menunggu antrian selama 0,768*60 = 46 menit
Kelompok tenaga kerja memiliki (n) anggota dan dapat membongkar 0,8n
truk per hari.
Biaya yang harus dikeluarkan ketika truk ditahan karena sedang melakukan
pembongkaran sebesar Rp. 300.000,00. Setiap pekerja yang bertugas
melakukan pemuatan menerima upah sebesar Rp. 105.000,00 per hari.
Tentukan jumlah optimum anggota kelompok kerja.
Penyelesaian
Model antrian yang digunakan adalah sistem (M/M/1) dengan λ = 1 truk per
hari. Tingkat pelayanan µ = 0,8n, di mana n = jumlah anggota kelompok kerja.
Persoalannya adalah menentukan nilai n agar total biaya per hari minimum.
Jika terdapat n pekerja dalam satu kelompok, maka biaya pelayanan adalah
SC = 105.000n (Rp/hari). Maka biaya menunggu per hari: Cw = 300.000
(Rp/hari/truk),
λ 1 1 300.000
L LCw x 300.000
μ - λ 0,8n - 1 0.8n - 1 0.8n - 1
300000 300000
TC 105.000n TC 105.000(2) Rp.710.000/hari
0,8n - 1 0,8(2) - 1
300000
TC 105.000(3) Rp.529.285/hari
0,8(3) - 1
300000
TC 105.000(4) Rp.556.360/hari
0,8(4) - 1
Jumlah tenaga kerja optimum dalam kelompok kerja adalah sebanyak 3 orang
pekerja, karena biaya paling rendah.
Contoh Aplikasi
Manajer sebuah Restoran yang cukup sukses, akhir-akhir ini
merasa prihatin dengan panjangnya antrian. Beberapa
pelanggannya telah mengadu tentang waktu menunggu yang
berlebihan, oleh karena itu manajer khawatir suatu saat akan
kehilangan pelanggannya. Analisis dengan teori antrian diketahui,
tingkat kedatangan rata-rata langganan selama periode puncak
adalah 50 orang per jam (mengikuti distribusi Poisson). Sistem
pelayanan satu per satu dengan waktu rata-rata 1 orang 1 menit.
Pertanyaan :
a. Tingkat kegunaan bagian pelayanan restoran (p) ?
b. Jumlah rata-rata dalam antrian (nq) ?
c. Jumlah rata-rata dalam sistem (nt) ?
d. Waktu menunggu rata-rata dalam antrian (t q) ?
e. Waktu menunggu rata-rata dalam sistem (t t) ?
Penyelesaian
Penyelesaian Kasus Antrian 1 dg Manual :
Diketahui: µ (miyu) = 60 orang/jam
( גLamda) = 50 orang/jam
a. Tingkat kegunaan bagian pelayanan restoran (p) ?
p = ג/ µ = 50 / 60 = 0,8333 = 83,33%
b. Jumlah rata-rata dalam antrian (nq) ?
2ג 2 50
n q = ----------------- = -------------------- = 4,1667 orang
µ (µ - ) ג )60-50( 60
c. Jumlah rata-rata dalam sistem (nt) ?
n t = ג/ (µ - = ) ג5 = )60-50( / 50 orang
d. Waktu menunggu rata-rata dalam antrian (tq) ?
ג 50
t q = ----------------- = -------------------- = 0,0833 jam
µ (µ - ) ג )60-50( 60
= 5 menit
e. Waktu menunggu rata-rata dalam sistem (tt) ?
t t = 1 / (µ - = ) ג0,1 = )50 – 60 ( / 1 jam = 6 menit
Contoh Aplikasi
Penumpang kereta api pada loket dengan tingkat rata-rata 20
per jam. Secara rata-rata setiap penumpang dilayani 2 menit.
Setelah sistem berada dalam steady state, carilah :
a. P4
b. L
c. Lq
d. W
e. Wq
Penyelesaian :
Tingkat kedatangan rata-rata A= 20 per jam, dan tingkat pelayanan
rata-rata U = 30 per jam (60/2=30), sehingga R = 2/3 (atau A/U
= 20/30 = 2/3).
a. P4 = (1 - R). R4 = (1 - 2/3). (2/3)4
= 16/192
R 2/3
b. L = ------ = -------- = 2 penumpang
1-R 1 - 2/3
R2 4/9
c. Lq = ----- = ------- = 1,33 penumpang
1-R2 1-4/9
d. W = 1/(U-A) = 1/(30-20) = 1/10 jam = 6 menit
e. Wq = A/(U(U-A)) = 20/((30)(30-20)) = 4 menit
Tugas TM-6
1. Dalam suatu ruang praktek dokter, setiap 4 menit datang 1
pasien. Untuk melayani setiap pasien dibutuhkan waktu 2,5
menit. Jam kerja praktek dokter adalah jam 15.00 – 18.00.
Hitunglah:
1. Banyaknya pasien yang bisa dilayani selama jam kerja.
2. Rata-rata banyaknya pasien dalam sistem.)
3. Rata-rata panjang antrian.
4. Rata-rata waktu menunggu seorang pasien dalam sistem.
5. Rata-rata waktu menunggu tiap pasien sebelum menerima
pelayanan (antri).
Terima Kasih
Muhammad Nashar SE MBA
P21