The University of Southampton
University of Southampton Institutional Repository

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

Cost-driven build orientation and bin packing of parts in Selective Laser Melting (SLM)
Cost-driven build orientation and bin packing of parts in Selective Laser Melting (SLM)
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.
0377-2217
334-352
Griffiths, Valeriya
abe84672-dc5e-447c-a868-78fc4f95ba73
Scanlan, James P.
7ad738f2-d732-423f-a322-31fa4695529d
Eres, Murat H.
b22e2d66-55c4-46d2-8ec3-46317033de43
Martinez Sykora, A.
2f9989e1-7860-4163-996c-b1e6f21d5bed
Chinchapatnam, Phani
646e6082-be0d-41f4-8672-31cafb8628a3
Griffiths, Valeriya
abe84672-dc5e-447c-a868-78fc4f95ba73
Scanlan, James P.
7ad738f2-d732-423f-a322-31fa4695529d
Eres, Murat H.
b22e2d66-55c4-46d2-8ec3-46317033de43
Martinez Sykora, A.
2f9989e1-7860-4163-996c-b1e6f21d5bed
Chinchapatnam, Phani
646e6082-be0d-41f4-8672-31cafb8628a3

Griffiths, Valeriya, Scanlan, James P., Eres, Murat H., Martinez Sykora, A. and Chinchapatnam, Phani (2019) Cost-driven build orientation and bin packing of parts in Selective Laser Melting (SLM). European Journal of Operational Research, 273 (1), 334-352. (doi:10.1016/j.ejor.2018.07.053).

Record type: Article

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.

Text
ejor manuscript jan18 - Author's Original
Download (1MB)
Text
corrected ejor paper - Accepted Manuscript
Download (1MB)

More information

Submitted date: 10 January 2018
Accepted/In Press date: 30 July 2018
e-pub ahead of print date: 4 August 2018
Published date: 16 February 2019

Identifiers

Local EPrints ID: 416924
URI: http://eprints.soton.ac.uk/id/eprint/416924
ISSN: 0377-2217
PURE UUID: 58efb217-7ba9-4062-abf3-23c44ca47a51
ORCID for Murat H. Eres: ORCID iD orcid.org/0000-0003-4967-0833
ORCID for A. Martinez Sykora: ORCID iD orcid.org/0000-0002-2435-3113

Catalogue record

Date deposited: 15 Jan 2018 17:30
Last modified: 16 Mar 2024 06:06

Export record

Altmetrics

Contributors

Author: Valeriya Griffiths
Author: Murat H. Eres ORCID iD
Author: Phani Chinchapatnam

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×