Waiting Line (Multiple Channel)

minggu ke - 15
Analisa optimasi
Oleh : Anggita Primasari, Se, MM
TEORI ANTRIAN
MULTIPLE CHANNEL +
WAITING COST
School of Management Andalas University

Pola Kedatangan
 Misalnya = setiap pasien datang sekali 15 menit, jadi
dalam satu jam ada 4 pasien yang datang, maka pola
kedatangannya seperti dalam distribusi poisson   2,
berapa probabilita untuk kedatangan 0, 1, 2, 3, 4

P  x   x 
e
 untuk X = 0, 1, 2, 3, 4.....
x!
 Px   Probabilita dari x kedatangan
 X  jumlah kedatangan / unit waktu
   rata – rata tingkat kedatangan
 e  2,7183
Pola Kedatangan
 Contoh :
P(0)  e2 20 / 0  (0,1353)1 / 1  0,1353  14%
 Artinya 14% probabilita tidak ada pasien yang datang
dalam periode waktu tertentu

1. M/M/1 (Single Channel System)
2. M/M/s (Multichannel System)
3. M/D/I (Constant Service Time)
4. Populasi Terbatas (Limited Population
Model)

Satuan Waktu
(Rata – rata Pelayanan atau Kedatangan )
 Per Jam
 Per Detik
 Per Menit
 Per Hari
 Per Minggu
 Per bulan
 Per kuartil
 Per tahun

Asumsi M/M/1
 Laju kedatangan  (distribusi Poisson)

 Laju pelayanan  (distribusi exponential)
 Server tunggal
 First-come-first-served (FCFS)
 Panjang antrian tak terbatas
 Jumlah pelanggan tak terbatas

Karakteristik Operasi M/M/1
Intensitas Pelayanan/Pemakaian Sistem



Ekspektasi waktu (sistem) Ekspektasi waktu (antrian)
1 
Ws  Wq 
   (   )
Ekspektasi Jumlah Pelanggan Ekspektasi Jumlah Pelanggan
(sistem) (antrian)
 2
Ls  Lq   L
   (   )
Karakteristik Operasi M/M/1
Persentasi Waktu Luang

P0  1 

Jumlah Pelanggan dalam Sistem
k 11
 n = Jumlah Pelanggan
Pn  k    k = Jumlah Channel

Biaya Pengeluaran Total
Total Cost = Waiting Cost + Service Cost

Asumsi M/M/s
 Laju kedatangan of  (distribusi Poisson)

 Service rate of  (distribusi exponential)
 Dua/lebih server (multi channel)
 Laju pelayanan sama pada semua server

Karakteristik Operasi M/M/s
 
Ps   
 .
M .M
 (( / ))MM 1 LLs 1 Lqq

W 
Ws .P0   Wq  W  
)!( M   )
M 11)!
((M 2
   
(sistem) (antrian)
 ( /  ) M  
Ls  .P0  Lq  Ls 
( M  1)! ( M   ) 2
 
Karakteristik Operasi M/M/s
1
P0 
 M 1 1    n  1    M M
       
 n 0 n!     M !    M  
for M  

Contoh Soal 1
Sebuah supermaket memiliki 4 jalur (Multi
Channel) keluar/pembayaran. Kedatangan
customer dengan tingkatan 100 org/jam
mengikutti Distribusi Poisson. Rata-rata 1
customer dilayani 2 menit mengikutti
distribusi eksponensial/ Erlang.
Ingin diketahui :
1. Berapa jumlah customer berada dalam
antrian ?
2. Probabilitas customer tidak harus antri ?
Penyelesaian Soal 1
Diketahui : Multi Channel
Л = jumlah pelanggan = 100 orang/jam
µ = jumlah pelayanan = 2 menit= 30
orang / jam
1 jam = 60 menit
1 konsumen = 2 menit
Ditanya : Lq =....?
P0 =p=....?

Penyelesaian Contoh Soal 1
a. Probabilitas customer tidak harus antri ?
1 1
P0  P0 
 M 1 1    n  1    M M 100 1  100.000.000   120 
        1    
30 4  810.00   20 
 n 0 n!     M !    M  
1 1
P0  P0 
 41 1  100  n  1  100  4 4.30 100 1  100.000.000   120 
      1    
30 4  810.00   20 
 n 0 n!  30   4!  30  4.30  100

Asumsi Pelayanan Konstan
 Laju kedatangan  (distribusi Poisson)

 Waktu pelayanan konstan
 Server tunggal

Karakteristik Operasi (konstan)



1 
W  Wq  Wq 
 2 (    )
(sistem) (antrian)
 2
L  Lq  Lq 
 2 (    )
Karakteristik Operasi (konstan)

P0  1 

Jumlah Pelanggan dalam Sistem
k 1
 n = Jumlah Pelanggan
Pn  k    k = Jumlah Channel

Biaya Pengeluaran Total
Total Cost = Waiting Cost + Service Cost

Total Cost
1) Total biaya service per peride = TC
TC = m Cs
m = Jumlah channel
Cs = Biaya service untuk masing-masing channel
2) Total biaya akibat menunggu dalam priode tertentu,dalam sisitim

