An efficient method for the three-dimensional container loading problem by forming box sizes

References

• Alonso, M. T., R. Alvarez-Valdes, M. Iori, and F. Parreño. 2019. “Mathematical Models for Multi Container Loading Problems with Practical Constraints.” Computers & Industrial Engineering 127: 722–733.
   Web of Science ®Google Scholar
• Alonso, M. T., R. Alvarez-Valdes, M. Iori, F. Parreño, and J. M. Tamarit. 2017. “Mathematical Models for Multicontainer Loading Problems.” Omega 66: 106–117.
   Web of Science ®Google Scholar
• Alonso, M. T., R. Alvarez-Valdes, and F. Parreño. 2020. “A GRASP Algorithm for Multi Container Loading Problems with Practical Constraints.” 4OR—A Quarterly Journal of Operations Research 18: 49–72.
   Google Scholar
• Araya, I., K. Guerrero, and E. Nuñez. 2017. “VCS: A New Heuristic Function for Selecting Boxes in the Single Container Loading Problem.” Computers & Operations Research 82: 27–35.
   Web of Science ®Google Scholar
• Araya, I., M. Moyano, and C. Sancheza. 2020. “A Beam Search Algorithm for the Biobjective Container Loading Problem.” European Journal of Operational Research 286 (2): 417–431.
   Web of Science ®Google Scholar
• Araya, I., and M. C. Riff. 2014. “A Beam Search Approach to the Container Loading Problem.” Computers & Operations Research 43: 100–107.
   Web of Science ®Google Scholar
• Birgin, E. G., J. M. Martinez, and D. P. Ronconi. 2005. “Optimizing the Packing of Cylinders Into a Rectangular Container: A Nonlinear Approach.” European Journal of Operational Research 160 (1): 19–33.
   Web of Science ®Google Scholar
• Bischoff, E. E., and M. S. W. Ratcliff. 1995. “Issues in the Development of Approaches to Container Loading.” Omega—International Journal of Management Science 23 (4): 377–390.
   Web of Science ®Google Scholar
• Bortfeldt, A., and H. Gehring. 2001. “A Hybrid Genetic Algorithm for the Container Loading Problem.” European Journal of Operational Research 131 (1): 143–161.
   Web of Science ®Google Scholar
• Bortfeldt, A., H. Gehring, and D. Mack. 2003. “A Parallel Tabu Search Algorithm for Solving the Container Loading Problem.” Parallel Computing 29 (5): 641–662.
   Web of Science ®Google Scholar
• Bortfledt, A., and G. Wäsher. 2013. “Constraints in Container Loading—A State-of-the-Art Review.” European Journal of Operational Research 229 (1): 1–20.
   Web of Science ®Google Scholar
• Correcher, J. F., M. T. Alonso, F. Parreño, and R. Alvarez-Valdes. 2017. “Solving a Large Multicontainer Loading Problem in the car Manufacturing Industry.” Computers & Operations Research 82 (1): 139–152.
   Google Scholar
• Davies, A. P., and E. E. Bischoff. 1999. “Weight Distribution Considerations in Container Loading.” European Journal of Operational Research 114 (3): 509–527.
   Web of Science ®Google Scholar
• Deplano, I., C. Lersteau, and T. T. Nguyen. 2019. “A Mixed-Integer Linear Model for the Multiple Heterogeneous Knapsack Problem with Realistic Container Loading Constraints and Bins’ Priority.” International Transactions in Operational Research. doi:https://doi.org/10.1111/itor.12740.
   Google Scholar
• Dyckhoff, H. 1990. “A Typology of Cutting and Packing Problems.” European Journal of Operational Research 44 (2): 145–159.
   Web of Science ®Google Scholar
• George, J. A., and D. F. Robinson. 1980. “A Heuristic for Packing Boxes Into a Container.” Computers & Operations Research 7 (3): 147–156.
   Web of Science ®Google Scholar
• Gonçalves, J. F., and M. G. C. Resende. 2012. “A Parallel Multi-population Biased Random-Key Genetic Algorithm for a Container Loading Problem.” Computers & Operations Research 39 (2): 179–190.
   Web of Science ®Google Scholar
• He, K., and W. Huang. 2011. “An Efficient Placement Heuristic for Three-Dimensional Rectangular Packing.” Computers & Operations Research 38 (1): 227–233.
   Web of Science ®Google Scholar
• Huang, W., and K. He. 2009. “A Caving Degree Approach for the Single Container Loading Problem.” European Journal of Operational Research 196 (1): 93–101.
   Web of Science ®Google Scholar
