Update Artikelilmiah: 49052

MOCHAMMAD IRVAN FADILLAH HIDAYAT

NIM

Judul Artikel

Abstrak (Bhs. Indonesia)

3D Bin Packing Problem (3D-BPP) merupakan tantangan krusial dalam industri pengiriman barang, karena secara langsung memengaruhi efisiensi pemanfaatan ruang dan biaya operasional. Penelitian ini memperkenalkan model 3D-BPP baru yang mengakomodasi geometri benda-benda yang tidak beraturan dan kaku, dengan tujuan memaksimalkan jumlah barang yang dapat dikemas dalam berbagai jenis bin pengiriman. Sebuah algoritma heuristik konstruktif bernama Heuristic Algorithm for Support-Based Packing (HASP-3D) dikembangkan, dengan mengintegrasikan optimasi orientasi barang, batasan penempatan geometris, dan strategi penyusunan (stacking). Algoritma ini memprioritaskan barang berdasarkan luas alas terbesar yang dihasilkan dari orientasi terbaiknya, memungkinkan barang yang lebih besar dan stabil untuk ditempatkan lebih awal dalam proses penyusunan. Hasil eksperimen menunjukkan bahwa algoritma HASP-3D menghasilkan performa yang bervariasi tergantung pada jenis bin yang digunakan. Blind Van (Bin Sedang) mencapai efisiensi ruang sebesar 72,9%, dengan packing rate 52,1% dan waktu proses 879 detik. APV Box (Bin Kecil) menunjukkan efisiensi tertinggi, dengan 81,4% ruang terpakai, packing rate 43,4%, dan waktu proses tercepat yaitu 578 detik. Sebaliknya, Traga Box (Bin Besar) mencatat efisiensi ruang terendah sebesar 65,8%, meskipun mencapai packing rate tertinggi sebesar 79,2%, yang menunjukkan bahwa lebih banyak barang berhasil dikemas namun dengan sisa ruang kosong yang lebih besar. Variasi performa ini menyoroti pentingnya kecocokan ukuran antara barang dan bin serta dampak fragmentasi ruang internal. Temuan ini mengonfirmasi bahwa HASP-3D dapat secara signifikan meningkatkan kinerja pengemasan dan operasi logistik, terutama ketika ukuran bin selaras dengan distribusi dimensi barang.

Abtrak (Bhs. Inggris)

The Three-Dimensional Bin Packing Problem (3D-BPP) is a critical challenge in the freight forwarding industry, as it directly affects space utilization efficiency and operational costs. This study introduces a novel 3D-BPP model that accommodates the geometry of irregular and rigid items, aiming to maximize the number of items packed in different types of shipping bins. A constructive heuristic algorithm named Heuristic Algorithm for Support-Based Packing (HASP-3D) was developed, incorporating item orientation optimization, geometric placement constraints, and a stacking strategy. The algorithm prioritizes items based on the largest base area derived from the best-fit orientation, allowing larger and more stable items to be placed earlier in the process. Experimental results demonstrate that the HASP-3D algorithm achieves varying performance depending on bin type. The Blind Van (Medium Bin) reached a space utilization of 72.9%, with a packing rate of 52.1% and a runtime of 879 seconds. The APV Box (Small Bin) showed the highest efficiency, with 81.4% used space, a 43.4% packing rate, and the shortest runtime of 578 seconds. In contrast, the Traga Box (Large Bin) had the lowest space efficiency at 65.8%, despite achieving the highest packing rate of 79.2%, indicating more items were placed but with larger unused voids. The performance variation highlights the impact of item-to-bin size compatibility and internal spatial fragmentation. These findings confirm that HASP-3D can significantly enhance packing performance and logistics operations, particularly when the bin size is well-matched to the item distribution.

Kata kunci

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman