ANALISIS SISTEM ANTRIAN KPN MART UNHAS

MENGGUNAKAN SINGLE CHANNEL – SINGLE PHASE DAN

MULTICHANNEL - SINGLE PHASE
1 Nur Padillah, 2 Wahyuningsih Nurmala, 3 Yuliana Jao, 4Murniati, 5 Nuri Iza
Afidati, 6 Asti Andriani A, 7 Ilyas, 8 Rabiyatul Adawiyah
1,2,3,4,5,6,7,8 Mahasiswa
Departemen Matematika Fakultas Matematika dan
Ilmu Pengetahuan Alam Universitas Hasanuddin

ABSTRAK
Sistem antrian bisa diketemukan pada sektor industri maupun sektor jasa. Salah
satunya terjadi di KPN Mart Unhas yang merupakan satu-satunya minimarket yang
berada didalam Unhas. Penelitian ini bertujuan untuk menganalisis antrian yang
terjadi dan menentukan jumlah server yang optimal. Pengumpulan data dilakukan
dengan mengamati dan mencatat antrian yang terjadi pada jam sibuk pagi setiap
hari selama dua minggu. Hasil menunjukkan bahwa model jenis antrian pelayanan
yang digunakan di KPN Mart Unhas adalah jenis antrian model Single Channel –
Single Phase. Dari pengujian didapatkan intensitas pelayanan 1,159. Berdasarkan
hasil perhitungan sistem belum optimal sehingga Single Channel – Single Phase
diubah ke MultiChannel – Single Phase dengan mengoptimalkan jumlah server
dalam memberikan pelayanan terhadap pembeli yaitu menambahkan menjadi 3
server dengan waktu menunggu rata-rata pembeli dalam antrian adalah 0,031 menit
dan waktu menunggu rata-rata pembeli dalam sistem adalah 0,274 menit.

Kata kunci : Antrian, Single Channel – Single Phase, MultiChannel – Single

Phase.

1. PENDAHULUAN
Antrian merupakan hal penting dalam manajemen operasi. Sistem antrian
bisa ditemukan pada sektor industri maupun sektor jasa. Antrian merupakan barisan
orang atau barang yang menunggu untuk dilayani dan meninggalkan barisan setelah
dilayani. Antrian timbul disebabkan oleh kebutuhan akan layanan melebihi
kemampuan kapasitas pelayanan atau fasilitas pelayanan, sehingga pengguna
fasilitas yang tiba tidak bisa segera mendapatkan layanan. [4] Salah satu tempat

1
terjadinya kasus antrian yaitu di KPN Mart Unhas sebagai satu-satunya minimarket
yang berada di Universitas Hasanuddin.

Pemakaian waktu seminim mungkin merupakan hal yang penting untuk

diperhatikan oleh setiap penyedia jasa layanan. Semua pembeli sangat menghargai
waktu karena merupakan sesuatu yang penting dalam kehidupan, sehingga selalu
menginginkan sistem optimal yang dapat memberikan pelayanan yang baik. Dalam
meningkatkan jumlah pembeli pada minimarket selain melakukan promosi yang
lebih menarik, kepuasan pembeli dalam hal kemudahan dan kecepatan pelayanan
juga harus diperhatikan. Minimarket harus bisa memikirkan bagaimana
memberikan pelayanan yang efisien agar dapat memuaskan pembelinya. Kecepatan
pelayanan dalam antrian harus benar-benar diperhitungkan agar tidak terjadi antrian
yang terlalu panjang. [3]
Di KPN Mart Unhas antrian kerap terjadi diakibatkan jumlah mahasiswa
yang berbelanja setiap hari sangat ramai dan tidak diimbangi dengan jumlah
pegawai yang melayani akibatnya pelayanan menjadi kurang optimal. Salah satu
indikatornya adalah pembeli harus mengantri lama untuk mendapatkan pelayanan.
Jika dibiarkan terus seperti ini dapat mengakibatkan pembeli keluar dari sistem.
Sehingga masalah antrian harus segera menjadi prioritas untuk ditemukan jalan
keluarnya.
Pada penelitian ini model antrian yang digunakan adalah Single Channel
Single Phase Service di KPN Mart UNHAS karena KPN Mart UNHAS hanya
memiliki satu jalur pelayanan. Model Single Channel Single Phase Service
merupakan model pelayanan yang hanya ada satu jalur yang memasuki sistem
pelayanan dan ada satu pelayanan saja. Selanjutnya karena model ini tidak
memberikan pelayanan yang optimal maka akan dicoba menerapkan model
MultiChannel- Single Phase ke dalam sistem atrian.

