SANTOSO, Amalia Anggraini (2025) 3d Bin Packing Problem Menggunakan Algoritma Heuristik dengan Mempertimbangkan Geometri Barang Guna Meningkatkan Efisiensi Penggunaan Ruang pada Nestable Container. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Download (189kB)
	PDF (Legalitas) LEGALITAS-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only Download (4MB)
	PDF (Abstrak) ABSTRAK-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Download (812kB)
	PDF (BabI) BAB I-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only until 11 August 2026. Download (2MB)
	PDF (BabII) BAB II-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only until 11 August 2026. Download (7MB)
	PDF (BabIII) BAB III-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only until 11 August 2026. Download (2MB)
	PDF (BabIV) BAB IV-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only until 11 August 2026. Download (3MB)
	PDF (BabV) BAB V-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only until 11 August 2026. Download (8MB)
	PDF (BabVI) BAB VI-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only Download (6MB)
	PDF (BabVII) BAB VII-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Download (483kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Download (1MB)
	PDF (Lampiran) LAMPIRAN-Amalia Anggraini Santoso-H1E021039-Skripsi-2025.pdf Restricted to Repository staff only Download (3MB)

Abstract

Penelitian ini bertujuan untuk menyelesaikan 3D-Bin Packing Problem dengan mempertimbangkan geometri barang dari setiap item guna meningkatkan efisiensi pemanfaatan ruang nestable container. Penelitian ini berfokus pada penempatan irregular item ke dalam container dengan kapasitas terbatas, dengan tujuan untuk memaksimalkan total volume barang yang dimasukkan ke dalam container. Pendekatan yang digunakan pada penelitian ini adalah algoritma heuristik yang memprioritaskan penempatan item berdasarkan volume terbesar, dengan mempertimbangkan orientation dan geometric constraint. Algoritma yang dikembangkan diimplementasikan dalam Phyton menggunakan Google Colab. Hasil simulasi menunjukan bahwa algoritma berhasil menempatkan 46 items dengan total volume 60.734 cm3 ke dalam nestable container yang berkapasitas 66.880 cm3, dengan persentase ruang terpakai 90,81%. Waktu komputasi rata-rata sebesar 1309,26 detik. Validasi model dilakukan dengan membandingkan beberapa jenis container, yaitu small carton, nestable container, dan large carton. Hasil validasi menunjukkan bahwa algoritma ini efektif untuk mengoptimalkan penggunaan ruang dalam berbagai kapasitas wadah, dengan persentase ruang terpakai yang bervariasi antara 87,91% hingga 96,31%, bergantung pada ukuran container yang digunakan. Penelitian ini dapat memberikan kontribusi dalam pengembangan metode pengemasan yang efisien untuk perusahaan retail dengan item yang bervariasi.

Actions (login required)

View Item