Analisis Sistem Antrian dan Simulasi Pelayanan Penerimaan Pasien BPJS Poliklinik Rumah Sakit Umum Pusat Haji Adam Malik Medan Dengan Metode Monte Carlo

ANALISIS SISTEM ANTRIAN DAN SIMULASI PELAYANAN
PENERIMAAN PASIEN BPJS POLIKLINIK RUMAH SAKIT
UMUM PUSAT HAJI ADAM MALIK MEDAN DENGAN
METODE MONTE CARLO

SKRIPSI

SYABARUDIN
120803019

DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

ANALISIS SISTEM ANTRIAN DAN SIMULASI PELAYANAN
PENERIMAAN PASIEN BPJS POLIKLINIK RUMAH SAKIT
UMUM PUSAT HAJI ADAM MALIK MEDAN DENGAN

METODE MONTE CARLO

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Sains

SYABARUDIN
120803019

DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

3


PERSETUJUAN

Judul

: ANALISIS SISTEM ANTRIAN DAN SIMULASI
PELAYANAN

PENERIMAAN

PASIEN

BPJS

POLIKLINIK RUMAH SAKIT UMUM HAJI ADAM
MALIK MEDAN DENGAN METODE CARLO
Kategori

: SKRIPSI

Nama


: SYABARUDIN

Nomor Induk Mahasiswa: 120803019
Program Studi

: SARJANA (S1) MATEMATIKA

Departemen

: MATEMATIKA

Fakultas

: MATEMATIKA DAN ILMU PENGETAHUAN
ALAM

(FMIPA)

UNIVERSITAS


SUMATERA

UTARA

Disetujui di
Medan, julil 2017

Disetujui oleh
Departemen Matematika FMIPA USU

Komisi Pembimbing :

Ketua,

Pembimbing 1

Dr. Suyanto , M.Kom

Dra.Normalina Napitupulu, M.Sc.


NIP.19590813 198601 1 002

NIP.19620901 198803 1 002

Universitas Sumatera Utara

PERNYATAAN

ANALISIS SISTEM ANTRIAN DAN SIMULASI PELAYANAN
PENERIMAAN PASIEN BPJS POLIKLINIK RUMAH SAKIT
UMUM PUSAT HAJI ADAM MALIK MEDAN DENGAN
METODE MONTE CARLO

SKRIPSI

Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri. Kecuali
beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan, juli 2017


SYABARUDIN
NIM.120803019

Universitas Sumatera Utara

5

PENGHARGAAN

Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa atas rahmatnya
sehingga skripsi dengan judulμ “Analisis Sistem Antrian Dan Simulasi Pelayanan
Penerimaan Pasien BPJS Poliklinik Rumah Sakit Adam Malik Medan” dapat
diselesaikan dengan baik.
Penulis juga mengucapkan terimakasih kepada pihak-pihak yang turut mendukung
dalam penulisan skripsi ini:
1. Ibu Dra. Normalina Napitupulu, M.Sc

selaku dosen pembimbing yang


berkenan dan rela mengorbankan waktu, tenaga dan pikiran guna memberikan
petunjuk dan bimbingannya dalam penulisan skripsi ini.
2. Bapak Drs. Marihat Situmorang, M.Kom dan Bapak Drs. Rosman Siregar, M.
Si selaku dosen pembanding atas kritik dan saran yang membangun dalam
penyempurnaan skripsi ini.
3. Bapak Drs. Suyanto, M. Kom dan Bapak Drs. Rosman Siregar, M.Si Selaku
Ketua dan Sekretaris Departemen Matematika FMIPA USU beserta staf
pegawai.
4. Pimpinan RSU Pusat Haji Adam Malik Medan serta seluruh pegawai yang
telah membantu pada penelitian ini.
5. Terkhusus untuk Ayahanda Abd Kadir, Ibunda Jemiah, Saudara Penulis M.
Syahudin, dan Rebung Syanti serta keluarga besar penulis yang selalu
mendukung penulis.
6. Teman-teman penulis yakni teman-teman Matematika 2012 yang lainnya serta
teman- teman ikatan mahasiswa gayo USU yang tidak dapat disebutkan satu
per satu atas segala bentuk dukungannya.
Penulis juga menyadari masih banyak kekurangan dalam skripsi ini, baik
dalam teori maupun penulisannya. Oleh karena itu, penulis mengharapkan saran
dari pembaca demi perbaikan bagi penulis. Semoga segala bentuk bantuan yang
telah diberikan kepada penulis mendapatkan balasan yang lebih baik dari Tuhan

