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.
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
16 February 2019
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), .
(doi:10.1016/j.ejor.2018.07.053).
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
Text
corrected ejor paper
- Accepted Manuscript
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
Catalogue record
Date deposited: 15 Jan 2018 17:30
Last modified: 16 Mar 2024 06:06
Export record
Altmetrics
Contributors
Author:
Valeriya Griffiths
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