• Huang, Y. H., F. Hwang, and H. C. Lu. 2016. “An Effective Placement Method for the Single Container Loading Problem.” Computers & Industrial Engineering 97: 212–221.
   Web of Science ®Google Scholar
• Ivancic, N., K. Mathur, and B. B. Mohanty. 1989. “An Integer Programming Based Heuristic Approach to the Three-Dimensional Packing Problem.” Journal of Manufacturing and Operations Management 2 (4): 268–298.
   Google Scholar
• Junqueira, L., R. Morabito, and D. S. Yamashita. 2012. “Three-Dimensional Container Loading Models with Cargo Stability and Load Bearing Constraints.” Computers & Operations Research 39 (1): 74–85.
   Web of Science ®Google Scholar
• Kurpel, V. D., T. S. Scarpin, J. E. J. Pécora, C. M. Schenekemberg, and L. C. Coelho. 2020. “The Exact Solutions of Several Types of Container Loading Problems.” European Journal of Operational Research 284 (1): 87–107.
   Web of Science ®Google Scholar
• Lim, A., H. Mab, J. Xu, and X. Zhang. 2012. “An Iterated Construction Approach with Dynamic Prioritization for Solving the Container Loading Problems.” Expert Systems with Applications 39 (4): 4292–4305.
   Web of Science ®Google Scholar
• Mack, D., A. Bortfeldt, and H. Gehring. 2004. “A Parallel Hybrid Local Search Algorithm for the Container Loading Problem.” International Transactions in Operational Research 11 (5): 511–533.
   Google Scholar
• Moura, A., and J. F. Oliveira. 2005. “A GRASP Approach to the Container-Loading Problem.” IEEE Intelligent Systems 20 (4): 50–57.
   Web of Science ®Google Scholar
• Oliveira, L. A., V. D. Lima, T. A. Queiroz, and F. K. Miyazawa. 2020. “The Container Loading Problem with Cargo Stability: A Study on Support Factors, Mechanical Equilibrium and Grids.” Engineering Optimization. doi:https://doi.org/10.1080/0305215X.2020.1779250.
   Google Scholar
• Parreño, F., R. A. Valdez, J. F. Oliveira, and J. M. Tamarit. 2010. “Neighborhood Structures for the Container Loading Problem: A VNS Implementation.” Journal of Heuristics 16 (1): 1–22.
   Web of Science ®Google Scholar
• Pisinger, D. 2002. “Heuristics for the Container Loading Problem.” European Journal of Operational Research 141 (2): 382–392.
   Web of Science ®Google Scholar
• Ramos, A. G., E. Silva, and J. F. Oliveira. 2018. “A New Load Balance Methodology for Container Loading Problem in Road Transportation.” European Journal of Operational Research 266 (3): 1140–1152.
   Web of Science ®Google Scholar
• Saraiva, R. D., N. Nepomuceno, and P. R. Pinheiro. 2015. “A Layer-Building Algorithm for the Three-Dimensional Multiple Bin-Packing Problem: A Case Study an Automotive Company.” IFAC-PapersOnline 48 (3): 490–495.
   Google Scholar
• Saraiva, R. D., N. Nepomuceno, and P. R. Pinheiro. 2019. “A Two-Phase Approach for Single Container Loading with Weakly Heterogeneous Boxes.” Algorithms 12 (4): 67.
   Web of Science ®Google Scholar
• Tian, T., W. Zhu, A. Lim, and L. Wei. 2016. “The Multiple Container Loading Problem with Preference.” European Journal of Operational Research 248 (1): 84–94.
   Web of Science ®Google Scholar
• Wang, Z., K. W. Li, and J. K. Levy. 2008. “A Heuristic for the Container Loading Problem: A Tertiary-Tree-Based Dynamic Space Decomposition Approach.” European Journal of Operational Research 191: 86–99.
   Web of Science ®Google Scholar
• Wäsher, G., H. Haußner, and H. Schumann. 2007. “An Improved Typology of Cutting and Packing Problems.” European Journal of Operational Research 183 (3): 1109–1130.
   Web of Science ®Google Scholar
• Zhao, X., J. A. Bennel, T. Bektaş, and K. Dowsland. 2016. “A Comparative Review of 3D Container Loading Algorithms.” International Transactions in Operational Research 23 (1–2): 287–320.
   Web of Science ®Google Scholar
• Zhu, W., W. Huang, and A. Lim. 2012. “A Prototype Column Generation Strategy for the Multiple Container Loading Problem.” European Journal of Operational Research 223 (1): 27–39.
   Web of Science ®Google Scholar