Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Nesting and Scheduling Problems for Additive Manufacturing: A Taxonomy and Review

Published

Author(s)

Yosep Oh, Paul Witherell, Yan Lu, Timothy A. Sprock

Abstract

With the trends of Industry 4.0 spanning physical and virtual worlds, Additive Manufacturing (AM) has been the mainstream for realizing complex geometries designed in computers. Meanwhile, a considerable number of AM studies have focused on effectively building these elaborate designs. However, as the AM technologies have matured, production-driven studies have recently been spotlighted to achieve mass customization. This means that the research scope has been extended to incorporate production management concerns focused on efficiently producing high volumes of heterogeneous parts. Particularly, since AM allows batch processing of multiple parts within the same build volume, nesting methods have been studied to properly place objects in the limited space to improve yield. Since the middle of 2010, the nesting topic has been considered with a scheduling matter for assigning objects to AM machines to minimize production time and cost. The main contribution of this investigation is to show the current status of nesting and scheduling studies applied to AM. This reveals critical issues for future research directions. Since traditional manufacturing usually addresses nesting and scheduling problems separately, each problem is specified with its specialized taxonomies. This causes the existing taxonomies to be limited in comprehensively covering both nesting and scheduling topics. To provide a holistic view covering both topics, this paper proposes an alternative taxonomy based on three dimensions: Part, Build, and AM Machine. Considering combinations of the three dimensions, six classes are defined to identify and cluster problem characteristics and types. Moreover, eight supplementary criteria are added to further refine the organization of the research papers within those classes. In this survey, 53 technical papers are classified and critical issues are discussed.
Citation
Additive Manufacturing
Volume
36

Keywords

Additive Manufacturing, Nesting, Process Planning, Production Planning, Scheduling, and 3D Printing

Citation

Oh, Y. , Witherell, P. , Lu, Y. and Sprock, T. (2020), Nesting and Scheduling Problems for Additive Manufacturing: A Taxonomy and Review, Additive Manufacturing, [online], https://doi.org/10.1016/j.addma.2020.101492, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=930053 (Accessed July 15, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created August 20, 2020, Updated October 12, 2021