BAB VI

PRAKTIKUM ANTRIAN (QUEUE)

A. Modul Antrian (Waiting Line)

Program ini mampu menyelesaikan masalah sistem antrian tunggal dan majemuk
termasuk populasi antrian untuk saluran tunggal maupun majemuk. Populasi terbatas
maupun tidak terbatas dengan bermacam – macam pola kedatangan (distribusi), panjang
antrian dapat terbatas atau tidak terbatas, single dan multiple servers yang diasumsikan
identik dengan distribusi waktu pelayanan.
Model yang tersedia dalam POM QM terdiri dari :
1. M/M/1 — Waktu pelayanan eksponensial (exponential service time), 1
server (the single server model)
2. M/D/1 — waktu pelayanan konstan (constant service times), 1 server (the
constant service model)
3. M/G/1 — waktu pelayanan umum (general service times), 1 server
4. M/Ek/1 — waktu pelayanan Erlang (Erlang-k service times), 1 server
5. M/M/s — exponential service times, 1 or more servers (the multiple server
model)
6. M/M/1 with a finite queue (or finite system) size
7. M/M/s with a finite queue (or finite system) size
8. M/M/1 with a finite population.
9. M/M/s with a finite population

Sistem antrian dihitung berdasar ukuran yang umum yaitu :

