SKRIPSI SHERLY MELISA SEMBIRING

Transkripsi

1 SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON TENAGA KERJA INDONESIA (TKI) KE LUAR NEGERI MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN SIMPLE MULTI - ATTRIBUTE RATING TECHNIQUE (SMART) SKRIPSI SHERLY MELISA SEMBIRING PROGRAM EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON TENAGA KERJA INDONESIA (TKI) KE LUAR NEGERI MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN SIMPLE MULTI - ATTRIBUTE RATING TECHNIQUE (SMART) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer SHERLY MELISA SEMBIRING PROGRAM EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON TENAGA KERJA INDONESIA (TKI) KE LUAR NEGERI MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN SIMPLE MULTI - ATTRIBUTE RATING TECHNIQUE (SMART). Kategori : SKRIPSI Nama : SHERLY MELISA SEMBIRING Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 2015 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Elviwani, ST, S.Kom, M.Kom. Ade Candra, ST, M.Kom. NIP. - NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 iii PERNYATAAN SISTEM PENDUKUNG KEPUTUSAN PENENTUAN KELAYAKAN CALON TENAGA KERJA INDONESIA (TKI) KE LUAR NEGERI MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW) DAN SIMPLE MULTI - ATTRIBUTE RATING TECHNIQUE (SMART) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 2015 Sherly Melisa Sembiring NIM

5 iv PENGHARGAAN Segala dan puji syukur penulis panjatkan hanya kepada Tuhan Yang Maha Esa, Pemelihara dan pengatur seluruh alam semesta, karena atas limpahan rahmat dan karunia-nya maka penulis mampu menyelesaikan Skripsi ini. Skripsi ini dikerjakan sebagai salah satu syarat guna memperoleh gelar Sarjana Ilmu Komputer di Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Penulis menyadari bahwa terselesaikannya skripsi ini tentunya tak lepas dari dorongan dan bantuan berbagai pihak. Oleh karena itu, dengan segala kerendahan hati penulis mengungkapkan rasa terima kasih dan penghargaan kepada : 1. Bapak Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis, Selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom, Selaku Ketua program studi S1 Ilmu Komputer. 4. Bapak Ade Candra, ST, M.Kom. selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini. 5. Ibu Elviwani, ST, S.Kom, M.Kom. selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran, dan masukan kepada penulis dalam pengerjaan skripsi ini. 6. Bapak Drs. Marihat Situmorang, M.Kom. selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 7. Ibu Dian Rachmawati, S.Si., M.Kom. selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.. 8. Keluarga Tercinta, kepada Ayahanda Johanes Sembiring, S.Pd dan Ibunda Ngatur Ulina Br. Gurusinga, S.Pd, juga abang, kakak dan adik atas semua doa, dukungan, dan motivasi yang tak ternilai harganya.

6 v 9. Keluarga besar Ekstensi S1 Ilmu Komputer, khususnya semua teman dan sahabat angkatan 2013 secara teristimewa Lely Dahlyana, Yohana Br. Sitepu, Yakhdi Perari Pinem dan yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran, dan kerja samanya selama ini bersama penulis. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Medan, 2015 Penulis, Sherly Melisa Sembiring

7 vi ABSTRAK TKI adalah setiap warga negara Indonesia yang memenuhi syarat untuk bekerja di Luar Negeri dalam hubungan kerja untuk jangka waktu tertentu dengan menerima upah. Penyeleksian tenaga kerja Indonesia sangat penting dalam proses pencarian tenaga kerja yang berkualitas. Penelitian ini membahas tentang penyeleksian tenaga kerja Indonesia yang dilakukan oleh PT. Genta Karya Sejahtera Medan untuk mencari calon tenaga kerja Indonesia yang layak dikirim ke Luar Negeri, khusunya G to G ke Malaysia. Sayangnya proses penyeleksian masih menggunakan sistem yang manual dan dalam mengambil keputusan berdasarkan intuisi atau perasaan. Oleh karena itu, penelitian ini bertujuan untuk mempermudah dalam memberikan penentuan kelayakan calon tenaga kerja Indonesia yang layak diterima atau tidak, dengan membuat sebuah sistem pendukung keputusan penentuan kelayakan calon tenaga kerja Indonesia (TKI) ke Luar Negeri. Metode yang digunakan dalam membuat sistem pendukung keputusan ini adalah metode Simple Additive Weighting (SAW) dan metode Simple Multi - Attribute Rating Technique (SMART) dengan menggunakan 5 kriteria yaitu usia, pendidikan terakhir, tinggi badan, nilai tes, medical check up (MCU) dengan 15 alternatif calon TKI. Parameter yang dibandingkan dalam penelitian ini adalah kecepatan waktu dan kompleksitas waktu. Pada penelitian ini tingkat kompleksitas waktu pada algoritma SAW dan algoritma SMART yang dihitung menggunakan big Ө ialah sama, yaitu T(n) = Ө(n). Sedangkan waktu penyelesaian perhitungan proses metode SAW lebih cepat dari metode SMART, pada metode SAW ialah milisecond dan metode SMART milisecond. Kata Kunci : Sistem Pendukung Keputusan, Simple Additive Weighting (SAW), Simple Multi Attribute Rating Technique (SMART), Tenaga Kerja Indonesia dan Kompleksitas Waktu.

