Abstract
The transport and logistics sector, which include freight forwarders companies, constitutes a vast network of entities that are central to a good performance in services. With the COVID-19 pandemic and its effects on the global economy, there was a huge shortage in the number of containers available, thus creating the need to optimize the loading of available equipment to avoid waste and maximize profits from each export. The present work presents a novel approach where a set of restrictions were created that, applied in synergy with the Non-Linear GRG algorithm, aim to allocate the boxes in different consecutive lines until forming a wall, and, therefore, the walls complete the container, in order to maximize the occupancy on it. To validate the proposed approach a prototype was developed and studied in real-world problem where the solutions resulted in occupations around 80% to 90%. Thus, we can foresee the importance of the proposed approach in decision-making regarding container consolidation services.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fusillo, M., Haralambides, H.: Do carrier expectations indicate industry structure in container shipping? An econometric analysis. J. Ship. Trad. 5(1), 1–16 (2020). https://doi.org/10.1186/s41072-019-0057-2
Notteboom, T., Pallis, T., Rodrigue, J.P.: Disruptions and resilience in global container shipping and ports: the COVID-19 pandemic versus the 2008–2009 financial crisis. Maritime Econ. Logist. 23(2), 179–210 (2021)
Luke, T.C., Rodrigue, J.P.: Protecting public health and global freight transportation systems during an influenza pandemic. Am. J. Disaster Med. 3(2), 99–107 (2008)
Bortfeldt, A., Wäscher, G.: Constraints in container loading-a state-of-the-art review. Eur. J. Oper. Res. 229(1), 1–20 (2013)
George, J.A., Robinson, D.F.: A heuristic for packing boxes into a container. Comput. Oper. Res. 7(3), 147–156 (1980)
Gilmore, P.C., Gomory, R.E.: Multistage cutting stock problems of two and more dimensions. Oper. Res. 13(1), 94–120 (1965)
Huang, W., He, K.: A caving degree approach for the single container loading problem. Eur. J. Oper. Res. 196(1), 93–101 (2009)
Martello, S., Pisinger, D., Vigo, D.: The three-dimensional bin packing problem. Oper. Res. 48(2), 256–267 (2000)
Miyazawa, F.K., Wakabayashi, Y.: Approximation algorithms for the orthogonal z -oriented three-dimensional packing problem. SIAM J. Comput. 29(3), 1008–1029 (2000)
Morabito, R., Arenalest, M.: An AND/OR-graph approach to the container loading problem. Int. Trans. Oper. Res. 1(1), 59–73 (1994)
Parreño, F., Alvarez-Valdes, R., Tamarit, J.M., Oliveira, J.F.: A maximal-space algorithm for the container loading problem. INFORMS J. Comput. 20(3), 412–422 (2008)
Pisinger, D.: Heuristics for the container loading problem. Eur. J. Oper. Res. 141(2), 382–392 (2002)
Wang, Z., Li, K.W., Levy, J.K.: A heuristic for the container loading problem: a tertiary-tree-based dynamic space decomposition approach. Eur. J. Oper. Res. 191(1), 86–99 (2008)
Zhao, X., Bennell, J.A., Bektaş, T., Dowsland, K.: A comparative review of 3D container loading algorithms. Int. Trans. Oper. Res. 23(1–2), 287–320 (2016)
Hodgson, T.J.: A combined approach to the pallet loading problem. AIIE Trans. 14(3), 175–182 (1982)
Huang, Y.H., Hwang, F.J., Lu, H.C.: An effective placement method for the single container loading problem. Comput. Ind. Eng. 97, 212–221 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mateus, F., Santos, A.S., Brito, M.F., Madureira, A.M. (2023). A Novel Approach to the Two-Dimensional Cargo Load Problem. In: Abraham, A., Bajaj, A., Gandhi, N., Madureira, A.M., Kahraman, C. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2022. Lecture Notes in Networks and Systems, vol 649. Springer, Cham. https://doi.org/10.1007/978-3-031-27499-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-27499-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-27498-5
Online ISBN: 978-3-031-27499-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)