%A NIM. 14610016 SITI BAHJATUN SANIYAH
%O Muchammad Abrori, S.Si, M.Kom.
%T ALGORITMA LEXISEARCH MENGGUNAKAN
REPRESENTASI ADJACENCY DAN PATH UNTUK
MENYELESAIKAN BOTTLENECK TRAVELING SALESMAN
PROBLEM
%X Traveling Salesman Problem (TSP) merupakan suatu permasalahan dimana
seorang sales harus melalui semua kota dengan jarak yang terpendek dan setiap kota
hanya boleh dilalui tepat satu kali. Dalam perkembangannya, muncul variasi baru
dari TSP yaitu Bottleneck Traveling Salesman Problem (BTSP). BTSP sama seperti
TSP tetapi diubah fungsi tujuannya, yaitu meminimumkan putaran terpanjang pada
rute yang dilalui sales.
Penelitian ini bertujuan untuk menyelesaikan BTSP dengan menggunakan
dua cara untuk merepresentasikan rute yang dilalui sales, yaitu representasi adjacency
dan representasi path. Masalah dalam penelitian ini diselesaikan dengan
Algoritma Lexisearch. Dasar dari algoritma tersebut adalah menentukan struktur
solusi dengan ketentuan: setiap elemen pada ruang solusi (matriks jarak) disusun
dalam urutan yang hierarkis sebagai blok dan sub-blok dalam blok, seperti halnya
susunan kata dalam kamus. Dalam kasus BTSP, setiap verteks melambangkan ’huruf’
pada alfabet, dan setiap rute melambangkan ’kata’ yang tersusun dari alfabet
tersebut. Penyelesaian dengan algoritma Lexisearch dilakukan dengan cara perhitungan
manual maupun dengan program komputer berbasis MATLAB R2013a.
Hasil dari penelitian ini yaitu suatu rute yang dilalui sales dengan bobot
(jarak) maksimum terkecil. Nilai optimal dari solusi tersebut merupakan bobot
terbesar dari rute yang telah diperoleh.
%K Bottleneck Traveling Salesman, Lexisearch, representasi adjacency,
representasi path, tabel alfabet, MATLAB.
%D 2018
%I UIN SUNAN KALIJAGA YOGYAKARTA
%L digilib32147