OPTIMASI PENGANGKUTAN BARANG PADA KAPAL JUKUNG PELABUHAN SUNGAI 16 ILIR

Abstrak

Kapal jukung yang berada di Pelabuhan Sungai 16 Ilir digunakan untuk mengangkut barang dan menjadi jembatan distribusi antara kota Palembang dengan wilayah lainnya. Meningkatnya volume permintaan barang menjadi penyebab banyak kapal jukung mengangkut melebihi kapasitas muat angkut. Penelitian ini berfokus pada kapal jukung kapasitas muat angkut 30 ton milik Jaya Abdi yang selama periode 20 Maret hingga 22 Mei 2024 melakukan pengangkutan sebanyak 5 kali dengan membawa muatan melebihi kapasitas angkutnya. Masalah pengangkutan pada kapal jukung dikategorikan sebagai knapsack problem dan diselesaikan dengan metode integer linear programming binary melalui excel solver. Hasil solver menunjukan terdapat rata-rata pengurangan jumlah berat barang yang akan diangkut sebesar 23,9% setelah optimasi. Hal ini menunjukan bahwa melalui optimasi memberikan cara terbaik dalam pemilihan barang yang diangkut sehingga dapat menjadi rekomendasi untuk mengatasi overdraft. Disisi lain hasil optimasi meminimalisir umur usang kapal serta lebih menjamin keselamatan ABK dan barang.