Perancangan Aplikasi Antrian Bank menggunakan PHP

Latar Belakang

Gaya hidup masyarakat mengalami perubahan seiring dengan kemajuan zaman, salah satunya berlaku pada tradisi penyimpanan uang jika dahulu orang-orang lebih suka menyimpan uang dirumah karena alasan kepraktisan maka saat ini orang-orang lebih memilih untuk menyimpan uang di bank karena faktor keamanan dan kemudahankemudahan dalam bertransaksi yang diberikan oleh bank.

Namun masalah baru timbul, dengan semakin banyaknya orang yang menyimpan uang di bank menyebabkan jumlah orang yang datang ke bank setiap harinya akan semakin banyak pula sehingga diperlukan suatu aplikasi khusus untuk mengatur antrian para pengunjung agar setiap pengunjung dapat dilayani dengan baik dan teratur.

Saat ini sudah ada mesin antrian yang dapat digunakan untuk mengatur antrian akan tetapi pengoperasiannya terpisah dengan PC sehingga lebih mahal padahal PC yang digunakan untuk mengolah data pada bank saat ini dapat dimanfaatkan juga untuk mengoperasikan suatu aplikasi manajemen antrian,. Dengan penambahan aplikasi ini tentunya akan mengeluarkan biaya yang lebih sedikit jika dibandingkan dengan membeli mesin antrian karena aplikasi ini terintegrasi dengan PC.

Tujuan

Diharapkan dapat mencari solusi dengan metode teori antrian yang lebih baik untuk dapat memperbaiki sistem pada bagian teller baik itu yang melakukan transaksi seperti transfer, tarik tunai, pembayaran cicilan, pengambilan dana pensiun dan menerima penyimpanan.

Dasar Teori

Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan. Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari. Misal : antrian registrasi mahasiswa, tiket kereta api dan lain-lain.

Berbeda dengan stack, prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya.

Dalam antrian tidak semuanya dilakukan secara FIFO murni, contoh yg relevan dalam bidang komputer adalah Time-sharing Computer System, dimana ada sejumlah penakai ( user ) yg menggunakan sistem tsb secara serempak. Karena sistem ini biasanya menggunakan processor, dan sebuah memory utama. Jika processor sedang dipakai oleh seorang user, maka user yang lain harus antri sampai gilirannya.

Antrian ini tidak akan dilayani secara FIFO murni tetapi biasanya didasarkan pada suatu prioritas tertentu. Antrian yang memasukkan unsur prioritas dinamakan dengan ANTRIAN PRIORITAS ( PRIORITY QUEUE )

Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya. DEQUEUE adalah mengeluarkan satu elemen dari suatu antrian. Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya sehingga membutuhkan variabel Head dan Tail.

Karakteristik Queue atau antrian :

1. elemen antrian
2. front (elemen terdepan antrian)
3. tail (elemen terakhir)
4. jumlah elemen pada antrian
5. status antrian

Algoritma

Main program
1. Start
2. Deklarasi variable : head = sebagai awal antrian,
    tail = sebagai akhir antrian,
    id = sebagai variable bantu penamaan nomor,
    baru = sebagai node baru,
    next = sebagai node selanjutnya,
    no = sebagai nomor antrian,
    panggil = sebagai nomor yang dipanggil,
    teller = sebagai teller yang dituju
3. Sisipkan file class/node. php
4. Sisipkan file class/linklist. php
5. Deklarasi variable session
6. Jika $_SESSION[‘que’]==null benar lanjut ke langkah 7, jika salah lanjut ke langkah 9
7. Buat objek que dari class linklist
8. Inisialisasi variable $_SESSION[‘que’]=$que
9. Jika $_POST[‘enque’] benar lanjut ke langkah 10, jika salah lanjut ke langkah 19
10. Inisialisasi variable $no=$_SESSION['que']->id+1
11. Jika $no>999 benar lanjut ke langkah 12, jika salah lanjut ke langkah 13
12. Kurangi nilai variable $no=$no-999, kembali ke langkah 11
13. Jika $no<10 benar lanjut ke langkah 14, jika salah lanjut ke langkah 15
14. Ganti nilai variable $no=”A00”. $no, lanjut ke langkah 18
15. Jika $no<100 benar lanjut ke langkah 16, jika salah lanjut ke langkah 17
16. Ganti nilai variable $no=”A0”. $no, lanjut ke langkah 18
17. Ganti nilai variable $no=”A”. $no
18. Panggil method enque dengan parameter $no dari variable session que
19. Insialisai variable $panggil=”-”
20. Insialisai variable $teller=”-”
21. Jika $_POST[‘deque’] benar lanjut ke langkah 20, jika salah lanjut ke langkah 25
22. Panggil method deque dari variable session que
23. Ganti nilai variable $panggil=$_POST['no']
24. Ganti nilai variable $teller=$_POST['teller']
25. Tampilkan form dengan method post yang berisi :
      a. submit enque dengan value Ambil Antrian
26. Panggil method view dari variable session que
27. Tampilkan nilai variable $panggil
28. Tampilkan nilai variable $teller
29. Tampilkan form dengan method post yang berisi :
      a. input no dengan value method getNo dari atribut head dari variable session que,
      b. input teller dengan value Teller 2,
      c. submit deque dengan value Panggil Antrian
30. Tampilkan form dengan method post yang berisi :
      a. input no dengan value method getNo dari atribut head dari variable session que,
    b. input teller dengan value Teller 1,
      c. submit deque dengan value Panggil Antrian
31. End

Source Code

struktur file

node.php

linklist.php

Output

Output Tampilan

Pengambilan Antrian

Pemanggilan Antrian Teller 1

Pemanggilan Antrian Teller 2

Kesimpulan

Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).

Pada Stack atau tumpukan menggunakan prinsip“Masuk terakhir keluar pertama”atau LIFO (Last In First Out), Maka pada Queue atau antrian prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out).