Skip to main content

Input Analysis of the Distributor’s Pallet Loading Problem

  • 1521 Accesses

Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 474)

Abstract

Numerous studies have been conducted on the distributor’s pallet loading problem (DPLP) in order to find solution methods that are time efficient and produces results that are applicable in the real world. It is well known, that the complexity of the problem increases by the number of boxes to be packed on the pallet, but not much research focuses on other factors of input affecting the complexity. This paper proposes a model for solving the three-dimensional single pallet DPLP. Datasets are created specifically to conduct selected experiments to identify causes to increased computational time. The results yield a strong link between computation time and certain ratios of total volume of boxes to maximum capacity of the pallet as well as the amount of small vs. large boxes to be packed.

Keywords

  • Three-dimensional pallet loading
  • MILP
  • The distributor’s pallet loading problem
  • Optimization

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-40162-1_58
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   169.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-40162-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   219.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paquay, C., Schyns, M., Limbourg, S.: A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application. International Transactions in Operational Research (2014)

    Google Scholar 

  2. Chen, C., Lee, S.M., Shen, Q.: An analytical model for the container loading problem. European Journal of Operational Research 80, 68–76 (1995)

    CrossRef  MATH  Google Scholar 

  3. Junqueira, L., Morabito, R., Yamashita, D.S., Yanasse, H.H.: Optimization models for the three-dimensional container loading problem with practical constraints. In: Modeling and Optimization in Space Engineering, pp. 271–293. Springer (2013)

    Google Scholar 

  4. Al-Shayea, A.M.: Solving the three-dimensional palet-paking problem using mixed 0–1 model. Journal of Service Science and Management 4, 513 (2011)

    Google Scholar 

  5. Bischoff, E.E., Janetz, F., Ratcliff, M.: Loading pallets with non-identical items. European journal of operational research 84, 681–692 (1995)

    CrossRef  MATH  Google Scholar 

  6. Wu, Y., Li, W., Goh, M., de Souza, R.: Three-dimensional bin packing problem with variable bin height. European Journal of Operational Research 202, 347–355 (2010)

    MathSciNet  CrossRef  MATH  Google Scholar 

  7. Tina, S., Sren, F., Jeppe Mulbjerg, G., Peter, N., Mukund, N.J., Madsen, O.: 3d pallet stacking with rigorous vertical stability. Submitted to the 13th International Conference on Distributed Computing and Artificial Intelligence 2016 to be held at Sevilla, Spain

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mukund Nilakantan Janardhanan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Sørensen, T., Foged, S., Gravers, J.M., Janardhanan, M.N., Nielsen, P. (2016). Input Analysis of the Distributor’s Pallet Loading Problem. In: , et al. Distributed Computing and Artificial Intelligence, 13th International Conference. Advances in Intelligent Systems and Computing, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-319-40162-1_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40162-1_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40161-4

  • Online ISBN: 978-3-319-40162-1

  • eBook Packages: EngineeringEngineering (R0)