Sistem Antrian M/M/c/GD/∞/∞

Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

SISTEM ANTRIAN M/M/c/GD/∞/∞

Oleh: Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Sistem antrian dengan waktu antardatang berdistribusi eksponensial atau jumlah

pelanggan yang datang berdistribusi Poisson. Waktu layannya berdistribusi
eksponensial atau jumlah pelanggan yang berangkat berdistribusi Poisson. Jumlah
pelayan paralelnya sebanyak c. Disiplin pelayanannya umum. Jumlah pelanggan
maksimum yang diperbolehkan dalam sistem sebanyak takhingga. Jumlah populasi
pelanggan takhingga. Sistem antrian ini dinotasikan dengan sistem antrian
M/M/c/GD/∞/∞ .
Laju datang
n  konstan untuk n 0
di mana lamda menyatakan laju datang (arrival rate) yaitu jumlah pelanggan yang
datang rata-rata per satuan waktu.
Lamda n menyatakan laju datang keadaan jumlah pelanggan sebanyak n.
Laju layan
n n  if n  c
c  if n  c
Mu menyatakan laju layan yaitu jumlah pelanggan yang dilayani rata-rata per satuan
waktu.
Mu n menyatakan laju layan keadaan jumlah pelanggan sebanyak n.

Laju datang rata-rata effektif

  
 eff
   n p n   p n 
 pn  ( 1) 
n0 n0 n0

Di mana p n menyatakan probabilitas ada n pelanggan sistem antrian dalam keadaan

mapan (steady state), menyatakan juga ekspektasi proporsi waktu bahwa sistem
berada dengan jumlah pelanggan sebanyak n.
Keadaan mapan (steady state) berarti distribusi probabilitas jumlah pelanggan dalam
antrian dan distribusi probabilitas jumlah pelanggan dalam sistem tidak bergantung
waktu.
Jika n  c
 n 1  n 2 ... 0 n
  ...  
pn p0 p0 p0
 n  n 1 ... 1 ( n  ) [ ( n  1)  ] ... 
n 
n

Halaman 1
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

n n
 1   p
pn p0 
n  
 0
n 
n 

Jika n  c

 n 1  n 2 ... 0 n

pn p0 p0
 n  n 1 ... 1  n  n 1 ...  c 1  c  c 1 ... 2 1

n

pn p0
(c ) (c ) ... ( c ) (c ) [ ( c  1) ] ... 2 1

n

pn p0
(c ) (c ) ... ( c ) (c ) [ ( c  1) ] ... ( 2 ) ( )
n

pn p0
n c
(c ) (c ) [ ( c  1) ] ... ( 2 ) ( )
n

pn p0
(c )
n c [ c ( c  1) ... ( 2) 1] 
c

n n n
  
pn p0 p0 p0
(c )
n c  c  c  c nc  nc  c  c c c n c

n

n
1   p
pn   0
c c n c  

Untuk mencari p0 didapat dari



 pn 1
n0
c 1  1   n   1    p 
 n
    p0  
 n       c c n c    0 
 
1
n0 nc

 c 1  1    n   1    
n
p0 
     
 n       c c n c    
 
1
n  0 nc

Halaman 2
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

 c 1  1    n  c  1    n
p0 
     
 n      
 c c n c    
1
n  0 n c  c c  

Bila ditulis n  c m atau n m  c maka

 c 1  1    n   1    m c
p0 
     
 n      
 c c m    
 
1
n  0 m0

 c 1  1    n 1 c 
 1   m

 
p0 
     
 n     c   cm

m
 
c 

1
n  0 m0

 c 1  1    n 1   c 
 
 m
p0 
     
 n     c   cm  m

  c 
 
 1
n  0 m0

 c 1  1    n 1     m    c
p0 
     
 n     c      
 c      
1
n  0 m0 

 c 1  1    n 1    c     m
p0 
       
 n     c       
 c   
1
n  0 m0 

    m 1 
padahal    
 c    1

untuk
c 
 1
m0
c 
maka

 c 1  1    n 1    c  1  
p0         
n  0  n     c     1  


1 untuk
c 
 1

  c 

Halaman 3
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

jadi
1 
p0 untuk  1
 c 1  1    n 1    c  1 
c 

n  0
      
 n     c     1  


  c 
atau
1 
p0 untuk  1
 c 1  1    n 1    c  c   c 

    
  
n  c
    c    
   
n  0 

 dikenal sebagai faktor utilisasi / intensitas lalu lintas.
c 

Probabilitas ada n pelanggan dalam sistem antrian yang keadaannya

mapan

if ( n  c)   0   1 

pn
 c  
1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
n
1   p

n  
 0

if ( n  c)   0 
 
 1
 c  
1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
n
1   p
  0
c c n c  
"Tidak didefinisikan" otherwise

Probabilitas ini fungsi dari ( n   c) sehingga dapat dinotasikan secara lengkap
sebagai:

Halaman 4
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

n
p ( n   c)  n
pelanggan
c
c
pelayan

if ( n  c)   0 

 1

 c  
1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
n
1  
  p
n    0

if ( n  c)   0 

 1

 c  
