1

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

2

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

3

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

4

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.

5

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