Yang Maha Esa. Akhir kata penulis berharap semoga tulisan ini bermanfaat bagi
para pembaca.

Universitas Sumatera Utara

ANALISIS SISTEM ANTRIAN DAN SIMULASI PELAYANAN
PENERIMAAN PASIEN BPJS POLIKLINIK RUMAH SAKIT
UMUM PUSAT HAJI ADAM MALIK MEDAN DENGAN
METODE MONTE CARLO
ABSTRAK
Antrian adalah sesuatu hal yang tidak dapat dipisahkan dalam kehidupan seharihari. Proses antrian dimulai pada saat pasien yang memerlukan pelayanan mulai
datang pada suatu fasilitas pelayanan, menunggu dalam barisan antrian, dilayani
dan akhirnya meninggalkan fasilitas tersebut. Secara ekonomis permasalahan
antrian dapat menimbulkan kerugian yang besar. Penelitian ini dilakukan di RSUP
H Adam Malik Medan sebagai aplikasi dari pelajaran simulasi dan teori antrian.
Tujuan dari tulisan ini adalah untuk mempelajari kinerja sistem dengan cara
memodelkan simulasi antrian ganda dengan menggunakan simulasi monte carlo.
Menggunakan pemilihan angka secara random dari distribusi probabilitas untuk
menjalankan simulasi. Berdasarkan hasil penelitian dan pembahasan dapat
disimpulkan model sistem antrian (M/M/9) : (FIFO /∞/∞), efektifitas proses

pelayanan pasien dapat ditentukan dengan menghitung peluang kedatangan ratarata, kecepatan pelayanan rata-rata, peluang masa sibuk sistem, peluang panjang
antrian, peluang panjang antrian dalam sistem, waktu menunggu dalam antrian,
waktu menunggu dalam sistem, peluang semua pelayanan menganggur atau tidak
ada pasien dalam sistem. Hal ini dapat dilihat pada saat pelayanan tersibuk yaitu
pada 17 april 2017 dengan rata-rata kedatangan 2,1867 pasien per menit, rata-rata
kecepatan pelayanan 0,3646 , dengan rata-rata pasien di dalam antrian sebanyak 12
pasien tiap menitnya, rata-rata pasien di dalam sistem sebanyak 19 pasien tiap
menitnya, rata-rata waktu menunggu dalam antrian 6,20 menit untuk setiap pasien,
rata-rata waktu menunggu dalam sistem sekitar 8.53 menit untuk setiap pasien, dan
peluang sistem tidak melayani pasien sebesar 0,24%. Hal ini dapat dikatakan
pelayanan sudah efektif.
Kata kunci : antrian, simulasi, Monte Carlo

Universitas Sumatera Utara

7

ANALYSIS OF QUEUING SYSTEM AND SIMULATION OF
PATENT SERVICE BPJS POLYCLINIC HOSPITAL
CENTER ADAM MALIK MEDAN WITH

MONTE CARLO METHOD
ABSTRACT

Queueing is something that can not be separated in the daily life. The queue process
begins when patients who require service came to a facility, waiting in a line queue,
serviced and eventually left the facility. Economically queuing problems can cause
great harm. This research was conducted at RSUP H Adam Malik Medan as the
application of simulation and queue theory lessons. The purpose of this paper is
studying the performance of the system by means of a double queue simulation
modeling using Monte Carlo simulation. Using a random selection of numbers from
probability distributions to run simulation. Based on the results of research and
discussion can be concluded queuing system model (M/M/9) : (FIFO /∞/∞), the
effectiveness of patients service process can be determined by calculate the average
arrival, the average speed of service, busy period of the system, probability of long
queues, queue length opportunities in the system, waiting time in the queue, waiting
time in the system, the chances of all services unemployed or none of the patients
in the system. It can be seen at the busiest time of service, on 17 April 2017 with
an average of 2.187 arrival of the patient per minute, the average speed of service
0,3646,, with the average patient in as many patients in the queue 12 per minute,
the average patient in the patients system 19 per minute, the average waiting time

