An experimental analysis of deepest bottom-left-fill packing methods for additive manufacturing

Luiz J.P. Araújo, Ajit Panesar, Ender Özcan, Jason Atkin, Martin Baumers and Ian Ashcroft

International Journal of Production Research, 2020, vol. 58, issue 22, 6917-6933

Abstract: The adoption of Additive Manufacturing (AM) technology requires the efficient utilisation of the avail- able build volumes to minimise production times and costs. Three-dimensional algorithms, particularly the Deepest Bottom-Left-Fill (DBLF) heuristic, have been extensively used to tackle the problem of packing arbitrary 3D geometries within the AM sector. A particularly common method applied to more realistic packing problems is the combination of DBLF and metaheuristics such as Genetic Algorithms (GAs). Through a series of experiments, this paper experimentally investigates the practical aspects, and comparative performance of different DBLF based methods including a brute force algorithm and GA combined with DBLF for AM build volume packing. The insights into the relationship between algorithm efficiency (in terms of volume utilisation), simulation runtime, and practical requirements, in particular geometry rotation constraints are investigated. In addition to providing an increased comprehension of the practical aspects of applying DBLF algorithms in the AM context, this study confirms the limita- tions of traditional DBLF and the requirements for more flexible and intelligent placement strategies while experimentally demonstrating that higher degrees of freedom for part rotation contribute to small improvements in volume density. The resulting additional computational effort discourages this strategy, however.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1686187 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:58:y:2020:i:22:p:6917-6933

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1686187

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().