1. Home
  2. Vol 5, No 2 (2024)
  3. Thi Xuan Hoa

Optimizing Container Fill Rates for the Textile and Garment Industry Using a 3D Bin Packing Approach

Nguyen Thi Xuan Hoa

Abstract


The scarcity of empty containers presents a significant logistical challenge globally. To address this issue, this study proposes the application of the optimal box arrangement in a container with a 3D bin packing problem to enhance fill rates and accommodate the complex packing criteria of the textile and garment industry. The study’s objective is to optimize box stacking into containers by considering various factors such as multiple product types, diverse box sizes, varying container sizes, and prioritizing stacking according to purchase orders (PO). In tackling the NP-hard problem with the added constraint of PO-based stacking, this study advocates employing a genetic algorithm combined with a wall-building algorithm to address practical challenges. The genetic algorithm demonstrates optimal efficacy in solving large-scale optimization problems within specified timeframes, yielding high-quality results. In addition, normalization methods are applied to convert box sizes to pallet sizes, expediting problem-solving and facilitating the selection of appropriate container sizes, namely 20- or 40-feet. The research findings indicate that the proposed method achieved a container fill rate of up to 91.67% and minimized the number of containers used.

 

Doi: 10.28991/HIJ-2024-05-02-017

Full Text: PDF


Keywords


3D Bin Packing; Genetic Algorithm; Wall Building; Garment and Textile.

References


Kuehne-Nagel. (2021). Why does the current container shortage happen? Kuehne + Nagel International AG, Feusisberg, Switzerland. Available online: https://home.kuehne-nagel.com/-/knowledge/market-insights/container-shortage (accessed on March 2023).

Freightos. (2023). Shipping & Freight Cost Increases, Current Shipping Issues, and Shipping Container Shortage. Freightos, Ramallah, Israel. Available online: https://www.freightos.com/freight-blog/shipping-delays-and-cost-increases/ (accessed on March 2023).

Kunz, G. I., Karpova, E., & Garner, M. B. (2021). Textile and Apparel Trade: Barriers, Regulations, and Politics. (2021). Going Global, 107–132. doi:10.5040/9781501338700.ch-005.

WTO. (2023). World trade statistical review 2023. World Trade Organization, Geneva, Switzerland. Available online: https://www.wto.org/english/res_e/publications_e/wtsr_2023_e.htm (accessed on March 2023).

Zhu, W., Chen, S., Dai, M., & Tao, J. (2024). Solving a 3D bin packing problem with stacking constraints. Computers and Industrial Engineering, 188, 109814. doi:10.1016/j.cie.2023.109814.

Cai, S., Deng, J., Lee, L. H., Chew, E. P., & Li, H. (2023). Heuristics for the two-dimensional irregular bin packing problem with limited rotations. Computers and Operations Research, 160, 106398. doi:10.1016/j.cor.2023.106398.

Deplano, I., Lersteau, C., & Nguyen, T. T. (2021). A mixed-integer linear model for the multiple heterogeneous knapsack problem with realistic container loading constraints and bins’ priority. International Transactions in Operational Research, 28(6), 3244–3275. doi:10.1111/itor.12740.

Olsson, J., Larsson, T., & Quttineh, N. H. (2020). Automating the planning of container loading for Atlas Copco: Coping with real-life stacking and stability constraints. European Journal of Operational Research, 280(3), 1018–1034. doi:10.1016/j.ejor.2019.07.057.

Cid-Garcia, N. M., & Rios-Solis, Y. A. (2020). Positions and covering: A two-stage methodology to obtain optimal solutions for the 2d-bin packing problem. PLoS ONE, 15(4), 229358. doi:10.1371/journal.pone.0229358.

Huan, P. T., Canh, H. T., Thai, V. D., & Tuan, B. N. 2D bin packing problem and application in maritime transportation. TNU Journal of Science and Technology, 226(07), 226–234.

Kundu, O., Dutta, S., & Kumar, S. (2019). Deep-Pack: A Vision-Based 2D Online Bin Packing Algorithm with Deep Reinforcement Learning. 2019 28th IEEE International Conference on Robot and Human Interactive Communication, RO-MAN 2019, 1–7. doi:10.1109/RO-MAN46459.2019.8956393.

Ramos, A. G., Silva, E., & Oliveira, J. F. (2018). A new load balance methodology for container loading problem in road transportation. European Journal of Operational Research, 266(3), 1140–1152. doi:10.1016/j.ejor.2017.10.050.

Gzara, F., Elhedhli, S., & Yildiz, B. C. (2020). The Pallet Loading Problem: Three-dimensional bin packing with practical constraints. European Journal of Operational Research, 287(3), 1062–1074. doi:10.1016/j.ejor.2020.04.053.

Lemechshenko, O., Nakipova, G., & Akhmet, G. (2022). Improving the Program-Targeted Management Methodology and Its Practical Application for the Sustained and Environment Development of Agro-Industrial Complex. Journal of Environmental Management and Tourism, 13(3), 769. doi:10.14505/jemt.v13.3(59).16.

