DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Universitas Muhammadiyah Bengkulu Halaman: 78

BAB VII
ANTRIAN (WAITING LINE)

1.1. ANTRIAN TUNGGAL/SINGLE CHANNEL MODEL
(M/M/1)
Notasi yang digunakan untuk mengetahui karakteristik sebuah antrian
tunggal adalah sebagai berikut :
P : Tingkat intensitas fasilitas pelayanan (person/hour)
: jumlah rata-rata tingkat kedatangan persatuan waktu
: jumlah rata-rata yang dilayani persatuan waktu
L : Jumlah rata-rata kedatangan yang diharapkan dalam sistem
L
q
: Jumlah kedatangan yang diharapkan menunggu dalam sistem
antrian
W
s
: Waktu yang diharapkan oleh setiap Kedatangan selama dalam sistem
(menunggu pelayanan)
-W
q
: Waktu yang diharapkan oleh setiap kedatangan menunggu dalam
antrian
Perhitungan :
1.

= P
2.
) (

= L
3.
) (
2

=
q
L
4.
) (

=
q
W
5.
) (
1

= W

Contoh :
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 79

(A) Sebuah rumah sakit mempunyai satu komputer dan satu kasir yang
memberikan pelayanan pembayaran kepada pasien yang telah diperbolehkan
pulang. Rata-rata kedatangan pasien yang membayar 40 pasien perjam. Kasir
dapat melayani rata-rata 120 pasien per jam. Jika diasumsikan model sistem
antrian yang digunakan adalah (M/M/1), Berdasarkan keterangan diatas
hitunglah karakteristik antrian tersebut dan jelaskan!

Penyelesaian
Diketahui : 40 = (jumlah rata-rata tingkat kedatangan pasien = 40 pasien
perjam)dan 120 = (rata-rata melayani pasien = 120 pasien per jam)
1. Tingkat intensitas (kegunaan) pelayanan
33333 , 0
120
40
= = =

P
Angka tersebut menunjukkan bahwa operator akan sibuk melayani customer
selama 33,33% waktunya. Sedangkan 66,67% dari waktunya (1-p) yang sering
disebut idle time akan digunakan operator untuk istirahat, dll
2. Jumlah rata-rata pasien yang diharapkan dalam sistem
5 , 0
) 40 120 (
40
) (
=

L
Angka tersebut menunjukkan bahwa kasir dapat mengharapkan 0,5 orang
pasien yang berada dalam sistem
3. Jumlah pasien yang diharapkan menunggu dalam antrian
16667 , 0
) 40 120 ( 120
40
) (
2 2
=

q
L
Angka tersebut menunjukkan bahwa pasien yang menunggu untuk dilayani
dalam sistem sebanyak 0,16667 pasien
4. Waktu yang diharapkan oleh setiap kendaraan selama dalam sistem
(menunggu pelayanan)
004167 , 0
) 40 120 ( 120
40
) (
=

q
W
Angka tersebut menunjukkan bahwa waktu rata-rata pasien menunggu
dalam sistem selama 0,004167
5. Waktu yang diharapkan oleh setiap kendaraan untuk menunggu dalam
antrian
0125 , 0
) 40 120 (
1
) (
1
=

=

W

DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 80

Waktu tersebut menunjukkan bahwa waktu rata-rata pasien menunggu dalam
sistem selama 0,0125.
Berdasarkan perhitungan diatas dapat disimpulkan jumlah pasien yang datang
masih dapat dilayani dengan sangat baik oleh sistem pelayanan. Tidak ada
kendala yang berarti.

1.2. ANTRIAN BANYAK/MULTIPLE CHANNEL MODEL
(M/M/s)
Notasi yang digunakan untuk mengetahui karakteristik sebuah antrian
banyak adalah sebagai berikut :
- P : Tingkat intensitas fasilitas pelayanan
- S : jumlah fasilitas layanan
- : jumlah rata-rata tingkat kedatangan persatuan waktu
- : jumlah rata-rata yang dilayani persatuan waktu
- P
o
: Probabilitas tidak ada kedatangan dalam sistem
- L : Jumlah rata-rata kedatangan dalam sistem
- L
q
: Jumlah kedatangan yang diharapkan menunggu dalam antrian untuk
dilayani
- W
s
: Waktu menunggu rata-rata dalam sistem
- W
q
: Waktu menunggu dalam antrian

Perhitungan :
1.

S
P =
2.
|
|

\
|

|
|

\
|
+
(
(
(
(
(

|
|

\
|
=

S
S
n
P
S
S
n
n
o
1 !
!
1
1
0

3.
( )
0
2
) ( ! 1
P
S S
L
S
q

|
|

\
|
=
4.

+ =
q
L L
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 81

5. S
S
S S
P
W
q
|
|

\
|
(

2
0
1 ) ! (

6.

1
+ =
q
W W

Contoh :
(B) Front office UMB menggunakan tiga buah komputer dan 3 orang staf untuk
menangani penerimaan pendaftaran mahasiswa baru. Waktu rata-rata
yang dibutuhkan untuk penerimaan adalah 0.4 menit. Sehari jam
pengoperasian komputer 12 Jam. Total penerimaan pendaftaran
mahasiswa sebanyak 80 orang perhari. Hitunglah karakteristik antrian
tersebut dan jelaskan!

Diketahui :

Jawaban:

1. Tingkat kedatangan mahasiswa per jam
150
4 , 0
60
= = penerimaan/jam
2. Tingkat kegunaan komputer
014815 , 0 = =

S
P
3. Probabilitas tidak ada email
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 82

956529 , 0
150 . 3
6667 , 6
1 ! 3
150
6667 , 6
! 2
150
6667 , 6
! 1
150
6667 , 6
! 0
1
1
1 !
!
1
3 2
1
0
=
|

\
|

|

\
|
+
(
(
(
(
(

\
|
+
|

\
|
+
=
|
|

\
|

|
|

\
|
+
(
(
(
(
(

|
|

\
|
=

S
S
n
P
S
S
n
n
o

4. Jumlah mahasiswa rata-rata menunggu untuk diterima
( ) ( )
0000 , 0 956529 , 0
) 6667 , 6 150 . 3 ( ! 2
150
6667 , 6
150 . 6667 , 6
) ( ! 1
2
3
0
2
=

\
|
=

|
|

\
|
= P
S S
L
S
q

5. Jumlah mahasiswa dalam sistem
4444 , 0
150
6667 , 6
0 = + = + =

q
L L
6. Waktu rata-rata mahasiswa dalam antrian
0000 , 0 3 .
150
6667 , 6
150 . 3
6667 , 6
1 ) ! 3 ( 3 . 150
956529 , 0
1 ) ! (
2 2
0
=
|

\
|
(

=
|
|

\
|
(

= S
S
S S
P
W
q

7. Waktu rata-rata mahasiswa dalam sistem
006667 , 0
150
1
0000 , 0
1
= + = + =

q
W W



Soal dan jawaban:

a. PT AYU TING TING mengoperasikan satu buah pompa bensin dengan
satu operator. Rata-rata tingkat kedatangan kendaraan mengikuti
distribusi poisson yaitu 20 kendaraan per jam. Operator dapat melayani
rata-rata 25 mobil per jam, dengan waktu pelayanan setiap mobil
mengikuti distribusi probabilitas eksponensial. Jika diasumsikan
model sistem antrian yang digunakan operator tersebut (M/M/1),
hitunglah :
1. Tingkat intensitas (kegunaan) pelayanan (p)
2. Jumlah rata-rata kendaraan yang diharapkan dalam sistem
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 83

3. Jumlah kendaraan yang diharapkan menunggu dalam antrian
4. Waktu yang diharapkan oleh setiap kendaraan selama dalam
sistem (menunggu pelayanan)
5. Waktu yang diharapkan oleh setiap kendaraan untuk menunggu
dalam antrian



Penyelesaian :
= 20 dan = 25

1. Tingkat intenstas (kegunaan) pelayanan atau p



Angka tersebut menunjukkan bahwa operator akan sibuk melayani
kendaraan selama 80% dari waktunya. Sedangkan 20% dari waktunya (1
p) yang sering disebut idle time akan digunakan operator untuk istirahat, dll
2.




Angka tersebut menunjukkan bahwa operator dapat mengharapkan 4 mobil
yang berada dalam sistem
3.


Angka tersebut menunjukkan bahwa mobil yang menunggu untuk dilayani
dalam antrian sebanyak 3,20 kendaraan
80 , 0
25
20

p = = =
atau , 4
20 25
20
-

L =

= =
4
80 , 0 1
80 , 0
p - 1
p
L =

= =
20 , 3
125
400
) 20 25 ( 25
) 20 (
) - (

Lq
2 2
= =

= =
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 84


4.

Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu
dalam sistem selama 12 menit
5.

Angka tersebut menunjukkan bahwa waktu rata-rata kendaraan menunggu
dalam antrian selama 9,6 menit


b. Sebuah gerbang tol memiliki tingkat kedatangan rata-rata 400
kendaraan per jam mengikuti distribusi Poisson. Rata-rata kendaraan
dilayani selama 7 detik yang sebarannya mengikuti distribusi
exponensial.

Hitung panjang antrian rata-rata (Lq) dan waktu antrian rata-rata Wq!

Jawab:

Tingkat kedatangan = = 400 kendaraan/jam
Tingkat pelayanan = = 3600/7= 514 kendaraan/jam
Tingkat intensitas = / = 400/514 = 0.778 < 1
Tingkat kedatangan = = 400 kendaraan/jam
Tingkat pelayanan = = 3600/7= 514 kendaraan/jam
Tingkat intensitas = / = 400/514 = 0.778 < 1
Mengingat tipe antrian adalah (M/M/1), maka
Ls = /(1-) = 0.778/(1-0.778) = 3.5 kendaraan
Ws = 1/ (1- ) = 1/514(1-0.778)=31.5 dtk
Wq = / (1- ) = 0.778/514(1-0.778)=24.5 dtk
Lq =
2
/(1-) =0.778
2
/(1-0.778)=2.72 3 kendaraan
Jadi panjang antrian rata-rata adalah = 3 kendaraan, dengan waktu antrian
rata-rata 24.5 detik.


menit 12 atau jam 20 , 0
25
1
20 25
1
-
1
W = =

= =
menit 9,6 atau jam 16 , 0
125
20
) 20 25 ( 25
20
) - (

Wq = =

= =
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 85

Soal latihan di rumah

1) Selama pendaftaran di Muhammadiyah Bengkulen University setiap
triwulannya, para siswa Fakultas Bisnis harus memperoleh persetujuan dari
pembimbing fakultas untuk mata kuliah mereka ambil. Pembimbing tersebut
membutuhkan rata-rata 2 menit untuk menyetujui setiap rencana studi dan
tingkat kedatangan para siswa ke kantor penasihat adalah 28 per jam.
Hitunglah L, Lq, W, Wq, dan U.
2) Seluruh truk yang berjalan melalui Intersate 40 antara Albuquerque dan
Amarillo diharuskan berhenti di sebuah pos penimbangan. Truk-truk sampai
dipos penimbangan pada tingkat kedatangan 200 per 8 jam, dan pos
tersebut dapat menimbang, rata-rata 220 truk per hari.
Tentukan jumlah rata-rata truk yang menunggu, waktu rata-rata yang
dihabiskan oleh setiap truk di pos penimbangan itu, serta waktu menunggu
rata-rata setiap truk sebelum ditimbang.
3) Jasa perbaikan televisi HAR SERVICE menerima rata-rata 6 set TV per 8
jam untuk diperbaiki. Manager jasa perbaikan ingin dapat memberitahu
pelanggan bahwa mereka dapat mengharapkan perbaikan satu hari. Berapa
waktu perbaikan rata-rata per set TV yang akan dimiliki bengkel perbaikan
tersebut untuk dapat memberikan jasa perbaikan rata-rata satu hari ?
(Diasumsikan bahwa tingkat kedatangan berupa distribusi Poisson waktu
perbaikan didistribusikan secara eksponensial).

4) Sebuah toko mempunyai dua orang pelayanan, yang masing-masing
sanggup melayani para pelanggan dengan laju rata-rata 60 orang per jam;
waktu pelayanan sesungguhnya terdistribusi secara eksponensial. Kapasitas
toko ini hanya untuk lima orang pelanggan dan tidak diperkenankan ada
pelanggan tambahan yang menunggu di luar. Para pelanggan mendatangi
toko ini menurut proses tipe Poisson di mana rata-rata kedatangan
bergantung pada jumlah orang yang telah berada di dalam toko, sebagai
berikut :

Jumlah
pelanggan dalam
toko
0 1 2 3 4 5
Laju kedatangan
rata-rata/
100 110 120 140 170 200

Tentukan (a) jumlah pelanggan yang diharapkan berada bersama dalam
toko, (b) jumlah waktu yang dihabiskan seorang pelanggan untuk menunggu
dilayani, dan (c) laju rata-rata yang diharapkan pada mana toko ini
kehilangan pelanggannya karena terbatasnya fasilitas toko ini.
DIKTAT SOAL DAN JAWABAN RISET OPERASIONAL

Fakultas Ekonomi Halaman: 86


DAFTAR PUSTAKA

1. Hamdy A. Taha, Operation Research.: An Introduction, McMillan, 2002.
2. Hartawan, Z., Panduan Praktikum Riset Operasional dengan POM/QM for
Widows ver 3.0, Fakultas Ekonomi UMB, Bengkulu, 2011.
3. Hilier, Frederich S. and Lieberman, Introduction to Operation Research,
McGraw-Hill, 2003.
4. Hotniar Siringoringo, Riset Operasional Seri Pemrograman Linear, Graha
Ilmu, Yogyakarta. 2005 .
5. Lia Praba Kusuma Putri, Diktat Riset Operasional Design, Teknik
Informatika, Universitas Indraprasta PGRI, Jakarta, 2010
6. Media Anugerah Ayu, Pengantar Riset Operasional Seri Diktat Kuliah,
Universitas Gunadarma, Jakarta, 1996.
7. Nuhfil Hanani dan Rosihan Asmara. METODE KUANTITATIF Bahan Pelatihan
QM For Windows. http://rosihan.web.id., Diakses tanggal 11 Juni 2010.
8. Pangestu Subagyo, dkk., Dasar-dasar Operations Research BPFE,
Yogyakarta, 2000.
9. Richard Levin, dkk Pengambilan Keputusan secara Kuantitatif, Rajawali
Press, 1999.
10. Sri Mulyono, Riset Operasional, LPFE UI, Jakarta, 2004.
11. Taha, Hamdy A., Operations Research 7
th
Edition. C. Prentice Hall, Inc.
2003.
12. Yulian Yamit, Manajemen Kuantitatif untuk Bisnis, BPFE, Yogyakarta, 2003.
13. YUNI DWI ASTUTI, http://yuni_dwi.staff.gunadarma.ac.id/Downloads/
folder/0.1YUNI DWI ASTUTI, ST., MMSI, Universitas Gunadarma. Diakses tanggal 4
Oktober 2011.
14. Zulian Yamit, Soal dan Penyelesaian Manajemen Kuantitatif Untuk Bisnis,
Penerbit EKONISIA, FE-UII, Yogyakarta, 1997.