TCs = (л. Ws ) Cw
3) Total biaya akibat menunggu dalam priode tertentu,dalam antrian

TCq = ( л. Wq ) Cw
4) Total biaya keseluruhan dalam service dan dalam sistim

TC S = m Cs + (л Ws ) Cw
5) Total biaya keseluruhan dalam service dan dalam antrian

TC S = m Cs + (л Wq ) Cw

Contoh Soal 3
 Billy adalah seorang mekanik di perusahaan
Suka Sayang, melihat rata – rata setiap
mobil membutuhkan 20 menit, dan rata –
rata kedatangan mobil per jam 2 buah. Billy
melihat akibat pelanggan menganggur
diperkirakan biaya tunggu (Waiting Cost)
diperkirakan Rp. 10.000 per jam, biaya
service Rp. 7.000 / jam. Karena adanya
mobil dalam antrian,
Contoh Soal 3
 maka Manajer Billy menyarankan untuk
menambah tenaga 1 orang lagi sehingga pelayanan
bisa meningkat menjadi 4 mobil perjam, tapi biaya
service meningkat dari Rp 7.000 menjadi Rp.
9.000, kemudian dicoba membandingkannya jika
membuka dua channnel. Jam kerja 8 jam/hari.
Mana yang baik menurut saudara, Apakah tenaga
kerja tetap Billy saja, atau menambah tenaga kerja
1 orang lagi, atau menambah channel ?
Sebelumnya Carilah Ls, Ws, Lq, Wq, Po, TC untuk
ketiga masalah diatas !
Penyelesaian Soal 3
Diketahui : Single Channel, TK 1 orang (Billy)
Л = jumlah kedatangan mobil (pelanggan)= 2 mobil /jam
µ = jumlah pelayanan mobil = 20 menit= 3 mobil/ jam

1 jam = 60 menit
1 mobil = 20 menit
Jam kerja = 8 jam/hari

1 Channel = Cs = Rp 7.000/jam, Cw = Rp. 10.000/jam (akibat fasilitas
pelayanan menganggur)
TK ditambah = Cs = Rp 9000/jam (akibat fasilitas pelayanan
menganggur), µ = 4 mobil/ jam
Ditanya : 1. Carilah Ls, Ws, Lq, Wq, P0, TC untuk ketiga masalah diatas :
a) Satu tenaga kerja
b) Dua tenaga kerja
c) Dua channel (Multi Channel)
2. Mana diantara ke – 3 tersebut yang lebih baik ?

Penyelesaian Soal 3
Channel M/M/I/I/I
 Jawab :
 Alternatif Tenaga Kerja 1 orang / meneruskan Sistem
Lama / M/M /1/I/I (1 Channel)
1 1 1
Ws  Ws    1 jam
  3 2 1
 Artinya = 1 jam rata – rata waktu tunggu mobil yang

diharapkan dalam sistem


Penyelesaian Soal 3
Channel M/M/I/I/I
 2 2
Ls  Ls    2mobil
  3 2 1
 Artinya = rata – rata jumlah mobil yang diharapkan

