IMPLEMENTASI PENDEKATAN BRUTE FORCE PADA PENYUSUN JADWAL PERJALANAN WISATA OTOMATIS DENGAN KOMBINASI KNAPSACK-TRAVELING SALESMAN PROBLEM

Azahra, Verenca Laila Okta and Rahutomo, Faisal and Hendrawan, Muhammad Afif (2020) IMPLEMENTASI PENDEKATAN BRUTE FORCE PADA PENYUSUN JADWAL PERJALANAN WISATA OTOMATIS DENGAN KOMBINASI KNAPSACK-TRAVELING SALESMAN PROBLEM. Diploma thesis, Teknologi Informasi.

	Text Cover.pdf Restricted to Registered users only Download (645kB) | Request a copy
	Text Bab 1.pdf Restricted to Registered users only Download (132kB) | Request a copy
	Text Bab 2.pdf Restricted to Registered users only Download (493kB) | Request a copy
	Text Bab 3.pdf Restricted to Registered users only Download (253kB) | Request a copy
	Text Bab 4.pdf Restricted to Registered users only Download (668kB) | Request a copy
	Text Bab 5.pdf Restricted to Registered users only Download (562kB) | Request a copy
	Text Bab 6.pdf Restricted to Registered users only Download (657kB) | Request a copy
	Text Bab 7.pdf Restricted to Registered users only Download (7kB) | Request a copy
	Text daftar pustaka.pdf Restricted to Registered users only Download (124kB) | Request a copy
	Text Lampiran.pdf Restricted to Registered users only Download (6kB) | Request a copy

Abstract

ABSTRAK Azahra, Verenca Laila Okta. “Implementasi Pendekatan Brute Force Pada Penyusun Jadwal Perjalanan Wisata Otomatis Dengan Kombinasi Knapsack�Traveling Salesman Problem”. Pembimbing: (1) Dr. Eng. Faisal Rahutomo, ST., M.Kom (2) Muhammad Afif Hendrawan.,S.Kom., MT. Skripsi, Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang, 2020. Pariwisata merupakan sektor potensial untuk dikembangkan sebagai salah satu sumber pendapatan daerah, karena selain memberikan keuntungan bagi tempat wisata itu sendiri juga memberikan keuntungan infrastruktur yang menjadi pendukungnya, seperti rumah makan, tempat penginapan, sentra industry, pusat oleh-oleh, dsb. Memiliki ciri khas hawa yang sejuk didataran tinggi menjadi salah satu nilai lebih bagi Kota Batu dan Kota Malang . Kota ini memiliki berbagai tempat wisata, baik wisata alam maupun wisata buatan. Banyaknya pilihan tempat wisata merupakan hal yang bagus bagi wisatawan. Namun di sisi yang lain, karena banyaknya pilihan tempat wisata, dapat menyebabkan wisatawan sulit untuk membagi waktu berwisata yang sesuai dengan harapan. Permasalahan yang sering dialami oleh wisatawan adalah ketika ingin mengunjungi suatu tempat wisata, namun tidak sempat berkunjung ke tempat wisata yang lainnya. Oleh sebab itu, wisatawan perlu memiliki gambaran rute perjalanan wisata agar terbentuk suatu jadwal wisata secara efektif. Pencarian rute wisata terbaik dengan biaya seminimal mungkin, namun dapat berkunjung ke berbagai tempat wisata secara optimal. Pencarian rute wisata tersebut dapat dikenal dengan sebutan Travelling Salesman Problem. Pencarian Optimasi biaya dan waktu dapat menggunakan Knapsack Problem. Untuk menghitung kedua metode tersebut digunakan Metode Brute Force untuk memaksimalkan nilai optimal untuk penyusunan jadwal wisata otomatis dengan mempertimbangkan waktu dan biaya di Kota Malang dan Kota Batu. Kata Kunci: Penyusunan Jadwal Wisata Otomatis , Knapsack Problem , TSP , Brute Force

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	Penyusunan Jadwal Wisata Otomatis , Knapsack Problem , TSP , Brute Force
Subjects:	A Computer Science > Artificial Intelligence
Divisions:	Jurusan Teknologi Informasi > Teknik Informatika
Depositing User:	Verenca Laila Okta Azahra
Date Deposited:	30 May 2021 05:50
Last Modified:	30 May 2021 05:50
URI:	http://repota.jti.polinema.ac.id/id/eprint/569

Actions (login required)

View Item