Nishiyama, S., Lee, C., & Mashita, T. (2020). Designing a flexible evaluation of container loading using physics simulation. In Communications in Computer and Information Science: Vol. 1173 CCIS, Springer International Publishing, 255–268. doi:10.1007/978-3-030-41913-4_21.

Paquay, C., Schyns, M., & Limbourg, S. (2016). A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application. International Transactions in Operational Research, 23(1–2), 187–213. doi:10.1111/itor.12111.

Sheng, L., Xiuqin, S., Changjian, C., Hongxia, Z., Dayong, S., & Feiyue, W. (2017). Heuristic algorithm for the container loading problem with multiple constraints. Computers and Industrial Engineering, 108, 149–164. doi:10.1016/j.cie.2017.04.021.

Kurpel, D. V., Scarpin, C. T., Pécora Junior, J. E., Schenekemberg, C. M., & Coelho, L. C. (2020). The exact solutions of several types of container loading problems. European Journal of Operational Research, 284(1), 87–107. doi:10.1016/j.ejor.2019.12.012.

Mahvash, B., Awasthi, A., & Chauhan, S. (2018). A column generation-based heuristic for the three-dimensional bin packing problem with rotation. Journal of the Operational Research Society, 69(1), 78–90. doi:10.1057/s41274-017-0186-7.

Sharma, E. (2021). Harmonic Algorithms for Packing d-Dimensional Cuboids into Bins. Leibniz International Proceedings in Informatics, LIPIcs, 213, 1–22. doi:10.4230/LIPIcs.FSTTCS.2021.32.

Oliveira, L. de A., de Lima, V. L., de Queiroz, T. A., & Miyazawa, F. K. (2020). The container loading problem with cargo stability: a study on support factors, mechanical equilibrium and grids. Engineering Optimization, 53(7), 1–20. doi:10.1080/0305215X.2020.1779250.

Zhou, Q., & Liu, X. (2017). A swarm optimization algorithm for practical container loading problem. Proceedings IECON 43rd Annual Conference of the IEEE Industrial Electronics Society, 2017-January, 5690–5695. doi:10.1109/IECON.2017.8216987.

Moura, A., & Bortfeldt, A. (2017). A two-stage packing problem procedure. International Transactions in Operational Research, 24(1–2), 43–58. doi:10.1111/itor.12251.

Gajda, M., Trivella, A., Mansini, R., & Pisinger, D. (2021). An Optimization Approach for a Complex Real-Life Container Loading Problem. SSRN Electronic Journal, 1-34. doi:10.2139/ssrn.3740046.

Otelbaev, M., Durmagambetov, A. A., & Seitkulov, Y. N. (2008). Conditions for the existence of a global strong solution to a class of nonlinear evolution equations in a Hilbert space. Proceedings of the Steklov Institute of Mathematics, 260(1), 194–203. doi:10.1134/S0081543808010148.

Ocloo, V., & Fügenschuh, A. (2020). A New Mathematical Model for a 3D Container Packing Problem on Modelling of 3D-Container Packing Problem. Brandenburg University of Technology, Cottbus, Germany. doi:10.26127/BTUOpen-5088.

Nascimento, O. X. do, Alves de Queiroz, T., & Junqueira, L. (2021). Practical constraints in the container loading problem: Comprehensive formulations and exact algorithm. Computers and Operations Research, 128, 105186. doi:10.1016/j.cor.2020.105186.

Tole, K., Moqa, R., Zheng, J., & He, K. (2023). A Simulated Annealing approach for the Circle Bin Packing Problem with Rectangular Items. Computers and Industrial Engineering, 176, 109004. doi:10.1016/j.cie.2023.109004.

Xiang, X., Yu, C., Xu, H., & Zhu, S. X. (2018). Optimization of heterogeneous container loading problem with adaptive genetic algorithm. Complexity, 2018, 1–12. doi:10.1155/2018/2024184.

Tsao, Y. C., Tai, J. Y., Vu, T. L., & Chen, T. H. (2024). Multiple bin-size bin packing problem considering incompatible product categories. Expert Systems with Applications, 247, 123340. doi:10.1016/j.eswa.2024.123340.

Ananno, A. A., & Ribeiro, L. (2024). A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints. IEEE Access, 12, 42105–42130. doi:10.1109/ACCESS.2024.3378063.

Yang, Y., Wu, Z., Hao, X., Liu, H., & Qi, M. (2023). Two-layer heuristic for the three-dimensional bin design and packing problem. Engineering Optimization, 1–38. doi:10.1080/0305215X.2023.2269868.

EasyCargo. (2021). Container and truck loading software EasyCargo. EasyCargo, Liben, Czech Republic. Available online: https://www.easycargo3d.com/ (accessed on March 2024).

Erbayrak, S., Özkır, V., & Mahir Yıldırım, U. (2021). Multi-objective 3D bin packing problem with load balance and product family concerns. Computers and Industrial Engineering, 159, 107518. doi:10.1016/j.cie.2021.107518.


Full Text: PDF

DOI: 10.28991/HIJ-2024-05-02-017

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Nguyen Thi Xuan Hoa