Cost-driven build orientation and bin packing of parts in Selective Laser Melting (SLM)

Valeriya Griffiths, James P. Scanlan, Murat H. Eres, Antonio Martinez-Sykora and Phani Chinchapatnam

European Journal of Operational Research, 2019, vol. 273, issue 1, 334-352

Abstract: Selective Laser Melting (SLM) is an additive manufacturing process capable of producing mixed batches of parts simultaneously within a single build. The build orientation of a part in SLM is a key process parameter, affecting the build cost, time and quality, as well as batch size. Choosing an optimal arrangement of multiple heterogeneous parts inside the SLM machine also presents a challenging irregular bin packing problem. Since the two problems are interdependent, this paper addresses the combined problem of finding an optimal build orientation and two-dimensional irregular bin packing solution of a mixed batch of parts across identical SLM machines. We address this problem specifically in the context of low-volume high-variety (LVHV) production in the aerospace sector, using total build cost as the objective function. To solve this problem, we present an Iterative Tabu Search Procedure (ITSP), which consists of six distinct stages. We test each stage in the ITSP on 27 manually generated instances, based on 68 unique geometries ranging in convexity and size, including six real-life components from the aerospace industry. Two of the six stages, which are driven by support structure volume, returned the highest improvement in cost. Overall, the results showed an average cost improvement of 16.2% over the initial solution. The initial solution of the procedure was benchmarked against a commercial software, showing comparable results.

Keywords: Selective Laser Melting (SLM); Additive Layer Manufacturing (ALM); 2D Irregular Bin Packing Problem (2DIBPP); Tabu search (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718306751
Full text for ScienceDirect subscribers only

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:eee:ejores:v:273:y:2019:i:1:p:334-352

DOI: 10.1016/j.ejor.2018.07.053

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().