ALGORITMA SWEEP – LOCAL SEARCH PADA CVRP DENGAN PEMROGRAMAN PYTHON (STUDY KASUS : DISTRIBUSI SURAT KA

Abstract

Surat kabar adalah salah satu sumber informasi yang masih sangat diminati oleh masyarakat meskipun perkembangan teknologi digital telah merambah berbagai aspek kehidupan termasuk surat kabar elektronik. Tantangan utama dalam menjalankan proses distribusi surat kabar adalah menentukan rute perjalanan terpendek untuk mengoptimalkan waktu dan jarak tempuh dengan mempertimbangkan kapasitas setiap kendaraan yang biasa disebut Capacitated Vechicle Routing Problem (CVRP). Solusi pada permasalahan tersebut yaitu menggunakan algoritma Sweep – Local Search untuk menentukan rute terpendek yang optimal. Tujuan dari dilakukannya penelitian ini adalah untuk menerapkan algoritma Sweep – Local search dalam penentuan rute terpendek yang dilakukan di Jawa Pos Radar Malang untuk distribusi surat kabar harian. Metode penelitian yang digunakan yaitu menggunakan pendekatan kuantitatif deskriptif dengan pendekatan lapangan. Penelitian dilakukan menggunakan perhitungan dengan alat bantu Python. Tahapan algoritma Sweep – Local Search yaitu mengubah koordinat kartesius menjadi koordinat polar, melakukan clustering, pengoptimalan menggunakan algoritma Local Search dengan pertukaran dua agen dalam satu rute yang sama hingga mendapatkan hasil yang optimal. Hasil penentuan rute terpendek diperoleh dua  clustering sesuai dengan kapasitas kendaraan yang menempuh total jarak 142 Km dengan waktu tempuh 117 menit dan 19,5 Km dengan waktu tempuh 21,4 menit. Dari proses perhitungan didapatkan hasil rute yang lebih optimal dibandingkan rute yang diterapkan perusahaan.