1. Rata-rata penggunaan server (Average server utilization)
2. Rata-rata jumlah dalam antrian (Average number in the queue(Lq))
3. Rata-rata jumlah dalam system (Average number in the system(L))
4. Rata-rata waktu dalam antrian (Average time in the queue(Wq))
5. Rata-rata waktu dalam system (Average time in the system(W))
6. Biaya pegawai dan biaya menunggu (Cost (Labor + # WAITING * wait cost))

Modul Penerapan Komputer 53

 7. Biaya pengawai dan biaya menunggu dalam system (Cost (Labor + # IN
SYSTEM*wait cost))
8. Distribusi probabilitas untuk waktu pelayanan, waktu antar pelayanan dan ukuran
kedatangaan.
9. Menampillkan antrian dan analisis biaya
B. Praktikum Antrian
Disuatu toko makanan, hanya mempunyai satu kasir. Pengunjung datang dengan
mengikuti distribusi Poisson dengan rata-rata adalah 24 orang per jam. Waktu pelayanan
setiap pasien berdistribusi Esponensial dengan rata-rata 30 orang per jam.
Pertanyaan
Tentukan :
a. Rata-rata penggunaan system
b. Rata-rata jumlah pengunjung dalam sistem (L)
c. Rata-rata jumlah pengunjung dalam antrian (Lq)
d. Rata-rata waktu dalam sistem per pengunjung (W)
e. Rata-rata waktu dalam mengantri per pengunjung (Wq)
f. Probabilitas tidak ada pengunjung dalam sistem(P0)
g. Probabilitas server sibuk dan pengunjung harus antri (Pw)
h. Probabilitas lebih dari 3 orang yang antri
Penyelesaian
1. Analisis dahulu masalahnya, untuk menentukan parameter yang diketahui.
Berdasarkan soal diatas diketahui :
Rata-rata kedatangan   24
Rata-rata Waktu pelayanan   30 (waktu pelayanan tiap jam)
Jumlah server =1
Populasi(I) Antrian(M) fasilitas pelayanan(M/I)

FCFS Waktu
Sumber Rata-rata Keluar
Pelayanan
Tak kedatangan Kepanjangan Eksponensial
Terbatas Poisson antrian
Tak terbatas

Model antrian pada soal diatas adalah M/M/1/I/I (saluran tunggal, distribusi
kedatangan Poisson dan waktu pelayanan eksponensial)

Modul Penerapan Komputer 54

2. Jalankan POM QM dari menu utama pilih modul waiting line, sehingga akan muncul
antar muka menu utama di bawah ini :

Gambar 6.1. Antar Muka Modul Program

3. Pilih M/M/1 maka akan tampak menu utama waiting line seperti gambar dibawah ini:

Gambar 6.2. Antar Muka Menu Utama WL

a. Title adalah judul masalah, isi Antrian di Toko Makanan
b. Cost Analysis adalah ada/tidak analisis biaya, isi No Cost
Klik OK
4. Setelah klik OK akan tampil modul input data seperti gambar 6.3.

Gambar 6.3. Tampilan Modul Input Data

5. Isi modul input data sesuai dengan problem yang akan dipecahkan :
Time Unit : Hours
Cost Analysis : No Cost

Modul Penerapan Komputer 55

 Arrival rate(lamdha) (Rata-rata kedatangan) : isi 24
Service Rate (mu) (Rata-rata pelayanan) : isi 30
Number of servers : 1
6. Klik Solve, hasil perhitungan ditunjukkan pada gambar

. Gambar 6.4. Tampilan Modul Input Data

Informasi ini digunakan untuk menjawab :
a. Rata-rata penggunaan system adalah 0,80 atau 80%
b. Rata-rata jumlah pengunjung dalam sistem (L) =3
c. Rata-rata jumlah pengunjung dalam antrian (Lq) = 4
d. Rata-rata waktu dalam sistem per pengunjung (W)= 10 menit
e. Rata-rata waktu dalam mengantri per pengunjung (Wq)= 8 menit

7. Untuk menjawab soal f dan g klik Solution pilih Table Of Probabilities, maka akan
tampak tampilan seperti di bawah ini :

. Gambar 6.5. Tampilan Table of Probabilities

f. Probabilitas tidak ada pengunjung dalam sistem(P0)=0,20
g. Probabilitas server sibuk dan pengunjung harus antri (Pw)=0,8

Modul Penerapan Komputer 56

Perhatikan yang ditanyakan adalah Probabilitas lebih dari 3 ditulis P > 3, berarti 4, 5 , …
Jumlah probabilitas = 1, maka probabilitas lebih dari 3 = 1- P(kumulatif n=3)
= 1 – 0,59
= 0,41
Atau P kum sys>3=0,41
Kesimpulannya kemungkinan ada lebih dari 3 orang dalam sistem adalah 41%

C. Tugas
1. Disuatu toko makanan, hanya mempunyai satu kasir. Pengunjung datang dengan
mengikuti distribusi Poisson dengan rata-rata adalah 20 orang per jam. Waktu
pelayanan setiap pasien berdistribusi Esponensial dengan rata-rata 22 orang per jam.
Jika biasa untuk menunggu sebesar Rp. 300/jam dan biaya pelayanan Rp.500/jam
Tentukan :
a. Rata-rata penggunaan system
b. Rata-rata jumlah pengunjung dalam sistem (L)
c. Rata-rata jumlah pengunjung dalam antrian (Lq)
d. Rata-rata waktu dalam sistem per pengunjung (W)
e. Rata-rata waktu dalam mengantri per pengunjung (Wq)
f. Probabilitas tidak ada pengunjung dalam sistem(P0)
g. Probabilitas server sibuk dan pengunjung harus antri (Pw)
h. Probabilitas lebih dari 2 orang yang antri

Model M/M/s
2. Sebuah Perusahaan Mie mengadakan bazar dalam rangka promosi, diperkirakan
masyarakat akan mendatangi bazar dengan tingkat kedatangan rata-rata 200
orang/jam. Mereka akan membentuk antrian dan dilayani 2 orang pegawai. Seorang
pegawai dapat melayani 110 orang per jam. Bila manajemen Perusahaan menetapkan
biaya untuk menunggu Rp. 250/jam, biaya pelayanan Rp. 200/jam
Tentukan :
a. Kemungkinan terdapat lebih dari 9 orang pada suatu saat di bagian pelayanan.
b. Kemungkinan waktu pelayanan kosong (P0) !

Modul Penerapan Komputer 57

 c. Probabilitas fasilitas pelayanan sibuk (Pw) !
d. Rata-rata jumlah orang yang ada dalam sistem antrian termasuk yang dilayani (L)
e. Rata-rata jumlah orang yang menunggu untuk dilayani(Lq).
f. Rata-rata waktu menunggu untuk dilayani(Wq).
g. Total biaya sistem per jam.
g. Bila saudara menjadi kepala Divisi pemasaran, keputusan apa yang dapat saudara
ambil berkaitan dengan informasi di atas ?
h. Bila sebagian besar masyarakat tidak mempunyai waktu lama untuk menunggu,
maka kepala Divisi Pemasarans ingin membatasi jumlah orang yang menunggu
dalam sistem menjadi 2 orang. Berapa banyak pegawai yang diperlukan untuk
tujuan tersebut?.

3. Bagian informasi BPOM memperkerjakan 2 orang karyawan untuk menangani

“panggilan telepon” yang masuk dari masyarakat. Waktu yang dibutuhkan untuk
menerima panggilan telepon adalah 0,5 menit bila tidak diperlukan waktu menunggu.
Tingkat pelayanan mengikuti distribusi eksponensial karena kondisi-kondisi yang
tidak biasa tidak dapat menghasilkan baik waktu pelayanan yang relatif pendek
maupun lama. Selama periode puncak 8 jam, kantor menerima total 1.750 panggilan
(218,75 per jam).Tingkat kedatangan panggilan mengikuti distribusi Poisson.
Pertanyaan
Tentukan:
a. Tingkat kedatangan panggilan perjam
b. Tingkat kegunaan karyawan (utility)
c. Probabilitas tidak ada panggilan(P0)
d. Rata-rata jumlah panggilan dalam sistem (L)
e. Rata-rata jumlah panggilan dalam antrian (Lq)
f. Rata-rata waktu dalam sistem per panggilan (W)
g. Rata-rata waktu dalam mengantri per panggilan (Wq)
h. Kemungkinan lebih dari 5 panggilan telpon yang masuk dalam sistem.
i. Keputusan apa yang dapat diambil oleh seorang manajer pelayanan berkaitan
dengan informasi yang diperoleh dari analisis menggunakan teori antrian tersebut
?

Modul Penerapan Komputer 58