in the queue 6,20 minutes for each patient, the average waiting time in the system
of about 8,53 minutes for each patient, and the system does not serve the patients
0.24%. It can be said to have been effective services.
Keyword : queuing, simulation, Monte Carlo

Universitas Sumatera Utara

DAFTAR ISI

PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR

Halaman
ii
iii
iv
v
vi
vii
viii
x

BAB I. PENDAHULUAN
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat/Kontribusi Penelitian
1.6 Metrodologi Penelitian
1.7. Kerangka Penelitian

1
3
3
3
4
4
4

BAB II. LANDASAN TEORI
2.1 Teori Antrian
2.2 Sistem Antrian
2.3 Elemen Dasar Model Antrian
2.4 Sifat Pemangilan Populasi
2.5 Sifat Fasilitas Pelayanan
2.6 Struktur-Struktur Antrian Dasar
2.7 Waktu Pelayanan
2.8 Notasi Antrian
2.9 Model-Model Antrian
2.10 Pola Kedatangan Dan Pola Pelayanan
2.10.1 Pola Kedatangan
2.10.2 Pola Pelayanan
2.11 Uji Distribusi
2.12 Simulasi
2.13 Simulasi Monte Carlo

6
7
7
8
8
10
12
12
13
17
17
18
19
20
23

BAB III. HASIL DAN PEMBAHASAN
3.1 Pengumpulan Data
3.2 Analisis Data
3.3 Uji Kecukupan Data
3.3.1 Analisis Waktu Kedatangan
3.3.2 Analisis Waktu pelayanan
3.3.3 Model Antrian
3.3.4 Ukuran Kinerja System

26
27
30
31
39
46
47

Universitas Sumatera Utara

9

3.4 Simulasi

60

BAB IV. KESIMPULAN DAN SARAN
4.1 Kesimpulan
4.2 Saran

79
80

DAFTAR PUSTAKA
DAFTAR LAMPIRAN

81
82

Universitas Sumatera Utara

DAFTAR TABEL

Nomor
Tabel
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
3.9.
3.10
3.11
3.12
3.13
3.14
3.15
3.16
3.17
3.18

Judul

Halaman

Jumlah Kedatangan Pasien
Uji Kecukupan Data
Hasil Uji Square Kedatangan Senin 17 April 2017
Hasil Uji Square Kedatangan Senin 24 April 2017
Hasil Uji Square Kedatangan Selasa 25 April 2017
Hasil Uji Square Kedatangan Rabu 26 April 2017
Hasil Uji Chi Square Pelayanan Senin 17 April 2017
Hasil Uji Chi Square Pelayanan Senin 24 April 2017
Hasil Uji Chi Square Pelayanan Selasa 25 April 2017
Hasil Uji Chi Square Pelayanan Rabu 26 April 2017
Simulasi Kedatangan Senin 17 April 2017
Simulasi Pelayanan Senin 17 April 2017
Simulasi Kedatangan Senin 24 April 2017
Simulasi Pelayanan Senin 24 April 2017
Simulasi Kedatangan Selasa 25 April 2017
Simulasi Pelayanan Selasa 25 April 2017
Simulasi Kedatangan Rabu 26 April 2017
Simulasi Pelayanan Rabu 26 April 2017

26
30
32
34
36
38
41
42
44
45
61
61
65
66
70
70
74
75

Universitas Sumatera Utara

11

DAFTAR GAMBAR

Nomor
Gambar
1.1
2.1
2.2
2.3
2.4
3.1
3.2
3.3
3.4

Judul

Halaman

Kerangka Penelitian
Single Channel-Single Phase
Single Channel-Multi Phase
Multi Channel-Single Phase
Multi Channel-Multi Phase
Flowchat Analisis Data
Flowchat Hitung Kinerja Sistem
Flowchat Simulasi Menggunakan Metode Monte Carlo
Struktur Sistem Antrian Penerimaan Pasien BPJS Poliklinik
Rsup H Adam Malik Medan

5
10
11
11
12
27
28
29
47

Universitas Sumatera Utara

DAFTAR LAMPIRAN

Nomor
1
2

Judul
Rekapitulasi Hasil Pengamatan
Tabel Distribusi Chi Square

Halaman
82
83

Universitas Sumatera Utara