Skip to main content

3D Pallet Stacking with Rigorous Vertical Stability

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

Abstract

A number of studies have been conducted on the distributor’s pallet loading problem. However, the problem has rarely been solved for and applied on a real robot. Therefore, a model for solving such problems is created with focus on the solutions being applicable in real life. The main findings of the presented research is that for large problems it is necessary to utilize other approaches than optimization such as meta-heuristics. Furthermore, some model aspects are necessary to address such as stability in order to ensure working solutions.

Keywords

  • Three-dimensional pallet loading
  • Optimization
  • MILP
  • Vertical stability
  • Robot

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_57
  • Chapter length: 9 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. Wu, K., Ting, C.: A two-phase algorithm for the manufacturers pallet loading problem. In: 2007 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 1574–1578. IEEE (2007)

    Google Scholar 

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

    Google Scholar 

  3. Ahn, S., Park, C., Yoon, K.: An improved best-first branch and bound algorithm for the pallet-loading problem using a staircase structure. Expert Systems with Applications (2015)

    Google Scholar 

  4. Kocjan, W., Holmström, K.: Generating stable loading patterns for pallet loading problems. In: The Fifth International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2008 (2008)

    Google Scholar 

  5. 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 

  6. 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 

  7. 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 

  8. Yaman, H., Şen, A.: Manufacturers mixed pallet design problem. European Journal of Operational Research 186, 826–840 (2008)

    CrossRef  MATH  Google Scholar 

  9. Schuster, M., Bormann, R., Steidl, D., Reynolds-Haertle, S., Stilman, M.: Stable stacking for the distributor’s pallet packing problem. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3646–3651. IEEE (2010)

    Google Scholar 

  10. Tina, S., Sren, F., Jeppe Mulbjerg, G., Peter, N., Mukund, N.J.: Input analysis of the distributor’s pallet loading problem. (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., Madsen, O. (2016). 3D Pallet Stacking with Rigorous Vertical Stability. 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_57

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)