1.1 Rumusan Masalah

a. Bagaimana model antrian yang sesuai dalam rangka meningkatkan kualitas
pelayanan di KPN Mart UNHAS ?
b. Berapa tambahan channel yang dibutuhkan untuk mengatasi masalah antrian di
KPN Mart UNHAS ?

2
 c. Berapa Lq, Ls, Wq dan Ws pada channel optimal ?

1.2 Tujuan
a. Mengetahui model antrian yang sesuai untuk KPN Mart UNHAS.
b. Mengetahui jumlah Channel optimal untuk sistem antrian di KPN Mart
UNHAS.
c. Menghitung Lq, Ls, Wq dan Ws pada channel optimal.

2. TINJAUAN PUSTAKA
2.1 Teori Antrian
Antrian pada dasarnya adalah pertibaan pelanggan di satu atau lebih
fasilitas pelayanan. Setibanya di fasilitas itu pelanggan dapat segera dilayani
atau mungkin harus menunggu sampai fasilitas tersedia. Teori antrian
merupakan sebuah alat analisis yang menyediakan informasi efektif tentang
masalah antrian. Suatu proses antrian adalah suatu proses yang berhubungan
dengan pertibaan seorang pelanggan pada suatu fasilitas pelayanan, kemudian
menunggu dalam suatu baris (antrian) dan jika semua pelayannya sibuk,
akhirnya meninggalkan fasilitas tersebut. Sebuah sistem antrian adalah suatu
himpunan pelanggan, pelayan, dan suatu aturan yang mengatur kedatangan para
pelanggan. [5]

2.2 Dasar Model Antrian

a. Sumber Masukan
Sumber masukan dari suatu sistem antrian dapat terdiri atas populasi
orang, barang, komponen, atau kertas kerja yang datang pada system
untuk dilayani.
b. Pola Pertibaan
Pola pertibaan adalah cara individu dari populasi memasuki sistem.
Individu-individu datang dengan tingkat pertibaan (arrival-rate) yang
konstan ataupn acak/random (banyaknya individu per periode waktu).
c. Disiplin Antrian
Disiplin antrian menunjukkan pedoman keputusan yang digunakan
untuk menseleksi individu-individu yang memasuki antrian untuk

3
 dilayani terlebih dahulu (prioritas). Disiplin antrian yang paling umum
adalah pedoman first come first served (FCFS), artinya yang pertama
kali datang pertama kali dilayani. Beberapa disiplin antrian lainnya ialah
shortest operating (service) time (SOT), last come first served (LCFS),
longest operating time (LOT), dan service in random order (SIRO).
Dalam rumah sakit dan fasilitas-fasilitas kesehatan lainnya mungkin
mempunyai pedoman yang berbeda ,seperti “emergency first” atau
“critical condition first”.
d. Panjang Antrian
Banyak sistem antrian dapat menampung jumlah individu yang relatif
besar, tetapi ada beberapa sistem yang mempunyai kapasitas terbatas.
Bila kapasitas antrian menjadi faktor pembatas besarnya jumlah
individu yang dapat dilayani dalam sistem secara nyata, maka sistem
mempunyai panjang antrian yang terbatas (finite) , dan model antrian
terbatas harus digunakan untuk menganalisis sistem tersebut.
e. Tingkat Pelayanan
Waktu pelayanan (service time) yaitu waktu yang digunakan untuk
melayani individu dalam suatu sistem. Waktu ini mungkin konstan,
tetapi juga sering acak (random).
f. Keluaran (output)
Apabila individu telah selesai dilayani maka dia keluar (exit) dari sistem.
Sesudah keluar, dia mungkin bergabung pada satu di antara kategori
populasi . Dia mungkin bergabung dengan populasi asal dan mempunyai
probabilitas yang sama untuk memasuki sistem kembali, atau dia
mungkin bergabung dengan populasi lain yang mempunyai probabilitas
lebih kecil dalam hal kebutuhan pelayanan tersebut kembali. [5]

