Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Araujo, L.J.P.; Özcan, Ender; Atkin, Jason; Baumers, Martin; Tuck, Christopher; Hague, Richard J.M. (2015)
Languages: English
Types: Unknown
In many cases, the efficient operation of Additive Manufacturing (AM) technology relies on build volumes being packed effectively. Packing algorithms have been developed in response to this requirement. The configuration of AM build volumes is particularly challenging due to the multitude of irregular geometries encountered and the potential benefits of nesting parts. Currently proposed approaches to address this packing problem are routinely evaluated on data sets featuring shapes that are not representative of targeted manufacturing products. This study provides a useful classification of AM build volume packing problems and an overview of existing benchmarks for the analysis of such problems. Additionally, this paper discusses characteristics of future, more realistic, benchmarks with the intention of promoting research toward effective and efficient AM build volume packing being integrated into AM production planning methodologies.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [4] I. Gibson and D. Shi, “Material properties and fabrication parameters in selective laser sintering process," Rapid Prototyping Journal, vol. 3, no. 4, pp. 129-136, 1997.
    • [5] I. Gibson, D. W. Rosen, B. Stucker, et al., Additive manufacturing technologies. Springer, 2010.
    • [6] G. Wäscher, H. Haußner, and H. Schumann, “An improved typology of cutting and packing problems," European Journal of Operational Research, vol. 183, no. 3, pp. 1109-1130, 2007.
    • [7] H. Dyckhoff , “A typology of cutting and packing problems," European Journal of Operational Research, vol. 44, pp. 145-159, 1990.
    • [8] S.-M. Hur, K.-H. Choi, S.-H. Lee, and P.-K. Chang, “Determination of fabricating orientation and packing in sls process," Journal of Materials Processing Technology, vol. 112, no. 2, pp. 236-243,2001.
    • [9] A. Gogate and S. Pande, “Intelligent layout planning for rapid prototyping," International Journal of Production Research, vol. 46, no. 20, pp. 5607-5631, 2008.
    • [10] S. Wu, M. Kay, R. King, A. Vila-Parrish, and D. Warsing, “Multi-objective optimization of 3d packing problem in additive manufacturing," 2014.
    • [11] L. Di Angelo and P. Di Stefano, “A neural network-based build time estimator for layer manufactured objects," The International Journal of Advanced Manufacturing Technology, vol. 57, no. 1-4, pp. 215-224, 2011.
    • [12] P. Mognol, D. Lepicart, and N. Perry, “Rapid prototyping: energy and environment in the spotlight," Rapid prototyping journal, vol. 12, no. 1, pp. 26-34, 2006.
    • [13] M. Ruffo, C. Tuck and R. Hague, “Cost estimation for rapid manufacturing - laser sintering production for low to medium volumes”, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, vol. 221, no. 11, pp. 1585-1591, 2006.
    • [14] V. Canellidis, V. Dedoussis, N. Mantzouratos, and S. Sofianopoulou, “Pre-processing methodology for optimizing stereolithography apparatus build performance," Computers in industry, vol. 57, no. 5, pp. 424-436, 2006.
    • [15] J. K. Dickinson and G. K. Knopf, “Serial packing of arbitrary 3d objects for optimizing layered manufacturing," in Photonics East (ISAM, VVDC, IEMB), pp. 130-138, International Society for Optics and Photonics, 1998.
    • [16] I. Ikonen, W. E. Biles, A. Kumar, J. C. Wissel, and R. K. Ragade, “A genetic algorithm for packing threedimensional non-convex objects having cavities and holes," in ICGA, pp. 591-598, Citeseer, 1997.
    • [17] Y. Stoyan, N. Gil, G. Scheithauer, A. Pankratov, and I. Magdalina, “Packing of convex polytopes into a parallelepiped," Optimization, vol. 54, no. 2, pp. 215-235, 2005.
    • [18] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman & Co., 1979.
    • [19] R. C. Art, An approach to the two dimensional irregular cutting stock problem. PhD thesis, 1966.
    • [20] K. Dowsland, W. Dowsland, and J. Bennell, “Jostling for position: local improvement for irregular cutting patterns," Journal of the Operational Research Society, pp. 647-658, 1998.
    • [21] J. Egeblad, B. K. Nielsen, and M. Brazil, “Translational packing of arbitrary polytopes," Computational Geometry, vol. 42, no. 4, pp. 269-288, 2009.
    • [22] S. Jakobs, “On genetic algorithms for the packing of polygons," European Journal of Operational Research, vol. 88, no. 1, pp. 165-181, 1996.
    • [23] I. Ikonen and W. E. Biles, “A genetic algorithm for optimal object packing in a selective laser sintering rapid prototyping machine," in International conference on flexible automation and intelligent manufacturing, pp. 751-759, 1997.
    • [24] K. A. Dowsland, S. Vaid, and W. B. Dowsland, “An algorithm for polygon placement using a bottom-left strategy," European Journal of Operational Research, vol. 141, no. 2, pp. 371-381, 2002.
    • [25] Y. Stoyan, M. Gil, A. Pankratov, and G. Scheithauer, “Packing non-convex polytopes into a parallelepiped," Preprint MATH-NM-06-2004: Technische Universität of Dresden, 2004.
    • [26] R. Hague, I. Campbell, and P. Dickens, “Implications on design of rapid manufacturing," Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, vol. 217, no. 1, pp. 25- 30, 2003.
    • [27] B. Valentan, T. Brajlih, I. Drstvenšek, and J. Balič, “Development of a part-complexity evaluation model for application in additive fabrication technologies," Strojniški vestnik-Journal of Mechanical Engineering, vol. 57, no. 10, pp. 709-718, 2012.
    • [28] N. Hopkinson and P. Dicknes, “Analysis of rapid manufacturing - using layer manufacturing processes for production," Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, vol. 217, no. 1, pp. 31-39, 2003.
    • [29] S. Szykman and J. Cagan, “Constrained three-dimensional component layout using simulated annealing," Journal of Mechanical Design, vol. 119, no. 1, pp. 28-35, 1997.
    • [30] S. Yin and J. Cagan, “Exploring the effectiveness of various patterns in an extended pattern search layout algorithm," Journal of Mechanical Design, vol. 126, no. 1, pp. 22-28, 2004.
    • [31] J. Cagan, D. Degentesh, and S. Yin, “A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout," Computer-aided design, vol. 30, no. 10, pp. 781-790, 1998.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article