TEORI TEORI ANTRIAN ANTRIA N (QUEUING THEORY)
Tekni eknik k Rise Risett Oper Operas asii Fitri Fitri Yuliant uliantii Univ Universitas ersitas Gunada Gunadarma rma
Menu Menung nggu gu dala dalam m suat suatu u antr antria ian n adal adalah ah hal hal yang ang pal palin ing g ser serin ing g terja terjadi di dala dalam m kehid kehidup upan an seha sehari ri-h -har arii
Siap Siapap apun un yang ang perg pergii berb berbel elan anja ja atau atau ke bios biosko kop p tela telah h menga mengala lami mi ketid ketidakn akny yamana amanan n dala dalam m men mengant gantri ri untu untuk k memb membel elii atau atau memb membay ayar ar tike tikett
Theatre 1
Deng Dengan an memperh memperhat atika ikan n hal hal ini, ini, bany banyak ak peru perusa saha haan an mengu mengusa saha hakan kan untu untuk k mengu mengura rang ngii waktu waktu menun menungg ggu u seba sebaga gaii kompo kompone nen n utama utama dari dari perb perbai aika kan n kualitas.
Umumnya, perusahaan dapat mengurangi waktu menunggu dan memberikan pelayanan yang lebih cepat dengan menambah jumlah pelayanan, seperti jumlah teller pada bank atau jumlah kasir pada supermarket.
Namun, menambah kapasitas pelayanan memerlukan biaya dan dasar analisi waktu menunggu adalah adanya trade-off antara biaya perbaikan pelayanan dan biaya yang berasal dari waktu menunggu pelanggan.
Setelah mempelajari multimedia ini, mahasiswa akan mampu 1. membedakan model antrian dengan sistem pelayanan tunggal dan sistem pelayanan multipel 2. Mmnghitung karakteristik operasi dari masing-masing sistem
PENDAHULUAN
Analisis
antrian merupakan bentuk analisis probabilistik
Hasil
analisis disebut sebagai karakteristik operasi
Hasil
analisis digunakan manajer untuk mengambil keputusan
UNSUR UNSUR ANALISIS ANTRIAN Antrian
terbentuk karena orang atau barang datang lebih cepat
daripada tingkat pelayanan. Sebagian
besar operasi memiliki pelayan yang mencukupi untuk
menangani pelanggan dalam jangka panjang. Pelanggan
tidak datang dengan tingkat yang konstan atau minta
dilayani dalam waktu yang bersamaan. Antrian
dapat menongkat atau berkurang dan mendekati nilai rata-
rata pelayanan. Keputusan
yang digunakan berkaitan dengan rata-rata kedatangan
pelanggan dan waktu pelayanan.
Hal ini yang digunakan untuk menentukan karakteristik operasi sistem sebagai dasar pengambilan keputusan.
Komponen Proses Antrian : Tingkat
kedatangan (arrivals/customers)
Pelayan Antrian
(servers/cash register/operator)
(queuing).
Kedatangan Antrian
Pelayan
Keluar
Faktor Pertimbangan dalam Analisis :
Disiplin antrian (Queue Discipline) : urutan bagaimana pelanggan dalam antrian dilayani.
Populasi pelanggan (Calling Population) : sumber pelanggan (infinite or finite).
Tingkat kedatangan ( Arrival Rate) : frekuensi bagaimana pelanggan datang dalam antrian sesuai probabilitas distribusi (umumnya digambarkan sebagai distribusi Poisson).
Tingkat pelayanan (Service Rate) : rata-rata tingkat konsumen yang dapat dilayani per satuan waktu tertentu.
BENTUK UMUM TEORI ANTRIAN Pelayanan
Tunggal
Pelayanan
Multipel
STRUKTUR DASAR PROSES ANTRIAN 1. Satu saluran satu tahap
2. Banyak saluran satu tahap
STRUKTUR DASAR PROSES ANTRIAN (Lanjutan) 3. Satu saluran banyak tahap
4. Banyak saluran banyak tahap
pelayan
SISTEM ANTRIAN PELAYANAN TUNGGA Sistem antrian pelayanan tunggal memiliki karakteristik sebagai berikut : 1. Populasi pelanggan yang tidak terbatas (infinite calling population ) 2. Disiplin antrian “pertama datang, pertama dilayani” (first-come, firstserved queue discipline ) 3. Tingkat kedatangan Poisson (Poisson arrival rate) 4. Waktu pelayanan eksponensial (Exponential service times)
Dengan karakteristik di atas ini, dan asumsi bahwa λ = tingkat kedatangan (average number of arrivals/time period)
µ = tingkat pelayanan (average number served/time period) λ < µ (Pelanggan harus dilayani lebih cepat daripada kedatangannya )
RUMUS DASAR ANTRIAN PELAYANAN TUNGGAL
RUMUS DASAR ANTRIAN PELAYANAN TUNGGAL (Lanjutan)
Keterangan : Pn = probabilita n pengantri dalam sistem L = rata-rata banyaknya pengantri dalam sistem Lq = rata-rata banyaknya pengantri dalam antrian W = rata-rata waktu menunggu dalam sistem (antri + pelayanan) Po atau I = proporsi waktu nganggur pelayan (tidak ada pengantri) U = proporsi waktu pelayan sibuk
CONTOH KASUS PELAYANAN TUNGGAL PADA FAST SHOP MARKET
CONTOH KASUS PELAYANAN TUNGGAL PADA FAST SHOP MARKET (Lanjutan)
KARAKTERISTIK OPERASI
Faktor
STEA DY STAT E
utilisasi (utilization factor), U, harus lebih kecil dari satu: U <
1,atau λ / µ < 1 dan λ < µ . Rasio
tingkat kedatangan terhadap tingkat pelayanan harus lebih
kecil daripada satu, tingkat pelayanan harus lebih besar dari tingkat kedatangan Pelayan
harus mampu melayani pelanggan lebih cepat daripada
tingkat kedatangan dalam jangka panjang atau baris antrian akan memanjang menjadi tak terbatas
EFEK KARAKTERISTIK OPERASI
Manajer ingin menguji beberapa alternatif untuk mengurangi waktu tunggu pelanggan: Penambahan
pegawai untuk mengemas barang
Penambahan
kasir baru
EFEK KARAKTERISTIK OPERASI (Lanjutan) Alternatif 1: Penambahan pegawai pengemas (tingkat pelayanan naik dari µ = 30 ke µ = 40 pelanggan per jam). Biaya $150 per minggu, menghindari kerugian $75 per minggu untuk tiap menit waktu tunggu pelanggan yang terkurangi . Karakteristik sistem operasi dengan parameter baru: Po = .40 probabilitas tidak ada pelanggan dalam sistem L = 1.5 pelanggan secara rata-rata dalam sistem antrian Lq = 0.90 pelanggan secara rata-rata dalam baris tunggu W = 0.063 jam rata-rata per pelanggan dalam sistem Wq = 0.038 jam rata-rata per pelanggan dalam baris tunggu U = .60 probabilitas pelayan sibuk, pelanggan menunggu I = .40 probabilitas pelayan menganggur Rata-rata waktu tunggu
EFEK KARAKTERISTIK OPERASI (Lanjutan) Alternatif 2: Penambahan kasir baru ($6,000 plus $200 per minggu untuk kasir tambahan). λ = 24/2 = 12 pelanggan per jam
µ = 30 pelanggan per jam di tiap konter kasir Karakteristik sistem operasi dengan parameter baru: Po = .60 probabilitas tidak ada pelanggan dalam sistem L = 0.67 pelanggan secara rata-rata dalam sistem antrian Lq = 0.27 pelanggan secara rata-rata dalam baris tunggu W = 0.055 jam rata-rata per pelanggan dalam sistem Wq = 0.022 jam rata-rata per pelanggan dalam baris tunggu U = .40 probabilitas pelayan sibuk, pelanggan menunggu I = .60 probabilitas pelayan menganggur
EFEK KARAKTERISTIK OPERASI (Lanjutan)
EFEK KARAKTERISTIK OPERASI (Lanjutan) Alternatif 1
Alternatif 2
Penghematan waktu menunggu 8 menit – 2.25 menit = 5.75 menit
Penghematan waktu menunggu 8 menit – 1.33 menit = 6.67 menit
Pengurangan kerugian menunggu Pengurangan kerugian menunggu 5.75 menit x $75 perminggu/menit 6.67 menit x $75 perminggu/menit = $431.25 = $500.25 Penambahan biaya pegawai pengemas $150
Penambahan biaya pegawai kasir $200
Penghematan biaya $431.25 - $150 = 281.25
Penghematan biaya $500.25 - $200 = 300.25
EFEK KARAKTERISTIK OPERASI (Lanjutan)
ASSIGNMENT Penumpang kereta api datang pada sebuah loket mengikuti distribusi Poisson dengan tingkat rata-rata 20 per jam. Misalkan secara rata-rata setiap penumpang dilayani 2 menit dan waktu layanan mengiluti distribusi eksponensial. Setelah sistem dalam steady state, carilah: a) P4 ; b) L ; c) Lq ; d) W ; e) Wq ; f) P0 atau I ; g) Berapa probabilitas pengantri tidak mendapat tempat duduk jika kursi yang disediakan di depan loket hanya 3? Misalkan kepala stasiun mengetahui dengan mengganti penjaga loket yang ada dengan penjaga yang lebih trampil, waktu pelayanan berkurang menjadi 1,5 menit per penumpang (40 penumpang per jam). Namum upah penjaga yang trampil adalah Rp. 1200 per jam, yang berarti dua kali upah penjaga yang ada. Kepala stasiun juga memperkirakan biaya menunggu pengantri adalah Rp. 50 per menit. Haruskah kepala stasiun mengganti penjaga yang ada dengan penjaga yang lebih trampil?
PELAYANAN MULTIPEL
PELAYANAN MULTIPEL RUMUS
PELAYANAN MULTIPEL RUMUS (Lanjutan)
ANTRIAN PELAYANAN MULTIPEL Contoh Biggs Department Store
ANTRIAN PELAYANAN MULTIPEL Contoh Biggs Department Store (Lanjutan)
PELAYANAN MULTIPEL
CONTOH SOAL Petugas baru untuk pelayanan pinjaman pada Citizen Northern Savings Bank mewawancara seluruh nasabah yang ingin membuka rekening pinjaman baru. Tingkat kedatangan para nasabah tersebut adalah 4 nasabah per jam berdasarkan distribusi Poisson, dan petugas rekening tersebut menghabiskan waktu rata-rata 12 menit untuk setiap nasabah yang ingin membuka rekening baru. A. Tentukan karakteristik operasi (P0, L, L q, W, Wq , dan Pw ) untuk sistem ini. B. Tambahkan seorang petugas baru pada sistem atas masalah tersebut sehingga sekarang sistem tersebut menjadi sistem antrian pelayanan multiple dengan dua saluran dan tentukan karakteristik operasi yang diminta pada bagian A
Restoran cepat saji Burger Dooddle mempunyai loket drive-through. Pelanggan dalam mobil datang rata-rata 10 orang per jam. Dibutuhkan rata-rata 4 menit untuk menerima dan mencatat pesanan. Restoran mempunyai target penyiapan pesanan 3 menit. Apakah sistem saat ini dapat mencapai target tersebut? a. Tidak b. Ya
Feedback λ = 10 μ = 15 W q
( )
10 15(15 10)
8 menit
W q lebih besar dari target 3 menit
Sebuah sistem antrian pelayanan tunggal dengan populasi pelanggan tidak terbatas dan sistem antrian FCFS, memiliki λ = 16 pelanggan per jam μ = 24 pelanggan per jam
Tentukan L dan Lq ! a. L = 1.33 dan Lq = 1.5
c. L = 2 dan Lq=1.33
b. L = 1.5 dan Lq = 2
d. L = 2 dan Lq = 2
Feedback L
(µ - )
16 (24 - 16)
2
Lq
µ(µ - )
2
2
16
24(24 - 16)
1.33
