## SIMULASI ANTRIAN PENERIMAAN BANTUAN LANGSUNG TUNAI (BLT) DENGAN MENERAPKAN ALGORITMA FIRST IN FIRST OUT(STUDI KASUS : PT. POS INDONESIA (PERSERO) LUBUK PAKAM
Oktafrida Saragih 1 , Lince Tomoria Sianturi 2 , Henry Kristian Siburian 3 , Suginam 4
1 Mahasiswa Teknik Informatika STMIK Budi Darma Medan
2, 3, 4 Dosen Tetap STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan

## ABSTRAK
Simulasi adalah suatu cara untuk menduplikasikan ciri, tampilan, dan karakteristik  dari suatu sistem yang nyata. Ide awal simulasi  adalah  untuk  meniru  situasi  dunia  nyata  yang  secara  matematis,  kemudian  mempelajari  sifat  dan  karakter operasionalnya serta akhirnya membuat suatu kesimpulan dan membuat. FIFO (First In First Out) jarang digunakan secara tersendiri tetapi dikombinasi dengan algoritma lain karena dapat menyebabkan job yang penting harus menunggu selesainya job panjang, atau job yang penting harus menunggu job yang kurang penting. FIFO (First In First Out) cocok untuk sistem batch  yang  sangat jarang berinteraksi  dengan pengguna,  tetapi sangat buruk untuk sistem  interaktif  dan sistem  real -time, karena  cenderung  memberikan  response  time  yang  buruk.  Antrian  adalah  kedatangan  pelanggan  untuk  mendapatkan pelayanan,  menunggu  untuk  dilayani jika  fasilitas pelayanan  (server)  masih sibuk,  mendapatkan pelayanan  dan  kemudian meninggalkan  sistem  setelah  dilayani.  Dari  sudut  pandang  pihak  server,  efisiensi  sistem  dapat  diestimasikan  dengan mengevaluasi ukuran waktu rata-rata dari antrian tunggal (single queue) atau antrian terpisah.
Kata Kunci : Simulasi, FIFO ( First In First Out ) ,Macromedia Flash CS 3

## I. PENDAHULUAN
Antrian  merupakan  bagian  dari  kehidupan manusia sehari-hari. Antrian terjadi bilamana banyaknya  seorang  pelanggan  yang  akan  dilayani melebihi kapasitas suatu layanan yang tersedia. Situasi antrian  tersebut  dapat  ditemukan  pada  beberapa kejadian, salah satunya pada sistem antrian pada loket penerimaan  Bantuan Langsung Tunai (BLT).
Simulasi adalah suatu cara untuk menduplikasikan  ciri,  tampilan,  dan  karakteristik  dari suatu sistem yang nyata. Ide awal simulasi adalah untuk meniru  situasi  dunia  nyata  yang  secara  matematis, kemudian mempelajari sifat dan karakter operasionalnya serta akhirnya membuat suatu kesimpulan dan membuat keputusan berdasarkan hasil simulasi.  PT.  POS  Indonesia  (Persero)  merupakan suatu  perusahaan  yang  bergerak  dalam  bidang pengiriman  surat,  selain  itu  juga  melanyani  berbagai jenis  penerimaan  pembayaran  salah  satunya  yaitu Bantuan  Langsung  Tunai  (BLT).  Tujuan  simulasi antrian  yaitu  mengetahui  model  dan  kinerja  sistem antrian yang sudah dijalankan. Selain itu sitem antrian juga  digunakan  untuk  mengidentifikasikan  pada permasalahan yang terjadi serta sebagai pedoman untuk menentukan kebijakan bagi perusahaan.
Masalah  yang  sering  terjadi  dalam  penerimaan Bantuan  Langsung  Tunai  (BLT)  adalah  sering  sekali terjadi  ketidak  teraturan  dalam  penerimaan  bantuan langsung tunai karena harus menghabiskan waktu yang cukup  lama  untuk  mengantri,  Bahkan  penolakan  dan pembatalan  yang  sering  terjadi.  Dalam  skripsi  ini penulis akan membahas tentang antrian yang dilakukan untuk pencegahan antrian yang berkepanjangan dalam pembayaran  rekening  listrik  dengan  menggunakan First In First Out (FIFO).
Berdasarkan  uraian  di  atas,  penulis  tertarik untuk  merancang  suatu  perangkat  lunak  yang  mampu mensimulasikan proses kerja metode First In First Out (FIFO).  Semoga  dengan  adanya  aplikasi  ini  dapat
bermanfaat  dan  memberi  nilai  tambah  bagi  semua pihak.  Dan  juga  semoga  aplikasi  ini  dapat dikembangkan lebih
lanjut dengan mengimplementasikan kejadian-kejadian yang ada.

