Optimasi Rute Distribusi Menggunakan Model VRPODTW-md di Siklus Refill Indonesia

Abstract

Dalam aktivitas distribusi, penentuan rute distribusi yang tepat dapat berkontribusi dalam meminimasi biaya distribusi yang dikeluarkan. Proses pendistribusian pada Siklus Refill Indonesia saat ini belum terencana dengan baik, dimana hanya berdasarkan pada kedekatan antara titik konsumen tanpa mempertimbangkan jarak tempuh, kapasitas, serta waktu pendistribusian. Pada penelitian ini bertujuan untuk menentukan rute distribusi pada Siklus Refill Indonesia yang dapat menghasilkan total biaya distribusi optimal dari besaran biaya distribusi kendaraan reguler dengan kendaraan pengemudi sesekali. Penyelesaian permasalahan ini dilakukan dalam 2 tahap yaitu klasterisasi menggunakan metode P-median dengan mempertimbangkan kedekatan jarak antar titik pada klaster, serta tahap kedua yaitu melakukan perancangan rute distribusi dengan menggunakan model VRPODTW-md atau Vehicle Routing Problem Occasinal Drivers Time Windows with Multi-delivery. Digunakan metode eksak dengan bantuan software LINGO18.0 untuk menyelesaikan permasalahan Penyelesaian permasalahan ini akan mempertimbangkan batasan jarak tempuh, kapasitas kendaraan, waktu pelayanan, serta pertimbangan penggunaan pengemudi sesekali. Penentuan rute distribusi dilakukan terhadap 3 skenario, yaitu pada kondisi titik permintaan rendah, titik permintaan rata-rata, dan titik permintaan tinggi. Sehingga didapatkan solusi optimal dimana pada skenario titik permintaan rendah dan rata-rata terdapat 5 pengemudi sesekali serta 4 pengemudi sesekali untuk sekenario titik permintaan tinggi yang dibutuhkan untuk membantu pengemudi reguler dalam melakukan pendistribusian. Total biaya distribusi yang dihasilkan berturut-turut untuk setiap skenario sebesar Rp 618.719,50 untuk titik permintaan rendah, Rp 717.512,80 untuk titik permintaan rata-rata, dan Rp 445.752,86 untuk kodisi titik permintaan tinggi.