MODEL ANTRIAN -...
-
Upload
nguyenkhuong -
Category
Documents
-
view
315 -
download
35
Transcript of MODEL ANTRIAN -...
![Page 1: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/1.jpg)
MODEL ANTRIAN
RISET OPERASIONAL 2
![Page 2: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/2.jpg)
Dengan memperhatikan hal ini, banyak
perusahaan mengusahakan untuk
mengurangi waktu menunggu sebagai
komponen utama dari perbaikan
kualitas.
![Page 3: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/3.jpg)
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.
![Page 4: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/4.jpg)
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.
![Page 5: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/5.jpg)
CONTOH ANTRIAN
Pelanggan menunggu pelayanan di kasir
Mahasiswa menunggu konsultasi dengan pembimbing
Mahasiswa menunggu registrasi dan pembayaran SPP
Penumpang kereta api menunggu pelayanan loket
penjualan karcis
Pengendara kendaraan menunggu pengisian bahan
bakar
Beberapa produk atau komponen menunggu untuk di
selesaikan
dsb
![Page 6: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/6.jpg)
Komponen Proses Antrian :
Tingkat kedatangan (arrivals/customers)
Pelayan (servers/cash register/operator)
Antrian (queuing).
Kedatangan
Antrian Pelayan Keluar
![Page 7: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/7.jpg)
Stuktur Model Antrian
1. Garis tunggu atau sering disebut antrian (queue)
2. Fasilitas pelayanan (service facility)
Garis tunggu
atau antrian
1
2
s
Fasilitas
Pelayanan
Pelanggan masuk
Ke dalam sistem
antrian
Pelanggan keluar
dari sistem
antrian
STUKTUR SISTEM ANTRIAN
![Page 8: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/8.jpg)
CONTOH SISTEM ANTRIAN
SistemGaris tunggu atau
antrianFasilitas
1. Lapangan terbang Pesawat menunggu di
landasan
Landasan pacu
2. Bank Nasabah (orang) Kasir
3. Pencucian Mobil Mobil Tempat pencucian
mobil
4. Bongkar muat barang Kapat dan truk Fasilitas bongkar
muat
5. Sistem komputer Program komputer CPU, Printer, dll
6. Bantuan pengobatan
darurat
Orang Ambulance
7. Perpustakaan Anggota perpustakaan Pegawai
perpustakaan
8. Registrasi mahasiswa Mahasiswa Pusat registrasi
9. Skedul sidang
pengadilan
Kasus yang disidangkan Pengadilan
![Page 9: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/9.jpg)
Prosedur Antrian
1. Tentukan sistem antrian yang harus
dipelajari
2. Tentukan model antrian yang cocok
3. Gunakan formula matematik atau metode
simulasi untuk menganalisa model antrian
![Page 10: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/10.jpg)
Komponen sistem antrian
1. Populasi masukan
Berapa banyak pelanggan potensial yang masuk sistemantrian
2. Distribusi kedatangan
Menggambarkan jumlah kedatangan per unit waktu dandalam periode waktu tertentu berturut-turut dalamwaktu yang berbeda
3. Disiplin pelayanan
Pelanggan yang mana yang akan dilayani lebih dulu : a. FCFS (first come, first served) b. LCFS (last come, first served) c. Acak d. prioritas
![Page 11: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/11.jpg)
4. Fasilitas Pelayanan
mengelompokkan fasilitas pelayanan menurut jumlahyang tersedia : a. Single-channel b. multiple-channel
5. Distribusi Pelayanan
a. Berapa banyak pelanggan yang dapat dilayani per satuan waktu
b. Berapa lama setiap pelanggan dapat dilayani
6. Kapasitas sistem pelayanan
memaksimumkan jumlah pelanggan yang diperkenankan masuk dalam sistem
6. Karakteristik sistem lainnya
pelanggan akan meninggalkan sistem jika antrianpenuh, dsb
Komponen sistem antrian
![Page 12: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/12.jpg)
BENTUK UMUM
TEORI ANTRIAN
Pelayanan Tunggal
Pelayanan Multipel
![Page 13: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/13.jpg)
STRUKTUR DASAR
PROSES ANTRIAN1. Satu saluran satu tahap
2. Banyak saluran satu tahap
![Page 14: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/14.jpg)
STRUKTUR DASAR PROSES
ANTRIAN (Lanjutan)
3. Satu saluran banyak tahap
4. Banyak saluran banyak tahap
pelayan
![Page 15: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/15.jpg)
Notasi dalam sistem 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
![Page 16: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/16.jpg)
Single Channel Model (M/M/1)
●
M pe rtam a : rata-rata kedatangan yangmengikuti distribusi probabilitas Poisson
M kedua : tingkat pelayanan yang mengikutidistribusi probabilitas Poisson
1: jumlah fasilitas pelayanan dalam sistematau satu saluran
●
●
![Page 17: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/17.jpg)
Asumsi M/M/1
Populasi input tidak terbatas
Distribusi kedatangan pelanggan potensialmengikuti distribusi Poisson
Disiplin pelayanan mengikuti
pedoman FCFS Fasilitas pelayanan
terdiri dari saluran tunggal Distribusi pelayanan mengikuti distribusi
Poisson (λ < μ)
Kapasitas sistem diasumsikan tak
terbatas Tidak ada penolakan
maupun pengingkaran
![Page 18: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/18.jpg)
RUMUS DASAR ANTRIAN
PELAYANAN TUNGGAL
![Page 19: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/19.jpg)
RUMUS DASAR ANTRIAN PELAYANAN TUNGGAL
(Lanjutan)
![Page 20: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/20.jpg)
Contoh
PT CIARD mengoperasikan satu buah pompa bensin dengan satuoperator. Rata-rata tingkat kedatangan kendaraan mengikuti distribusipoisson yaitu 20 kendaraan per jam. Operator dapat melayani rata-rata 25 mobil per jam, dengan waktu pelayanan setiap mobil mengikutidistribusi probabilitas eksponensial. Jika diasumsikan model sistemantrian yang digunakan operator tersebut (M/M/1), hitunglah :
1. Tingkat intensitas (kegunaan) pelayanan (p)
2. Jumlah rata-rata kendaraan yang diharapkan dalam sistem
3. Jumlah kendaraan yang diharapkan menunggu dalam antrian
4. Waktu yang diharapkan oleh setiap kendaraan selama dalam sistem(menunggu pelayanan)
5. Waktu yang diharapkan oleh setiap kendaraan untuk menunggu dalamantrian
Mobil antri menunggu pelayanan
s
1 pompa bensinmelayani 20 mobil per
jam
Kedatangan mobil, 15 per
jam
Mobil Keluar
SPBU CIARD
FasilitasPelayanan
![Page 21: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/21.jpg)
Penyelesaian
λ = 20 dan µ = 25
1. Tingkat intenstas (kegunaan) pelayanan atau p
80,025
20
μ
λ p
Angka tersebut menunjukkan bahwa operator akan sibuk melayanikendaraan selama 80% dari waktunya. Sedangkan 20% dari waktunya(1 – p) yang sering disebut idle time akan digunakan operator untukistirahat, dll
2 atau,42025
20
λ-μ
λ L
480,01
80,0
p-1
p L
Angka tersebut menunjukkan bahwa operator dapat mengharapkan 4 mobil yang berada dalam sistem
![Page 22: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/22.jpg)
3 20,3125
400
)2025(25
)20(
λ)-μ(μ
λ Lq
22
Angka tersebut menunjukkan bahwa mobil yang menunggu untuk dilayani dalam antrian sebanyak 3,20 kendaraan
4 menit 12atau jam 20,025
1
2025
1
λ-μ
1 W
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu dalam sistem selama 12 menit
5 menit 9,6atau jam 16,0125
20
)2025(25
20
λ)-μ(μ
λ Wq
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu dalam antrian selama 9,6 menit
![Page 23: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/23.jpg)
MULTIPLE-CHANNEL MODEL
(M/M/s)
Dalam Multiple-Channel Model, fasilitas yang
dimiliki lebih dari satu. Huruf (s) menyatakan
jumlah fasilitas pelayanan
![Page 24: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/24.jpg)
PELAYANAN MULTIPEL
RUMUS
![Page 25: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/25.jpg)
PELAYANAN MULTIPEL
RUMUS (Lanjutan)
![Page 26: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/26.jpg)
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.
Pasien menunggu ddalam antrian untuk
berobats
3 saluran pelayanan1 team mengobati rata-rata 15 pasien perjam
Pasien datang(rata-rata 12
pasien per jam)
Pasien pergi setelah menerma
pengobatan
Model UGD
s
s
Sistem : (M/M/3)λ = 12 s = 3µ = 5p = 12/3(5) = 0,8
![Page 27: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/27.jpg)
Penyelesaian
)04,0(6
)80,0)(824,13(20,0
)15
12-(13!
)15
12()
5
12(0,20
p)-(1s!
p)μ
λ(P
Lq2
5
2
s
o
pasien 216,90,24
21184,2 Lq
menit 46atau jam 0,768 12
216,9
λ
Lq Wq
menit 58atau jam 0,968 5
10,768
μ
1 WqW
11,6212(0,968)λW L
![Page 28: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/28.jpg)
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, Lq, 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
CONTOH SOAL
![Page 29: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/29.jpg)
Rangkuman
●Setiap masalah antrian diuraikan dalam3 karateristik, yaitu : kedatangan , antriandan pelayanan
Mensimulasikan sistem antrian denganmetode Monte Carlo
●
![Page 30: MODEL ANTRIAN - adydaryanto.staff.gunadarma.ac.idadydaryanto.staff.gunadarma.ac.id/Downloads/files/54253/07.+Model... · distribusi probabilitas eksponensial. Jika diasumsikan model](https://reader034.fdocument.pub/reader034/viewer/2022052121/5c7f462c09d3f2be3f8c6b59/html5/thumbnails/30.jpg)
THANKS