ABSTRAK

Mengantar produk pesanan dari outlet produsen ke alamat konsumen (delivery service) adalah salah satu bentuk layanan yang diterapkan untuk meningkatkan menjadi nilai tambah sebuah bisnis. Dengan layanan ini, konsumen dapat mengakses produk yang dihasilkan tanpa harus datang ke tempat produsen. Restoran adalah salah satu bisnis yang sudah menerapkan layanan ini dalam kehidupan sehari-hari. Contoh nyatanya adalah restoran jenis yang menghasilkan fast-food, seperti KFC, McDonald, Pizza HUT.
Salah satu masalah yang muncul dalam delivery service adalah optimasi routing yang ditempuh oleh karyawan yang bekerja sebagai pengantar produk. Masalah yang sering disebut Travelling Sales Problem (TSP) sudah dapat diselesaikan dengan algoritma seperti brute-force search atau algoritma heuristic. Kedua algoritma ini memiliki perbedaan dalam langkah-langkah pencarian solusi, yang berakibat kepada hasil routing yang optimum, serta waktu yang dibutuhkan untuk memecahkan masalah TSP tersebut. Selain itu, perkembangan teknologi GPS berkembang pesat yang ditandai tersedianya teknologi ini pada mobile phone yang tersedia saat ini. Pengguna dapat mengetahui lokasinya di permukaan bumi tanpa harus menggunakan alat GPS khusus. Solusi pemetaan Google Maps API juga dapat diakses untuk dikombinasikan dengan koordinat yang dihasilkan oleh teknologi GPS.
Pada Tugas Akhir ini, aplikasi untuk delivery service berbasis web dan Android dibangun. Aplikasi ini memanfaatkan algoritma heuristic untuk optimasi routing, teknologi GPS pada mobile phone dan solusi pemetaan Google Maps API.

Kata kunci: optimasi routing, algoritma heuristic, global positioning system, Google Maps, delivery service, Travelling Salesman Problem