dalam sistem 2 mobil


Penyelesaian Soal 3
Channel M/M/I/I/I
2
Lq 
 (   )
(2) 2 4 4
Lq     1,33mobil
3(3  2) 3(1) 3
 Artinya = rata – rata jumlah mobil yang menunggu
dalam antrian 1,33 mobil

Penyelesaian Soal 3
Channel M/M/I/I/I

Wq 
 (   )
2 2
Wq    0,67 jam
3(3  2) 3
 Artinya : 0,67 jam x 60 menit = 40,2 menit, artinya :
40,2 menit rata – rata waktu tunggu mobil dalam
antrian

Penyelesaian Soal 3
Channel M/M/I/I/I
 2
Ps    Ps     0,67  67%
 3
 Artinya = 67% probabilitas fasilitas pelayanan sibuk

P0    1  P0    1  0,67  0,33  33%

 Artinya = 33% probabilitas tidak ada mobil dalam

fasilitas layanan

Penyelesaian Soal 3
Channel M/M/I/I/I
TC  m.Cs Tc  1x7.000  Rp.7.000 / jam
 TC per hari = 8 jam x Rp. 7000 = Rp. 56.000/hari

 2
TCs  (.Wq)Cw TC s   2 x 3  Rp.10.000  Rp.13.333
 
 TCs per hari = 8 jam x Rp. 13.333 = Rp. 106.670

 TC per hari akibat adanya antrian = Rp. 56.000 + Rp.
106.670 = Rp. 162.670

Penyelesaian Soal 3
TK = 2 ORANG
 Jawab :
 Alternatif Tenaga Kerja 2 orang / meneruskan Sistem
Lama / M/M /1/I/I (1 Channel) = µ = 4 mobil/jam
1 1 1
Ws  Ws    0,5 jam
  42 2
 Artinya = 0,5 jam x 60 menit = 30 menit rata – rata

waktu tunggu mobil yang diharapkan dalam sistem

Penyelesaian Soal 3
TK = 2 orang
 2 2
Ls  Ls    1mobil
  42 2
 Artinya = rata – rata jumlah mobil yang diharapkan

dalam sistem 1 mobil


Penyelesaian Soal 3
TK = 2 ORANG
2
Lq 
 (   )
(2) 2 4 4
Lq     0,67 mobil
4(4  2) 4(2) 6

Penyelesaian Soal 3
TK = 2 ORANG

Wq 
 (   )
2 2
Wq    0,25 jam
4(4  2) 8
 Artinya : 0,25 jam x 60 menit = 15 menit, artinya : 15
menit rata – rata waktu tunggu mobil dalam antrian

Penyelesaian Soal 3
TK = 2 ORANG
 2
Ps    Ps     5,5  55%
 4
 Artinya = 55% probabilitas fasilitas pelayanan sibuk

P0    1  P0    1  0,55  0,45  45%

 Artinya = 45% probabilitas tidak ada mobil dalam

fasilitas layanan

Penyelesaian Soal 3
M/M/S/I/I +TK 1 orang
 Jawab :
 Alternatif Tenaga Kerja 1 orang / Sistem baru / M/M /S/I/I (2 Channel)
1
P0 
 M 1 1    n  1    M M
       
 n 0 n!     M !    M  
1 1 1
P0  P0    0,5
 21 1  2  n  1  2  2 2.3 2 1  4  6  2 1
1      1 
       3 2  9  6  2 
 n 0 n!  3   2!  3  2.3  2
3 3
 Artinya = Probabilitas 50% tidak ada mobil dalam antrian

Penyelesaian Soal 3
 Jawab :
 Alternatif Tenaga Kerja 1 orang / Sistem baru / M/M /S/I/I (2 Channel)
Ls 
 ( /  ) M
( M  1)!( M   ) 2
.P0 

 
8  1 2 3
 L   3 .     0,75
s
 16    2  3 4
2.3(2 / 3) 2 2  
Ls  ( ).0,5 
(2  1)!(2.3  2) 2
3
 Artinya = Rata – Rata jumlah mobil yang diharapkan dalam sistem
0,75

