📚 Eksplorasi & Komparasi Topik Dokumen

PERANCANGAN JADWAL DAN RUTE DISTRIBUSI BAHAN BAKAR EXCAVATOR TAMBANG BERBASIS MODEL VEHICLE ROUTING PROBLEM DENGAN ALGORITMA METAHEURISTIK

Industri pertambangan batu bara mengoperasikan alat berat yang bekerja secara dependen, sehingga downtime dari satu unit excavator berdampak langsung pada seluruh dump truck yang dipasangkan dengannya. Di Distrik ABC PT X, pengisian bahan bakar excavator yang dilakukan di luar jendela waktu istirahat menjadi penyebab utama siklus abnormal. Permasalahan ini disebabkan oleh penjadwalan yang tidak selaras dengan jendela waktu serta penentuan rute yang dilakukan secara tidak sistematis oleh pengemudi fuel truck. Penelitian ini bertujuan untuk merancang model penjadwalan dan penentuan rute distribusi bahan bakar bagi fuel truck yang meminimumkan siklus abnormal akibat pengisian bahan bakar excavator di luar jendela waktu istirahat sekaligus meminimumkan biaya operasional armada. Permasalahan dimodelkan sebagai Multi-Depot Fleet Multi-Trip Vehicle Routing Problem with Soft Time Windows (MDMT-VRPSTW). Mengingat kompleksitas permasalahan, digunakan metode metaheuristik dengan algoritma genetika untuk menghasilkan solusi yang mendekati optimal global dalam waktu komputasi yang efisien. Hasil penelitian menunjukkan bahwa model yang dikembangkan berhasil mengeliminasi seluruh siklus abnormal akibat pengisian bahan bakar di luar jendela waktu istirahat, dari semula 5 kejadian dengan total durasi 33 menit menjadi 0 kejadian. Jadwal usulan dapat dioperasikan hanya dengan 6 unit fuel truck, berkurang 4 unit dibandingkan kondisi existing, dengan total biaya operasional sebesar Rp5.495.093 per hari atau penghematan sebesar 36,69% dari kondisi existing. Solusi tersebut dihasilkan dalam waktu komputasi 356,6 detik.