1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
n
1   p
  0
c c n c  
"Tidak didefinisikan" otherwise

Contoh 3.1
pelanggan
  14 laju datang pelanggan per satuan waktu.
jam
λ menyatakan laju datang (arrival rate) yaitu
jumlah pelanggan yang datang rata-rata per satuan
waktu.

Laju datang rata-rata effektif  eff
   n p n .  eff  
n0

Dalam hal ini  n  konstan untuk n  0 .

pelanggan
 4 laju layan pelanggan per satuan waktu.
jam
μ menyatakan laju layan yaitu jumlah pelanggan
yang dilayani rata-rata per satuan waktu.

Halaman 5
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

c  5pelayan
pelanggan pelanggan
  14  4
jam jam

Bila n  0pelanggan p ( n   c)  0.026 angka ini juga menyatakan ekspektasi
proporsi waktu bahwa sistem berada dengan jumlah pelanggan n  0 .

Bila n  7pelanggan p ( n   c)  0.056 angka ini juga menyatakan ekspektasi
proporsi waktu bahwa sistem berada dengan jumlah pelanggan n  7 pelanggan .

p ( 0pelanggan   c)  0.026

p ( 1pelanggan   c)  0.091
p ( 2pelanggan   c)  0.159
p ( 3pelanggan   c)  0.185
p ( 4pelanggan   c)  0.162
p ( 5pelanggan   c)  0.113
p ( 6pelanggan   c)  0.079
p ( 7pelanggan   c)  0.056
p ( 8pelanggan   c)  0.039
p ( 9pelanggan   c)  0.027
p ( 10pelanggan   c)  0.019
p ( 11pelanggan   c)  0.013

Jumlah pelayan minimum:

cmin (   ) 
 ceil     1  pelayan if ceil    
     
      

 ceil     pelayan otherwise

  
  
cmin (   )  4 pelayan
cmin (   )
ORIGIN 
pelayan
catas (   )  3 cmin (   ) sebagai contoh saja

 
c  cmin (   )  cmin (   )  1 pelayan  catas (   ) jumlah pelayan.

cmin (   )  4 pelayan catas (   )  12 pelayan

Halaman 6
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Faktor utilisasi / intensitas lalu lintas:


 (   c) 
c 

c   (  c) 
4 pelayan 0.875 1
5 0.7 pelayan
6 0.583
7 0.5
8 0.438
9 0.389
10 0.35
11 0.318
12 0.292

Ekspektasi jumlah pelanggan dalam antrian atau ekspektasi jumlah

pelanggan antri
Terjadi antrian jika n  c dengan
n
1   p
pn   0
c c n c  

maka ekspektasi jumlah pelanggan dalam antrian atau ekspektasi jumlah pelanggan antri:


ENq  ( n  c)p n
nc

( n  c)  1    p 
 n
ENq
 

 c c n c    0 
 
nc
   1    n
( n  c) 
1
ENq p
c 0  

 c n c    
 
nc
 c   1    n
1
ENq p
c 0  
( n  c)
 c n c    
n c  c c   

Halaman 7
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

( n  c)  1    
 n
1
ENq p
c 0 
  c n c    
n c  0   
Bila ditulis n  c m atau n m  c maka

m 1    
 m c
1
ENq p
c 0    c m    
  
m0

1
   1    m    c
ENq p
c 0    c m       
m
  
m0

m 1    
c  m
1   p
ENq 
c  
 0
    c m    
  
m0

1   p
c      m
ENq 
c  
 0
  m  
  c   
m0

1  
c      m 1   
m
ENq   p
c    0  
  c  
c 



m0

1  c
   p
     m 1
ENq 
c  
 c   0
    m   
 c   
m0
m1 m
m
   d   
padahal   
c      c  
d 
c  

1  c
   p
 d    
m
maka ENq 
c  
 c   0
    
 
  
 c   
m  0 d 
 c   
c  m
1        

d
ENq 
c  
  c   p0 c  
       
d  m0
c  
 m
   1 
padahal  c  
  1

untuk
c 
 1
m0
c 

Halaman 8
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

c
1      d  1 
maka ENq    
c     c  
p0  
d
  
 1 
 c   c 
c
1      d  1 
ENq    
c     c  
p0  

d
 
1



 c   c 

d  1  1
padahal   2
d
   1    1   
 c   
c    c
maka
c c
1      1 1      1
ENq    p
c     c   0

c  
 c   p
2 0
1   
2      
  1  c  
 c   
c
1      1 1
ENq 
c  
 c  
     
2 c 1  1    n 1    c  c  


1  
c          
 n     c     c    
n0

Ekspektasi jumlah pelanggan antri ini fungsi dari (   c) sehingga dapat dinotasikan
secara lengkap sebagai:

c
ENq (   c)  c
pelayan

if 0   1
c 

1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
c
1    1
ENq    c p
c    2 0
1   
 
 c 
ENq pelanggan
"Tidak didefinisikan" otherwise

Halaman 9
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Contoh 3.2
pelanggan
  14 laju datang pelanggan per satuan waktu.
