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

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.