2.3 Struktur Dasar Antrian

Proses dasar model antrian diasumsikan sebagai pelanggan yang
membutuhkan layanan yang dihasilkan dari waktu ke waktu oleh sumber input.
Pelanggan memasuki sistem antrian dan bergabung dengan antrian . setelah

4
selesai dilayani pelanggan meninggalkan antrian sistem. Ada empat model
struktur dasar antrian yang umum terjadi dalam seluruh system antrian :
a. Single Channel-Single Phase
Model Single Channel-Single Phase adalah model yang paling sederhana.
Single channel berarti bahwa hanya ada satu jalur untuk memasuki sistem
pelayanan atau ada satu fasilitas pelayanan. Single phase menunjukkan
bahwa hanya ada satu station pelayanan atau sekumpulan tunggal operasi
yang dilaksanakan. Setelah menerima pelayanan, individu keluar dari
sistem.

Gambar 2.1 Antrian Single Channel – Single Phase

b. Single Channel- Multi Phase

Model Single Channel- Multi Phase ditunjukkan pada gambar yaitu ada dua
atau lebih pelayanan yang dilaksanakan secara berurutan.

Gambar 2.2 Antrian Single Channel – Multi Phase

c. Multichannel-Single Phase
Model Multichannel-Single Phase terjadi kapan saja dan terdiri atas dua
atau lebih fasilitas pelayanan yang berasal dari antrian tunggal, seperti yang
ditunjukkan dalam gambar berikut :

Gambar 2.3 Antrian MultiChannel – Single Phase

5
 d. MultiChannel – MultiPhase
MultiChannel – MultiPhase mempunyai beberapa fasilitas pelayanan pada
setiap tahap, sehingga lebih dari satu individu dapat dilayani pada suatu waktu.
Sistem MultiChannel – MultiPhase dapat dilihat pada gambar berikut

Gambar 2.4 Antrian MultiChannel – MultiPhase

Keterangan:
M = Antrian
S = Fasilitas Pelayanan (server) [1]

2.4 Rumus Perhitungan Model Antrian (M1/M2/c)

a. Peluang ada tidaknya pelanggan dalam sistem atau peluang menganggurnya
semua pelayan dalam sistem (𝑃0 ).
−1
𝑐−1
𝜌𝑛 𝜌𝑐 1
𝑃0 = {∑ + ( )}
𝑛! 𝑐! 1 − 𝜌
𝑛=0 𝑐
b. Jumlah rata-rata pelanggan dalam antrian (𝐿𝑞 ).
𝜌𝑐 +1
𝐿𝑞 = 𝑃
(𝑐 − 1)! (𝑐 − 𝜌)2 0
c. Jumlah rata-rata pelanggan dalam sistem (𝐿𝑠 )
𝐿𝑠 = 𝐿𝑞 + 𝜌
d. Waktu menunggu rata-rata pelanggan dalam antrian (𝑊𝑞 )
𝐿𝑞
𝑊𝑞 =
λ
e. Waktu menunggu rata-rata pelanggan dalam sistem (𝑊𝑠 )
1
𝑊𝑠 = 𝑊𝑞 +
𝜇
Dengan : 𝑛 = jumlah pelanggan dalam sistem
λ = jumlah rata-rata pelanggan yang datang per satuan waktu
𝜇 = jumlah rata-rata pelanggan yang dilayani per satuan waktu

6
 𝜌 = tingkat intensitas fasilitas pelayanan
𝑐 = jumlah channel [2]

3. PEMBAHASAN
Tabel 3.1 Data Kedatangan dan Pelayanan Minggu Pertama

Senin Selasa Rabu Kamis Jumat

