BAB 1 PENDAHULUAN. 1.1 Pendahuluan

Transkripsi

1 BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi suatu informasi yang berguna bagi perusahaan, dimana sistem pengolahan data yang menggunakan komputer ini disebut Sistem Informasi. Dalam Travelling Salesman Problem sumber data berupa input kota yang dilakukan oleh pemakai, dengan menerapkan metode tertentu maka akan muncul informasi berupa jalur atau rute antar kota. Untuk menyelesaikan permasalahan TSP ini telah banyak dikembangkan berbagai macam metode, antara lain : Heuristik (Approximation) Neural network Genetic algorithm Simulation annealing Branch and bound Tabu search Nearest neighbor Threshold algorithm Solusi Esak Linear programming (simplex) Integer programming Cutting plane Dynamic programming The minimum spanning tree Lagrange relaxation Ellipsoid algorithm Projective scaling algorithm 1-1

2 1.2 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan seharihari, khususnya oleh seorang sales. Perjalanan ini mempunyai rute tertentu dengan jarak tertentu pula. Dewasa ini kepentingan untuk mencari rute perjalanan yang mempunyai jarak lintasan paling pendek atau biaya yang minimal sangat penting. Hal ini berkaitan dengan waktu dan tenaga. Travelling Salesman Problem (TSP) merupakan salah satu terapan yang berkaitan dengan perjalanan dari satu kota ke kota lain. Dalam TSP seorang sales harus menetapkan suatu bentuk perjalanan. Bentuk perjalanan tersebut adalah mengunjungi semua kota tujuan hanya sekali tanpa mengulangi kembali kota tujuan sebelumnya untuk kembali ke kota asal dengan jarak sekecil-kecilnya 1.3 Rumusan Masalah Permasalahan yang akan dibahas dalam tugas akhir ini adalah bagaimana membuat sistem aplikasi untuk mencari jarak minimum dari suatu bentuk perjalanan. Pada sistem, pemakai dapat menentukan sendiri lokasi atau kota yang akan dituju dengan mengeklik koordinat pada layar display sebagai kota yang akan dilalui. Dengan menggunakan metode Self Organizing Map, maka rute perjalanan yang akan ditempuh berdasarkan kota tujuan yang diinputkan dapat terbentuk dengan sendirinya. 1.4 Batasan Masalah Permasalahan yang akan dibahas di dalam Tugas Akhir ini akan dibatasi untuk beberapa hal, yaitu : - Rute perjalanan akan dimulai dan berakhir di kota yang sama. - Mengunjungi semua kota tujuan hanya sekali tanpa mengulangi kembali kota tujuan sebelumnya untuk kembali ke kota asal. - Jumlah minimal kota yang digambarkan adalah 10 dan maksimal 20 - Input kota dilakukan pada bidang gambar yang hanya berupa tempelan peta, bobot antar kota dihitung berdasarkan jarak yang terdekat sehingga diasumsikan semua kondisi jalur dapat dilalui. 1-2

3 1.5 Tujuan Penulisan Tujuan dari penulisan tugas akhir ini adalah : 1 Untuk memenuhi syarat guna memperoleh gelar sarjana komputer pada Fakultas Teknik Jurusan Teknik Informatika Universitas Kristen Duta Wacana. 2 Untuk mengimplementasikan teori Self Organizing Map dalam hal meminimum kan jarak dari suatu rute perjalanan. 1.6 Hipotesa Implementasi metode Self Organizing Map dapat diterapkan dalam mencari jarak terpendek dari suatu rute perjalanan 1.7 Spesifikasi Sistem Spesifikasi sistem dalam tugas akhir yang akan dibuat adalah : - Sistem dibuat dengan menggunakan Borland Delphi Mengunakan user interface standar Windows ME - Input kota minimal 10 dan maksimal 20 merupakan koordinat x dan y yang dapat ditentukan oleh pemakai pada layar display berupa gambar peta. - Output berupa rute perjalanan yang terbentuk setelah iterasi. Untuk mendukung kelancaran penerapan sistem komputerisasi ini, maka dibutuhkan hardware dan software serta brainware pendukung. Kebutuhan tersebut antara lain : a. Kebutuhan minimal hardware, sesuai kebutuhan minimal pada Delphi Prosesor dengan kecepatan minimal 166 Mhz. - Memory 256 MB - Ruang kosong hardisk sebesar 1.2 GB - Monitor dengan resolusi VGA 800 x 600 pixel - Mouse dan keyboard b. Kebutuhan minimal software - Sistem Operasi - Delphi

4 c. Kebutuhan brainware Dalam mengoperasikan program yang dibuat, pemakai perlu mengenal sistem operasi Windows yang digunakan untuk menjalankan sistem aplikasi. mengetahui permasalahan TSP agar tahu apa yang ingin dihasilkan dari perjalanan seorang sales. 1.8 Metodologi Penelitian Metode penelitian yang digunakan untuk menyelesaikan Tugas Akhir adalah : - Studi literature Metode ini adalah suatu metode dimana pemecahan suatu masalah atau pengumpulan informasi berasal dari pembacaan buku-buku dan artikel yang berhubungan dengan masalah yang dihadapi dan pemecahan masalah yang akan dilakukan. - Konsultasi Proses konsultasi dilakukan untuk memperoleh saran, serta masukan dari dosen pembimbing konsentrasi dan pembimbing akademik yang telah ditetapkan - Pembuatan Laporan dan Program Langkah yang diambil dalam pembuatan laporan dan program adalah : Mempelajari algoritma SOM Mempelajari bahasa pemrograman yaitu Borland Delphi yang akan digunakan dalam pembuatan sistem - Referensi Internet Mempelajari artikel-artikel dan jurnal-jurnal yang berkaitan dengan Tugas Akhir melalui internet. 1.9 Jadwal Penulisan Kegiatan Penyusunan Proposal Perencanaan dan Pembuatan Program Penyusunan Laporan dan Demo Program Pengujian Program M i n g g u

5 1.10 Sistematika Penulisan BAB I yaitu Pendahuluan, pada bab ini akan dibahas tentang tujuan penulisan tugas akhir atau skripsi, latar belakang penulisan judul, perumusan masalah, batasan masalah, metodologi penulisan, spesifikasi, dan sistematika penulisan. BAB II yaitu Landasan Teori, pada bab ini akan dibahas tentang teori-teori yang melandasi dan digunakan untuk perancangan dan pembuatan program serta pembahasan masalah secara singkat. BAB III yaitu Perancangan Sistem, bab ini akan membahas tahapan perancangan sistem yang akan dibuat. Pada sub bab perancangan sistem menjelaskan tahap-tahap dalam melakukan perancangan sistem yang terdiri dari spesifikasi sistem, perancangan input, proses serta output. BAB IV, yaitu Implementasi Dan Analisis Sistem. Pada bab ini dibahas tentang penjelasan sistem yang meliputi implementasi, fungsi, dan analisis sistem. BAB V, yaitu Kesimpulan dan Saran, pada bab ini akan ditarik kesimpulan dan saran yang diminta terhadap seluruh hasil dari kegiatan penulisan tugas akhir. 1-5