8 vii DECISION SUPPORT SYSTEM TO DETERMINE THE ELIGIBILITY OF AN INDONESIAN LABOR CANDIDATE (TKI) TO WORK ABROAD USING SIMPLE ADDITIVE WEIGHTING (SAW) AND SIMPLE MULTI- ATTRIBUTE RATING TECHNIQUE (SMART) ABSTRACT TKI is every citizen of Indonesian who qualified to work abroad in the working relationship for a period of time with pay. Selection of Indonesian workers is crucial in the process of searching a qualified labor. This research discusses the selection of labor Indonesia conducted by PT. Genta Karya Sejahtera Medan to search for Labor candidate viable Indonesia sent abroad, especially G to G to Malaysia. Unfortunately the process of selection was still using manual systems and in taking decisions based on intuition or feeling. Therefore, this research aims to simplify the eligibility determination in providing the Labor candidate Indonesia accepted of decent or not, by making a decision support system of determining the eligibility of prospective workforce Indonesia (TKI) abroad. The methods used in making this decision support system is a method of Simple Additive Weighting (SAW) and the method of Simple Multi-Attribute Rating Technique (SMART) by using the 5 criteria : age, height, education, test scores, medical check up (MCU) with 15 alternative candidate TKI. Parameters are compared in this research is the speed time and complexity of the time. In this research the level of complexity of the algorithm's time SAW and a SMART algorithm calculated using big Ө is the same, namely the T (n) = Ө (n). While the settlement calculation method of process time SAW faster than the SMART method, the SAW method is milisecond and SMART method milisecond. Key Words : Decision Support Systems, Simple Additive Weighting (SAW), Simple Multi Attribute Rating Technique (SMART), Indonesian Labor and Complexity Of The Time.

9 viii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv vi vii viii xi xiii BAB 1 PENDAHULUAN 1.1. Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 6 BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Pendukung Keputusan Definisi Sistem Definisi Keputusan Konsep Sistem Pendukung Keputusan Karakteristik, Tujuan dan Kemampuan Sistem Pendukung Keputusan Tahapan Proses Pengambil Keputusan Komponen-Komponen Sistem Pendukung Keputusan Kelayakan TKI Algoritma Ciri Algoritma Fuzzy Multiple Attribute Decision Making Methods (FMADMM) Metode Simple Additive Weighting (SAW) Langkah Langkah Penyelesaian Metode Simple Additive Weighting (SAW) Metode Simple Multi - Attribute Rating Technique (SMART) Langkah Langkah Penyelesaian Metode Simple Multi Attribute Rating Technique (SMART) Pendekatan Objek Oriented Unified Modeling Language (UML) Analisis Kinerja Algoritma Kompleksitas Algoritma Kompleksitas Waktu (Time Complexity) 23

10 ix 2.9. Penelitian Terdahulu 24 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Masalah Analisis Kebutuhan Sistem Kebutuhan Fungsional Kebutuhan Non Fungsional Pemodelan Sistem Use Case & Activity Diagram Spesifikasi Use Case & Activity Diagram SAW Spesifikasi Use Case & Activity Diagram SMART Sequence Diagram Perancangan Sistem Pembuatan Algoritma Program Alur Proses Sistem Secara Umum Perancangan Struktur Tabel Perancangan Antarmuka Sistem (Interface) Halaman Data Kriteria Halaman Penilaian Halaman Data Tenaga Kerja Halaman Metode SMART Halaman Metode SAW 49 BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1. Implementasi Sistem Implementasi Metode Simple Additive Weighting (SAW) Implementasi Metode Simple Multi Attribute Rating Technique (SMART) Pengujian Sistem Tampilan Sub Menu Kriteria Tampilan Sub Menu Penilaian Tampilan Sub Menu Tenaga Kerja Tampilan Sub Menu Metode SMART Tampilan Sub Menu Metode SAW Analisis Perbandingan Algoritma Perhitungan Kompleksitas Waktu Perhitungan Kompleksitas Waktu Algoritma SAW Perhitungan Kompleksitas Waktu Algoritma SMART 77 BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan Saran 80