## II. TEORITIS

## A. Simulasi
Defenisi  simulasi  menurut  Sandi  Setiawan adalah  proses  perancangan  model  dari  suatu  sistem nyata dan pelaksanaan eksperimen-eksperimen dengan  model  ini  untuk  tujuan  memahami  tingkah laku  sistem  atau  untuk  menyusun  strategi  (dalam suatu  batas limit yang  ditentukan  oleh  satu  atau beberapa criteria sehubungan  dengan  sistem  operasi tersebut.
Model  simulasi  merupakan  suatu  perangkat uji  coba  yang  menerapkan  beberapa  aspek  penting, termasuk data masa lalu, dalam memberikan alternatif tindakan  yang  mendukung  pengambilan  keputusan. Simulasi  merupakan  suatu  teknik  meniru  opererasi- operasi  atau  proses-proses  yang  terjadi  dalam  suatu sistem  dengan  bantuan  perangkat  komputer  dan dilandasi  oleh  beberapa  asumsi  tertentu  sehingga sistem tersebut bisa dipelajari secara ilmiah.
Dalam  simulasi  digunakan  komputer  untuk mempelajari sistem secara numerik, dimana dilakukan pengumpulan data untuk melakukan estimasi statistik untuk  mendapatkan  karakteristik  asli  dari  sistem. Simulasi  suatu  teknik  numerik  untuk  melakukan percobaan  –  percobaan  pada  suatu  komputer  digital, Yang  melibatkan  bentuk  – bentuk  fungsi  matematika dan  logika  tertentu  untuk  menjelaskan  tingkah  laku dan  struktur  suatu  sistem  nyata  yang  kompleks. Simulasi dapat digunakan untuk merancang, menganalisa dan menilai suatu sistem
Simulasi  merupakan  alat  yang  tepas  untuk digunakan terutama jika diharuskan untuk melakukan eksperimen  dalam  rangka  mencari  komentar  terbaik
dari komponen-komponen sistem. Hal ini dikarenakan sangat  mahal  dan  memerlukan  waktu  lama  jika eksperimen  dicoba  secara rill .    Dengan  melakukan studi  simulasi  maka  dalam  waktu  singkat  dapat ditentukan  keputusan  yang  tepat  serta  dengan  biaya yang  tidak  terlalu  besar  karena  semuanya  cukup dilakukan dengan komputer(Leri sitompul, 2014)

## B. Antrian
Antrian  adalah  kedatangan  pelanggan  untuk mendapatkan pelayanan, menunggu untuk dilayani jika fasilitas pelayanan ( server )  masih  sibuk,  mendapatkan pelayanan  dan  kemudian  meninggalkan  sistem  setelah dilayani.  Dari  sudut  pandang  pihak server ,  efisiensi sistem  dapat  diestimasikan  dengan  mengevaluasi ukuran  waktu  rata-rata  dari  antrian  tunggal  ( single queue ) atau antrian terpisah.
Suatu  proses  antrian  adalah  suatu  proses hubungan dengan kedatangan seorang pelanggan pada suatu  fasilitas  pelayanan,  kemudian  menunggu  dalam suatu  baris  (antrian)  jika  semua  pelayanan  sibuk,  dan akhirnya meninggalkan layanan tersebut. Sebuah sistem antian adalah suatu himpunan pelanggan, pelayanan dan suatu aturan yang mengatur kedatangan pada pelanggan dan pemrosesan masalah(Leri Sitompul, 2014)
Adapun faktor sistem antrian adalah sebagai berikut (Yani Prihati, 2012):
a. Distribusi kedatangan Terbagi menjadi dua yaitu : kedatangan tunggal ( single arrivals) dan kedatangan berkelompok ( bulk arrvals )
b. Distribusi waktu pelayanan Berkaitan    dengan    berapa  banyak    fasilitas pelayanan  yang dapat disediakan. Terbagi menjadi dua  yaitu  :  pelayanan  tunggal  ( single  service )  dan berkelompok ( bulk service)
c. Fasilitas pelayanan Berkaitan dengan baris antrian yang akan dibentuk. Terdapat 3 bentuk   yaitu:   bentuk series (satu garis lurus atau melingkar), paralel (beberapa garis lurus dimana  antara  satu  dengan  yang  lain  paralel)  dan network  station (dapat  didisain  secara series dengan pelayanan lebih dari satu stasiun. Bentuk ini dapat juga dilakukan  secara paralel dengan stasiun yang berbeda-beda) .
b. Disiplin pelayanan Berkaitan dengan urutan pelayanan bagi pelanggan yang  memasuki  fasilitas  pelayanan.  Terbagi menjadi  4  bentuk yaitu:
1) Pertama      datang      pertama  dilayani  (FCFS  = First Come First Served)
2) Terakhir    datang   pertama kali dilayani (LCFS = Last Come First Served)
3) Pelayanan    dalam    random  order  (SIRO  = Service In Random Order)
4) Prioritas   pelayanan,    yang berarti   pelayanan dilakukan  khusus  pada  pelanggan  utama  ( VIP customer )
c. Ukuran dalam antrian Berkaitan dengan besarnya antrian pelanggan  yang akan memasuki fasilitas pelayanan. Ada dua disain
yang  dapat  dipilih  untuk  menentukan  besarnya antrian  yaitu:  ukuran
a. Sumber pemanggilan
Dalam  fasilitas  pelayanan, yang berperan sebagai sumber  pemanggilan  dapat  berupa  mesin  atau manusia. Bila  ada mesin  yang rusak maka sumber pemanggilan  akan  berkurang  dan  tidak  dapat melayani pelanggan.  Terdapat  dua macam sumber panggilan  yaitu sumber  panggilan  terbatas ( finite calling  source) dan  sumber  panggilan    tak terbatas (infinite calling source)
C. Algoritma FIFO ( First In First Out ) FIFO ( First In First Out ) merupakan algoritma penjadwalan non - preemtive ,  tidak  berpeioritas.  Setiap proses diberi jadwal eksekusi berdasarkan urutan waktu kedatangannya.  Begitu  proses  mendapatkan  jatah eksekusi  maka proses akan dijalankan sampai  selesai. FIFO  ( First  In  First  Out )  jarang  digunakan  secara tersendiri  tetapi  dikombinasi  dengan  algoritma  lain karena  dapat  menyebabkan job yang  penting  harus menunggu  selesainya job panjang,  atau job yang penting  harus  menunggu job yang  kurang  penting. FIFO  ( First  In  First  Out )  cocok  untuk  sistem batch yang  sangat  jarang  berinteraksi    dengan  pengguna, tetapi sangat buruk untuk sistem  interaktif dan  sistem real - time , karena cenderung memberikan response time yang buruk.
Sebagai contoh ada tiga proses, yaitu P1,P2,P3 yang  sedang  menunggu  dijadwalkan  dengan  prediksi brush time (waktu eksekusi) 24  ms ( millisecond atau mili  detik),  3  ms  dan  3  ms  secara  berturut-turut. Diasumsikan hampir bersamaan, yaitu detik ke 0.
Tabel 1: Penjadwalan proses masuk
Process Brush Time P1 24 P2 3 P3 3
Sumber: (Leri sitompul,81:2014)
Secara  umum,  untuk  menghitung waiting  time suatu  proses,  rumusnya  adalah  waktu  selesai  waktu mulai – brush time .
a. Waiting  time untuk  P1=0;  P2=24  ms;  P3=27  ms, sehingga  terdapat  1  komputer  beserta  operatornya yang akan membantu proses penerimaan BLT.
b. Rata-rata Waiting time : (0 + 24 + 27) / 3 = 17 ms. c. Waiting time untuk P1 = 6 ms; P2 = 0; P3 = 3 ms,
d. Rata-rata Waiting time (6 + 0 + 3) / 3 = 3 ms.
Nilai  rata-rata Waiting  time ini  lebih  baik  dari sebelumnya sekalipun brusg time setiap proses adalah sama.  Perbedaannya  di  sin  adalah  proses  yang  lebih pendek di letakkan didepan antrian. (Leri sitompul;81)
Algoritma FIFO ( First In First Out ) page yang diganti adalah page yang paling lama sudah berada di memori atau paling awal dialokasikan. Seperti gambar contoh  algoritma page  replacement FIFO.  Setelah alokasi page 7,  0,  1,  frame  menjadi  penuh.  Untuk alokasi page berikutnya,  yaitu  2  maka  yang
dikorbankan adalah page 7 yang dialokasikan pertama kalinya.  Kemudian  untuk page berikutnya  0,  tidak butuh alokasi  baru, karena page 0 sudah ada di  frame memori. Perhatikan untuk page berikutnya yaitu page 3  maka  frame  yang  dikorbankan  adalah  frame  yang ditempati page 0, sekalipun page 0 baru saja diakses. Ini karena algoritma FIFO tidak  melihat apakah suatu page baru diakses atau tidak, tetapi melihat berdasarkan seberapa  lama page tersebut  sudah  berada  di  frame memori(Kusnadi dkk, 2008)

