Implementasi 3D Bin Packing Problem Menggunakan Algoritma  Tabu Search

Edhy Poerwandono; Sultan Faqih Fiddin

Authors

Edhy Poerwandono STIKOM Cipta Karya Informatika,Duren Sawit Jakarta Timur
Sultan Faqih Fiddin Fabian, Melani Afsari

Keywords:

Tabu Search, ThreeJS, 3D, Bin Packing Problem, Container Loading

Abstract

Ruang penyimpanan merupakan salah satu tantangan dalam industri logistik, terutama dalam pengemasan dan pengirimanan barang pada kontainer. Perusahaan logistik umumnya membutuhkan solusi yang efektif untuk mengoptimalkan ruang yang tersedia pada kontainer. Terdapat banyak metode dan pendekatan untuk masalah ini, salah satunya menggunakan algoritma tabu search yang dapat digunakan untuk memecahkan masalah ini. Tujuan dari penelitian ini adalah untuk mengimplementasikan algoritma tabu search dan menampilkan hasilnya yang akan menggunakan gambar 3 dimensi. Hasil dari penelitian ini menunjukkan bahwa metode tabu search dapat mengoptimalkan penggunaan ruang penyimpanan dan dengan menampilkan gambar 3 dimensi, penerapan di lapangan akan sangat mudah. Dari hasil pengujian, algoritma tabu search menunjukkan kinerja yang lebih baik dalam hal optimasi ruang penyimpanan dan efisiensi biaya. Oleh karena itu, perusahaan logistik kargo dapat mempertimbangkan penggunaan metode tabu search untuk meningkatkan efisiensi dan produktivitas memuat barang ke dalam kontainer.

Downloads

Download data is not yet available.

References

U. Khairuddin, N. A. Z. M. Razi, M. S. Z. Abidin, and R. Yusof, “Smart Packing Simulator for 3D Packing Problem Using Genetic Algorithm,” in Journal of Physics: Conference Series, 2020, vol. 1447, no. 1. doi: 10.1088/1742-6596/1447/1/012041.

J. Kang and S. Park, “Algorithms for the variable sized bin packing problem,” Eur. J. Oper. Res., vol. 147, no. 2, pp. 365–372, 2003, doi: 10.1016/S0377-2217(02)00247-3.

X. Li, Z. Zhao, and K. Zhang, “A genetic algorithm for the three-dimensional bin packing problem with heterogeneous bins,” IIE Annu. Conf. Expo 2014, no. March, pp. 2039–2048, 2014.

S. Martello, D. Pisinger, and D. Vigo, “Three-dimensional bin packing problem,” Oper. Res., vol. 48, no. 2, pp. 256–267, 2000, doi: 10.1287/opre.48.2.256.12386.

X. Zhao, J. A. Bennell, T. Bektaş, and K. Dowsland, “A comparative review of 3D container loading algorithms,” Int. Trans. Oper. Res., vol. 23, no. 1–2, pp. 287–320, 2016, doi: 10.1111/itor.12094.

S. Edition, Data Mining for the Masses.

J. Evers, 3D PACKING ALGORITHM AS TOOL FOR. 2022.

P. Leon, R. Cueva, M. Tupia, and G. Paiva Dias, “A Taboo-Search Algorithm for 3D-Binpacking Problem in Containers,” Adv. Intell. Syst. Comput., vol. 930, pp. 229–240, 2019, doi: 10.1007/978-3-030-16181-1_22.

G. Scheithauer, Introduction to Cutting and Packing Optimization, vol. 263. 2018. [Online]. Available: http://link.springer.com/10.1007/978-3-319-64403-5

F. Gzara, S. Elhedhli, and B. C. Yildiz, “The Pallet Loading Problem: Three-dimensional bin packing with practical constraints,” Eur. J. Oper. Res., vol. 287, no. 3, pp. 1062–1074, 2020, doi: 10.1016/j.ejor.2020.04.053.

Y. Wang, Y. Li, Y. Tan, Q. Zhang, and J. Zheng, “Large Scale Network Topology Visualization System Based on Three.JS,” no. Icaita, pp. 152–155, 2016, doi: 10.2991/icaita-16.2016.39.

R. K. Moloo, S. Pudaruth, M. Ramodhin, and R. B. Rozbully, “A 3D Virtual Tour of the University of Mauritius using WebGL,” Int. Conf. Electr. Electron. Optim. Tech. ICEEOT 2016, pp. 2891–2894, 2016, doi: 10.1109/ICEEOT.2016.7755226.

J. Chen and J. Chen, “Research on point aggregation algorithm based on WEBGL,” 2019 IEEE 3rd Int. Conf. Electron. Inf. Technol. Comput. Eng. EITCE 2019, pp. 1243–1246, 2019, doi: 10.1109/EITCE47263.2019.9095035.

Z. Wang, H. Deng, L. Hu, and X. Zhu, “HTML5 web worker transparent offloading method for web applications,” Int. Conf. Commun. Technol. Proceedings, ICCT, vol. 2019-Octob, pp. 1319–1323, 2019, doi: 10.1109/ICCT.2018.8600046.