DAFTAR ISI
Halaman Persetujuan
ii Pernyataan
iii Penghargaan
iv Abstrak
vi Abstract
vii Daftar Isi
viii Daftar Tabel
xi Daftar Gambar
xiii BAB 1 PENDAHULUAN
1.1. Latar Belakang
1 1.2.
Rumusan Masalah 3
1.3. Batasan Masalah
3 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.8.1. Kompleksitas Waktu Time Complexity 23
Universitas Sumatera Utara
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.3.1. Use Case Activity Diagram 29
3.3.2. Spesifikasi Use Case Activity Diagram SAW 30
3.3.3. Spesifikasi Use Case Activity Diagram SMART 32
3.3.4. Sequence Diagram 34
3.4. Perancangan Sistem 36
3.4.1. Pembuatan Algoritma Program 36
3.4.2. Alur Proses Sistem Secara Umum 36
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
5.1. Kesimpulan 79
5.2. Saran 80
Universitas Sumatera Utara
DAFTAR PUSTAKA 81
LAMPIRAN Listing Program
A-1
Universitas Sumatera Utara
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.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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 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
Gambar 3.13. 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
Universitas Sumatera Utara
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 Tn = Ө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.
Universitas Sumatera Utara
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 algorithms 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.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1. Latar Belakang
Indonesia merupakan salah satu negara di dunia yang memiliki jumlah penduduk yang tinggi, berdasarkan jumlah sensus penduduk yang bertambah setiap tahunnya.
Indonesia belum memiliki lapangan pekerjaan yang cukup untuk peningkatan taraf hidup penduduk. Terbatasnya lapangan kerja di dalam Negeri dan tingkat pendapatan
ekonomi keluarga yang rendah mendorong banyak penduduk menjadi tenaga kerja Indonesia TKI untuk mengadu nasib ke Luar Negeri dan banyaknya minat
masyarakat untuk bekerja di Luar Negeri, selain itu karena adanya anggapan bahwa bekerja di Luar Negeri penghasilannya lebih tinggi dari pada bekerja di dalam Negeri.
Tenaga Kerja Indonesia TKI merupakan program pemerintah yang bertujuan meningkatkan kualitas sumber daya manusia melalui pelatihan dan praktek demi
peningkatan kesejahteraan TKI dan keluarganya dengan memanfaatkan kesempatan kerja internasional yang tersedia. Selain mengurangi angka pengangguran, TKI
merupakan devisa yang cukup besar bagi negara.
Menurut Pasal 1 bagian 1 Undang - Undang Nomor 39 Tahun 2004 tentang Penempatan dan Perlindungan Tenaga Kerja Indonesia di Luar Negeri, TKI adalah
setiap warga negara Indonesia yang memenuhi syarat untuk bekerja di Luar Negeri dalam hubungan kerja untuk jangka waktu tertentu dengan menerima upah. Undang -
undang ini juga menerangkan bahwa penentuan kelayakan tenaga kerja atau seleksi tenaga kerja adalah proses pencarian karyawan untuk menyeleksi calon tenga kerja
Universitas Sumatera Utara
yang dianggap memenuhi kriteria yang sesuai dengan karakter pekerjaan yang dilamar.
Penyeleksian tenaga kerja Indonesia merupakan kegiatan yang dilakukan oleh PT. Genta Karya Sejahtera Medan untuk mencari calon tenaga kerja Indonesia yang
layak untuk dikirim ke Luar Negeri, khusunya G to G ke Malaysia. Sayangnya sistem yang mereka gunakan masih manual, dan masih ada pengambilan keputusaan yang
berdasarkan intuisi atau perasaan, sehingga mengakibatkan kurangnya keefektifan dalam penyeleksian calon tenaga kerja Indonesia. Penggunaan komputer sangat di
perlukan untuk pengolahan data sehingga menghasilkan suatu informasi yang akurat dan cepat. Pengolahan data terkomputerisasi sangat diperlukan untuk mendapatkan
informasi yang dapat digunakan untuk menghasilkan solusi – solusi dari masalah yang
ada.
Oleh karena itu perlu diadakan peningkatan dalam segi kualitas pengambilan keputusan dengan didukung oleh Sistem Pendukung Keputusan dalam pengambilan
keputusan penentuan kelayakan calon tenaga kerja Indonesia TKI ke Luar Negeri yaitu dengan menggunakan metode Simple Additive Weighting SAW dan Simple
Multi – Attribute Rating Technique SMART.
Simple Additive Weighting SAW merupakan metode pengambilan keputusan yang konsepnya mencari penjumlahan terbobot dari rating pada setiap alternatif pada
semua atribut Kusumadewi, Sri dkk, Fuzzy Multi-Atrribute Decision Making, 2006.
Simple Multi – Atribut Rating Technique SMART merupakan metode
pengambilan keputusan multi kriteria yang dikembangkan oleh Edward pada tahun 1977, yaitu didasarkan pada teori bahwa setiap alternatif terdiri dari sejumlah kriteria
yang memiliki nilai – nilai dan setiap kriteria memiliki bobot yang menggambarkan
seberapa penting ia dibandingkan dengan kriteria lain. Pembobotan ini digunakan untuk menilai setiap alternatif agar diperoleh alternatif terbaik.
Universitas Sumatera Utara
Sebagai bahan pertimbangan dalam melakukan penulisan skripsi ini, penulis mengambil beberapa referensi dari penelitian sebelumnya dan menjadi alasan
mengapa penulis mengambil metode tersebut karena ada beberapa referensi yang menggunakan metode yang sama, yaitu metode SAW atau SMART, yang kebanyakan
hanya menggunakan satu metode saja, oleh karena itu disini saya menggunakan dua metode dan membandingkan metode mana yang terbaik diantara kedua metode
tersebut. Beberapa penelitian yang penulis jadikan bahan referensi yaitu Sistem Pendukung Keputusan Pemilihan Penerima Beasiswa Dengan Metode Simple Additive
Weighting Studi Kasus Di SMA N 1 Karanganyar Kebumen Nurul Fitriana Rahmawati, Helmie Arif Wibawa, S.Si, M.Cs, Nurdin Bahtiar, S.Si, MT, 2013, dan
juga penelitian tentang Sistem Pendukung Keputusan Pemilihan Penyiar Radio Terbaik menggunakan Metode Simple Multi - Attribute Rating Technique Rika
Yunitarini, 2013.
1.2. Rumusan Masalah
Berdasarkan latar belakang masalah sebelumnya, maka rumusan masalah dari penelitian ini adalah :
1. Bagaimana rancangan dari sistem pendukung keputusan penentuan kelayakan
calon tenaga kerja Indonesia dengan menggunakan metode SAW dan SMART. 2.
Bagaimana metode SAW dan SMARTmenyelesaikan proses penentuan kelayakan calon tenaga kerja Indonesia di PT. Genta Karya Sejahtera Medan.
1.3. Batasan Masalah
1. Skripsi ini hanya akan membahas tentang metode Simple Additive Weighting
SAW Dan Simple Multi – Attribute Rating Technique SMART untuk
penentuan kelayakan calon tenaga kerja Indonesia TKI ke Luar Negeri di PT. Genta Karya SejahteraMedan.
2. Aplikasi ini akan membandingkan hasil dari metode Simple Additive
Weighting SAW dan Simple Multi – Attribute Rating Technique SMART.
3. Parameter pembandingnya adalah Running Time dan Big θ Theta.
Universitas Sumatera Utara
4. Kriteria yang digunakan dalam penelitian antara lain Pendidikan, usia, tinggi
badan, nilai tes dan medical check up tes kesehatan. Jenis pekerjaan yang
dilamar ialah pekerja pabrik atau kilang.
5.
Negara yang dituju TKI tersebut ialah G to G ke Malaysia.
6.
Sampel yang digunakan adalah 15 calon tenaga kerja Indonesia TKI.
7.
Data kriteria penilain adalah data pada tahun 2012, 2013 dan 2014.
8. Aplikasi yang akan dibangun menggunakan bahasa pemrograman Microsoft
Visual Studio .Net 2010 dan menggunakan MySQL sebagai Database Management System.
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah membangun suatu aplikasi sistem pendukung keputusan dalam penentuan kelayakan calon tenaga kerja Indonesia TKI ke Luar
Negeri dengan menggunakan metode Simple Additive Weighting SAW Dan Simple Multi
– Attribute Rating Technique SMART.
1.5. Manfaat Penelitian
Ada beberapa manfaat yang diharapkan dari penelitian dalam menentukan kelayakan calon tenaga kerja Indonesia TKI ke Luar Negeri, yaitu :
1. Diharapkan mempermudah dalam memberikan penentuan kelayakan calon
tenaga kerja Indonesia yang layak diterima atau tidak. 2.
Dengan sistem ini diharapkan proses penentuan kelayakan calon tenaga kerja Indonesia lebih objektif, dan memudahkan dalam proses evaluasi serta
pembuatan laporan kinerja pegawai.
Universitas Sumatera Utara
1.6. Metodologi Penelitian
Metodologi penelitian yang digunakan dalam penulisan skripsi ini adalah sebagai berikut:
a.
Studi Literatur
Metode ini dilaksanakan dengan melakukan studi kepustakaan melalui membaca buku-buku, skripsi, dan jurnal yang dapat mendukung penulisan Skripsi yang
relevan mengenai Sistem Pendukung Keputusan, Simple Additive Weighting SAW dan Simple Multi - Attribute Rating Technique SMART.
b.
Pengumpulan Data
Pada tahapan pengumpulan data ini dilakukan penelitian yang bertujuan untuk memperoleh data secara langsung dari PT. Genta Karya SejahteraMedan melalui
riset lapangan. c.
Analisis dan Perancangan Sistem
Pada tahap ini dilakukan analisis sesuai dengan kebutuhan seperti cara membangun aplikasi yang mengimplementasikan Metode Simple Additive
Weighting SAW dan Simple Multi - Attribute Rating Technique SMART, jenis perangkat yang digunakan, pembuatan algoritma program, UML, use case
diagram, activity diagram, sequence diagram, flowchart sistem, pembuatan
desain interface, target pengguna, dan hasil yang diinginkan.
d.
Implementasi Sistem
Metode ini dilaksanakan dengan mengimplementasikan rancangan sistem yang telah dibuat pada analisis dan perancangan sistem ke dalam program komputer
dengan menggunakan bahasa pemrograman Microsoft Visual Studio .Net 2010
dan MySQL sebagai Database Management System.
e.
Pengujian Sistem
Metode ini dilaksanakan dengan mengimplementasikan Metode Simple Additive Weighting SAW dan Simple Multi - Attribute Rating Technique SMART,
dalam Penentuan Kelayakan Calon Tenaga Kerja Indonesia TKI Ke Luar Negeri. Hasil program diuji kemudian dianalisis perbandingan kecepatan dan
ketepatan kelayakan calon tenaga kerja Indonesia.
Universitas Sumatera Utara
f. Dokumentasi
Metode ini berisi laporan dan kesimpulan akhir dari hasil analisis dan pengujian dalam bentuk skripsi.
1.7. Sistematika Penulisan
BAB 1 : PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi “Sistem Pendukung Keputusan Penentuan Kelayakan Calon Tenaga Kerja Indonesia TKI Ke
Luar Negeri Dengan Menggunakan Metode Simple Additive Weighting SAW Dan Simple Multi
– Attribute Rating Technique SMART”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika
penulisan.
BAB 2 : TINJAUAN PUSTAKA