Penyelesaian Travelling Salesman Problem Dengan Algoritma Simulated Annealing Studi Kasus: Technical Support BTSSoft
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, Travelling Salesman Problem
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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, Travelling Salesman Problem
Universitas Sumatera Utara
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
Universitas Sumatera Utara