vi
ABSTRAK
Travelling Salesman Problem (TSP) merupakan permasalahan mencari jarak optimal untuk melewati sejumlah n kota dimana kota-kota harus dikunjungi tepat sekali dengan kota awal juga merupakan kota akhir atau tujuan. Salah satu algoritma heuristis penyelesaian TSP adalah dengan menggunakan algoritma Simulated Annealing. Ide dasar simulated annealing terbentuk dari pemrosesan logam yang digunakan untuk penyelesaian masalah yang mana perubahaan keadaan dari suatu kondisi ke kondisi yang lainnya. Penelitian ini membahas tentang penerapan masalah TSP dengan menggunakan algoritma Simulated Annealing pada permasalahan rute kunjungan kerja
technical support, perusahaan perangkat lunak di Medan yaitu BTSSoft. Masalah ini diterapkan pada klien dan server, dimana pada klien menggunakan sistem operasi android yang dikembangkan melalui IONIC yaitu framework aplikasi pengembangan berbasis HTML5 dan javascript. Pada sisi server dikembangkan dengan pemrograman PHP dan javascript, bahasa markah dengan HTML5 dan sistem manajemen basis data MySQL, pemantauan lokasi teknisi realtime dengan layanan DbaaS (Database as a Service) Firebase. Untuk perangkat informasi lokasi dan gambar peta menggunakan fasilitas Google Maps dan memperoleh jarak antar titik yang akan dikunjungi dengan memanfaatkan fasilitas Matrix Distance Google Maps. Untuk proses optimasi akan dilakukan di server dan waktu eksekusi akan tergantung koneksi, titik dan layanan Google Maps. Dan penelitian ini menghasilkan rute suboptimum untuk membantu keputusan teknisi dalam memilih rutenya.
Kata Kunci: Android, Cordova, Google Maps, Simulated Annealing,Sistem Informasi Geografis, TravellingSalesmanProblem
vii
COMPLETION OF THE TRAVELING SALESMAN PROBLEM BY SIMULATED ANNEALING ALGORITHM CASE STUDYS:
TECHNICAL SUPPORT OF BTSSOFT
ABSTRACT
Travelling Salesman Problem (TSP) is a matter of searching for the optimum distance for passing a number of n cities where cities must be visited exactly once at the beginning of the city is also a city end or purpose. One heuristic algorithm TSP settlement is to use the algorithm Simulated Annealing. The basic idea of simulated annealing formed from metal processing are used for solving problems where the change of state from a condition to another. This study discusses the application of the TSP using simulated annealing algorithm to the problem of the working visit of technical support of software company in BTSSoft Medan. This issue is applied on the client and server, where on the client using the android operating system developed by IONIC is an application development framework based on HTML5 and javascript. On the server side is developed with PHP and JavaScript, markup language using HTML5 and database management system using MySQL, real-time location monitoring technician with DbaaS (Database as a Service) using Firebase. For the device location information and image map using Google Maps facility and acquire the distance between the point to be visited by utilizing the Google Maps Distance Matrix. For the optimization process will be done on the server and the execution time will depend connection, point and service Google Maps. And generate suboptimum route to assist technical support in choosing the route.
Keyword: Android, Cordova, Google Maps, Simulated Annealing, SIG, Travelling
Salesman Problem
