PERANCANGAN APLIKASI ANTRIAN ONLINE

MEMANFAATKAN ALGORITMA QUEUE M / G / 1

SKRIPSI

ADE RIANDI

1110511046

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA

FAKULTAS ILMU KOMPUTER

PROGRAM STUDY TEKNIK INFORMATIKA

2016

PERANCANGAN APLIKASI ANTRIAN ONLINE

MEMANFAATKAN ALGORITMA QUEUE M / G / 1

SKRIPSI

Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar

Sarjana Komputer

ADE RIANDI

1110511046

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA

FAKULTAS ILMU KOMPUTER

PROGRAM STUDY TEKNIK INFORMATIKA

2016

PERANCANGAN APLIKASI ANTRIAN ONLINE

MEMEANFAATKAN ALGORITMA QUEUE M / G / 1

Ade Riandi

Abstrak

Tujuan dilakukannya penelitian ini yaitu untuk merancang Aplikasi Antrian Online.

Metode yang digunakan yaitu Markovian General Distribution Single Server ( M / G

/ 1 ). Algoritma ini membahas tentang analisis system antrian mengenai waktu yang

dibutuhkan untuk pelayanan antrian. Mulai dari nasabah mendapatkan nomor antrian,

waktu tunggu nasabah dalam mengantri, sampai dengan pelayanan dari Bank.

Permasalahan tersebut dapat di selesaikan menggunakan rumus probabilitas yang

ditawarkan oleh algoritma M / G / 1. Dari penelitian ini akan dihasilkan Aplikasi

Antrian Online yang di implementasikan di gadget berbasis android. Kesimpulan

yang di dapat dari penelitian ini adalah aplikasi antrian online yang di hasilkan

diharapkan dapat membantu nasabah dalam mengefisienkan waktu dalam mengantri.

Kata Kunci : Aplikasi Antrian Online Android, Markovian General Distribution

Singel Server ( M / G / 1 ), Gadget, Tablet dan Komputer.

QUEUE ONLINE APPLICATION DESIGN

USING QUEUE M / G / 1 ALGORITHM

Ade Riandi

Abstract

The purpose of this study is to design a Queue Application Online. The method used

is Markovian General Distribution Single Server (M / G / 1). This algorithm discusses

queuing system analysis of the time needed to service the queue. Starting from the

customer to get a queue number, customer waiting time in the queue, to the service of

the Bank. Those problems can be solved using the formula of probability algorithms

offered by M / G / 1. From this research will produce Queues Online applications are

implemented in Android based gadgets. Conclusions obtained from this research is

the application queue online at yield is expected to help customers streamline time in

the queue.

Keywords : Online Android Application Queue, Markovian Singel General

Distribution Server (M / G / 1), Gadgets, Tablets and Computers.

i

Kata Pengantar

Dengan segala kerendahan hati, puji syukur yang sebesar-besarnya saya

panjatkan kehadirat Allah S.W.T raja manusia, pemilik alam semesta dan segala

isinya atas segala limpahan rahmat dan hidayah-Nya yang telah diberikan kepada

saya sehingga dapat menyelesaikan Tugas Akhir ini sesuai dengan yang diharapkan.

Salam dan shalawat selalu disampaikan kepada Rasulullah S.A.W, para sahabat dan

orang-orang muslim yang selalu dalam jalan lurus hingga akhir zaman.

Puji syukur penulis haturkan kehadirat Allah SWT, atas rahmat-Nya penulis

dapat menyelesaikan Tugas Akhir mengenai Perancangan Aplikasi Antrian Online

Memanfaatkan Algoritma Queue M / G / 1. Demikian Tugas Akhir penulis susun

untuk salah satu syarat mendapatkan nilai dalam Tugas Akhir di jurusan Teknik

Informatika (S-1), Universitas Pembangunan Nasional “Veteran” Jakarta.

Dalam penyusunan Tugas Akhir ini tidak sedikit kesulitan yang saya hadapi.

Akan tetapi berkat adanya bantuan, dukungan, bimbingan dan dorongan dari berbagai

pihak akhirnya Tugas Akhir ini dapat diselesaikan sebagaimana mestinya. Saya

mengucapkan banyak terima kasih yang sebesar-besarnya dan penghargaan yang

setinggi-tingginya kepada semua pihak yang telah memberikan bantuan baik pikiran,

tenaga dan waktu sehingga Tugas Akhir ini dapat terselesaikan.

Dalam pelaksanaan Tugas Akhir dan penyusunan laporannya, tidak lupa penulis

ingin mengucapkan banyak terima kasih kepada pihak-pihak yang telah membantu

sehingga dapat diselesaikannya penulisan ini, yang diantaranya kepada Yth :

1. Ibu Yuni Widiastiwi, S.Kom, M.Si, selaku Ketua Jurusan Teknik Informatika

Universitas Pembangunan Nasional “Veteran” Jakarta..

2. Bapak Jayanta S.Kom, M.Si, selaku pembimbing yang telah banyak memberikan

masukan dan motivasi dalam penyelesaian Proposal Tugas Akhir ini.

ii

3. Ibu tercinta ibu Roskasih, yang telah memberikan dukungan dan doa serta

kesempatan sehingga saya dapat meneruskan studi sampai saat ini dan

mendapatkan ilmu dan pengalaman-pengalaman penting dalam hidup. Orang

yang sangat berjasa di hidup saya dari mulai saya dalam kandungan, sampai

dengan sekarang.

4. Adik – adik tersayang Ayu Santika dan Rani Rahayu yang selalu memberikan

hiburan dan secara tidak langsung memberikan dorongan mental bagi saya.

5. Calon Istri Elah Elvasari yang selalu memberikan semangat mental ketika saya

putus asa untuk pengerjaan tugas akhir ini.

