ABSTRAKSI
Saat ini handphone dapat dikatakan masuk ke dalam daftar kebutuhan penting. Hampir setiap individu memerlukannya untuk bisa berkomunikasi jarak jauh. SMS merupakan salah satu fasilitas yang paling banyak digunakan. Oleh karena itu fasilitas ini merupakan fasilitas yang paling banyak dimanfaatkan kan untuk berbagai kepentingan seperti pooling, kuis dan pembuatan jadwal. Penjadwalan sebagai sebuah kegiatan rutin yang harus dilakukan oleh setiap instansi kepolisian merupakan tugas kunci yang menunjang kenyamanan dalam proses kerja. Berbagai teknik dan algoritma pencarian pun dicoba untuk memecahkan permasalahan penjadwalan. Banyaknya kemungkinan solusi dari dari berbagai kombinasi variabel dan domain dalam permasalahan penjadwalan membuat permasalahan ini termasuk ke dalam permasalahan kombinatorial. Salah satu teknik yang digunakan untuk memecahkan permasalahan kombinatorial adalah Constraint Programming, yang memodelkan permasalahan yang ada dengan membatasi kemungkinan kombinasi nilai untuk setiap variabel. Kemudian solusi yang optimum dicari dengan menggunakan algoritma pencarian. Penjadwalan piket kepolisian dalam Tugas Akhir ini dibuat untuk memenuhi kebutuhan penjadwalan piket jaga Polisi Sektor Kota Sukasari. Proses penjadwalan dibagi ke dalam dua tahap, yang setiap tahapannya dimodelkan ke dalam Constraint Satisfaction Problem (CSP). Tahap pertama menangani masalah penempatan anggota, yaitu pembagian masing-masing anggota dalam setiap unit ke dalam regu-regu yang ada di dalam unit tersebut. Sedangkan tahap yang kedua menangani masalah jadwal, yaitu penempatan jadwal piket jaga setiap regu dan anggota dalam suatu unit. Solusi yang optimum ini dicari dengan menggunakan algoritma pencarian backtracking. Sebagai interface dan program untuk aplikasi digunakan bahasa pemograman Visual Basic 6 dan basis data MySql. Untuk menunjang komunikasi perangkat computer dan handphone digunakan program gammu sebagai gateway untuk aplikasi SMS.
ABSTRACT
In this time handphone can be told come into important requirement list. Almost every in-dividual need it to be able to communicate long distance. SMS represent one of the facil-ity which at most used. Therefore this facilfacil-ity represent facilfacil-ity which at most exploited to various importance like pooling, quiz and making of schedule. Scheduling as an activ-ity of routine which must be conducted by every police institution represent key duty which supporting freshment in course of activity. Various seeking algorithm and tech-nique even also tried to solve problems of scheduling. To the number of possibility of solution from various variable combination and of domain in problems of scheduling make this problems including into problems of kombinatorial. One of technique used to solve problems of kombinatorial Constraint Programming, modeling existing problems by limiting possibility of combination assess to every variable. Then solution which is op-timum to be searched by using seeking algorithm. Scheduling of police piket in this Final Duty made to fulfill requirement of scheduling of piket take care of Police Sector Town of Sukasari. Process scheduling divided into two phase, which every step modeled into Constraint Satisfaction Problem ( CSP). First Phase handle the problem of location of member, that is division of each member in every unit into team exist in in unit. While second phase handle the problem of schedule, that is location of schedule of piket take care of each;every member and regu in a unit. Optimum solution searched by using al-gorithm seeking of backtracking. As program and interface for application used Ianguage of pemograman Basic 6 and database of Mysql. To support communications peripheral of and computer of handphone used by program as gateway for the application of SMS. Keyword : Backtracking, schedule, seeking, CSP.
LEMBAR PENOESAHAN... ii
PERNYATAAN ORISINILITAS LAPORAN... iii
KATA PENOANTAR ... iv
LEMBAR PERNYATAAN PERSETUJUAN KARYA ILMIAH ... vi
LAMPIRAN A Hasil Implementasi LAMPIRAN B Hasil Survei
LAMPIRAN C Manual Penggunaan Aplikasi
Oambar IV.6 Form Unit...IV-20 Oambar IV.7 Form Shift...IV-21 Oambar IV.8 Form Keterangan shift... IV-22 Oambar IV.9 Form Regu... IV-23 Oambar IV.10 Form Penambahan Regu...IV-24 Oambar IV.11 Form Anggota...IV-26 Oambar IV.12 Form Penambahan Jadwal... IV-27 Oambar IV.13 Form Laporan... IV-29 Oambar IV.14 Form Pangkat...IV-30
Tabel I.1 Definisi, Akronim dan Singkatan
... I-3
Tabel IV.1 Realisasi fungsionalitas
... IV-12
Tabel V.1 Test Case untuk use case Login
Tabel V.10 Test Case untuk use case Penambahan Anggota Regu
... V-4
Tabel V.11 Test Case untuk use case Login
... V-5
Tabel V.12 Test Case Pengujian White Box
... V-5
Tabel V.13 Hasil Pengujian use case Login
...
Tabel V.24 Hasil Pengujian untuk tab ubah shift
...
Tabel V.29 Hasil Pengujian untuk use case Login
... V-19
Tabel V.30 Responden berdasarkan jenis kelamin
... V-19
Tabel V.31 Responden berdasarkan usia
... V-20
Tabel V.32 Desain antar muka pengguna
Tabel V.33 Kejelasan tulisa pada text dan label ... V-21
Tabel V.34 Button dan menu editor
... V-21
Tabel V.35 Prosedur aplikasi
... V-22
Tabel V.36 Efisiensi aplikasi
... V-22
Tabel V.37 Frekuensi kesalahan
... V-23
Tabel V.38 Fasilitas aplikasi
... V-23
Tabel V.39 Pembuatan jadwal
... V-24
Tabel V.40 Laporan
... V-24
Tabel V.41 Pencarian jadwal
BABBIB
PersyaratanBProduk
1.1 Pendahuluan
Dengan maraknya penggunaan ponsel untuk berkirim SMS, kemudian muncul
gagasan untuk membuat layanan yang berbasis SMS. Jenis layanan beragam, dari
jenis layanan informasi sederhana seperti info valas, jadwal sarana angkutan, film
bioskop, hingga jenis layanan yang cukup kompleks seperti transaksi perbankan
melalui SMS dan registrasi keanggotaan sebuah komunity melalui SMS.
Short Message Sevice (SMS) adalah salah satu fasilitas dari teknologi GSM yang
memungkinkan mengirim dan menerima pesan – pesan singkat berupa text dari
Mobile Station (MS).SMS juga merupakan sebuah layanan yang bersifat nonreal
time, pesan dapat di submit ke suatu tujuan, tidak peduli apakah tujuan itu aktif
atau tidak. Kegagalan pengiriman yang bersifat sementara seperti tujuan tidak
aktif akan selalu teridentifikasi sehingga pengiriman ulang pesan akan selalu
dilakukan kecuali dilakukan pengaturan bahwa pesan yang telah melewati batas
pengiriman akan dihapus dan dinyatakan gagal dikirim.
Layanan SMS dibangun dari berbagai entitas yang saling terkait dan mempunyai
fungsi atau tugas masing-masing. Mekanisme utama yang dilakukan dalam sistem
SMS adalah melakukan pengiriman pesan pendek dari satu terminal pelanggan ke
terminal yang lain. Ini bisa dilakukan dengan adanya entitas dalam sistem SMS
yang bernama Short MessageService Center (SMSC), atau Message Center (MC).
Perangkat ini bertugas untuk melakukan store and forward rute pesan pendek.
Dalam interkoneksi dengan entitas dalam jaringan komunikasi wireless seperti
Home Location Register (HLR), dan Mobile Switching Center (MSC), SMSC
biasanya menggunakan Signal Transfer Point(STP).
Dengan penggunaan SMS ini diharapkan bisa lebih efisien dalam hal waktu dan
bisa lebih mudah dalam mengakses informasi. Maka dikembangkanlah salah satu
aplikasi SMS untuk mengakses jadwal piket jaga dan membuat jadwal itu sendiri
ingin mengetahui tentang kapan dia mendapat giliran piket jaga, mempermudah
pengolahan informasi piket jaga dan juga untuk memudahkan dalam hal
pengawasan atau kontrol oleh pimpinan. Biasanya jadwal ini hanya dapat
diperoleh dari papan pengumuman yang terdapat di kantor serta dapat juga
diketahui melalui alat komunikasi di kepolisian yaitu handy talky. Semua data
dimasukan ke dalam suatu wadah tempat penampungan data yaitu database dan
kemudian dibangun sebuah aplikasi agar data-data tersebut dapat disampaikan
kepada setiap anggota di kantor kepolisian.
1.1.1Tujuan
Pembuatan aplikasi ini di laksanakan dengan tujuan:
1. Membangun koneksi antara PC atau Desktop dengan HP sebagai client
untuk menerima dan mengirim SMS .
2. Membangun suatu aplikasi yang dapat mengatur jadwal piket setiap
bulannya.
3. Membangun aplikasi yang dapat memberukan informasi jadwal piket
anggota kepolisian.
1.1.2RuangBLingkupBProyek
Ruang lingkup dari proyek ini mencakup pembuatan jadwal piket jaga kepolisian
yang ada di Resor kota Bandung Barat Sektor Kota Sukasari. Aplikasi ini
membantu pengguna untuk menyusun jadwal piket di kepolisian serta mampu
memberikan informasi ke seluruh jajaran anggota Kepolisian Kota Sukasari
mengenai jadwal piket jaga mereka dengan menggunakan fasilitas sms pada
handphone. Pengguna dapat memasukan NRP mereka serta format hari jadwal
piket yang diinginkan untuk mengetahui jadwal piket pada hari tersebut. Server
secara otomatis akan merespon pesan yang dikirimkan dan mengirimkan kembali
informasi yang diinginkan pengguna. Aplikasi ini memiliki kemampuan untuk
membantu pemembuatan jadwal piket jaga setiap bulan berdasarkan data yang
terkumpul di dalam database program. Data piket yang dibuat merupakan data
1.1.3Definisi,BAkronim,BSingkatan
Tabel I.1 Definisi, Akronim dan Singkatan
SMS Short Message Service
PC Personal Computer
HP Handphone
SMPP Short Message Peer-to-Peer Protocol
GUI Graphical User Interface
CSV Comma Separated Values
CSP Constraint Satisfaftion Program
UML Unified Modelling Language
Soft Constraint Constraint yang bisa dilanggar
Hard Constraint Constraint yang sama sekali tidak bisa dilanggar
1.1.4Overview
Dokumen pada bab I dan bab II disusun dengan menggunakan pendekatan
terhadap teori Software Requirement Spesification yaitu sebuah metode penulisan
terstruktur untuk pengembangan sebuah perangkat lunak. Bab-bab selanjutnya
disusun menggunakan pendekatan Rekayasa Perangkat Lunak. Organisasi dari
penulisan dokumen ini adalah sebagai berikut:
BABBIBPersyaratanBProduk
Bagian ini berisi pendahuluan, tujuan pengembangan software, ruang lingkup
proyek, definisi dan penjelasan produk. Bagian ini juga menyediakan gambaran
mengenai keseluruhan dokumen.
BABBIIBSpesifikasiBProduk
Bagian ini merupakan penjelasan BAB I yang dijabarkan secara lebih detil dan
mendalam. Isi dari bagian ini menggambarkan fitur-fitur yang akan dibuat pada
komponen perangkat lunak, sehingga semua persyaratan fungsionalitas dan
BABBIIIBDesainBPerangkatBLunak
Bagian ini menjelaskan isi dari desain-desain produk secara lengkap dan
mengambarkan pemikiran penulis bagaimana perangkat lunak akan dibangun.
Faktor-faktor yang termasuk didalamnya yaitu :
• Rancangan UML
• Rancangan basis data
• Rancangan antarmuka
Faktor-faktor tersebut akan dijabarkan lagi lebih mendetil dan terstruktur pada bab
ini.
BABBIVBPengembanganBSistem
Bagian ini menjelaskan tentang bagaimana sebuah desain yang telah disusun
se-cara terstruktur dan jelas menjadi sebuah produk yang dapat diimplementasikan.
Bagian ini juga berisi screenshot dari aplikasi dan keterangannya.
BABBVBTestingBdanBEvaluasi
Testing dilakukan dengan menggunakan metode white box dan black box.
Pengu-jian white box dilakukan dengan menguji input dan output dari modul-modul yang
dibuat. Pengujian black box dilakukan dengan menerima feedback dari pengguna
aplikasi.
Faktor-faktor yang diuji terhadap perangkat lunak adalah:
• Tingkah laku manusia
• Tingkat kepuasan
• Feedback
BABBVIBKesimpulanBdanBSaran
Kesimpulan berisi uraian singkat produk yang dihasilkan berdasarkan tujuan
pembuatan serta nilai produk bagi pengguna. Saran berisi hal-hal apa saja yang
dapat dikembangkan untuk memberikan kemampuan lebih kepada produk yang
1.2 GambaranBKeseluruhan
Gambaran keseluruhan dari produk adalah deskripsi produk secara umum.
Gam-baran keseluruhan terdiri dari perspektif produk, fungsi produk, karakteristik
tar-get pengguna produk, batasan-batasan produk, asumsi dan ketergantungan.
1.2.1PerspektifBProduk
Aplikasi ini merupakan aplikasi stand alone, sehingga untuk menjalankan aplikasi
ini tidak dibutuhkan koneksi internet. Program yang dipakai pada aplikasi ini
adalah Microsoft Visual Basic 6 dan database MySql dan GAMMU sebagai
gateway antara aplikasi dan handphone. Selain itu juga dibutuhkan handphone
sebagai modem untuk koneksi. Pengguna lain dapat mengakses data dengan
menggunakan handphone jenis apa saja yang memiliki fasilitas SMS.
1.2.2FungsiBProduk
Aplikasi berfungsi untuk membantu pengguna mengetahui jadwal piket jaga dan
tugas di kantor kepolisian sektor Sukasari Bandung. Selain itu aplikasi ini dapat
menyusun jadwal piket jaga dan patroli setiap bulannya yang biasanya dilakukan
oleh pemimpin di setiap bagian. Pengguna dapat memperoleh informasi dengan
mengirimkan sms dengan format yang telah ditentukan ke nomor pusat di kantor
polisi Sektor Sukasari. Pengguna akan medapatkan informasi balasan berisi
jadwal piket jaga mereka pada waktu yang diminta. Untuk dapat menggunakan
aplikasi ini pengguna harus mendaftarkan nomor handphone yang akan disimpan
di dalam database aplikasi.
1.2.3KarakteristikBPengguna
Pengguna aplikasi ini adalah seluruh pegawai di setiap bagian yang berada di
Kepolisian Sektor Sukasari dan terdaftar di dalam database aplikasi. Setiap
pengguna minimal harus memiliki handphone yang memiliki fasilitas sms.
1.2.4Batasan-batasan
Sistem yang dirancang dan direalisasikan adalah sistem layanan informasi jadwal
protokol SMPP. Untuk merealisasikan sistem ini penulis membatasi pada
beberapa aspek yaitu :
1. Program aplikasi yang digunakan adalah VB 6.0
2. Database yang digunakan MySql
3. Pesan yang dikirmkan menggunakan gateway program dari GAMMU
4. Jenis handphone untuk modem yang digunakan adalah handphone
GSM merek Sony Erricson tipe Z610i.
1.2.5AsumsiBdanBKetergantungan
Diperlukan adanya database yang berfungsi untuk mengolah data laporan pesan
yang masuk dan pesan balasan, yang dikirimkan ke nomor tujuan / pengakses
layanan informasi jadwal piket. Selain itu diperlukan juga aplikasi untuk
mengolah data, yang dihubungkan ke database untuk penambahan data,
pengubahan data dan menghapus data. Untuk mengirimkan data yang dibutuhkan
ke tujuannya melalui layanan SMS diperlukan juga sebuah gateway yang dapat
menghubungkan data dan aplikasi agar bisa sampai ke penerima serta beberapa
BABBVI
KesimpulanBdanBSaran
6.1 KeterkaitanBantaraBkesimpulanBdenganBHasilBEvaluasi
Beberapa kesimpulan yang dapat ditarik dari hasil evaluasi yaitu :
Aplikasi ini dapat memberikan solusi pada masalah pembuatan jadwal
piket jaga anggota dan regu di kepolisian
Membantu anggota untuk memudahkan proses pencarian jadwal.
Kemudahan pengolahan data- data yang ada di kesatuan polisi seperti
data polisi, regu, unit, shift dan yang lainnya.
Kemudahan pembuatan jadwal polisi berdasarkan regu maupun anggota. Kemudahan pencarian data jadwal dan melihat hasil jadwal.
gujuan dari aplikasi ini antara lain adalah:
Membantu pengguna untuk menyusun jadwal piket jaga anggota kepolisian, berdasarkan hasil survei ke kantor polisi terdekat piket jaga
terbagi menjadi piket jaga anggota dan piket jaga tim.
Pengguna dapat memanfaatkan aplikasi ini untuk mengolah data-data lain yang ada di kepolisian seperti data polisi yang ada, data unit-unit
dan data lainnya.
Berdasarkan data yang diambil dari kuosioner, fitur-fitur yang diuji peranannya
sebagian besar mendapat respon yang positif dari responden. Hal tersebut
menyatakan bahwa pembuatan aplikasi ini telah sesuai dengan tujuan yang telah
ditetapkan.
6.2 KeterkaitanBantaraBSaranBdenganBHasilBEvaluasi
Saran yang diberikan setelah melihat hasil evaluasi dan saran bagi penulis untuk
mengembangkan aplikasi lebih lanjut yaitu:
Pemilihan SIM card yang digunakan. Dengan pemilihan SIM card
dengan signal terbaik, memungkinkan pengguna untuk lebih cepat
Petunjuk pemakaian. Dengan petunjuk pemakaian yang lebih detail lagi akan semakin mempermudah pengguna dalam mengoperasikan aplikasi.
Cakupan aplikasi yang lebih luas. Dengaan cakupan aplikasi yang lebih
luas, semakin banyak bidang yang dapat dimanfaatkan dan digunakan
dalam aplikasi ini.
User friendly. Aplikasi yang user friendly akan mempermudah pengguna
dalam pengoperasian dan pengoptimalan aplikasi.
6.3 RencanaBPerbaikanBterhadapBsaranByangBdiberikan
Rencana implementasi terhadap saran-saran yang diberikan adalah:
Pemilihan SIM card yang digunakan. Akan digunakan SIM card dengan
signal terkuat dan paling abnyak digunakan oleh pemakai.
gampilan interface akan dirancang sehingga bisa lebih user friendly ke
pengguna aplikasi
Petunjuk pemakaian akan dibuat lebih mendetail lagi meliputi semua
bagian-bagian yang ada dalam aplikasi.
Ditambahkan fitur untuk pengubahan data piket secara langsung melalui
DAFTAR PUSTAKA
Junindar.2003. Import data dari txt/ CSV file. Jun StepbyStep5.pdf. Kuliah berseri
ilmu komputer.com. Retreived: juni 6, 2008
Mairiza, Dewi. 2008. Constraint Programming. http://www.cs.ui.ac.id/~mairiza/
paper3_Fasilkom_Indo.pdf. Retreived: february 27, 2008
Media Wiki. Gammu, Full References Manual. http://www.gammu.org/wiki/
index.php?title=Gammu:Reference_manual. Retreived : mei 07, 2008
Rozidi,Romzi Imron.2004. Membuat Sendiri SMS Gateway (ESME) Berbasis
Protokol SMPP. Yogyakarta:Andi
Sibarani, Elisa. Bu’ulolo, Inte. Lumbantoruan, Rosni. 2006. Persoalan
Cryptarithmatic dengan algorima Backtracking. Makalah STMIK 2006.
Retreived : february 27 , 2008
Sinaga, Masino. March 2008. Memvalidasi data textbox. Masinosinaga.com.
Retreived: mei 1, 2008
Yuswanto.2005.Pemrograman Client-Server Microsoft Visual Basic 6.0.Jilid2.