## III. ANALISA DAN PEMBAHASAN
PT.  Pos  Indonesia  (Persero)  Lubuk  Pakam melakukan  pelayanan  pembayaran  rekening  listrik dengan  menggunakan  1 server agar  antrian.  Dimana Metode First  In  First  Out yang  memiliki  satu  pintu input dan satu pintu output , simulasi antrian yaitu satu atau  pun  tunggal  dan  mempunyai  fasilitas  sehingga mempunyai  banyak  pelayanan  dan  lebih  dari  satu. Struktur  ini  menunjukkan  hanya  satu  jalur,  tetapi pelayanan  yang  ada  dinyatakan  sudah  lengkap  bila sudah melalui dua atau lebih pekerjaan.
Masalah yang sering ditemukan dalam pembayaran  rekening  listrik  tersebut  adalah  terjadi tidak teraturnya di dalam pembayaran rekening  listrik karena  harus  menghabiskan  waktu  yang  cukup  lama untuk  mengantri.  Bahkan  penolakan  dan  pembatalan yang  sering  terjadi.  Penolakan  terjadi  karena  pada sistem  antrian  pembayaran  rekening  yang  masih manual, Menunggu identik dengan proses suatu antrian dalam  kehidupan  sehari-hari  selalu  dihadapkan  pada persoalan  tentang  antrian,  baik  skala  kecil  maupun skala  besar  yang  membutuhkan  penyelesaian  serta solusi  yang  sangat  optimal.  Dalam  skripsi  ini  penulis akan membahas tentang antrian yang dilakukan untuk pencegahan  antrian  yang  berkepanjangan  dalam pembayaran  rekening  listrik  dengan  menggunakan First In First Out (FIFO). Simulasi merupakan salah satu strategi pembelajaran yang bertujuan memberikan pengalaman belajar  yang  lebih kongkrit  melalui tiruan-tiruan  yang mendekati  bentuk  sebenarnya.  Simulasi  digunakan komputer  untuk  mempelajari  sistem  secara  numerik, dimana dilakukan pengumpulan data untuk melakukan estimasi statistik untuk mendapatkan karakteristik dan sistem
Implementasi Algoritma First In First Out Simulasi  antrian  pada  algoritma first  in  first  out menggambarkan  bahwa  orang  yang  lebih  dahulu datang akan dilayani terlebih dahulu. Kalau ada proses tiba  pada  waktu  yang  sama,  maka  pelayanan  mereka dilaksanakan  melalui  urutan  mereka  dalam  antrian. Proses  di  antrian  belakang  harus  menunggu  sampai semua  proses  di  depannya  selesai.  Kelemahan  dari algoritma first in first out ini adalah waiting time rata- ratanya cukup lama dan terjadinya convoy effect yaitu proses-proses  menunggu  lama  untuk  menunggu  1 proses besar yang sedang dilayani oleh server . Adapun langkah-langkah  proses  simulasi  antrian  dengan algoritma first in                             first out adalah sebagai berikut :
1. Formulasikan masalah dan buat rencana pemecahannya
2. Kumpulkan data
3. Buat tabel dari hasil pengumpulan data
4. Tentukan  jumlah  pelanggan  yang  akan  masuk kedalam sistem antrian
5. Inputkan  waktu kedatangan pelanggan  yang akan menerima layanan
6. Tentukan model antrian yang digunakan
7. Hitung  waktu  mulai  pelayanan  yang  digunakan server dalam melakukan pelayanan pelanggan 8. Hitung jumlah waktu keluar pelanggan dari proses layanan
9. Hitung waktu menungu pelanggan dalam mendapatkan layanan
10. Hitung waktu pelanggan selama di dalam sistem.
11. Uji  validitas  (untuk  model)  untuk  mendapatkan hasil dari simulasi antrian dengan algoritma first in first out tersebut.
12. Hasil simulasi
Simulasi antrian pelayanan pembayaran rekening listrik dimodelkan dengan menggunakan algoritma first in first out.

