MINIMASI BIAYA DISTRIBUSI DENGAN MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP)

Abstract

Permasalahan TSP (Traveling Salesman Problem) adalah permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya dikunjungi sekali, dan harus mulai dari dan kembali ke kota asal. Tujuannya adalah menentukan rute pendistribusian dengan jarak total atau biaya yang paling minimun. Analisa data pada penelitian ini menggunakan metode Traveling Salesman Problem (TSP) yaitu sebuah metode yang digunakan untuk meminimasi biaya distribusi dengan cara mencari jarak dan rute terdekat, waktu tercepat dan biaya distribusi yang minimal. Dengan metode tersebut data akan dianalisis untuk mendapatkan biaya distribusi seminimal mungkin. Sebuah perusahaan yang mempunyai operasional mobil kantor, efisiensi konsumsi bahan bakar kendaraan bermotor (BBM) adalah salah satu faktor yang dibutuhkan dalam pengurangan biaya distribusi barang yang setiap hari operasional mobil kantornya melakukan distribusi ke kota A, B, C, D, dan E sangat memerlukan adanya efisiensi dari penggunaan BBM. Penentuan rute perjalanan dengan menerapkan Traveling Salesman Problem dengan fungsi heuristic yang mempertimbangkan perkiraan jarak antar kota serta kecepatan rata-rata sebagai perkiraan besaran konsumsi dan biaya BBM non subsidi. Hasil analisis didapatkan rute A-C-B-D-E-A, total jarak yang ditempuh 31 km, dengan minimasi biaya distribusi sebesar Rp. 310.000 dan total pendapatan yang diterima Rp. 666.690.000.