Abstract
Palletizing in air cargo faces a large number of constraints, e.g. aviation safety and cargo handling regulations. In addition, operational, economical, and ecological goals further need to be considered. The challenge to find practicable if not optimal palletizing solutions is known as the Pallet Loading Problem (PLP) or Container Loading Problem (CLP). It defines a np-hard and highly complex problem space. In air cargo operations, there is hardly any digital support to optimize the palletizing process. As a result, desired objectives are often only met by chance, e.g. the optimal utilization of the possible loading weight, the maximum use of the available loading space, or both. The goal of this research is to report on the design and learnings from a state-of-the-art information system we built to support the manual palletizing process by considering substantially more constraints than any other system we know of. The artifact generates via heuristics optimized and practicable palletizing solutions and supports the human palletizer prior to and during the physical assembly by visualizing, monitoring and validating the generated palletizing solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
IATA: Air Freight Market Analysis - May 2019. International Air Transport Association (2019)
Airbus: Global Market Forecast - Cities, Airports & Aircraft - 2019–2038. Airbus S.A.S (2019)
Graver, B., Zhang, K., Rutherford, D.: CO2 emissions from commercial aviation, 2018. Working Paper, International Council on Clean Transportation (2019). https://theicct.org/publications/co2-emissions-commercial-aviation-2018
BVL: Fachkräftemangel in der Logistik – Eine Umfrage der BVL. Bundesvereinigung Logistik, Bremen (2017)
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W., and Bohlinger, J.D. (eds.) Proceedings of a symposium on the Complexity of Computer Computations. pp. 85–103. Springer US, Boston, MA (1972). https://doi.org/10.1007/978-1-4684-2001-2_9
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
Zhao, X., Bennell, J.A., Bektaş, T., Dowsland, K.: A comparative review of 3D container loading algorithms: a comparative review of 3D container loading algorithms. Intl. Trans. Oper. Res. 23, 287–320 (2016). https://doi.org/10.1111/itor.12094
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
Pollaris, H., Braekers, K., Caris, A., Janssens, G.K., Limbourg, S.: Vehicle routing problems with loading constraints: state-of-the-art and future directions. OR Spectrum 37(2), 297–330 (2014). https://doi.org/10.1007/s00291-014-0386-3
IATA: Cargo Handling Manual, 3rd Edition. International Air Transport Association. (2018)
Peffers, K., Tuunanen, T., Rothenberger, M.A., Chatterjee, S.: A design science research methodology for information systems research. J. Manag. Inform. Syst. 24, 45–77 (2007). https://doi.org/10.2753/MIS0742-1222240302
Hevner, M., Park, R.: Design science in information systems research. MIS Q. 28, 75 (2004). https://doi.org/10.2307/25148625
Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3, 95–99 (1988). https://doi.org/10.1023/A:1022602019183
Kramer, O.: Genetic Algorithm Essentials. Springer International Publishing, Cham (2017). https://doi.org/10.1007/978-3-319-52156-5
Venable, J., Pries-Heje, J., Baskerville, R.: FEDS: a framework for evaluation in design science research. Eur. J. Inform. Syst. 25, 77–89 (2016). https://doi.org/10.1057/ejis.2014.36
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Lee, NS., Mazur, P.G., Hovestadt, C., Schoder, D. (2020). Designing a State-of-the-Art Information System for Air Cargo Palletizing. In: Hofmann, S., Müller, O., Rossi, M. (eds) Designing for Digital Transformation. Co-Creating Services with Citizens and Industry. DESRIST 2020. Lecture Notes in Computer Science(), vol 12388. Springer, Cham. https://doi.org/10.1007/978-3-030-64823-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-64823-7_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-64822-0
Online ISBN: 978-3-030-64823-7
eBook Packages: Computer ScienceComputer Science (R0)