(QUEUEING THEORY)
METODE STOKASTIK
Contoh situasi antrian umum
D. MULTICHANNEL, MULTISERVER
Waktu pelayanan
1 P1 0 P0
0 Po 2 P2 (1 1 ) P1
1 P1 3 P3 (2 2 ) P2
L nPn Lq (n s )Pn
ns
n 0
L Lq
W Wq
Peran distribusi Poisson dan Eksponensial
dan
dimana
X : Banyaknya kedatang per satuan waktu
λ : Rata-rata kedatangan per satuan waktu
e : nilai konstanta logartima natural, yaitu 2,71828
P(X=x) : Probabilitas x kedatangan
Peran distribusi Poisson dan Eksponensial
Dengan:
Ket:
g(t) : Probabilitas waktu antar kedatangan yang berurutan
T : Satuan waktu tertentu
1/ λ : waktu rata-rata antar kedatangan
(a/b/c) : (d/e/f)
(a/b/c) : (d/e/f)
Untuk a dan b
M : Distribusi Poisson/ eksponensial
D : Distribusi degenerate (konstan)
Ek : Distribusi Erlang
GI : Distribusi umum untuk waktu antar kedatangan
G : Distribusi umum untuk waktu pelayanan
Jawaban soal
Dik: Rata-rata kedatangan λ = 20 pelanggan per jam
Setiap pelanggan dilayani 2 selama menit, dalam 1 jam pelayan dapat
melayani pelanggan sebanyak μ = 60/2 = 30 pelanggan.
Ditanyakan: 1). P10, 2). L?, 3). Lq?, 4). W?, 5). Wq?
Jawab:
1). P10 = [λ/ μ]10. [1- (λ/ μ)]= [20/30]10.[1-(20/30)]
= [2/3]10.[1/3]
= 0,00578
Kemungkinan terdapat 10 pelanggan dalam sistem antrian hanya
0,578%
Input poisson dan waktu pelayanan sembarang
(M/G/1):(GD/∞/ ∞)
Input poisson dan waktu pelayanan konstan
(M/D/1):(GD/∞/ ∞)
Input poisson dan waktu pelayanan erlang
(M/Ek/1):(GD/∞/ ∞)
K adalah parameter yang menentukan dispersi
dari distribusi.
Model Antrian Terbatas
(M/M/1):(GD/K/ ∞)
Asumsi:
– Waktu antar kedatangan = distribusi poisson
– Waktu pelayanan = distribusi eksponensial
– Jumlah pelayan s=1
– Displin antrian = general dicipline
– Jumlah maksimum pelanggan dalam sistem = K
– Jumlah populasi = tak terhingga
Aplikasi:
– Machine repair problem
Model Input Terbatas
(M/M/s):(GD/M/M)
Model Input Terbatas
h
(M/M/s):(GD/M/M)
h Server
Multiple
h Server
Multiple
Model
h
(M/M/s):(GD/∞/ ∞)
Asumsi:
– Waktu antar kedatangan = distribusi poisson
– Waktu pelayanan = distribusi eksponensial
– Jumlah pelayan paralel = s
– Displin antrian = general dicipline
– Jumlah maksimum antrian = tak terhingga
– Jumlah populasi = tak terhingga
Model
h
(M/M/s):(GD/∞/ ∞)
Model
h
(M/M/s):(GD/∞/ ∞)
Model Antrian Terbatas
h
(M/M/s):(GD/K/ ∞)
Asumsi:
– Waktu antar kedatangan = distribusi poison
– Waktu pelayanan = distribusi eksponensial
– Jumlah pelayan paralel = s
– Displin antrian = general dicipline
– Jumlah maksimum pelanggan dalam sistem = K
– Jumlah populasi = tak terhingga
Analisis antrian pada kasus di atas adalah mana yang menghasilkan biaya total
optimal apakah satu kelompok, dua kelompok atau tiga kelompok tenaga
kerja.
Identifikasi masalah:
I. Kondisi awal (satu kelompok tenaga kerja terdiri 3 orang):
Rata-rata kedatangan λ = 4 truk perjam
Rata-rata pelayanan μ = 6 truk perjam
Biaya $ 6 per orang per jam, 3 orang $ 18
II.Kondisi kedua (dua kelompok tenaga kerja terdiri 6 orang):
Rata-rata kedatangan λ = 4 truk perjam
Rata-rata pelayanan μ = 12 truk perjam
Biaya $ 6 per orang per jam, 6 orang $ 36
III.Kondisi kedua (dua kelompok tenaga kerja terdiri 9 orang):
Rata-rata kedatangan λ = 4 truk perjam
Rata-rata pelayanan μ = 18 truk perjam
Biaya $ 9 per orang per jam, 6 orang $ 54
Langkah analisis:
i. Kondisi awal (satu kelompok tenaga kerja):
1. Rata-rata jumlah truk dalam antrian Lq
Lq = λ2 / (μ – λ) = 42 / 6(6-4) = 1,333
2. Rata-rata jumlah truk dalam sistem L
L = λ / (μ – λ) = 4 / (6-4) = 2
3. Rata-rata waktu truk dalam antrian Wq
Wq = λ / μ (μ – λ) = 4 / 6(6-4) = 0.333
4. Rata-rata waktu truk dalam sistem W
W = 1 / (μ – λ) = 1 / (6-4) = 0.5
5. Tingkat intensitas pelayanan U
U = λ / μ = 4 / 6 =0,667
lanjutan
Dari perhitungan biaya total seperti tampak pada tabel di atas terlihat bahwa
biaya total paling rendah jika perusahaan mempekerjakan 2 kelompok tenaga
kerja. Dengan demikian disarankan agar perusahaan tersebut menambah satu
kelompok tenaga kerja.
KUIS
Kerjakan secara berkelompok soal
latihan di buku ajar no 5 dan 7
halaman 30 dan 31
TUGAS
Kerjakan soal 17.2.5, 17.6.20 dan
17.6.32 dari buku lieberman.
Kumpulkan minggu depan