Penyelesaian Soal 3
 ( /  ) M 1 Ls
Ws  .P0  
( M  1)!( M   ) 2
 
Ls 0,75
Ws  Ws   0,375 jam
 2
 Artinya = 0,375 jam x 60 menit = 22,5 menit rata – rata
waktu tunggu mobil yang diharapkan dalam sistem



Penyelesaian Soal 3

Lq  L s 

3 2 1
Lq     0,083mobil
4 3 12


Penyelesaian Soal 3
1 Lq
Wq  Ws  
 
Lq 0.083
Wq    0,0415 jam
 2
 Artinya : 0,0415 jam x 60 menit = 2,49 menit = 2,5

artinya : 2,5 menit rata – rata waktu tunggu mobil
dalam antrian

Penyelesaian Soal 3
TC  m.Cs Tc  2 x7.000  Rp.14.000 / jam
 TC per hari = 8 jam x Rp. 14.000 = Rp. 112.000/hari
TCs  (.Wq)Cw TC s  2 x0,0415Rp.10.000  Rp.830
 TCs per hari = 8 jam x Rp. 830 = Rp. 6.640

 TC per hari akibat adanya antrian = Rp. 112.000 + Rp.
6.640 = Rp. 118.640

Penyelesaian soal 3
kesimpulan
Tipe Single Channel Multi Channel
Kasus 1 TK 2 TK 2 Channel
P0 0,33 0,55 0,50
Ls 2 mobil 0,75 mobil 1 mobil
Ws 60 menit 22,5 menit 30 menit
Lq 1,33 mobil 0,083 mobil 0,50 mobil
Wq 40 menit 15 menit 2,5 menit
TC 162.670 112.000 118.640
Pilihlah alternatif dengan biaya termurah

yaitu Rp 118.640 dengan 1 TK dan 2 Channel

Contoh Soal 4
 Air Asia mempunyai seorang petugas yang melayani
para penumpang. Ia memberikan informasi tentang
jadwal penerbangan dan melayani pemesanan tempat.
Bila seorang menelpon untuk minta informasi atau
memesan tempat, operator telpon meneruskan ke
petugas tadi. Bila petugas tadi sibuk, operator minta
orang yang menelpon untuk menunggu. Jika petugas
tidak lagi sibuk maka operator menghubungkan
antara petugas dengan orang yang paling lama
menunggu.

Contoh Soal 4
 Kedatangan telpon dan pelayanan berdistribusi
poisson dan exponential. Jumlah telpon yang diterima
10 per jam, seorang petugas tadi dapat melayani
telepon selama 4 menit. Ia bekerja dari jam 8 pagi
sampai pukul 5 sore setiap hari. Gaji petugas Rp.
4.000/jam. Waktu yang hilang karena langganan
menunggu ditaksir Rp 3.000/jam

Contoh Soal 4
 Pimpinan perusahaan sedang mengambil
pertimbangan untuk memasang sebuah alat
pembantu visual dan sebuah sistem pemesanan
tempat yang baru dengan harapan akan mengurangi
waktu rata – rata yang diperlukan untuk melayani tiap
telepon dari 4 menit menjadi 3 menit.
 Selain pimpinan perusahaan mempunyai
pertimbangan lain, yaitu menambah seorang petugas
lagi. Biaya yang mempekerjakan petugas baru ini
adalah Rp. 30.000 per hari sedang biaya membiarkan
pelanggan menunggu Rp. 4.000/jam
Contoh Soal 4
 Berdasarkan data diatas saudara sebagai konsultan
diminta untuk membantu pimpinan perusahaan,
memilih pertimbangan mana yang paling ekonomis.
a. Meneruskan sistem lama ?
b. Menggunakan alat bantu ?
c. Menambah seorang petugas lagi ?

