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
131421086
PROGRAM EKSTENSI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
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
131421086
PROGRAM EKSTENSI S1 ILMU KOMPUTER
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 : 131421086
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.19790904 200912 1 002
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
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
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 Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis, Selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom, Selaku Ketua program studi S1 Ilmu Komputer Universitas Sumatera Utara.
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..
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,
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 16083 milisecond dan metode SMART 20642 milisecond.
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 16083 milisecond and SMART method 20642 milisecond.
DAFTAR ISI
1.4. Tujuan Penelitian 4
1.5. Manfaat Penelitian 4
1.6. Metodologi Penelitian 5
1.7. Sistematika Penulisan 6
BAB 2 TINJAUAN PUSTAKA
2.1. Sistem Pendukung Keputusan 7
2.1.1. Definisi Sistem 7
2.1.2. Definisi Keputusan 8
2.1.3. Konsep Sistem Pendukung Keputusan 8
2.1.4. Karakteristik, Tujuan dan Kemampuan Sistem Pendukung Keputusan 10
2.1.5. Tahapan Proses Pengambil Keputusan 11
2.1.6. Komponen-Komponen Sistem Pendukung Keputusan 12
2.2. Kelayakan TKI 14
2.3. Algoritma 15
2.3.1. Ciri Algoritma 15
2.4 Fuzzy Multiple Attribute Decision Making Methods (FMADMM) 15
2.4.1. Metode Simple Additive Weighting (SAW) 16
2.4.2. Langkah – Langkah Penyelesaian Metode
Simple Additive Weighting (SAW) 17
2.5. Metode Simple Multi - Attribute Rating Technique (SMART) 18 2.5.1. Langkah – Langkah Penyelesaian Metode Simple Multi – Attribute Rating
Technique (SMART) 19
2.6. Pendekatan Objek Oriented 21
2.6.1. Unified Modeling Language (UML) 21
2.7. Analisis Kinerja Algoritma 22
2.8. Kompleksitas Algoritma 22
2.9. Penelitian Terdahulu 24
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1. Analisis Masalah 26
3.2. Analisis Kebutuhan Sistem 28
3.2.1. Kebutuhan Fungsional 28
3.2.2. Kebutuhan Non Fungsional 28
3.3. Pemodelan Sistem 29
3.5. Perancangan Struktur Tabel 39
3.6. Perancangan Antarmuka Sistem (Interface) 42
3.6.1. Halaman Data Kriteria 42
3.6.2. Halaman Penilaian 43
3.6.3. Halaman Data Tenaga Kerja 45
3.6.4. Halaman Metode SMART 47
3.6.5. Halaman Metode SAW 49
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1. Implementasi Sistem 51
4.1.1. Implementasi Metode Simple Additive Weighting (SAW) 51 4.1.2. Implementasi Metode Simple Multi Attribute Rating
Technique (SMART) 62
4.2. Pengujian Sistem 68
4.2.1. Tampilan Sub Menu Kriteria 68
4.2.2. Tampilan Sub Menu Penilaian 69
4.2.3. Tampilan Sub Menu Tenaga Kerja 69
4.2.4. Tampilan Sub Menu Metode SMART 70
4.2.5. Tampilan Sub Menu Metode SAW 71
4.3. Analisis Perbandingan Algoritma 73
4.3.1. Perhitungan Kompleksitas Waktu 73
4.3.2. Perhitungan Kompleksitas Waktu Algoritma SAW 73 4.3.3. Perhitungan Kompleksitas Waktu Algoritma SMART 77
BAB 5 KESIMPULAN DAN SARAN
DAFTAR PUSTAKA 81
LAMPIRAN
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 3.10. Struktur Tabel normalisasi_bobot 41
Tabel 3.11. Struktur Tabel hasil_saw 41
Tabel 3.12. Struktur Tabel hasil_smart 42
Tabel 3.13. 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 3.16. Keterangan Bagian-Bagian Rancangan Halaman Hasil
Menggunakan Metode SMART 48
Tabel 3.17. 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.10. Rating Kecocokan 63
Tabel 4.11. Set Utiliti Skala Pembobotan 63
Tabel 4.12. Tingkat Kepentingan Kriteria 64
Tabel 4.13. Bobot Pada Kriteria Paling Penting 64
Tabel 4.14. Normalisasi Bobot 65
Tabel 4.15. Bobot Pada Kriteria Paling Tidak Penting 65
Tabel 4.16. Normalisasi Bobot 65
Tabel 4.17. Bobot Rata-Rata 66
Tabel 4.18. Nilai Utiliti Semua Alternatif Setiap Kriteria 66
Tabel 4.19. Tabel Rangking Metode SMART 67
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.10. Rancangan Halaman Penilaian 44
Gambar 3.11. Rancangan Halaman Data Tenaga Kerja 46 Gambar 3.12. Rancangan Halaman Hasil Menggunakan 48
Metode SMART
