IMPLEMENTASI TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA MENGGUNAKAN PETA LEAFLET (Studi Kasus PT. AMZ Geoinfo Solution Surabaya)

Abstract

Traveling Salesman Problem (TSP) ialah suatu permasalahan yang sudah cukup lama di dalam dunia optimasi. Pada masalah ini, misalkan ada sejumlah N kota dan sebuah kota awal untuk dilewati oleh salesman. Seorang salesman dituntut memulai perjalanan dari kota awal ke semua kota yang harus dilewati tepat satu kali. Tujuan dari permasalahan ini adalah meminimumkan total jarak yang ditempuh salesman dengan mengatur urut-urutan kota yang harus dikunjungi, sehingga bisa menghemat biaya perjalanan salesman tersebut. Berdasarkan pertimbangan tersebut maka penulis memberikan solusi optimasi dengan Metode Algoritma Genetika dalam proses bisnis tenaga salesman pada PT. AMZ Geoinfo Solution. Dengan metode Algoritma Genetika ini tiap sales dapat mengunjungi sejumlah kota di Indonesia dan kembali ke kota asal dengan jarak/rute paling efisien (pendek).