iv UNIVERSITAS BINA NUSANTARA
Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Genap tahun 2005
ANALISA DAN PERANCANGAN SISTEM INFORMASI GEOGRAFI UNTUK JALUR TUGAS SALESMAN PAD A PT MANTAN PUTRA
SATRIA D I JAKARTA PUSAT
HENDRO ONGKOWIJOYO 0500590522
HENDRA LIBRA SAPUTRA 0500590983
ANDI SUSANTO 0500592572
Kelas / Kelompok 08POT / 06
Abstrak
Tujuan penulisan skripsi ini adalah untuk menciptakan suatu sistem yang berbasiskan Sistem Informasi Geografi yang mampu mendukung pengaturan jadwal Salesman PT M antan Putra Satria sehingga menjadi teratur dan terjadwal baik.
M etode yang digunakan dalam merancang sistem aplikasi ini adalah metode rekayasa piranti lunak dengan konsep waterfall yaitu dengan melalui 6 tahap berkesinambungan yang membentuk suatu siklus atau daur hidup.
Dengan adanya Sistem Informasi Geografi yang kami teliti ini, pembuatan jalur tugas Salesman di PT M antan Putra Satria menjadi lebih mudah dan lebih cepat.
Sistem Informasi Geografi hanya merupakan sarana untuk mencapai solusi tetapi semua kembali pada kekonsistenan dari pihak-pihak terkait dalam memanfaatkan sistem ini secara bijaksana.
PRAKATA
Puji dan syukur kepada Tuhan Yang M aha Esa, karena rahmat-Nya penulis dapat menyelesaikan skripsi yang berjudul “ANALISA DAN PERANCANGAN SISTEM INFORMASI GEOGRAFI UNTUK JALUR TUGAS SALESM AN PADA PT MANTAN PUTRA SATRIA DI JAKARTA PUSAT” .
Skripsi ini disusun sebagai salah satu syarat penulisan dalam jenjang pendidikan S1 (Strata 1) jurusan Teknik Informatika di Universitas Bina Nusantara, Jakarta.
Pada kesempatan ini, penulis ingin mengucapkan terima kasih kepada pihak-pihak yang telah membimbing, memberikan petunjuk, saran, nasihat, dan bantuan moril dan materiil. Adapun, pihak-pihak tersebut adalah:
1. Bapak Envermy Vem, M .Sc selaku Pejabat Rektor Universitas Bina Nusantara yang telah memberikan kesempatan, bagi penulis dalam menimba ilmu di Universitas Bina Nusantara.
2. Bapak H. M ohammad Subekti, BE, M .Sc selaku ketua Jurusan Teknik Informatika.
3. Bapak Agus Prahono, Drs., M .Eng.Sc selaku dosen pembimbing yang telah memberikan bimbingan dan pengarahan dalam penyusunan skripsi ini.
4. M anajemen PT M antan Putra Satria yang telah menyediakan data-data yang kami butuhkan dalam proses pembuatan skripsi.
5. Orang tua dan saudara-saudara penulis yang telah memberikan dukungan, baik secara moril maupun materiil.
6. Bapak Suhendrik, S.Kom yang dengan sabar telah memberi kami motivasi dan dukungan dalam pembuatan aplikasi ini.
7. Teman-teman yang telah membantu penulis dalam memberikan usul dan saran.
8. Pihak-pihak lainnya yang telah membantu penulis dalam penulisan skripsi ini yang tidak mungkin disebutkan satu-persatu.
Penulis menyadari akan adanya kekurangan dalam skripsi ini, oleh karena itu penulis menerima dengan senang hati kritik dan saran yang sifatnya membangun guna penyempurnaan skripsi ini.
Akhir kata, penulis mengharapkan semoga skripsi ini dapat bermanfaat sebagaimana mestinya dan dapat diajukan sebagai bahan acuan untuk pengembangan sistem selanjutnya.
Jakarta, 6 Juni 2005
DAFTAR ISI
Judul Luar ...i
Judul Dalam ...ii
Halaman Persetujuan...iii
Abstrak...iv
Prakata...v
Daftar Isi ...vi
Daftar Tabel ...vii
Daftar Gambar...viii
BAB 1 PENDAHULUAN 1.1 Latar Belakang...1
1.2 Ruang Lingkup...3
1.3 Tujuan dan M anfaat ...4
1.4 M etodologi ...4
1.4.1 M etode Analisis ...4
1.4.2 M etode Perancangan ...5
1.5 Sistematika Penulisan ...9
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografi (SIG)...11
2.1.1 Pengertian Sistem...11
2.1.2 Pengertian Informasi ...11
2.1.3 Pengertian Sistem Informasi ...12
2.1.4 Pengertian Geografi ...12
2.1.5 Pengertian Sistem Informasi Geografi (SIG)...13
2.1.6 Subsistem Sistem Informasi Geografi (SIG) ...13
2.1.7 Komponen Sistem Informasi Geografi (SIG) ...15
2.1.7.1 Perangkat Keras / Hardware ...15
2.1.7.2 Perangkat Lunak / Software...17
2.1.7.3 Data...17
2.1.7.3.1 Pengertian Data ...18
2.1.7.3.2 Jenis – Jenis Data Pada Sistgem Informasi Geografi...18
2.1.7.4 Sumber Daya M anusia...20
2.1.7.5 Prosedur (M ethod)...21
2.2 Peta Sistem Informasi Geografi ...21
2.2.1 Definisi Peta...21
2.2.2 Jenis – Jenis Peta...21
2.2.3 M odel Data Spasial di dalam Sistem Informasi Geografi...23
2.2.5 M etode Analisis Peta ...24
2.2.6 Teknik Tumpang Susun (Overlay)...25
2.2.7 Proyeksi Peta...26
2.2.8 Pemilihan Proyeksi Peta...27
2.3 Rekayasa Piranti Lunak (RPL) ...28
2.4 Data Flow Diagram (DFD) ...30
2.5 Entitiy Relational Diagram (ERD)...31
2.6 State Transition Diagram (STD)...32
2.7 Database...32
2.7.1 Database M anagement System (DBM S) ...32
2.7.2 Normalisasi ...35
2.8 Graph...36
2.8.1 Penggolongan Graph...38
2.8.1.1 Undirected Graph (Graph Tidak Berarah) ...38
2.8.1.2 Directed Graph (Graph Berarah)...39
2.9 Array ...42
2.10 Algoritma Pencarian ...43
2.11 Breadth First Search...43
2.12 Depth First Search...45
2.13 Heuristic...46
2.14 Algoritma A Star...48
2.14.1 Cara Kerja Algoritma A Star ...50
2.14.2 Prosedur Algoritma A Star...57
2.14.3 A Priori Analisis Algoritma A Star...60
2.15 Algoritma Dijkstra ...60
2.15.1 Cara Kerja Algoritma Dijkstra...61
2.15.2 Perbandingan Algoritma A Star dengan Algoritma Dijkstra...63
2.16 Algoritma 2-OPT ...63
2.17 Salesman ...66
2.18 Bengkel ...68
2.19 Sparepart ...68
BAB 3 AN ALISIS DAN PERANCANGAN SISTEM 3.1 Gambaran Umum Perusahaan...69
3.1.1 Sejarah Perusahaan ...69
3.1.2 Visi dan M isi PT. M antan Putra Satria ...70
3.1.3 Struktur Organisasi ...70
3.2 Sistem Yang Berjalan...73
3.2.1 Strategi Pt. M antan Putra Satria...73
3.2.2 Gambaran Umum Sistem Yang Berjalan...75
3.3 Analisis SWOT ...75
3.4 Analisis CSF ...76
3.5 M asalah Yang Dihadapi...77
3.7 Sistem Informasi Geografi Yang Diusulkan ...78
3.8 DFD (Data Flow Diagram) ...80
3.8.1 Diagram Konteks ...80
3.8.2 Diagram Nol...81
3.9 Data Sistem ...82
3.9.1 Kamus Data...82
3.9.2 Spesifikasi File Data ...82
3.9.3 ERD (Entity Relational Diagram)...85
3.10 Perancangan Proses ...81
3.10.l Hierachical M odul Diagram...86
3.10.2 STD (State Transition Diagram) ...86
3.10.2.1 STD M enu Utama...87 3.10.2.2 STD M enu File...91 3.10.2.3 STD M enu View ...92 3.10.2.4 STD M enu Order ...93 3.10.2.5 STD M enu Tools...94 3.10.2.6 STD M enu Help...95 3.10.3 Perancangan Layar...96
3.10.3.1 Rancangan Layar Utama...96
3.10.3.2 Rancangan Layar M enu File...97
3.10.3.3 Rancangan Layar M enu View...98
3.10.3.4 Rancangan Layar M enu Order...99
3.10.3.5 Rancangan Layar M enu Tools...100
3.10.3.6 Rancangan Layar M enu Help ...101
3.10.3.7 Rancangan Layar Login ...102
3.10.3.8 Rancangan Layar Logout ...102
3.10.3.9 Rancangan Layar Settings ...103
3.10.3.10 Rancangan Layar Print...104
3.10.3.11 Rancangan Layar Exit ...104
3.10.3.12 Rancangan Layar Customer List...105
3.10.3.13 Rancangan Layar Delete Bengkel...105
3.10.3.14 Rancangan Layar Stock Customer...106
3.10.3.15 Rancangan Layar Input Order...106
3.10.3.16 Rancangan Layar Update Stock...107
3.10.3.17 Rancangan Layar Import Routing Data ...107
3.10.3.18 Rancangan Layar Change Password...108
3.10.3.19 Rancangan Layar M ap Legend ...108
3.10.3.20 Rancangan Layar About Us...109
3.10.3.21 Rancangan Layar Add Bengkel ...109
3.10.3.22 Rancangan Layar Today’s Customer...110
3.10.4 Spesifikasi Proses...110
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Spesifikasi Perangkat Keras dan Perangkat Lunak...122
4.1.1 Spesifikasi Perangkat Keras ...122
4.1.2 Spesifikasi Perangkat Lunak ...122
4.2 Pengoperasian Aplikasi...123
4.3 Evaluasi ...139
BAB 5 SIMPULAN DAN SARAN 5.1 Simpulan ...140
5.2 Saran...140
Daftar Pustaka...142
Daftar Riwayat Hidup...144 LAMPIRAN
DAFTAR GAMBAR
Gambar 1.1 Konsep M etode Rekayasa Piranti Lunak tipe Waterfall ...7
Gambar 2.1 Uraian Subsistem – Subsistem SIG...15
Gambar 2.2 Komponen Perangkat Keras Sistem Informasi Geografi ...17
Gambar 2.3 Komponen Data Spasial...20
Gambar 2.4 Diagram Venn M etode Analisis Peta...25
Gambar 2.5 Overlay Poligon ...26
Gambar 2.6 Konsep M etode Rekayasa Piranti Lunak tipe Waterfall ...30
Gambar 2.7 M odel Aliran Informasi...31
Gambar 2.8 Vertex dan Edge pada Graph ...36
Gambar 2.9 Graph...37
Gambar 2.10 Undirected Graph...38
Gambar 2.11 Directed Graph...39
Gambar 2.12 Directed Graph...40
Gambar 2.13 Outdegree ...41
Gambar 2.14 Heuristic ...48
Gambar 2.15 Contoh Kasus Rute...50
Gambar 2.16 Gambar Rute Hasil Pencarian Dengan A Star ...56
Gambar 3.1 Struktur Organisasi Perusahaan ...70
Gambar 3.2 Diagram Konteks ...80
Gambar 3.3 Diagram Nol...81
Gambar 3.4 Entity Relational Diagram...85
Gambar 3.5 Hierachical M odul Diagram...86
Gambar 3.6 STD M enu Utama ...87
Gambar 3.7 STD M enu File...91
Gambar 3.8 STD M enu View ...92
Gambar 3.9 STD M enu Order...93
Gambar 3.10 STD M enu Tools...94
Gambar 3.11 STD M enu Help...95
Gambar 3.12 Gambar Rancangan Layar M enu Utama...96
Gambar 3.13 Gambar Rancangan Layar M enu File ...97
Gambar 3.14 Gambar Rancangan Layar M enu View ...98
Gambar 3.15 Gambar Rancangan Layar M enu Order...99
Gambar 3.16 Gambar Rancangan Layar M enu Tools ...100
Gambar 3.17 Gambar Rancangan Layar M enu Help...101
Gambar 3.18 Gambar Rancangan Layar Login ...102
Gambar 3.19 Gambar Rancangan Layar Logout ...102
Gambar 3.20 Gambar Rancangan Layar Settings ...103
Gambar 3.21 Gambar Rancangan Layar Print ...104
Gambar 3.22 Gambar Rancangan Layar Exit ...104
Gambar 3.23 Gambar Rancangan Layar Customer List ...105
Gambar 3.24 Gambar Rancangan Layar Delete Bengkel ...105
Gambar 3.25 Gambar Rancangan Layar Stock Customer ...106
Gambar 3.27 Gambar Rancangan Layar Update Stock...107
Gambar 3.28 Gambar Rancangan Layar Import Routing Data ...107
Gambar 3.29 Gambar Rancangan Layar Change Password ...108
Gambar 3.30 Gambar Rancangan Layar M ap Legend ...108
Gambar 3.31 Gambar Rancangan Layar About Us ...109
Gambar 3.32 Gambar Rancangan Layar Add Bengkel...109
Gambar 3.33 Gambar Rancangan Layar Today’s Cutomer...110
Gambar 4.1 Tampilan Utama...123
Gambar 4.2 Tampilan M enu File...124
Gambar 4.3 Tampilan Jendela Login ...124
Gambar 4.4 Tampilan M enu jika belum Login...125
Gambar 4.5 Tampilan M enu jika Login sebagai Supervisor ...125
Gambar 4.6 Tampilan M enu jika Login sebagai Customer Service ...125
Gambar 4.7 Layar Logout ...126
Gambar 4.8 Layar untuk Setting...126
Gambar 4.9 Tampilan Peta yang akan di Print ...127
Gambar 4.10 Layar Exit ...128
Gambar 4.11 Tampilan M enu View ...128
Gambar 4.12 Layar Bengkel List ...129
Gambar 4.13 Layar Stock Customer...130
Gambar 4.14 Tampilan Hasil dari Routing...131
Gambar 4.15 Layar Today’s Customer...132
Gambar 4.16 M enu Order...132
Gambar 4.17 Form Input Order...133
Gambar 4.18 Layar Konfirmasi Input Order telah di Save...133
Gambar 4.19 Form Update Stock ...134
Gambar 4.20 Layar Konfirmasi Update Stock telah di Save ...134
Gambar 4.21 Layar M enu Tools...135
Gambar 4.22 Layar Import Routing Data...135
Gambar 4.23 Form Change Password...136
Gambar 4.24 Layar M ap Legend ...136
Gambar 4.25 Layar About Us...137
Gambar 4.26 Add Bengkel dengan Klik Kanan M ouse...138
DAFTAR TABEL
Tabel 2.1 Tabel Logika Boolean...24
Tabel 2.2 Tabel Koordinat Awal...50
Tabel 2.3 Tabel Nilai Heuristic...51
Tabel 2.4 Tabel Data Inisialisasi...51
Tabel 2.5 Tabel Data Hasil Perulangan Pertama ...52
Tabel 2.6 Tabel Data Hasil Perulangan Kedua ...53
Tabel 2.7 Tabel Data Hasil Perulangan Ketiga...53
Tabel 2.8 Tabel Data Hasil Perulangan Keempat ...54
Tabel 2.9 Tabel Data Hasil Perulangan Kelima...54
Tabel 2.10 Tabel Data Hasil Perulangan Keenam ...55
Tabel 2.11 Tabel Data Hasil Perulangan Ketujuh...55
Tabel 2.12 Tabel Data Hasil Perulangan Kedelapan ...56
Tabel 2.13 Tabel Algoritma 2-OPT ...64
Tabel 3.1 Tabel Login ...82
Tabel 3.2 Tabel Bengkel ...83
Tabel 3.3 Tabel Stock History ...83
Tabel 3.4 Tabel Order ...84
Tabel 3.5 Tabel Routing Data ...84