Penyelesaian Soal 4
Diketahui Single Channel, TK 1 orang
: Л = jumlah telepon yang diterima(pelanggan)= 10 pelanggan/jam
µ = jumlah pelayanan pelanggan (waktu melayani telepon)= 4 menit=
15 pelanggan/ jam = 60/4
1 jam = 60 menit
1 telepon pelanggan= 4 menit
Jam kerja = 9 jam/hari = jam 8 pagi – jam 5 sore
1 Channel = Cs = Rp 4.000/jam, Cw = Rp. 3.000/jam (akibat
pelanggan menunggu)
TK ditambah = Cs = Rp 30.000/hari (khusus untuk petugas baru), Cw
= Rp. 4.000/ jam (akibat pelanggan menunggu)
Menambah sistem pemesanan baru + alat bantu visual µ = 3 menit =
20 pelanggan /jam = 60/3
1 jam = 60 menit
1 telepon pelanggan = 3 menit
Ditanya : Mana yang paling baik
a. Meneruskan sistem lama ?
b. Menggunakan alat bantu ?
c. Menambah seorang petugas lagi ?
Penyelesaian Soal 4
Channel M/M/I/I/I + 1 TK
 Total Biaya Service= TC= m.CS
 m = 1 = jumlah jalur / Channel
 CS = Rp. 4.000 / jam
 Jam kerja 1 hari = 9 jam
 TC = 1 x (9 x 4.000) = 36.000 /hari
 TCq biaya menunggu = TCq=(л Wq) Cw
 TCq = 9 (10)(0,133)(3.000) = Rp. 35.910 /hari
 TC dalam antrian = 36.000 + 35.910 = Rp. 71.910

Penyelesaian Soal 4
Channel M/M/I/I/I

Wq 
 (   )
10 10
Wq    0,133 pelanggan
15(15  10) 75
 Artinya : 0,133 jam x 60 menit = 7,98 menit, artinya :
7,98 menit rata – rata waktu tunggu pelanggan yang
dalam antrian

Penyelesaian Soal 4
Channel M/M/S/I/I + 1 TK
1 Lq
Wq  W  
 
Lq
0,01
Wq    0,001 jam
 10
 Artinya : 0,001 jam x 60 menit = menit, artinya : 0,06
menit rata – rata waktu tunggu pelanggan yang
diharapkan dalam antrian

Penyelesaian Soal 4
Channel M/M/S/I/I + Cost
 Total Biaya Service = mCS
 m = 1 = jumlah jalur / Channel
 CS = Rp. 4.000 / jam
 Jam kerja 1 hari = 9 jam
 TC = 1 x (18 x 4.000) = 72.000 (m x CS)
 TC biaya menunggu = 9 (л.Wq ). CW
 TCq = 9 (10)(0,53)(3.000) = Rp. 23850
 TC dalam antrian = 72.000 + 23850 = Rp. 95850

Penyelesaian Soal 4
1 Lq  ( /  ) M 1 Ls
Wq  Ws   Ws  .P0  
  ( M  1)!( M   ) 2
 
 ( /  ) M 
Ls  .P0 
( M  1)!( M   ) 2

1
P0 
 M 1 1    n  1    M M
       
 n 0 n!     M !    M  
Penyelesaian Soal 4
Ls
Ws  Ws  
Ls
0,51
 0,051 jam
  10
Artinya : 0,051 jam x 60 menit = 3,06 menit rata – rata waktu

tunggu pelanggan yang diharapkan dalam sistem antrian

Penyelesaian Soal 4
1
P0 
 M 1 1    n  1    M M
       
 n 0 n!     M !    M  
1
P0 
 21 1  10  n  1  10  2 10.20
      
 n 0 n!  20   2!  20  2.20  10
1
P0   0,27  27%
10 1 100 200
1  ( )( )
20 2 400 30
Penyelesaian Soal 4
 ( /  ) M 
Ls  .P0 
( M  1)!( M   ) 2

10.20(10 / 20) 2 10
Ls  .0,27   0,512 pelanggan
(2  1).(2.20  10) 2
20
 Artinya = rata – rata jumlah pelanggan yang
diharapkan menunggu dalam sistem 0,512 orang

Penyelesaian Soal 4
1  1 
Wq  Ws   0,051     0,051  (0,05)  0,001 jam
  20 
 Artinya : 0,001 jam x 60 menit = menit, artinya : 0,06
menit rata – rata waktu tunggu pelanggan dalam
antrian

