BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Masalah pemilihan lokasi usaha yang tepat merupakan salah satu faktor penunjang suksesnya suatu usaha. Dalam pemilihan lokasi usaha yang tepat diperlukan pertimbangan faktor obyektif dan faktor subyektif yang tepat. Permasalahan ini akan muncul ketika manusia dihadapkan pada beberapa alternatif lokasi dan beberapa parameter lokasi yang menyertai alternatif lokasi tersebut. Bagi seorang awam terhadap masalah tersebut maka permasalahan tersebut akan sangat sulit. Diperlukan pendekatan obyektif dan subyektif yang tepat dalam memberikan keputusan dalam pemilihan lokasi usaha. Bagi seorang yang ahli dalam hal pemilihan lokasi maka permasalahan ini akan tampak lebih mudah, walaupun dalam kenyataannya tetap saja menyulitkan. Dan kadang kala karena ketidakstabilan manusia (sifat alamiah manusia) dalam memberikan pertimbangan, solusi yang diberikan menjadi tidak tepat. Dalam tugas akhir ini peneliti akan mengimplementasikan algoritma genetika dalam pemilihan lokasi usaha. Algoritma genetika merupakan algoritma yang menerapkan langkah-langkah evolusi biologis dalam menyelesaikan masalah. Proses seleksi, kombinasi dan mutasi pada populasi merupakan langkah dalam memperoleh individu terbaik. Dengan demikian maka algoritma genetika mendorong evolusi solusi. Dengan adanya proses tersebut maka algoritma genetika mempunyai sifat yang kokoh dan memiliki kesimbangan antara efektifitas dan efisiensi dalam penyelesaian masalah pemilihan lokasi usaha. 1.2 Perumusan Masalah Perumusan masalah dalam Tugas Akhir ini adalah mengimplementasikan algoritma genetika dalam penentuan lokasi usaha dari berbagai alternatif lokasi dan beberapa parameter lokasi dengan pendekatan faktor obyektif dan subyektif, sehingga lokasi usaha terbaik dapat diperoleh 1
1.3 Batasan Masalah Tugas Akhir yang akan dibuat adalah sebuah aplikasi yang menerpakan algoritma genetika dalam menyelesaikan permasalahan pemilihan lokasi usaha. Agar pembahasan menjadi terfokus, maka aplikasi yang dibuat memiliki batasan yaitu : 1. Sistem hanya menangani proses pencarian lokasi usaha dengan pendekatan faktor obyektif dan subyektif 2. Jumlah lokasi usaha dibatasi berjumlah 5 lokasi 3. Jumlah inputan parameter lokasi dibatasi hanya 6 parameter 4. Data input parameter lokasi harga tanah maksimum permetersegi adalah Rp. 10.000.000, harga tanah tidak boleh lebih kecil atau sama dengan 0 (nol) 5. Data input parameter lokasi kepadatan penduduk tidak boleh lebih kecil atau sama dengan 0 (nol) jiwa 6. Data input parameter lokasi jarak dengan pasar adalah 1-20 km. Jarak tidak boleh lebih kecil atau sama dengan 0 (nol) 7. Data input parameter lokasi sikap masyarakat setempat, UU dan perpajakan, buruh dan tingkat upah bernilai 1-5 8. Data input parameter algoritma genetika dimensi populasi adalah 30-80 9. Data input parameter algoritma genetika probabilitas persilangan adalah 0.1-0.9 10. Data input parameter algoritma genetika probabilitas mutasi adalah 0.01-0.025 11. Data input parameter algoritma genetika maksimum generasi adalah 2 500 12. Data input tingkat kepentingan faktor subyektif adalah 0.01-0.99 13. Data input tingkat kepentingan faktor obyektif adalah 0.01 0.99 14. Data input untuk skala perbandingan berpasangan adalah 1-5 15. Dalam algoritma genetika, crossover yang digunakan adalah one point crossover 2
16. Dalam algoritma genetika, seleksi yang digunakan menggunakan seleksi roda rolet (Roullette Well Selection) 1.4 Tujuan Penulisan Tujuan penulisan Tugas Akhir ini adalah sebagai berikut : Bagi Mahasiswa 1. Melatih mahasiswa untuk menerapkan teori pembuatan sistem yang telah didapat di bangku kuliah. 2. Menyelesaikan salah satu syarat dalam kelulusan (wisuda). Bagi Universitas 1. Agar universitas dapat mengakaji kemampuan mahasiswa dalam mengimplementasikan ilmu yang telah diberikan dalam perkuliahan. 2. Penyiapkan tenaga kerja yang terdidik dan terlatih yang lebih berpotensi dan siap untuk memasuki dunia kerja. 1.5 Spesifikasi Sistem Kemampuan Sistem 1. Input a. Input data mengenai lokasi b. Input data mengenai parameter lokasi usaha c. Input nilai faktor kepentingan subyektif dan obyektif d. Input parameter algoritma genetika 2. Proses a. Normalisasi nilai faktor subyektif dan nilai faktor obyektif b. Penghitungan nilai fitness c. Penyeleksian kromosom d. Penghitungan/pemilihan kromosom yang akan mengalami crossover e. Penghitungan/pemilihan kromosom yang akan mengalami mutasi f. Melakukan perangkingan terhadap alternatif lokasi 3
3. Output a. Sistem mampu menampilkan alternatif lokasi usaha yang paling tepat b. Mampu menampilkan urutan peringkat alternatif lokasi usaha c. Grafik fitnes terbaik dari masing-masing generasi Spesifikasi Hardware, Software, dan Brain ware dalam pembuatan sistem a. Hardware yang digunakan adalah Processor Intel Pentium IV RAM 512 MB Hard disk 40 GB Monitor, Keyboard, dan Mouse b. Software yang digunakan untuk membuat sistem adalah Sistem Operasi Windows XP Bahasa Pemrograman Microsoft Visual Basic. Net 2005 (express edition) c. Brain ware. Brain ware dari sistem ini adalah pembuat program (programmer/mahasiswa skripsi) dan dosen pendamping 1.6 Metodologi Penulisan Metodologi Penelitian pada Tugas Akhir ini terdiri dari : 1. Studi pustaka berdasarkan kebutuhan sistem yang akan dibuat. Studi pustaka ini dilakukan dengan pencarian informasi dari berbagai sumber seperti buku, jurnal, artikel, internet, dan materi lain yang bermanfaat dalam pembuatan sistem. 2. Melakukan konsultasi dengan Dosen Pembimbing Tugas Akhir. 4
1.7 Sistematika Penulisan Sistematika laporan tugas akhir ini secara garis besar dapat dituliskan sebagai berikut : BAB 1 : PENDAHULUAN Berisi latar belakang masalah, rumusan masalah, batasan masalah,, tujuan tugas akhir, speksifikasi sistem, metodologi penelitian, dan sistematika penulisan laporan BAB 2 : LANDASAN TEORI Berisi mengenenai pengertian kecerdasan buatan dan sistem pakar, dasar pemilihan lokasi usaha, metode algoritma genetika, implementasi algoritma genetika dalam kasus penentuan lokasi usaha dan hipotesis BAB 3 : PERANCANGAN SISTEM Berisi mengenenai pengertian flowchart algoritma genetika dan flowchart implementasi algoritma genetika dalam pemilihan lokasi usaha, perancangan tampilan sistem, dan perancangan kebutuhan teknologi. BAB 4 : IMPLEMENTASI DAN ANALISA SISTEM Berisi mengenai implementasi sistem, analisa sistem dan kelebihan dan kekurangan sistem BAB 5 : KESIMPULAN DAN SARAN Berisi mengenai kesimpulan dan saran 5