Journal of Scientech Research and Development
Vol 8 No 1 (2026): JSRD, June 2026

PERBANDINGAN DAN IMPLEMENTASI MULTI-METODE UNTUK 3D BIN PACKING PROBLEM

Nayaka Wangsha Limputra (Universitas Tarumanagara)



Article Info

Publish Date
26 Jul 2026

Abstract

Penelitian ini membahas perbandingan dan implementasi multi-metode optimasi untuk mengatasi masalah penataan barang tiga dimensi atau Three-Dimensional Bin Packing Problem (3D-BPP) dalam konteks perusahaan AKJAM yang bergerak di bidang logistik dan distribusi barang. Permasalahan utama yang dihadapi oleh perusahaan AKJAM adalah bagaimana menyusun berbagai produk ke dalam ruang penyimpanan atau kabin secara efisien agar kapasitas penyimpanan dapat dimaksimalkan tanpa menyebabkan kerusakan barang. Untuk menyelesaikan permasalahan tersebut, digunakan 4 pendekatan yang berbeda, yakni: Mixed Integer Programming (MIP), Algoritma Greedy Fitted First Decreasing (FFD), Algoritma Greedy Best Fit Empty Place (BFEP), dan Metaheuristik Genetic Algorithm (GA). MIP digunakan untuk mendapatkan solusi optimal secara matematis, sementara Algoritma Greedy dan GA digunakan untuk mengevaluasi kinerja dalam hal kecepatan komputasi dari masalah yang memiliki orientasi barang yang berbeda/felksibel. Implementasi dilakukan menggunakan bahasa pemrograman Python dan terintegrasi melalui framework Streamlit dengan pustaka optimasi Gurobi (untuk MIP) serta algoritma custom (untuk Greedy dan GA). Dalam penelitian ini, ukuran dan bentuk ruang kabin yang digunakan sesuai dengan kebutuhan dari pengguna, sedangkan setiap barang memiliki ukuran 75×45×20 mm. Hasil penelitian ini diharapkan dapat membuktikan bahwa penerapan metode 3D-BPP mampu membantu perusahaan dalam meningkatkan efisiensi penataan, mengurangi ruang kosong, serta meminimalkan waktu dan biaya dalam proses pengemasan dan distribusi.[1], [2], [3], [4], [5], [6]

Copyrights © 2026






Journal Info

Abbrev

JSCR

Publisher

Subject

Humanities Computer Science & IT Education Industrial & Manufacturing Engineering Social Sciences

Description

Journal of Scientech Research and Development (JSRD) is a peer-reviewed journal that focuses on critical studies of social research and development. Investigated the dynamics of teaching and learning of Scientech education, scientech research, and development problems in the scientech at the ...