Waktu 29-10-2018 30-10-2018 31-10-2018 01-11-2018 02-11-2018
λ μ λ μ λ μ λ μ λ μ
10:00 - 10:15 5 3 4 2 4 3 0 0 6 4
10:15 - 10:30 7 4 4 3 2 2 4 3 3 2
10:30 - 10:45 2 2 1 1 2 2 3 2 2 2
10:45 - 11:00 5 4 3 3 4 3 4 4 1 1
11:00 - 11:15 3 3 2 2 1 1 0 0 3 3
11:15 - 11:30 1 1 3 3 3 3 5 4 2 2
11:30 - 11:45 3 3 3 3 6 5 2 2 4 4
11:45 - 12:00 9 8 5 4 4 4 5 5 3 3
12:00 - 12:15 7 5 5 6 4 3 3 3 3 3
12:15 - 12:30 8 6 4 5 6 5 7 5 5 5
12:30 - 12:45 6 4 8 7 9 6 5 5 5 4
12:45 - 13:00 10 8 8 8 7 6 6 6 7 5
13:00 - 13:15 9 7 10 9 5 5 7 5 5 4
13:15 - 13:30 7 7 5 5 7 7 8 6 6 6
13:30 - 13:45 6 6 8 6 5 4 6 6 4 4
13:45 - 14:00 5 4 6 5 2 2 4 4 5 4
Total 93 75 79 72 71 61 69 60 64 56

Sumber : Data primer 2018

7
Tabel 3.2 Data Kedatangan dan Pelayanan Minggu Kedua

Senin Selasa Rabu Kamis Jumat

Waktu 04-11-2018 05-11-2018 06-11-2018 07-11-2018 08-11-2018
λ μ λ μ λ μ λ μ λ μ
10:00 - 10:15 4 3 5 3 6 5 4 3 5 4
10:15 - 10:30 3 3 2 2 4 3 3 2 4 4
10:30 - 10:45 6 5 2 2 2 2 3 3 4 3
10:45 - 11:00 4 3 4 3 0 0 5 3 1 1
11:00 - 11:15 2 1 3 3 3 3 3 3 2 2
11:15 - 11:30 4 3 1 1 5 4 2 2 5 4
11:30 - 11:45 5 4 3 3 4 4 4 4 3 3
11:45 - 12:00 5 4 6 5 1 1 5 4 3 3
12:00 - 12:15 6 4 5 5 7 5 4 4 5 5
12:15 - 12:30 8 6 7 6 3 3 6 6 5 5
12:30 - 12:45 6 6 5 5 5 5 7 7 8 7
12:45 - 13:00 9 8 7 5 10 7 5 5 6 6
13:00 - 13:15 6 5 5 5 7 5 4 4 4 4
13:15 - 13:30 7 7 4 4 5 5 6 6 7 5
13:30 - 13:45 10 8 6 6 7 6 9 6 5 4
13:45 - 14:00 6 6 5 4 8 6 7 5 5 5
Total 91 76 70 62 77 64 77 67 72 65
Sumber : Data primer 2018

Tabel 3.3 Data 𝜆 dan 𝜇 selama dua minggu

Hari, Tanggal 𝝀 µ
Senin, 29-10-2018 5,813 4,688
Selasa, 30-10-2018 4,938 4,5
Rabu,31-10-2018 4,438 3,813
Kamis, 1-11-2018 4,313 3,75
Jumat, 2-11-2018 4 3,5
Senin, 5-11-2018 5,688 4,75
Selasa,6-11-2018 4,375 3,875
Rabu, 7-11-2018 4,813 4
Kamis,8-11-2018 4,813 4,188
Jumat, 9-11-2018 4,5 4,063
Sumber : Data diolah 2018

8
 5,813 + 4,938 + 4,438 + 4,313 + 4 + 5,688 + 4,375 + 4,813 + 4,813 + 4,5
𝜆̅ =
10
47,69
= = 4,769
10

4,699 + 4,5 + 3,813 + 3,75 + 3,5 + 4,75 + 3,875 + 4 + 4,188 + 4,063

𝜇̅ =
10
41,13
= = 4,113
10
̅
𝜆 4,769
𝜌 = 𝜇̅ = 4,113 = 1,159

a. C = 1
−1
𝜌𝑛 𝜌𝑐 1 𝜌
𝑃0 = [∑𝑐−1
𝑛=0 𝑛! + ( 𝜌 )] , 𝑐 < 1
𝑐! 1−
𝑐

𝜌 1,159 𝜌
= = 1,159 > 1 maka tidak memenuhi syarat 𝑐 < 1
𝑐 1

