Please use this identifier to cite or link to this item:
http://repository.iti.ac.id/jspui/handle/123456789/487
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Indrati Sukmadi | - |
dc.contributor.author | Arbi, Afrian | - |
dc.date.accessioned | 2021-02-08T08:16:44Z | - |
dc.date.available | 2021-02-08T08:16:44Z | - |
dc.date.issued | 2020-06-30 | - |
dc.identifier.uri | http://repository.iti.ac.id/jspui/handle/123456789/487 | - |
dc.description | Dosen Pembimbing: Indrati Sukmadi | en_US |
dc.description.abstract | Travelling Salesman Problem (TSP) merupakan permasalahan yang banyak ditemukan dalam bidang transportasi khususnya masalah perjalanan, yaitu mengunjungi semua lokasi dengan setiap lokasi hanya dikunjungi tepat satu kali kemudian kembali ke tempat awal pada akhir dari rute perjalanan dengan jarak minimum. Salah satu metode yang digunakan untuk menyelesaikan TSP adalah metode Tabu Search. Tabu Search merupakan salah satu metode heuristik yang berbasis pada pencarian local, dimana proses kinerjanya bergerak dari satu solusi ke solusi berikutnya dengan cara memilih solusi terbaik. Metode ini menggunakan Tabu List untuk menyimpan sekumpulan solusi yang baru saja dievaluasi, hasilnya akan disesuaikan terlebih dahulu dengan isi pada Tabu List untuk melihat apakah solusi tersebut sudah ada atau tidak. Jika solusi tersebut sudah ada maka solusi tersebut tidak akan dievaluasi lagi pada iterasi berikutnya. Berdasarkan studi kasus di PT. Safari Dharma Sakti , data dari agen travel perusahaan diproses sebagai parameter inputan menentukan pencarian rute terdekat sebagai rekomendasi untuk supir dan agen travel perusahaan dalam memberikan pelayanan terbaik kepada pelanggan penyewaan bus pariwisata. Dalam uji coba ini apabila dalam kunjungan yang dimulai dari kota Karawaci dengan id kota = 6 ke 3 tujuan yaitu BSD dengan id kota = 1, Cisauk dengan id kota = 2, Kubah Mas dengan id kota = 3. dan kembali lagi ke Karawaci dengan id kota = 6 didapatkan jalur terbaik dengan rute 6-3-2-1-6 dengan nilai 91 Km. Tujuan dari penyelesaian ini adalah meminimumkan jarak tempuh perjalanan dan diperoleh rute optimal. | en_US |
dc.language.iso | other | en_US |
dc.publisher | Institut Teknologi Indonesia | en_US |
dc.subject | Bus Pariwisata | en_US |
dc.subject | Penentuan Rute | en_US |
dc.subject | Tabu Search | en_US |
dc.subject | TSP | en_US |
dc.title | IMPLEMENTASI ALGORITMA TABU SEARCH PADA PENENTUAN RUTE BUS PARIWISATA DI PT. SAFARI DHARMA SAKTI | en_US |
dc.type | Thesis | en_US |
dc.identifier.nidn | NIDN0301095902 | - |
dc.identifier.nim | NIM1151400075 | - |
dc.identifier.kodeprodi | KODEPRODI55201#Teknik Informatika | - |
Appears in Collections: | [TA] Informatika |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1 COVER.pdf | JUDUL | 364.88 kB | Adobe PDF | View/Open |
2 ABSTRAK.pdf | ABSTRAK | 386.09 kB | Adobe PDF | View/Open |
3 BAB 1.pdf | BAB I | 205.59 kB | Adobe PDF | View/Open |
4 BAB 2.pdf Restricted Access | BAB II | 366.03 kB | Adobe PDF | View/Open Request a copy |
5 BAB 3.pdf Restricted Access | BAB III | 975.16 kB | Adobe PDF | View/Open Request a copy |
7 BAB 5.pdf Restricted Access | BAB V | 281.63 kB | Adobe PDF | View/Open Request a copy |
8 DAFTAR PUSTAKA.pdf | DAFTAR PUSTAKA | 184.41 kB | Adobe PDF | View/Open |
9 FULL TEXT.pdf Restricted Access | FULL TEXT | 1.43 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.