Penyelesaian Soal 4
Channel M/M/I/I/I + 1 TK
 TC = 1 x [(Rp. 4.000 x 9 jam) + (Rp. 30.000)]= (m x CS)

 TC = 1 x 66.000 = Rp. 66.000/hari
 TC biaya menunggu = 9 (л.Wq). CW
 TCq = 9 (10)(0,133)(4.000) = Rp. 47.880/hari
 TC dalam antrian = 66.000+ 47.880= Rp. 113.800

Penyelesaian soal 3
kesimpulan
Tipe Single Channel Multi Channel
Kasus 1 TK 2 TK 2 Channel
TC Rp. 71.910 Rp. 113.800 Rp. 77.470
Pilihlah alternatif dengan biaya termurah

yaitu Rp 71.910 dengan 1 TK dan 1 Channel

Terima kasih atas kerjasama rekan-rekan
selama satu semester ini...
Mohon maaf jika ada kesalahan, kekeliruan,
kekhilafan dalam proses pendidikan ini...
Serta mohon maaf jika pelayanan yang
diberikan tidak baik dan tidak memuaskan...

Ending Note

Waiting Line (Multiple Channel)

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Waiting Line (Multiple Channel)

Diunggah oleh

Hak Cipta:

Format Tersedia

minggu ke - 15

School of Management Andalas University

School of Management Andalas University

School of Management Andalas University

School of Management Andalas University

 Laju kedatangan  (distribusi Poisson)

School of Management Andalas University

Intensitas Pelayanan/Pemakaian Sistem

Persentasi Waktu Luang

Total Cost = Waiting Cost + Service Cost

School of Management Andalas University

 Laju kedatangan of  (distribusi Poisson)

School of Management Andalas University

Intensitas Pelayanan/Pemakaian Sistem

 (( / ))MM 1 LLs 1 Lqq

Persentasi Waktu Luang

School of Management Andalas University

School of Management Andalas University

School of Management Andalas University

 Laju kedatangan  (distribusi Poisson)

School of Management Andalas University

Intensitas Pelayanan/Pemakaian Sistem

Persentasi Waktu Luang

Total Cost = Waiting Cost + Service Cost

School of Management Andalas University

2) Total biaya akibat menunggu dalam priode tertentu,dalam sisitim

3) Total biaya akibat menunggu dalam priode tertentu,dalam antrian

4) Total biaya keseluruhan dalam service dan dalam sistim

5) Total biaya keseluruhan dalam service dan dalam antrian

School of Management Andalas University

µ = jumlah pelayanan mobil = 20 menit= 3 mobil/ jam

Jam kerja = 8 jam/hari

School of Management Andalas University

 Artinya = 1 jam rata – rata waktu tunggu mobil yang

School of Management Andalas University

 Artinya = rata – rata jumlah mobil yang diharapkan

School of Management Andalas University

School of Management Andalas University

 Artinya = 33% probabilitas tidak ada mobil dalam

School of Management Andalas University

 TC per hari = 8 jam x Rp. 7000 = Rp. 56.000/hari

 TCs per hari = 8 jam x Rp. 13.333 = Rp. 106.670

School of Management Andalas University

 Artinya = 0,5 jam x 60 menit = 30 menit rata – rata

School of Management Andalas University

 Artinya = rata – rata jumlah mobil yang diharapkan

School of Management Andalas University

 Artinya = 45% probabilitas tidak ada mobil dalam

School of Management Andalas University

 Artinya = Probabilitas 50% tidak ada mobil dalam antrian

School of Management Andalas University

School of Management Andalas University

School of Management Andalas University

 Artinya = rata – rata jumlah mobil yang menunggu

 Artinya : 0,0415 jam x 60 menit = 2,49 menit = 2,5

School of Management Andalas University

 TC per hari = 8 jam x Rp. 14.000 = Rp. 112.000/hari

TCs  (.Wq)Cw TC s  2 x0,0415Rp.10.000  Rp.830

 TCs per hari = 8 jam x Rp. 830 = Rp. 6.640

School of Management Andalas University

Pilihlah alternatif dengan biaya termurah

School of Management Andalas University