Model antrian Single Channel – Single Phase tidak cocok diterapkan di KPN
Mart UNHAS sehingga Channel dinaikkan dimana C > 1.

b. C = 2
𝜌 1,159
= = 0,5795
𝑐 2

−1
2−1
𝜌𝑛 𝜌𝑐 1
𝑃0 = [∑ + ( )]
𝑛! 𝑐! 1 − 𝜌
𝑛=0 𝑐
−1
1 𝑛 2
𝜌 𝜌 1
𝑃0 = [∑ + ( )]
𝑛! 𝑐! 1 − 𝜌
𝑛=0 𝑐
−1
𝜌0 𝜌1 𝜌2 1
= [ + + ( )]
0! 1! 2! 1 − 𝜌
𝑐
−1
2
1,159 1,159 1
= [1 + + ( )]
1! 2! 1,159
1− 2

9
 −1
1
= [1 + 1,159 + 0,672 ( )]
1 − 0,5795
= [1 + 1,159 + 0,672(2,378)]−1
= [3,757]−1
= 0,2662

𝜌𝑐 𝜇𝑐
𝑓(𝑏) = 𝑝
𝑐! (𝜇𝑐 − 𝜆) 0
(1,159)2 ∙ 4,113 ∙ 2
= 0,2662
2! (4,113(2) − 4,769)
1,3433 ∙ 8,226
= 0,2662
2(8,226 − 4,769)
11,0499
= 0,2662
2(3,457)
11,0499
= 0,2662
6,914
= 1,5982(0,2662)
= 0,3087

𝜆 𝜆
𝐸𝑐 (𝑛𝑡) = 𝑓(𝑏) ( )+
𝑐𝜇 − 𝜆 𝜇
4,769 4,679
= 0,3087 ( )+
(2)(4,113) − (4,769) 4,113
4,769
= 0,3087 ( ) + 1,159
3,457
= 0,3087(1,3795) + 1,159
= 0,4259 + 1,159
= 1,5849

c. C = 3

𝜌 1,159
= = 0,3863
𝑐 3

10
 −1
2 𝑛 3
𝜌 𝜌 1
𝑃0 = [∑ + ( )]
𝑛! 3! 1 − 𝜌
𝑛=0 𝑐
−1
𝜌 0 𝜌1 𝜌 2 𝜌 3 1
=[ + + + ( )]
0! 1! 2! 3! 1 − 𝜌
𝑐
−1
1 1,159 (1,159)2 (1,159)3 1
=[ + + + ( )]
0! 1! 2! 3! 1,159
1− 3
−1
1
= [1 + 1,159 + 0,6716 + 0,2595 ( )]
1 − 0,3863
= [2,8306 + 0,2595(1,6295)]−1

= [2,8306 + 0,4229]−1

= [3,2525]−1
= 0,3074

𝜌𝑐 𝜇𝑐
𝑓(𝑏) = 𝑃
𝑐! (𝜇𝑐 − 𝜆) 0
(1,159)3 ∙ 4,113 ∙ 3
= 0,3074
3! (4,113(3) − 4,769)
1,5569 ∙ 12,339
= 0,3074
6(12,339 − 4,769)
19,2119
= 0,3074
45,42
= 0,4229(0,3074)
= 0,13

𝜆 𝜆
𝐸𝑐 (𝑛𝑡) = 𝑓(𝑏) ( )+
𝑐𝜇 − 𝜆 𝜇
4,769 4,679
= 0,13 ( )+
(3)(4,113) − (4,769) 4,113
4,769
= 0,13 ( ) + 1,159
7,57
= 0,136(0,6299) + 1,159
= 0,082 + 1,159

11
 = 1,241

d. C = 4

𝜌 1,159
= = 0,28975
𝑐 4

−1
3
𝜌𝑛 𝜌4 1
𝑃0 = [∑ + ( )]
𝑛! 4! 1 − 𝜌
𝑛=0 𝑐
−1
0 1 2 3 4
𝜌 𝜌 𝜌 𝜌 𝜌 1
=[ + + + + ( )]
0! 1! 2! 3! 4! 1 − 𝜌
𝑐
−1
1 1,159 (1,159)2 (1,159)3 (1,159)4 1
=[ + + + + ( )]
0! 1! 2! 3! 4! 1,159
1− 4
−1
1
= [1 + 1,159 + 0,6716 + 0,2595 + 0,0752 ( )]
1 − 0,28975
= [3,0901 + 0,0752(1,4079)]−1
= [3,0901 + 0,1059]−1

