perancangan aplikasi antrian online memanfaatkan …repository.upnvj.ac.id/3683/1/awal.pdf · mas...
TRANSCRIPT
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