Penentuan Rute Sales dengan Mempertimbangkan Time windows pada UMKM DM Kerupuk Menggunakan Algoritma Adaptive Large Neighborhood Search

Penelitian ini membahas permasalahan penentuan rute distribusi produk pada sales UMKM DM Kerupuk yang memiliki 112 titik pelanggan dan 1 depot, dengan batasan kapasitas kendaraan dan jendela waktu pelayanan. Kondisi rute yang masih mengandalkan pengalaman dari sales menyebabkan jarak tempuh dan waktu distribusi menjadi kurang efisien, dimana kondisi tersebut bertentangan dengan Sustainable Development Goals (SDG s) 9 yaitu mendorong modernisasi industri kecil dengan inovasi teknologi. Permasalahan tersebut dimodelkan sebagai Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Tujuan penelitian ini adalah menentukan rute distribusi yang optimal dengan waktu komputasi yang relatif singkat, sehingga total jarak tempuh dan biaya distribusi dapat diminimalkan dengan tetap memenuhi kapasitas kendaraan dan batas waktu pelayanan pelanggan. Metode yang digunakan adalah algoritma Adaptive large neighborhood search (ALNS) sebagai pendekatan metaheuristik yang mampu melakukan pencarian solusi secara adaptif melalui proses perusakan (destroy) dan perbaikan (repair) solusi. Hasil penelitian menunjukan algoritma ALNS dapat membentuk rute usulan dengan 2 sales dalam waktu 3 hari pengantaran, sehingga membentuk 6 rute yang terbentuk. Rute awal sales memiliki total jarak sejauh 48.004 km, sedangkan rute ususlan menggunakan algoritma ALNS mendapatkan hasil sebesar 42.802 km. Hal tersebut menunjukan adanya pengurangan jarak sebesar 5.202 km atau jika diukur nilai efektivitas sebesar 11%.