HIDAYAT, Mochammad Irvan Fadillah (2025) 3D Bin Packing Problem Menggunakan Algoritma Heuristik dengan Mempertimbangkan Geometri Benda untuk Memaksimalkan Kuantitas Muatan pada Perusahaan Jasa Pengiriman Barang. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Download (214kB)
	PDF (Legalitas) LEGALITAS-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only Download (1MB)
	PDF (Abstrak) ABSTRAK-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Download (299kB)
	PDF (BabI) BAB-I-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only until 23 July 2026. Download (409kB)
	PDF (BabII) BAB-II-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only until 23 July 2026. Download (746kB)
	PDF (BabIII) BAB-III-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only until 23 July 2026. Download (511kB)
	PDF (BabIV) BAB-IV-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only Download (726kB)
	PDF (BabV) BAB-V-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only until 23 July 2026. Download (904kB)
	PDF (BabVI) BAB-VI-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only until 23 July 2026. Download (491kB)
	PDF (BabVII) BAB-VII-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Download (284kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Download (256kB)
	PDF (Lampiran) LAMPIRAN-Mochammad Irvan Fadillah Hidayat-H1E021001-Skripsi-2025.pdf Restricted to Repository staff only Download (556kB)

Abstract

3D Bin Packing Problem (3D-BPP) merupakan tantangan penting dalam industri jasa pengiriman barang karena berkaitan langsung dengan efisiensi pemanfaatan ruang. Permasalahan ini menjadi semakin kompleks ketika bentuk objek yang harus dimuat bersifat tidak beraturan (irregular) dan kaku (rigid), sehingga tidak dapat disusun sembarangan. Untuk mengatasi hal tersebut, penelitian ini mengusulkan model 3D-BPP yang mempertimbangkan karakteristik geometri objek guna memaksimalkan kuantitas muatan dalam satu bin pengiriman. Pendekatan yang digunakan adalah algoritma heuristik konstruktif yang dikembangkan dan diberi nama Heuristic Algorithm for Support-Based Packing (HASP-3D). Algoritma ini mengintegrasikan beberapa fungsi kendali seperti orientasi optimal, pertimbangan bentuk geometri, dan strategi stacking, dengan aturan prioritas pemuatan berdasarkan luas alas terbesar dari orientasi terbaik suatu item. Hasil eksperimental menunjukkan bahwa model heuristik ini mampu mencapai tingkat keterisian ruang rata-rata sebesar 72.9% secara konsisten. Selain itu, pendekatan prioritas berdasarkan luas alas terbukti meningkatkan efisiensi penyusunan, karena memungkinkan item dengan dimensi dasar lebih besar untuk mengisi ruang utama terlebih dahulu dan mengurangi pembentukan ruang kosong. Namun demikian, ruang kosong yang masih tersisa disebabkan oleh fragmentasi ruang dan keterbatasan orientasi objek. Temuan ini menunjukkan bahwa model HASP-3D memiliki potensi signifikan dalam meningkatkan efisiensi pemuatan dan pengangkutan dalam industri logistik.

Actions (login required)

View Item