PENENTUAN RUTE DAN BIAYA DISTRIBUSI BARANG ANTAR KOTA DENGAN PENERAPAN ALGORITMA TABU SEARCH PADA CONTINOUS MOVE VEHICLE ROUTING PROBLEM (CMVRP)

Abstract

Distribusi barang antar kota memilki tantangan dalam pengelolaan rute dan sumber daya kendaraan secara efisien dikarenakan cakupan distribusi yang luas. Penelitian ini bertujuan untuk mengoptimalkan rute dan biaya distribusi barang antar kota dengan pendekatan Continuous Move Vehicle Routing Problem (CMVRP) menggunakan algoritma Tabu Search. Permasalahan utama yaitu, tingginya potensi pemborosan biaya operasional akibat pemilihan rute yang tidak efisien, keterbatasan kapasitas kendaraan, serta kebutuhan pengemudi untuk istirahat dan menginap dalam proses pengiriman yang memakan waktu lebih lama. Model solusi yang dikembangkan memperhitungkan batasan realistis berupa kapasitas kendaraan, waktu kerja harian, waktu kerja berkelanjutan, serta titik istirahat dan menginap yang ditentukan secara otomatis oleh sistem berbasis data geografis aktual. Implementasi dilakukan dengan bahasa pemrograman Python, dan perhitungan jarak tempuh menggunakan Open Source Routing Machine (OSRM) dengan peta Kalimantan Barat. Hasil penelitian menunjukkan bahwa algoritma Tabu Search mampu membentuk dua rute distribusi utama yang mencakup 40 pelanggan secara merata dengan mempertimbangkan efisiensi jarak, waktu, dan biaya. Total jarak tempuh masing-masing kendaraan adalah 446,17 km dan 903,97 km dengan total biaya distribusi sebesar Rp1.810.281 dan keuntungan bersih sebesar Rp4.209.719. Hasil eksperimen tersebut membuktikan bahwa pendekatan CMVRP dengan algoritma Tabu Search sangat efektif diterapkan untuk menyelesaikan masalah distribusi barang antar kota. Selain optimal secara kuantitatif dari sisi biaya dan jarak, rute-rute yang dihasilkan juga secara kualitatif optimal dalam artian realistic, baik dari sisi waktu tempuh maupun dari sisi penempatan titik istirahat. Studi mengingatkan perusahaan logistik untuk menerapkan sistem rancang rute yang efisien dan dinamis berdasarkan kondisi operasional yang sebenarnya. Kata Kunci: CMVRP, Distribusi barang, optimasi rute, OSRM, Tabu Search.