6. Mas M. Ardian yang membantu dalam pembuatan aplikasi

7. Sahabat – sahabat seperjuangan seangkatan yang memberikan dorongan semangat

dan saran/kritik dalam penyusunan Tugas Akhir ini.

8. Seseorang yang pernah mengatakan saya belum tentu sarjana, dan tanpa terasa itu

menjadikan dorongan untuk saya dalam penyusunan Tugas Akhir ini.

9. Dan semua pihak yang tidak bisa disebutkan satu - persatu yang telah membantu

dalam penyelesaian Tugas Akhir ini.

Mudah-mudahan segala bantuan yang telah diberikan kepada saya mendapat

balasan dari Allah S.W.T. Dan akhirnya saya mengharapkan semoga Tugas Akhir ini

dapat memberikan manfaat bagi rekan-rekan mahasiswa dan masyarakat serta

khususnya bagi penulis sendiri. Atas perhatiannya saya ucapkan terima kasih.

Jakarta, 12 Desember 2015

Penulis

iii

DAFTAR ISI

Halaman Judul

Halaman Pernyataan Orisinalitas

Halaman Pengesahan

Halaman Pernyataan Persetujuan Publikasi

Abstrak

Abstract

Kata Pengantar……………………………………………………………………... i

DAFTAR ISI………………………………………………………………............. iii

DAFTAR GAMBAR………………………………………………………………. v

DAFTAR TABEL……………………...…………………………………………... vi

DAFTAR SIMBOL……………..…………………………………………………. vii

DAFTAR LAMPIRAN……………………………………………………………. vii

BAB I PENDAHULUAN

1.1 Latar Belakang……...………………………………………….. 1

1.2 Rumusan Masalah…………………...…………………………. 2

1.3 Maksud dan Tujuan……..…………………………….............. 2

1.4 Batasan Masalah…………………………..…………………… 2

1.5 Lokasi, Tempat dan Pelaksanaan Penelitian……………...…… 3

1.6 Metode Penulisan………………………………………………. 3

1.7Sistematika Penulisan…………………………………………... 3

BAB II LANDASAN TEORI

2.1 Definisi Queue…………………………………………………. 5

2.2 Teori Antrian…………………………………………………... 8

2.3 M / G / 1 Antrian Sistem…………………………….…………. 12

BAB III METODOLOGI PENELITIAN

3.1 Kerangka Berfikir..…………………………………………….. 18

3.2 Metode System Antrian Online …………………..…………… 19

3.3 Tempat Penelitian………………………………..…………….. 20

3.4 Perangkat Lunak Yang Digunakan………………………..…… 20

3.5 Jadwal Kegiatan………………………………………..………. 21

iv

BAB IV RANCANGAN APLIKASI

4.1 Arsitektur Sistem………………..………………...…………... 22

4.2 Rancangan Model Antrian Online…………………………… 23

4.3 Rancangan Aplikasi………………………………………….. 30

BAB V PENUTUP

5.1 Kesimpulan………………………….…………………………. 44

5.2Saran……………………………………………………..……... 45

DAFTAR PUSTAKA…………………………………………………………….. 47

DAFTAR RIWAYAT HIDUP

LAMPIRAN

v

DAFTAR GAMBAR

Gambar 1 Struktur Dasar Antrian……………...………………………………….... 9

Gambar 2 Sistem Antrian M / G / 1…………………………………………… 17

Gambar 3 Kerangka Berfikir……………….…………………………………. 18

Gambar 4 Metode System Antrian Online …………………………………… 19

Gambar 5 Arsitektur Sistem..…………………………………………………. 22

Gambar 6 Bagan Sistem………………………………………………………. 23

Gambar 7 Gambar Bagan Aplikasi……………………………………………. 25

Gambar 8 Use Case Diagram…………………………………………………..27

Gambar 9 Sequence Diagram…………………………………………………. 28

Gambar 10 Rancangan system…………………………………………………. 30

Gambar 11 Browser 1……………..……………………………………..……... 32

Gambar 12 Browser 2…………………………………………………………... 32

Gambar 13 Tampilan Pada web Session……………………………………….. 33

Gambar 14 Source Code Index.php……………………..……………………… 34

Gambar 15 Source Code Tampil.php…………...………………………………. 34

Gambar 16 Rancangan Sistem………………………………………………….. 35

Gambar 17 Tampilan utama ionoc view………………………………………... 36

Gambar 18 Tampilan Welcome Aplikasi mobile………………………………. 37

Gambar 19 Tampilan Aplikasi mobile………………………………………….. 38

Gambar 20 Source code Tampilan welcome aplikasi…………………………... 39

Gambar 21 Tampilan Aplikasi Get Queue……………………………………… 39

Gambar 22 Tabel Antrian………………………………………………………. 40

Gambar 23 Tabel Counter……………………………………………………….41

Gambar 24 Tampilan Antrian…………………………………………………... 42

Gambar 25 Penerapan Algoritma Queue M / G / 1…………………………….. 43

vi

DAFTAR TABEL

Tabel 3.1 Jadwal Kegiatan…………………………...…….................................... 21

vii

DAFTAR SIMBOL

Simbol Keterangan

Simbol Terminal : Digunakan untuk awal

dan akhir dari program

Simbol Proses : Digunakan untuk

menunjukan suatu modul

Simbol Keterangan : Digunakan untuk

memberikan keterangan

Simbol Keputusan : Digunakan untuk

mewakili operasi / kondisi di dalam

modul

Connection : Simbol untuk

menghubungkan suatu modul dengan

modul lainnya

viii

DAFTAR LAMPIRAN

Lampiran 1 Riset Dari Bank BNI Universitas Pembagunan Nasional “Veteran”

Jakarta