Strategi Pengelolaan Vehicle Routing Problems dengan Mempertimbangkan Overflow Warehouse Menggunakan Exact method Untuk Minimasi Biaya dan Jarak (Studi Kasus: PT. Pos Logistik Indonesia)

Abstract

Penelitian ini berjudul “Strategi Pengelolaan Vehicle Routing Problems dengan Mempertimbangkan Overflow Warehouse Menggunakan Exact method Untuk Minimasi Biaya dan Jarak”. Latar belakang penelitian ini didasari oleh permasalahan kepadatan barang di Main Hub akibat tidak dimanfaatkannya Hub sebagai buffer warehouse, sehingga menyebabkan ketidakefisienan rute, dan meningkatnya biaya operasional. Permasalahan utama yang diangkat adalah bagaimana mengoptimalkan rute kendaraan untuk mengurangi kepenuhan muatan di Depot, menghitung waktu tempuh hasil optimasi, serta menganalisis dampaknya terhadap biaya operasional. Tujuan dari penelitian ini adalah menghasilkan rute distribusi optimal yang efisien secara biaya dan waktu melalui penerapan metode eksak. Metode penelitian ini memformulasikan permasalahan Vehicle Routing Problem with Pickup and Delivery and Time Windows and Overflow Warehouse (VRPPDTW-OW) dalam bentuk model integer linear programming. Model diimplementasikan menggunakan AMPL dan diselesaikan dengan solver Gurobi. Data primer diperoleh melalui wawancara pada proses distribusi aktual, sementara data sekunder didapat dari studi literatur. Analisis dilakukan dengan membandingkan rute awal dan rute hasil optimasi berdasarkan jarak tempuh, waktu tempuh, dan total biaya. Hasil penelitian menunjukkan bahwa metode eksak mampu mengoptimalkan rute distribusi dalam dua tahap yaitu pengiriman awal dari Depot ke Hub dan customer terdekat, serta pengiriman lanjutan dari Hub ke customer sekitar Hub. Strategi ini menghemat waktu distribusi sebesar 42,6% dan menurunkan total biaya operasional harian sebesar Rp197.186 atau 10,47%. Penelitian ini merekomendasikan pemanfaatan buffer warehouse sebagai strategi distribusi jangka panjang.