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

  

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

MEDAN

2015

  

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

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

  

2015 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 : 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, Dr. Poltak Sihombing, M.Kom.

  NIP. 196203171991031001

  

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. 131421086 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 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..

  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. 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

  

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.

  

Kata Kunci : Sistem Pendukung Keputusan, Simple Additive Weighting (SAW),

Simple Multi Attribute Rating Technique (SMART), Tenaga Kerja Indonesia dan Kompleksitas Waktu.

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 bi g Ө 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.

  

Key Words : Decision Support Systems, Simple Additive Weighting (SAW), Simple

  Multi Attribute Rating Technique (SMART), Indonesian Labor and Complexity Of The Time.

DAFTAR ISI

BAB 1 PENDAHULUAN 1.1. Latar Belakang

  2.5.1. Langkah

  15

  2.4 Fuzzy Multiple Attribute Decision Making Methods (FMADMM)

  15

  2.4.1. Metode Simple Additive Weighting (SAW)

  16

  2.4.2. Langkah

  17

  2.5. Metode Simple Multi - Attribute Rating Technique (SMART)

  18

  2.6. Pendekatan Objek Oriented

  19

  15

  21

  2.6.1. Unified Modeling Language (UML)

  21

  2.7. Analisis Kinerja Algoritma

  22

  2.8. Kompleksitas Algoritma

  22

  2.8.1. Kompleksitas Waktu (Time Complexity)

  23

  2.3.1. Ciri Algoritma

  14 2.3. Algoritma

  viii

  3 1.4. Tujuan Penelitian

  Halaman Persetujuan ii

  Pernyataan iii

  Penghargaan iv

  Abstrak vi

  Abstract vii

  Daftar Isi viii

  Daftar Tabel xi

  Daftar Gambar xiii

  1 1.2. Rumusan Masalah

  3 1.3. Batasan Masalah

  4 1.5. Manfaat Penelitian

  12 2.2. Kelayakan TKI

  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

• – Langkah Penyelesaian Metode Simple Additive Weighting (SAW)
• – Langkah Penyelesaian Metode Simple Multi – Attribute Rating Technique (SMART)

ix

  2.9. Penelitian Terdahulu

  4.2.3. Tampilan Sub Menu Tenaga Kerja

  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

  69

  3.6.4. Halaman Metode SMART

  4.3.2. Perhitungan Kompleksitas Waktu Algoritma SAW

  5.2. Saran

  79

  5.1. Kesimpulan

  77 BAB 5 KESIMPULAN DAN SARAN

  4.3.3. Perhitungan Kompleksitas Waktu Algoritma SMART

  73

  73

  4.2.4. Tampilan Sub Menu Metode SMART

  4.3.1. Perhitungan Kompleksitas Waktu

  73

  4.3. Analisis Perbandingan Algoritma

  71

  4.2.5. Tampilan Sub Menu Metode SAW

  70

  47

  45

  24 BAB 3 ANALISIS DAN PERANCANGAN SISTEM

  28

  30

  3.3.2. Spesifikasi Use Case & Activity Diagram SAW

  29

  3.3.1. Use Case & Activity Diagram

  29

  3.3. Pemodelan Sistem

  3.2.2. Kebutuhan Non Fungsional

  32

  28

  3.2.1. Kebutuhan Fungsional

  28

  3.2. Analisis Kebutuhan Sistem

  26

  3.1. Analisis Masalah

  3.3.3. Spesifikasi Use Case & Activity Diagram SMART

  3.3.4. Sequence Diagram

  3.6.3. Halaman Data Tenaga Kerja

  39

  43

  3.6.2. Halaman Penilaian

  42

  3.6.1. Halaman Data Kriteria

  42

  3.6. Perancangan Antarmuka Sistem (Interface)

  3.5. Perancangan Struktur Tabel

  34

  36

  3.4.2. Alur Proses Sistem Secara Umum

  36

  3.4.1. Pembuatan Algoritma Program

  36

  3.4. Perancangan Sistem

  80 x

DAFTAR PUSTAKA

  81 LAMPIRAN Listing Program

  A-1 xi

  

