KEMENTERIAN PERHUBUNGAN
REPUBLIK INDONESIA
MODEL
BADAN PENGEMBANGAN
ANTRIAN
SDMPERHUBUNGAN
SEKOLAH TINGGI
TRANSPORTASI DARAT
Sabar
, y a,
Girls
…
Pelanggan masuk
Ke dalam sistem Garis tunggu Pelanggan keluar
atau antrian dari sistem
antrian s antrian
TAHAP
Fasilitas
• Kedatangan utk layanan
Pelayanan
• Menunggu utk layanan
• Mendapat layanan
• Meninggalkan sistem STUKTUR SISTEM ANTRIAN
Contoh Sistem Antrian
Fasilitas
Pelayanan
s
Kedatangan Mobil antri menunggu Mobil Keluar
mobil, 20 per pelayanan 1 pompa bensin
jam melayani 25 mobil per
jam
SPBU Snail
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
4
1 1 1
W 0,20 jam atau 12 menit
μ - λ 25 20 25
Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu
dalam sistem selama 12 menit
5
λ 20 20
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
Hubungan antara L, Lq, W dan Wq
•L =λW
• Lq = λ Wq
• W = Wq + 1/µ
Multiple-channel Model (M/M/s)
Dalam Multiple-Channel Model, fasilitas yang dimiliki lebih
dari satu. Huruf (s) menyatakan jumlah fasilitas pelayanan
Persamaan Antrian Saluran Ganda
• Dasar yang digunakan dalam multiple-channel model adalah sistem
(M/M/s). Perbedaannya dengan single-channel model adalah terletak
pada jumlah fasilitas pelayanan. Dalam multiple-channel model, fasilitas
pelayanan yang dimiliki lebih dari satu. Huruf (s) yang terdapat dalam
sistem (M/M/s) menyatakan jumlah fasilitas pelayanan.
λ Po
S
p Lq Ls Lq
2
μs ( s 1)! s
S 1
P0 Ws Wq
Wq
2
s ( s!)1
s
Contoh
• Suatu rental komputer mempunyai tiga pengetik. Setiap pengetik
dapat mengetik rata-rata 6 surat/jam. Jika surat-surat yang masuk
rental tersebut sebanyak 15 surat/jam, tentukan:
1. Tingkat intensitas (kegunaan) pelayanan?
2. Jumlah rata-rata surat yang diharapkan dalam antrian?
3. Jumlah surat yang diharapkan menunggu dalam sistem?
4. Waktu yang diharapkan oleh setiap surat selama dalam antrian ?
5. Waktu yang diharapkan oleh setiap surat untuk menunggu dalam
sistem?
Sistem : (M/M/3)
λ = 15 s=3
µ=6 s
s
surat menunggu
surat datang
dalam antrian untuk s
diketik Surat selesai
(rata-rata 15 diketik
3 saluran pelayanan
surat per jam)
Jawaban Soal
Diketahui: λ = 15, μ = 6, s=3
1. p = λ / sμ = 15/(3)(6) = 0.833
Bahwa para pengetik akan sibuk mengetik surat selama
83,3% dari waktunya,
2.
S 3
Po 0,044944=(15 3,5113
)(6) 15
Lq
2 2
( s 1)! s (3 1)! 3.6 15 6
jumlah rata-rata surat yang diharapkan dalam antrian
adalah sebanyak 3,5113
3.
15
Ls Lq 3,5113
= 6,01124
6
jumlah rata-rata surat yang diharapkan dalam sistem
adalah sebanyak 6,01124
Jawaban Soal
4. S 3
P0 0,044944 15
Wq
2
2
15 6
s (s!)1 6(3)(3!)1
s 3.6
= 0,2341
dimana
1
2 3
1
15 1 15 1 15 1
6 2 6 6 6 15
= 0,04494 1
3 . 6
Jadi waktu rata-rata surat menunggu dalam antrian selama 0,2341 jam
Jawaban Soal
5. 1
Ws Wq
= 0,2341 + (1/6)
= 0,40075
Jadi waktu rata-rata surat menunggu dalam sistem selama 0,40075 jam
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
µ = rata-rata tingkat pelayanan untuk setiap fasilitas pelayanan
λ
p Lq
μs Wq
λ
λ n λ s
s-1 μ ( ) ( ) 1
μ W Wq
Po μ
n! λ
n 0
s!(1 - )
sμ λ
L λW Lq
μ
( μλ ) n
n! ( Po ), jika 0 n s
Pn λ n
( )
μ ( Po ), jika n s
s!s n-s
λ
Po ( ) s p
μ
Lq
s!(1 - p) 2
Penyelesaian
λ s
Po ( ) p 0,20(12 ) 5 (12 )
Lq
μ
5 15 0,20(13,824)(0,80)
s!(1 - p) 2 12 2 6(0,04)
3!(1 - )
15
2,21184
Lq 9,216 pasien
0,24
Lq 9,216
Wq 0,768 jam atau 46 menit
λ 12
1 1
W Wq 0,768 0,968 jam atau 58 menit
μ 5
L λW 12(0,968) 11,62
Model Networks
Sistem Seri
Subsistem 1 Subsistem 2
Sistem Paralele
Single Chanel Single server
• Kelompok tenaga kerja memiliki (n) anggota dan dapat membongkar 0,8 n
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.
Model Biaya Minimum
• 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
1 per hari: C w = 300.000
(Rp/hari/truk), L
μ-λ
0,8n - 1
1 300.000
WC LCw x 300.000
0.8n - 1 0.8n - 1
• Persamaan total biaya:
300000
TC SC WC 105.000n
0,8n - 1
www.febriyanto79.wordpress.com
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:
• Cuci motor Setu Cling motor memiliki S pelayan
bagian pencucian motor. Masing – masing
pelayan mampu mencuci 12 motor / jam,
sedangkan pelanggan yang datang rata-rata 20
pelanggan / jam. Model antrian
(M/M/s/FCFS/∞/∞). Jika biaya pelayan per unit
C1=6/jam (dalam ribuan rupiah, dan biaya menunggu
per pelanggan C2= 30/jam. Tentukan jumlah pelayan
optimal yang dapat meminimumkan biaya total
harapan
Perhitungan:
Untuk s=1
l= 2 0 , m = 1 2
p = λ / sμ
= 20/(1)(6) = 1.667
2. Untuk setiap sistem antrian di bawah ini, termasuk dalam model pelayanan
tunggal atau multipel dan apakah pelanggan terbatas atau tidak terbatas?
Model Pelayanan Jumlah pelanggan
Tunggal Multipel Terbatas Tidak
terbatas
Komputer Mainframe
Runway bandara
Bengkel
3. Restoran cepat saji Burger Lowes Az mempunyai loket drive-through.
Pelanggan dalam mobil datang rata-rata 11 mobil 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?
TERIMA
KASIH