Skip to main content
SpringerLink
Log in

Designing a Physical Packing Sequence Algorithm with Static Stability for Pallet Loading Problems in Air Cargo

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 13004))

Included in the following conference series:

Abstract

Large amounts of airfreight are loaded on pallets and containers for transport every day. Especially in the air cargo sector, fast and efficient pallet loading is crucial for smooth operations. Recently, scholars have proposed AI-optimized solutions for the pallet loading problem that include strongly heterogenous cargo. However, finding packing sequences that determine item loading order, receive scant attention in literature. In this research, we develop a design to solve the physical packing sequence problem that comprises requirements, features, and fitness criteria to equip an algorithm that automatically finds a physical packing sequence for a given cargo arrangement. We derive our algorithm based on previous findings and practical insights from a collaboration with a major cargo carrier. Also, we provide an integration design in combination with optimization heuristics. Our approach is implemented in a prototype, demonstrated, and evaluated on a set of real-world cargo data. Our findings reveal both the ability to find packing sequences in reasonable time and the ability to identify improvement potential with respect to stability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Brandt, F., Nickel, S.: The air cargo load planning problem - a consolidated problem definition and literature review on related problems. Eur. J. Oper. Res. 275, 399–410 (2019). https://doi.org/10.1016/j.ejor.2018.07.013

    Article  MATH  Google Scholar 

  2. Lee, N.-S., Mazur, P.G., Bittner, M., Schoder, D.: An intelligent decision support system for air cargo palletizing. In: Bui, T. (ed.) Proceedings of the 54st Hawaii International Conference on System Sciences. Proceedings of the Annual Hawaii International Conference on System Sciences. Hawaii International Conference on System Sciences (2021). https://doi.org/10.24251/HICSS.2021.170

  3. Bortfeldt, A., Wäscher, G.: Constraints in container loading – A state-of-the-art review. Eur. J. Oper. Res. 229, 1–20 (2013). https://doi.org/10.1016/j.ejor.2012.12.006

    Article  MathSciNet  MATH  Google Scholar 

  4. Dowsland, K.A.: An exact algorithm for the pallet loading problem. Eur. J. Oper. Res. 31, 78–84 (1987). https://doi.org/10.1016/0377-2217(87)90140-8

    Article  MathSciNet  MATH  Google Scholar 

  5. Ramos, A.G., Oliveira, J.F., Lopes, M.P.: A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions. Int. Trans. Oper. Res. 23, 215–238 (2016). https://doi.org/10.1111/itor.12124

    Article  MathSciNet  MATH  Google Scholar 

  6. Kramer, O.: Genetic Algorithm Essentials. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52156-5

  7. Peffers, K., Tuunanen, T., Rothenberger, M.A., Chatterjee, S.: A design science research methodology for information systems research. J. Manag. Inf. Syst. 24, 45–77 (2007). https://doi.org/10.2753/MIS0742-1222240302

    Article  Google Scholar 

  8. Bischoff, E.E., Ratcliff, M.: Issues in the development of approaches to container loading. Omega 23, 377–390 (1995). https://doi.org/10.1016/0305-0483(95)00015-G

    Article  Google Scholar 

  9. Ngoi, B.K.A., Tay, M.L., Chua, E.S.: Applying spatial representation techniques to the container packing problem. Int. J. Prod. Res. 32, 111–123 (1994). https://doi.org/10.1080/00207549408956919

    Article  MATH  Google Scholar 

  10. Liu, W.-Y., Lin, C.-C., Yu, C.-S.: On the three-dimensional container packing problem under home delivery service. Asia Pac. J. Oper. Res. 28, 601–621 (2011). https://doi.org/10.1142/S0217595911003466

    Article  MathSciNet  MATH  Google Scholar 

  11. Mazur, P.G., Lee, N.-S., Schoder, D.: Integration of physical simulations in static stability assessments for pallet loading in air cargo. In: Winter Simulation Conference (WSC). IEEE (2020). https://doi.org/10.1109/WSC48552.2020.9383878

  12. Paquay, C., Schyns, M., Limbourg, S.: A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application. Int. Trans. Oper. Res. 23, 187–213 (2014). https://doi.org/10.1111/itor.12111

    Article  MathSciNet  MATH  Google Scholar 

  13. Nascimento, O.X.d., Alves de Queiroz, T., Junqueira, L.: Practical constraints in the container loading problem: comprehensive formulations and exact algorithm. Comput. Oper. Res. 128, 105186 (2021). https://doi.org/10.1016/j.cor.2020.105186

  14. Chan, F.T., Bhagwat, R., Kumar, N., Tiwari, M.K., Lam, P.: Development of a decision support system for air-cargo pallets loading problem: a case study. Expert Syst. Appl. 31, 472–485 (2006). https://doi.org/10.1016/j.eswa.2005.09.057

    Article  Google Scholar 

  15. Junqueira, L., Morabito, R., Sato Yamashita, D.: MIP-based approaches for the container loading problem with multi-drop constraints. Ann. Oper. Res. 199, 51–75 (2012). https://doi.org/10.1007/s10479-011-0942-z

    Article  MathSciNet  MATH  Google Scholar 

  16. Masood, S.H., A. Khan, H.: Development of pallet pattern placement strategies in robotic palletisation. Assembly Autom. 34, 151–159 (2014). doi: https://doi.org/10.1108/AA-12-2012-092

  17. Junqueira, L., Morabito, R., Sato Yamashita, D.: Three-dimensional container loading models with cargo stability and load bearing constraints. Comput. Oper. Res. 39, 74–85 (2012). https://doi.org/10.1016/j.cor.2010.07.017

    Article  MathSciNet  MATH  Google Scholar 

  18. Ramos, A.G., Oliveira, J.F.: Cargo stability in the container loading problem - state-of-the-art and future research directions. In: Vaz, A.I.F., Almeida, J.P., Oliveira, J.F., Pinto, A.A. (eds.) APDIO 2017. SPMS, vol. 223, pp. 339–350. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-71583-4_23

    Chapter  Google Scholar 

  19. Bracht, E.C., Queiroz, T.A. de, Schouery, R.C.S., Miyazawa, F.K.: Dynamic cargo stability in loading and transportation of containers. In: IEEE International Conference on Automation Science and Engineering (CASE), pp. 227–232 (2016). https://doi.org/10.1109/COASE.2016.7743385

  20. Hevner, A.R., March, S.T., Park, J., Ram, S.: Design science in information systems research. Manag. Inf. Syst. Q. 28, 75–105 (2004). https://doi.org/10.2307/25148625

  21. Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-32444-5

    Book  MATH  Google Scholar 

  22. Zhao, X., Bennell, J.A., Bektaş, T., Dowsland, K.: A comparative review of 3D container loading algorithms. Int. Trans. Oper. Res. 23, 287–320 (2016). https://doi.org/10.1111/itor.12094

    Article  MathSciNet  MATH  Google Scholar 

  23. Raidl, G.R., Kodydek, G.: Genetic algorithms for the multiple container packing problem. In: Goos, G., et al. (eds.) Parallel Problem Solving from Nature -- PPSN V. Lecture Notes in Computer Science, vol. 1498, pp. 875–884. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056929

  24. Marian, R.M., Luong, L.H., Abhary, K.: A genetic algorithm for the optimisation of assembly sequences. Comput. Ind. Eng. 50, 503–527 (2006). https://doi.org/10.1016/j.cie.2005.07.007

    Article  Google Scholar 

  25. Smith, G.C., Smith, S.S.-F.: An enhanced genetic algorithm for automated assembly planning. Robot. Comput-Integr. Manuf. 18, 355–364 (2002). https://doi.org/10.1016/S0736-5845(02)00029-7

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Cologne, Cologne Institute for Information Systems, Pohligstr. 1, 50969, Cologne, Germany

    Philipp Gabriel Mazur, No-San Lee, Detlef Schoder & Tabea Janssen

Authors
  1. Philipp Gabriel Mazur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. No-San Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Detlef Schoder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tabea Janssen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Philipp Gabriel Mazur .

Editor information

Editors and Affiliations

  1. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Martijn Mes

  2. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Eduardo Lalla-Ruiz

  3. IWI-Institute of Information Systems, University of Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mazur, P.G., Lee, NS., Schoder, D., Janssen, T. (2021). Designing a Physical Packing Sequence Algorithm with Static Stability for Pallet Loading Problems in Air Cargo. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87672-2_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87671-5

  • Online ISBN: 978-3-030-87672-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation