Di dalam tugas akhir ini akan dibuat sebuah aplikasi untuk menentukan rute yang paling baik dan efisien dengan parameter jarak, waktu dan kuota dimana nantinya aplikasi ini akan digunakan untuk mempermudah seorang distributor surat kabar untuk menentukan urutan agen mana yang harus didatangi terlebih dahulu namun di dalam pengirimanya seorang distributor memiliki masalah tersendiri dimana dia harus menentukan rute mana yang harus dilalui, dan dengan memperhitungkan berat atau kuota setiap kendaraan distributor untuk mengangkut barang ke tempat agen, tidak hanya itu saja distributor juga harus dapat memperhitungkan waktu yang diperlukan dalam mengunjungi agen, karena seorang distributor tidak boleh datang terlambat ke tempat agen karena dapat mengganggu kegiatan penjualan barang oleh agen ,maka dari itu dengan aplikasi ini diharapkan akan didapatkan banyak kendaraan distributor yang akan berangkat ke agen dan tidak ada distributor yang datang terlambat ke tempat agen, dan hasil rute dari aplikasi ini akan ditampilkan dengan menggunakan google map dari rute urutan agen terbaik yang berhasil didapatkan oleh perhitungan tabu search dengan menggunakan parameter waktu dan kuota pada kendaraan.
Keyword : vehicle routing problem, tabu search