## IV. IMPLEMENTASI
Untuk  menunjang  kelancaran  implementasi  sistem perlu  juga  dijelaskan  adalah  bagaimana  spesifikasi sistem  dan  perangkat  yang  dibutuhkan  untuk menjalankan  sistem.  Untuk  lebih  jelasnya  berikut  ini adalah penjelasan dari spesifikasi perangkat keras dan perangkat lunak serta cara kerja sistem :
Dalam  implementasi  dari  Program    ini membutuhkan  perangkat  keras  (hardware)  dan perangkat  lunak  (software).  Adapun  hardware  dan software yang akan dibutuhkan adalah sebagai  berikut : 1. Form Utama Pada tampilan utama ada terdapat beberapa menu yaitu Simulasi Peneriamaan Bantuan  Langsung Tunai (BLT),  Tampilan  utama  dapat  dilihat  pada  gambar dibawah ini.
Gambar 1: Form Antrian
Gambar  2: Data Pelanggan Bantuan Langsung Tunai (BLT)
Gambar 3: Hasil Data Waktu Penerimaan
Bantuan Langsung Tunai (BLT)
2.   Form Program Simulasi
Adapun tampilan simulasi sebagai berikut ini : Gambar 4: Form Simulasi

## V. KESIMPULAN
Setelah  merancang  dan  mengaplikasikan perangkat  lunak  yang  telah  dibangun  maka  dapat diambil  kesimpulan  bahwa  Simulasi  Pengambilan nomor antrian ini :
a. Dalam penerimaan Bantuan Tunai Langsung pada PT.  POS  Indonesia  (Persero)  masih  terdapat beberapa  kendala  dalam  antrian,  jadi  diharapan dengan  adanya  aplikasi  simulasi  tersebut  dapat membantu PT. Pos Indonesia (Persero)
b. Dengan  menerapkan algoritma First In First Out dapat menggambarkan proses antrian penerimaan Bantuan  Tunai  Langsung  (BLT)  pada  PT.  POS Indoensia (persero)
c. Dengan menggunakan aplikasi macromedia Flash CS  3  dapat  membangun  simulasi  antrian Penerimaan Bantuan Langsung Tunai (BLT)

