Skip to main content

3D Pallet Stacking with Rigorous Vertical Stability

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, 13th International Conference

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

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)

    Article  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)

    Article  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: Omatu, S., 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)

Publish with us

Policies and ethics