= [3,196]−1
= 0,3129

𝜌𝑐 𝜇𝑐
𝑓(𝑏) = 𝑃
𝑐! (𝜇𝑐 − 𝜆) 0
(1,159)4 ∙ 4,113 ∙ 4
= 0,3129
4! (4,113(4) − 4,769)
1,8044 ∙ 16,452
= 0,3129
24(16,452 − 4,769)
29,6859
= 0,3129
280,392
= 0,1059(0,3129)
= 0,0331

12
 𝜆 𝜆
𝐸𝑐 (𝑛𝑡) = 𝑓(𝑏) ( )+
𝑐𝜇 − 𝜆 𝜇
4,769 4,679
= 0,0331 ( )+
(4)(4,113) − (4,769) 4,113
4,769
= 0,0331 ( ) + 1,159
11,683
= 0,0331(0,4082) + 1,159
= 0,0135 + 1,159
= 1,1725

Tabel 3.4 Perhitungan Ec(nt) setiap channel

C Ec(nt) Ec-1(nt) Ec-1(nt) - Ec(nt) Kpts
1 ∞ - -
2 1,5849 ∞ ∞
3 1,241 1,5849 0,3439 C=3
4 1,1725 1,241 0,0685
Sumber : Data diolah 2018

Berdasarkan perhitungan maka diperoleh channel optimal = 3. Lq, Ls, Wq dan Ws

untuk c = 3 adalah :

𝜌𝑐+1 1,1594
𝐿𝑞 = (𝑐−1)!(𝑐−𝜌)2 𝑃0 = (3−1)!(3−1,159)2 (0,3074)

1,804 0,557
= (2)(1,841) (0,3074) = 3,682 = 0,151

𝐿𝑠 = 𝐿𝑞 + 𝜌 = 0,151 + 1,159 = 1,310

𝐿𝑞 0,151
𝑊𝑞 = = 4,769 = 0,031
𝜆

1 1
𝑊𝑠 = 𝑊𝑞 + 𝜇 = 0,031 + 4,113 = 0,031 + 0,243 = 0,274

13
4. KESIMPULAN
Berdasarkan pembahasan sebelumnya dapat ditarik beberapa kesimpulan yaitu :
a. Model antrian Single Channel – Single Phase tidak cocok untuk diterapkan di
KPN Mart UNHAS.
b. Model antrian MultiChannel – Single Phase cocok digunakan sebagai model
antrian yang memberikan hasil yang optimal di KPN Mart UNHAS.
c. Agar sistem antrian optimal maka dipilih channel = 3 dimana waktu menunggu
rata-rata pembeli dalam antrian adalah 0,031 menit dan waktu menunggu rata-
rata pembeli dalam sistem adalah 0,274 menit.

DAFTAR PUSTAKA
[1] Arwindy, Faradhika., Faigizidhu., & Elly Rosmaini. 2014. Analisis dan Simulasi
Sistem Antrian pada Bank ABC. Medan : Universitas Sumatera Utara
[2] Jatmika, Sunu., dan Broto Poernomo T.P. 2017. Analisis Antrian Model Multi
Channel-Single Phase dan Optimalisasi Layanan Akademik ( Studi Kasus pada
STIMIK Asia Malang). Malang : STIMIK Asia Malang.
[3] Nurfitria., Nur Eni., & I.T. Utami. 2017. Analisis Antrian Dengan Model Single
Channel Single Phase Service pada Stasiun Pengisian Bahan Bakar Umum

(SPBU) I Gusti Ngurahrai Palu. Jurnal Scientific Pinisi, Volume 3, Nomor 1, April
2017, hlm. 65-71

[4] Puspitasari, Nia. 2016. Penerapan Teori Antrian Pada Pelayanan Teller Bank
Kantor Cabang Pembantu Puri Sentra Niaga, Semarang : Universitas
Diponegoro
[5] Rangkuti, Aidawayati. 2013. 7 Model Riset Operasi dan Aplikasinya. Surabaya: Brilian
International.

14