BAB I PENDAHULUAN
1.1. Latar Belakang Masalah
Saat ini, teknologi komputer menjadi alat bantu yang sangat bermanfaat terutama
untuk
melakukan
pekerjaan
dalam
hal
kalkulasi,
pendataan,
penyimpanan berkas (database), dan jenis-jenis pekerjaan lainnya yang apabila dikerjakan secara manual akan memakan waktu yang cukup lama. Perusahaan
W
yang menerapkan teknologi ini perlu melakukan instalasi jaringan komputer lokal di perusahaannya untuk menghubungkan antara satu komputer dengan komputer
KD
lainnya. Hal ini terkait dengan kebutuhan untuk melakukan komunikasi antar pemakai komputer, sharing peralatan, yang terhubung langsung dengan jaringan seperti printer dan scanner, akses internet bersama-sama, dan sebagainya.
U
Pemanfaatan jaringan komputer ini akan memudahkan dan meringankan kerja karyawan atau warga di perusahaan yang bersangkutan.
IK
Instalasi jaringan komputer berkaitan dengan pemasangan kabel yang efisien. Efisiensi pemasangan kabel nantinya berkaitan dengan pengurangan
IL
pengeluaran untuk instalasi jaringan komputer itu sendiri. Berdasarkan luasnya area perusahaan yang akan menginstal jaringan komputer, maka untuk
M
pemasangan kabel sendiri dibutuhkan kabel yang cukup panjang. Apabila pemakaian kabel tidak diperhitungkan, maka pengeluaran untuk pembelian kabel sendiri akan terjadi pembengkakan, mengingat bahwa harga kabel UTP untuk saat ini adalah sekitar Rp. 4000,00 per meter. Kasus seperti ini membutuhkan solusi optimasi untuk lintasan terpendek pemasangan kabel. Ada beragam metode yang dapat digunakan untuk pencarian lintasan terpendek dalam kasus pemasangan kabel. Secara umum metode-metode tersebut terbagi menjadi 2 metode, yaitu metode konvensional dan metode heuristik. Metode konvensional pada dasarnya lebih mudah dipahami daripada metode heuristik. Pada metode konvensional pencarian rute terpendek dilakukan dengan
cara melakukan penghitungan jarak antar node kemudian membandingkannya. Perbandingan ini akan memberi hasil optimum untuk rute terpendek. Kelemahan pada metode ini yaitu pada keakuratan hasil dan kesalahan dalam penghitungan. Hal ini tidak menjadi masalah apabila data yang digunakan hanya sedikit, sebaliknya maka akan menjadi penurunan keakuratan hasil dan peningkatan kesalahan dalam penghitungan. Metode heuristik memberi hasil yang berbeda. Hasil yang diberikan dari metode ini lebih bervariasi dan waktu yang diperlukan untuk penghitungan juga lebih cepat. Ada banyak macam algoritma yang tergolong dalam metode heuristik. Algoritma yang akan digunakan dalam penelitian ini adalah algoritma semut (Ant
W
Colony Algorithm). Algoritma Ant Colony terinspirasi dari perilaku semut dalam mencari jalur menuju makanan (Dorigo, 1996).
KD
Algoritma Ant Colony ini akan diimplementasikan pada pemasangan kabel UTP di jaringan LAN (Local Area Network) Rumah Sakti Panti Nugroho. Rumah Sakit Panti Nugroho sendiri sudah memiliki jaringan LAN yang telah
U
beroperasi namun kondisi kabel UTP yang saat ini telah terpasang masih dirasa kurang optimal dilihat dari sudut pandang keamanan dan kemampuan jangka
IK
panjang.
Hasil dari penelitian ini nantinya berupa jalur-jalur optimal yang ditempuh
IL
kabel UTP dan hasil ini akan dibandingkan dengan pengkabelan yang saat ini telah ditanam di jaringan LAN Rumah Sakit Panti Nugroho. Apabila penelitian ini
M
memberikan hasil yang lebih optimal maka algoritma ini dapat digunakan untuk membenahi pengkabelan yang saat ini telah terpasang atau pengembangan jaringan LAN berikutnya di Rumah Sakit Panti Nugroho.
1.2. Perumusan Masalah
Sistem
untuk
pemasangan
kabel
UTP
jaringan
LAN
yang
mengimplementasikan salah satu metode heuritik, yaitu Algoritma Ant Colony apakah mampu memberikan solusi pemetaan pemasangan kabel UTP untuk jaringan LAN dengan tepat. Apakah implementasi dari algoritma ini dapat
memberikan hasil yang lebih optimal dibandingkan dengan kondisi pemasangan kabel yang saat ini dipakai di Rumah Sakit Panti Nugroho, akan diteliti dan dianalisis dalam penelitian yang dilakukan oleh penulis.
1.3. Batasan Masalah
Penelitian ini perlu dibatasi ruang lingkupnya supaya mudah dipahami dan topik yang dibahas tidak terlalu luas. Penelitian ini akan membahas mengenai teori Algoritma Ant Colony yang diimplementasikan pada sistem untuk pencarian rute terpendek pemasangan jaringan kabel pada jaringan LAN Rumah Sakit Panti
a.
W
Nugroho. Batasan-batasan yang diperlukan dalam penelitian ini antara lain: Letak titik-titik beserta nama dan koordinat dari titik-titik tersebut. Letak
KD
titik-titik di sini merupakan representasi dari komputer PC, router, switch, hub, server, dan tikungan-tikungan di rumah sakit. Keluaran dari sistem berupa jalur terpendek beserta panjang jarak terpendek. c.
U
b.
Panjang jarak terpendek untuk pemasangan kabel tidak termasuk panjang
d.
IK
kabel dari lantai dasar menuju eternit. Panjang jarak untuk kemungkinan dilaluinya pemasangan kabel tidak
IL
dipengaruhi keadaan naik-turun di atas eternit. Keluaran dari sistem divisualisasikan secara dua dimensi.
f.
Keluaran dari sistem akan dibandingkan dengan kondisi yang berlaku saat
M
e.
ini di Rumah Sakit Panti Nugroho.
1.4. Tujuan Penelitian
Adapun tujuan dari penelitian yaitu: a.
Membuktikan Algoritma Semut (Ant Colony Algorithm) sebagai sebuah algoritma yang mampu memberikan hasil yang optimal untuk pencarian rute terpendek terutama pada kasus pemasangan jaringan kabel pada jaringan LAN.
b.
Membandingkan hasil rute terpendek antara hasil simulasi dengan rute pengkabelan yang dipakai Rumah Sakit Panti Nugroho saat ini.
c.
Memberikan efisiensi biaya pengeluaran untuk pemasangan kabel pada jaringan LAN Rumah Sakit Panti Nugroho apabila nantinya ada pembenahan atau pengembangan jaringan LAN.
1.5. Metode Penelitian
Metode yang digunakan dalam penelitian ini adalah metode deskriptif melakukan observasi atau survey untuk memperoleh data mengenai pengkabelan
W
di Rumah Sakit Panti Nugroho dan studi pustaka untuk memperoleh data yang
sebagai berikut: a.
KD
mendukung perancangan software atau sistem. Metode penelitian diperinci
Merancang software simulasi yang akan digunakan untuk menentukan rute terpendek pengkabelan pada jaringan LAN dengan mengimplementasikan
b.
U
Algoritma Ant Colony.
Mencari data mengenai peta wilayah Rumah Sakit Panti Nugroho dan
c.
IK
ukuran sesungguhnya mengenai luas wilayah Rumah Sakit Panti Nugroho. Menentukan jarak sesungguhnya antar ruang-ruang pada Rumah Sakit
IL
Panti Nugroho dan menentukan total panjang kabel yang saat ini digunakan untuk menghubungkan antar komputer. Melakukan pemetaan jaringan LAN Rumah Sakit Panti Nugroho untuk
M
d.
menentukan node-node yang menghubungkan komputer-komputer pada jaringan LAN.
1.6. Sistematika Penulisan
Dalam penyusunan tugas akhir ini, sistematika penulisan dibagi menjadi beberapa bab sebagai berikut:
BAB I
PENDAHULUAN Bab ini memuat pembahasan masalah secara umum yang meliputi latar belakang masalah, perumusan masalah, batasan masalah, tujuan penelitian, metode penelitian, dan sistematika penulisan.
BAB II
TINJAUAN PUSTAKA Pada bab ini terdiri dari dua bagian utama, yaitu tinjauan pustaka dan landasan teori. Bab ini memuat berbagai teori yang didapat dari berbagai sumber yang digunakan untuk memahami permasalahan yang terkait dengan pemasangan kabel, teori graf, teori jalur
ANALISIS DAN PERANCANGAN SISTEM
KD
BAB III
W
terpendek dan teori Algoritma Ant Colony.
Bab ini mencakup analisis teori-teori yang diperlukan untuk merancang sistem. Pada dasarnya bab ini memuat:
U
a. Materi yang dipakai di dalam riset
b. Penjelasan mengenai teori Algoritma Ant Colony, flow chart
IK
dan sistem arsitektur
c. Penjelasan mengenai cara perancangan dan simulasi yang akan
IMPLEMENTASI DAN ANALISIS SISTEM
M
BAB IV
IL
dilakukan.
Bab ini membahas hasil penelitian dan analisis dari kinerja sistem. Pada bagian ini diulas mengenai analisis dari pengujian sistem yang dibandingkan dengan fakta yang saat ini telah diterapkan terutama berkaitan dengan pemasangan kabel di Rumah Sakit Panti Nugroho.
BAB V
KESIMPULAN DAN SARAN Pada bab ini memuat pernyataan singkat mengenai hasil analisis dari penelitian yang dilakukan dan saran-saran yang perlu
diperhatikan berdasarkan temuan-temuan dan asumsi-asumsi yang diperoleh selama penelitian dan pembuatan sistem.
M
IL
IK
U
KD
W
