Implementasi Algoritma Genetika Untuk Minimasi Total Panjang Rute Pendistribusian Produk Pada Kasus Travelling Salesman Problem

Abstract

Ketatnya persaingan bisnis menyebabkan perusahaan juga harus mampu mempertahankan kualitas produk dan kualitas pelayanan produk, termasuk pendistribusian produk. Sehingga proses pendistribusian produk harus tetap dijaga dan diperhatikan. Travelling Salesman Problem (TSP) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi seorang salesman yang harus mendistribusikan produk ke beberapa agen dan kembali ke gudang perusahaan. Pada dasarnya persoalan ini adalah menentukan rute kendaraan yang mengangkut produk dari gudang perusahaan ke beberapa agen. Tujuannya adalah agar diperoleh rute distribusi dengan total jarak tempuh yang minimum dan mengetahui besarnya perbaikan jalur distribusi yang diperoleh. Pada penelitian ini TSP diimplementasikan menggunakan metode heuristic algoritma genetika (AG) untuk menentukan rute perjalanan yang hanya sekali melalui agen lainnya dan kembali ke gudang perusahaan. Dengan menggunakan metode AG diperoleh rute pendistribusian yang baru dengan total jarak tempuh 437,25 km yang semula 588,2 km sehingga mengalami pengurangan jarak tempuh sebesar 150,95 km atau dalam persentase sebesar 25,66%. Kata kunci : distribusi produk, Travelling Salesman Problem, Algoritma Genetika