11 x DAFTAR PUSTAKA 81 LAMPIRAN Listing Program A-1

12 xi DAFTAR TABEL Halaman Tabel 3.1. Spesifikasi Use Case Algoritma SAW 30 Tabel 3.2. Spesifikasi Use Case Algoritma SMART 32 Tabel 3.3. Struktur Tabel user 39 Tabel 3.4. Struktur Tabel calon_tenaga_kerja 39 Tabel 3.5. Struktur Tabel kriteria 40 Tabel 3.6. Struktur Tabel penilaian 40 Tabel 3.7. Struktur Tabel rating_kecocokan 40 Tabel 3.8. Struktur Tabel bobot_rata_rata 41 Tabel 3.9. Struktur Tabel matrix_tenaga_kerja 41 Tabel Struktur Tabel normalisasi_bobot 41 Tabel Struktur Tabel hasil_saw 41 Tabel Struktur Tabel hasil_smart 42 Tabel Keterangan Bagian-Bagian Rancangan Halaman Data Kriteria 43 Tabel 3.14 Keterangan Bagian-Bagian Halaman Penilaian 44 Tabel 3.15 Keterangan Bagian-Bagian Halaman Data Tenaga Kerja 46 Tabel Keterangan Bagian-Bagian Rancangan Halaman Hasil Menggunakan Metode SMART 48 Tabel Keterangan Bagian-Bagian Rancangan Hasil Halaman Menggunakan Metode SAW 50 Tabel 4.1. Rating Kecocokan Setiap Alternatif 52 Tabel 4.2. Bobot Kriteria Usia 52 Tabel 4.3. Bobot Kriteria Pendidikan Terakhir 53 Tabel 4.4. Bobot Kriteria Tinggi Badan 53 Tabel 4.5. Bobot Kriteria Nilai Tes 54 Tabel 4.6. Bobot Kriteria Medical Check Up (MCU) 54 Tabel 4.7. Bobot Preferensi Setiap Kriteria (Wj) 54 Tabel 4.8. Data Calon TKI Dikonversi Ke Rating Kecocokan Alternatif 55 Tabel 4.9. Tabel Rangking Metode SAW 62

13 xii Tabel Rating Kecocokan 63 Tabel Set Utiliti Skala Pembobotan 63 Tabel Tingkat Kepentingan Kriteria 64 Tabel Bobot Pada Kriteria Paling Penting 64 Tabel Normalisasi Bobot 65 Tabel Bobot Pada Kriteria Paling Tidak Penting 65 Tabel Normalisasi Bobot 65 Tabel Bobot Rata-Rata 66 Tabel Nilai Utiliti Semua Alternatif Setiap Kriteria 66 Tabel Tabel Rangking Metode SMART 67 Tabel Perhitungan Kompleksitas Waktu Algoritma SAW 73 Tabel Perhitungan Kompleksitas Waktu Algoritma SMART 77

14 xiii DAFTAR GAMBAR Halaman Gambar 2.1. Aliran Proses Pengambilan Keputusan 12 Gambar 2.2. Skematik Sistem Pendukung Keputusan 13 Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah 27 Gambar 3.2. Use Case Diagram 29 Gambar 3.3. Activity Diagram Algoritma SAW 31 Gambar 3.4. Activity Diagram Algoritma SMART 33 Gambar 3.5. Sequence Diagram SAW 34 Gambar 3.6. Sequence Diagram SMART 35 Gambar 3.7. Flowchart Proses Algoritma SAW 37 Gambar 3.8. Flowchart Proses Algoritma SMART 38 Gambar 3.9. Rancangan Halaman Data Kriteria 42 Gambar Rancangan Halaman Penilaian 44 Gambar Rancangan Halaman Data Tenaga Kerja 46 Gambar Rancangan Halaman Hasil Menggunakan 48 Metode SMART Gambar Rancangan Halaman Hasil Menggunakan 49 Metode SAW Gambar 4.1. Tampilan Halaman Sub Menu Kriteria 68 Gambar 4.2. Tampilan Halaman Sub Menu Penilaian 69 Gambar 4.3. Tampilan Halaman Sub Menu Tenaga Kerja 70 Gambar 4.4. Tampilan Halaman Sub Menu Metode SMART 71 Gambar 4.5. Tampilan Halaman Sub Menu Metode SAW 72