EFEKTIVITAS METODE TRAVELLING SALESMAN PROBLEM (TSP) PADA RUTE DISTRIBUSI (STUDI KASUS: GREEN HOUSE PAPRIKA, KABUPATEN BULELENG)

Abstract

Distribusi mempengaruhi biaya operasional perusahaan, penelitian ini bertujuan untuk menganalisis dan memberikan referensi pemilihan rute terbaik dengan metode Travelling Salesman Problem (TSP) melalui pemrograman Python dengan pendekatan Brute Force. Kegiatan ini dilaksanakan dengan metode kualitatif dengan melakukan wawancara dan survey ke lokasi pertanian Green House Paprika Desa Pancasari, Kabupaten Buleleng. Hasil olahan data dari perhitungan Travelling Salesman Problem (TSP) dengan pemrograman Python melalui Visual Studio Code memperoleh rute terpendek yaitu (0, 1, 2, 3, 4,  5) menempuh jarak total sejauh 184,7 km dengan perkiraan biaya Rp184.700. Maka, para petani di Green House Paprika dapat mengetahui penentuan jarak optimal dalam rute pengirimannya.