jam
λ menyatakan laju datang (arrival rate) yaitu
jumlah pelanggan yang datang rata-rata per satuan
waktu.

Laju datang rata-rata effektif  eff
   n p n .  eff  
n0

Dalam hal ini  n  konstan untuk n  0 .

pelanggan
 4 laju layan pelanggan per satuan waktu.
jam
μ menyatakan laju layan yaitu jumlah pelanggan
yang dilayani rata-rata per satuan waktu.

Jumlah pelayan Ekspektasi jumlah pelanggan antri

ENq (   c) 

c 
4 pelayan 5.165 pelanggan
5 0.882
6 0.248
7 0.076
8 0.023
9 6.824·10-3
10 1.901·10-3
11 4.999·10-4
12 1.238·10-4

Ekspektasi waktu antri

Ekspektasi waktu antri yaitu waktu rata-rata pelanggan berada dalam antrian
ENq (   c)
ED (   c)
 eff

Halaman 10
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

c
ED (   c)  c
pelayan

if 0   1
c 

 eff 

1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
c
1    1
ENq    p0
c    c  2
1   
 
 c 
ENq pelanggan
 eff

"Tidak didefinisikan" otherwise

Contoh 3.3
pelanggan
  14 laju datang pelanggan per satuan waktu.
jam
λ menyatakan laju datang (arrival rate) yaitu
jumlah pelanggan yang datang rata-rata per satuan
waktu.

Laju datang rata-rata effektif  eff
   n p n .  eff  
n0

Dalam hal ini  n  konstan untuk n  0 .

pelanggan
 4 laju layan pelanggan per satuan waktu.
jam
μ menyatakan laju layan yaitu jumlah pelanggan
yang dilayani rata-rata per satuan waktu.

Halaman 11
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Jumlah pelayan Ekspektasi waktu antri yaitu waktu rata-rata pelanggan berada
dalam antrian
c  ED(   c) 
4 pelayan 0.369 jam
5 0.063
6 0.018
7 5.443·10-3
8 1.66·10-3
9 4.874·10-4
10 1.358·10-4
11 3.571·10-5
12 8.846·10-6

Ekspektasi waktu sistem

Ekspektasi waktu sistem yaitu waktu rata-rata pelanggan berada dalam sistem.
1
EW (   c) ED (   c) 


ENq (   c)

ED (   c)
 eff

c
EW (   c)  c
pelayan

if 0   1
c 

 eff 

1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
c
1    1
ENq    c p
c    2 0
1   
 
 c 
ENq pelanggan 1pelanggan

 eff 

"Tidak didefinisikan" otherwise

Halaman 12
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Contoh 3.4
pelanggan
  14 laju datang pelanggan per satuan waktu.
jam
λ menyatakan laju datang (arrival rate) yaitu
jumlah pelanggan yang datang rata-rata per satuan
waktu.

Laju datang rata-rata effektif  eff
   n p n .  eff  
n0

Dalam hal ini  n  konstan untuk n  0 .

pelanggan
 4 laju layan pelanggan per satuan waktu.
jam
μ menyatakan laju layan yaitu jumlah pelanggan
yang dilayani rata-rata per satuan waktu.

Jumlah pelayan Ekspektasi waktu sistem yaitu waktu rata-rata pelanggan berada
dalam sistem
c  EW (   c) 
4 pelayan 0.619 jam
5 0.313
6 0.268
7 0.255
8 0.252
9 0.25
10 0.25
11 0.25
12 0.25

Halaman 13
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Ekspektasi jumlah pelanggan sistem

Ekspektasi jumlah pelanggan sistem besarnya

EN (   c)  eff EW (   c)

c
EN (   c)  c
pelayan

if 0   1
c 

 eff 

1
p0 
c 1  1    n 1    c  c  
        
 n     c     c    
n0
c
 
1  1
ENq  
 c p
c  
 2 0
1   
 
 c 
 ENq pelanggan  1pelanggan 
 eff 
 eff 

 
"Tidak didefinisikan" otherwise

Contoh 3.5
pelanggan
  14 laju datang pelanggan per satuan waktu.
jam
λ menyatakan laju datang (arrival rate) yaitu
jumlah pelanggan yang datang rata-rata per satuan
waktu.

Laju datang rata-rata effektif  eff
   n p n .  eff  
n0

Dalam hal ini  n  konstan untuk n  0 .

pelanggan
 4 laju layan pelanggan per satuan waktu.
jam
μ menyatakan laju layan yaitu jumlah pelanggan
yang dilayani rata-rata per satuan waktu.

Halaman 14
Edisi Pertama, Juni 2015, Bandung, Indonesia
 Sistem Antrian M/M/c/GD/∞/∞
Dr. Ir. H. Muhammad Sutarno, S.H.I., M.Sc., M.Ag.

Jumlah pelayan Ekspektasi jumlah pelanggan sistem

c  EN (   c) 
4 pelayan 8.665 pelanggan
5 4.382
6 3.748
7 3.576
8 3.523
9 3.507
10 3.502
11 3.5
12 3.5

Halaman 15
Edisi Pertama, Juni 2015, Bandung, Indonesia