## VI. DAFTAR PUSTAKA
[1] Leri Sitompul, 2014,”Simulasi antrian pengisian kartu rencana studi model single queue multi server dengan algoritma First In First Out (Studi Kasus STMIK BUDIDARMA MEDAN)”. Jurnal Pelita Informatika Budidarma, Voleme : VII, Nomor: 1,
Juli 2014, ISSN : 2301-9425 [2] Yani  Prihati,  2012:1.”Simulasi  Dan  Pemodelan  Sistem Antrian  Pelanggan  di  Loket  Pemebayaran  Rekening  XYZ Semarang”.  Majalah  Ilmiah  Informatika  Vol.  3  No  3,  Sept.
2012.
[3] Iwan Binanto, 2014,”buku sistem  informasi  (Andi Yogyakarta)”.
[4] Law,  A.  and  Kelton  W.,  2000,  “Simulation  Modelling  and Analysis”, 3 rd , Mc Graw-Hill [5] Harrel,  C.,  Gjosh,  K.B,  and  Bowden  R,  2000,  “Simulation using ProModel”,  2 nd , Mc Graw-Hill [6] Kreutzer, W., 1986, “System Simulation”, Addison Wesley
[7] Arifin, M., 2009, “Simulasi Sistem Industri”, Graha Ilmu
[8] Http://www.Wikipedia.com//24871/Simulasi,25 april 2015
[9] Http://www.kamusbesar.com/47799/Simulasi ,25 april 2015