Optimalisasi Muatan Barang di PT. Rahmat Mandiri Sentosa Menggunakan Integer Linear Programming

PT. Rahmat Mandiri Sentosa sebagai perusahaan yang bergerak di bidang logistik menghadapi permasalahan dalam pemanfaatan kapasitas truk yang belum optimal sehingga sering terjadi ruang kosong dan menyebabkan pengiriman membutuhkan hingga empat kali perjalanan per hari. Penelitian ini bertujuan untuk mengoptimalkan pemuatan barang dengan menggunakan metode Integer Linear Programming (ILP) 0-1 agar jumlah perjalanan dapat dikurangi tanpa mengurangi kelengkapan pengiriman. Data penelitian diperoleh dari satu hari pengiriman yang terdiri atas 84 item muatan dengan karakteristik berat dan volume yang beragam. Model Integer Linear Programming diformulasikan dengan variabel keputusan biner yang menentukan apakah suatu barang dimuat atau tidak, dengan fungsi tujuan memaksimalkan pemanfaatan kapasitas truk serta kendala batas berat dan volume kendaraan. Implementasi dilakukan menggunakan perangkat lunak Python dengan pustaka PuLP, serta dilengkapi visualisasi hasil dalam bentuk layout muatan, heatmap distribusi berat, dan representasi 3D untuk mengevaluasi stabilitas muatan. Hasil optimasi menunjukkan bahwa seluruh barang dapat diangkut hanya dalam 3 kali perjalanan, sehingga jumlah trip berkurang 25% dibanding kondisi eksisting (4 trip), dengan utilisasi kapasitas truk yang lebih merata, yakni Trip 1 sebesar 99.7% berat, Trip 2 sebesar 90.7%, dan Trip 3 sebesar 47.6%. Analisis sensitivitas memperlihatkan bahwa model tetap stabil pada variasi kapasitas berat antara 4000–6000 kg, sementara kapasitas volume tidak menjadi kendala utama. Validasi model membuktikan bahwa semua kendala terpenuhi dan tujuan penelitian tercapai. Dengan demikian, penelitian ini menyimpulkan bahwa penerapan ILP mampu meningkatkan efisiensi distribusi, mengurangi biaya operasional, mempercepat proses bongkar muat, serta berpotensi menjadi dasar sistem pendukung keputusan dalam perencanaan muatan barang di sektor logistik.