DAFTAR TABEL

  43 Tabel 3.14 Keterangan Bagian-Bagian Halaman Penilaian

  55 Tabel 4.9. Tabel Rangking Metode SAW

  54 Tabel 4.8. Data Calon TKI Dikonversi Ke Rating Kecocokan Alternatif

  54 Tabel 4.7. Bobot Preferensi Setiap Kriteria (Wj)

  54 Tabel 4.6. Bobot Kriteria Medical Check Up (MCU)

  53 Tabel 4.5. Bobot Kriteria Nilai Tes

  53 Tabel 4.4. Bobot Kriteria Tinggi Badan

  52 Tabel 4.3. Bobot Kriteria Pendidikan Terakhir

  52 Tabel 4.2. Bobot Kriteria Usia

  50 Tabel 4.1. Rating Kecocokan Setiap Alternatif

  48 Tabel 3.17. Keterangan Bagian-Bagian Rancangan Hasil Halaman Menggunakan Metode SAW

  46 Tabel 3.16. Keterangan Bagian-Bagian Rancangan Halaman Hasil Menggunakan Metode SMART

  44 Tabel 3.15 Keterangan Bagian-Bagian Halaman Data Tenaga Kerja

  42 Tabel 3.13. Keterangan Bagian-Bagian Rancangan Halaman Data Kriteria

  Halaman

  41 Tabel 3.12. Struktur Tabel hasil_smart

  41 Tabel 3.11. Struktur Tabel hasil_saw

  41 Tabel 3.10. Struktur Tabel normalisasi_bobot

  41 Tabel 3.9. Struktur Tabel matrix_tenaga_kerja

  40 Tabel 3.8. Struktur Tabel bobot_rata_rata

  40 Tabel 3.7. Struktur Tabel rating_kecocokan

  40 Tabel 3.6. Struktur Tabel penilaian

  39 Tabel 3.5. Struktur Tabel kriteria

  39 Tabel 3.4. Struktur Tabel calon_tenaga_kerja

  32 Tabel 3.3. Struktur Tabel user

  30 Tabel 3.2. Spesifikasi Use Case Algoritma SMART

Tabel 3.1. Spesifikasi Use Case Algoritma SAW

  62 xii

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 Tabel 4.20. Perhitungan Kompleksitas Waktu Algoritma SAW

  73 Tabel 4.21. Perhitungan Kompleksitas Waktu Algoritma SMART

  77 xiii

  

DAFTAR GAMBAR

  42 Gambar 3.10. Rancangan Halaman Penilaian

  71 Gambar 4.5. Tampilan Halaman Sub Menu Metode SAW

  70 Gambar 4.4. Tampilan Halaman Sub Menu Metode SMART

  69 Gambar 4.3. Tampilan Halaman Sub Menu Tenaga Kerja

  68 Gambar 4.2. Tampilan Halaman Sub Menu Penilaian

Gambar 4.1. Tampilan Halaman Sub Menu Kriteria

  49 Metode SAW

Gambar 3.13. Rancangan Halaman Hasil Menggunakan

  48 Metode SMART

  46 Gambar 3.12. Rancangan Halaman Hasil Menggunakan

  44 Gambar 3.11. Rancangan Halaman Data Tenaga Kerja

  38 Gambar 3.9. Rancangan Halaman Data Kriteria

  Halaman

  37 Gambar 3.8. Flowchart Proses Algoritma SMART

  35 Gambar 3.7. Flowchart Proses Algoritma SAW

  34 Gambar 3.6. Sequence Diagram SMART

  33 Gambar 3.5. Sequence Diagram SAW

  31 Gambar 3.4. Activity Diagram Algoritma SMART

  29 Gambar 3.3. Activity Diagram Algoritma SAW

  27 Gambar 3.2. Use Case Diagram

  13 Gambar 3.1. Diagram Ishikawa Untuk Analisis Masalah

  12 Gambar 2.2. Skematik Sistem Pendukung Keputusan

Gambar 2.1. Aliran Proses Pengambilan Keputusan

  72